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


Nonlinear Lagrangians for Nonlinear Programming Based on Modified Fischer-Burmeister NCP Functions
Authors:Yonghong Ren  Fangfang Guo & Yang Li
Abstract:This paper proposes nonlinear Lagrangians based on modified Fischer-Burmeister NCP functions for solving nonlinear programming problems with inequality constraints. The convergence theorem shows that the sequence of points generated by this nonlinear Lagrange algorithm is locally convergent when the penalty parameter is less than a threshold under a set of suitable conditions on problem functions, and the error bound of solution, depending on the penalty parameter, is also established. It is shown that the condition number of the nonlinear Lagrangian Hessian at the optimal solution is proportional to the controlling penalty parameter. Moreover, the paper develops the dual algorithm associated with the proposed nonlinear Lagrangians. Numerical results reported suggest that the dual algorithm based on proposed nonlinear Lagrangians is effective for solving some nonlinear optimization problems.
Keywords:nonlinear Lagrangian  nonlinear Programming  modified Fischer-Burmeister NCP function  dual algorithm  condition number  
点击此处可从《计算数学(英文版)》浏览原始摘要信息
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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