Applied Mathematics and Mechanics (English Edition) ›› 2005, Vol. 26 ›› Issue (12): 1649-1656 .

• 论文 • 上一篇    下一篇

EXACT AUGMENTED LAGRANGIAN FUNCTION FOR NONLINEAR PROGRAMMING PROBLEMS WITH INEQUALITY CONSTRAINTS

杜学武, 张连生, 尚有林, 李铭明   

  • 收稿日期:2004-02-01 修回日期:2005-05-31 出版日期:2005-12-18 发布日期:2005-12-18
  • 通讯作者: 杜学武

EXACT AUGMENTED LAGRANGIAN FUNCTION FOR NONLINEAR PROGRAMMING PROBLEMS WITH INEQUALITY CONSTRAINTS

DU Xue-wu, ZHANG Lian-sheng, SHANG You-lin, LI Ming-ming   

    1. Department of Mathematics, Shanghai University, Shanghai 200444, P.R.China;
    2. School of Mathematics and Informatics, Henan Polytechnic University, Jiaozuo 454010, Henan Province, P.R.China
  • Received:2004-02-01 Revised:2005-05-31 Online:2005-12-18 Published:2005-12-18
  • Contact: DU Xue-wu

Abstract: An exact augmented Lagrangian function for the nonlinear nonconvex programming problems with inequality constraints was discussed.Under suitable hypotheses, the relationship was established between the local unconstrained minimizers of the augmented Lagrangian function on the space of problem variables and the local minimizers of the original constrained problem. Furthermore, under some assumptions, the relationship was also established between the global solutions of the augmented Lagrangian function on some compact subset of the space of problem variables and the global solutions of the constrained problem. Therefore, from the theoretical point of view, a solution of the inequality constrained problem and the corresponding values of the Lagrange multipliers can be found by the well-known method of multipliers which resort to the unconstrained minimization of the augmented Lagrangian function presented.

Key words: local minimizer, global minimizer, nonlinear programming, exact penalty function, augmented Lagrangian function

中图分类号: 

APS Journals | CSTAM Journals | AMS Journals | EMS Journals | ASME Journals