首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Updating the Multipliers Associated with Inequality Constraints in an Augmented Lagrangian Multiplier Method
Authors:Avelino  C P  Vicente  L N
Institution:(1) Departamento de Matemática, Universidade de Coimbra, Coimbra, Portugal
Abstract:This paper contributes to the development of the field of augmented Lagrangian multiplier methods for general nonlinear programming by introducing a new update for the multipliers corresponding to inequality constraints. The update maintains naturally the nonnegativity of the multipliers without the need for a positive-orthant projection, as a result of the verification of the first-order necessary conditions for the minimization of a modified augmented Lagrangian penalty function.In the new multiplier method, the roles of the multipliers are interchanged: the multipliers corresponding to the inequality constraints are updated explicitly, whereas the multipliers corresponding to the equality constraints are approximated implicitly. It is shown that the basic properties of local convergence of the traditional multiplier method are valid also for the proposed method.
Keywords:Nonlinear programming  multiplier methods  augmented Lagrangians  penalty functions  local convergence
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号