咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >LOCAL CONVERGENCE OF A 2-PIECE... 收藏

LOCAL CONVERGENCE OF A 2-PIECE UPDATE OF A PROJECTED HESSIAN MATRIX

作     者:GURWITZ, C 

出 版 物:《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.

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分