Exact augmented Lagrangian function for nonlinear programming problems with inequality constraints

被引:2
作者
Du, XW [1 ]
Zhang, LS
Shang, YL
Li, MM
机构
[1] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China
[2] Henan Polytech Univ, Sch Math & Informat, Jiaozuo 454010, Peoples R China
关键词
local minimizer; global minimizer; nonlinear programming; exact penalty function; augmented Lagrangian function;
D O I
10.1007/BF03246275
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页码:1649 / 1656
页数:8
相关论文
共 14 条
[1]  
Bertsekas D., 2019, Reinforcement Learning and Optimal Control
[2]   AN EXACT PENALIZATION VIEWPOINT OF CONSTRAINED OPTIMIZATION [J].
BURKE, JV .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1991, 29 (04) :968-998
[3]   A CONTINUOUSLY DIFFERENTIABLE EXACT PENALTY-FUNCTION FOR NONLINEAR-PROGRAMMING PROBLEMS WITH UNBOUNDED FEASIBLE SET [J].
CONTALDI, G ;
DIPILLO, G ;
LUCIDI, S .
OPERATIONS RESEARCH LETTERS, 1993, 14 (03) :153-161
[4]   An augmented Lagrangian function with improved exactness properties [J].
Di Pillo, G ;
Lucidi, S .
SIAM JOURNAL ON OPTIMIZATION, 2001, 12 (02) :376-406
[5]  
DiPillo G, 1996, NONLINEAR OPTIMIZATION AND APPLICATIONS, P85
[6]   NEW CLASS OF AUGMENTED LAGRANGIANS IN NON-LINEAR PROGRAMMING [J].
DIPILLO, G ;
GRIPPO, L .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1979, 17 (05) :618-628
[7]   ON THE EXACTNESS OF A CLASS OF NONDIFFERENTIABLE PENALTY-FUNCTIONS [J].
DIPILLO, G ;
GRIPPO, L .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1988, 57 (03) :399-410
[8]  
DIPILLO G, 1994, NATO ADV SCI INST SE, V434, P209
[9]   A CONTINUOUSLY DIFFERENTIABLE EXACT PENALTY-FUNCTION FOR NONLINEAR-PROGRAMMING PROBLEMS WITH INEQUALITY CONSTRAINTS [J].
DIPILLO, G ;
GRIPPO, L .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1985, 23 (01) :72-84
[10]   A NEW AUGMENTED LAGRANGIAN FUNCTION FOR INEQUALITY CONSTRAINTS IN NON-LINEAR PROGRAMMING-PROBLEMS [J].
DIPILLO, G ;
GRIPPO, L .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1982, 36 (04) :495-519