版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
出 版 物:《SIAM JOURNAL ON OPTIMIZATION》 (工业与应用数学会最优化杂志)
年 卷 期:1994年第4卷第3期
页 面:461-485页
核心收录:
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
主 题:CONSTRAINED OPTIMIZATION NONLINEAR PROGRAMMING PROJECTED HESSIAN REDUCED HESSIAN NEWTONS METHOD SEQUENTIAL QUADRATIC PROGRAMMING
摘 要:The problem considered is that of minimizing a nonlinear function subject to a set of equality constraints. Recent research has focused on methods that solve such problems by recurring an approximation to second derivative information projected onto the tangent space of the constraints. The motivation for these methods is that only the projected matrix enters into the optimality conditions for the nonlinear problem and that the reduced matrix can be recurred by means of updates that maintain hereditary positive definiteness. However, such methods can achieve at best Local two-step Q-superlinear convergence. The algorithm presented here performs a two-piece update of a one-sided projected Hessian matrix: This method maintains one piece of the projected Hessian as a positive definite matrix and uses Broyden s method for updating the other piece. It is shown that if at least one of the updates is performed at each iteration, the method is locally one-step Q-superlinearly convergent.