A SUPERLINEARLY CONVERGENT TRUST REGION ALGORITHM FOR LC1 CONSTRAINED OPTIMIZATION PROBLEMS

来源 :数学物理学报(英文版) | 被引量 : 0次 | 上传用户:sunzzy120
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In this paper, a new trust region algorithm for nonlinear equality constrained LC1 optimization problems is given. It obtains a search direction at each iteration not by solving a quadratic programming subproblem with a trust region bound, but by solving a system of linear equations. Since the computational complexity of a QP-Problem is in general much larger than that of a system of linear equations, this method proposed in this paper may reduce the computational complexity and hence improve computational efficiency. Furthermore, it is proved under appropriate assumptions that this algorithm is globally and super-linearly convergent to a solution of the original problem. Some numerical examples are reported, showing the proposed algorithm can be beneficial from a computational point of view.
其他文献
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
Consistency of LS estimate of simple linear EV model is studied. It is shown that under some common assumptions of the model, both weak and strong consistency o
An f-edge cover-colouring of a graph G = (V, E) is an assignment of colours to the edges of G such that every colour appears at each vertex υ∈ V at least f(υ
Aluminum coatings were created onto glass beads by chemical vapor deposition in a fluidized bed reactor at different temperatures. Nitrogen was enriched with Tr
Organo-soluble fluorinated polyimides were synthesized by the polycondensation of a new aromatic diamine α,αbis(4-amino-3,5-dimethylphenyl)-4'-fluorophenyl me
The title compound (C25H17BrClN3) has been synthesized by the reaction of 1-(2- chlorophenyl)-3-(4-bromophenyl)-2-propylene-1-one with 5-amino-3-methyl-1-phenyl
Most previous land-surface model calibration studies have defined global ranges for their parameters to search for optimal parameter sets. Little work has been
AIM: To develop a simplified and efficient method for the preparation of hepatitis C virus (HCV) cDNA microarray probes.METHODS: With the technique of restricti
The maximum clique or maximum independent set of graph is a classical problem in graph theory. Combined with Boolean algebra and integer programming, two intege
Three peptide alcohols and four peptidyl N-akyl-amides were prepared by a series-connection procedure consisting of n-1 sequencial assembly on solid support fol