Convergence analysis of a nonlinear Lagrange algorithm for general nonlinear constrained optimization problems

被引:0
作者
HE Su-xiang
WU Li-xun
机构
[1] SchoolofScience,WuhanUniversityofTechnology
关键词
D O I
暂无
中图分类号
O224 [最优化的数学理论];
学科分类号
070105 ; 1201 ;
摘要
The convergence analysis of a nonlinear Lagrange algorithm for solving nonlinear constrained optimization problems with both inequality and equality constraints is explored in detail. The estimates for the derivatives of the multiplier mapping and the solution mapping of the proposed algorithm are discussed via the technique of the singular value decomposition of matrix. Based on the estimates, the local convergence results and the rate of convergence of the algorithm are presented when the penalty parameter is less than a threshold under a set of suitable conditions on problem functions. Furthermore, the condition number of the Hessian of the nonlinear Lagrange function with respect to the decision variables is analyzed, which is closely related to efficiency of the algorithm. Finally, the preliminary numerical results for several typical test problems are reported.
引用
收藏
页码:352 / 366
页数:15
相关论文
共 1 条
[1]   非线性约束优化问题的一个修正Lagrangian算法 [J].
贺素香 ;
张立卫 .
数学物理学报, 2006, (01) :49-62