NEW RESULTS ON A CONTINUOUSLY DIFFERENTIABLE EXACT PENALTY FUNCTION

被引:49
作者
Lucidi, Stefano [1 ]
机构
[1] Ist Anal Sistemi & Informat CNR, I-00185 Rome, Italy
关键词
exact penalty function; nonlinear programming; constrained optimization;
D O I
10.1137/0802027
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The main motivation of this paper is to weaken the conditions that imply the correspondence between the solution of a constrained problem and the unconstrained minimization of a continuously differentiable function. In particular, a new continuously differentiable exact penalty function is proposed for the solution of nonlinear programming problems. Under mild assumptions, a complete equivalence can be established between the solution of the original constrained problem and the unconstrained minimization of this penalty function on a perturbation of the feasible set. This new penalty function and its exactness properties allow us to define globally and superlinearly convergent algorithms to solve nonlinear programming problems. As an example, a Newton-type algorithm is described which converges locally in one iteration in case of quadratic programming problems.
引用
收藏
页码:558 / 574
页数:17
相关论文
共 18 条
[1]  
Bertsekas D. P., 1982, CONSTRAINED OPTIMIZA, V1
[2]   A ROBUST SEQUENTIAL QUADRATIC-PROGRAMMING METHOD [J].
BURKE, JV ;
HAN, SP .
MATHEMATICAL PROGRAMMING, 1989, 43 (03) :277-303
[4]  
Dennis J. E., 1983, NUMERICAL METHODS UN
[5]   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
[6]  
DIPILLO G, 1986, MATH PROGRAM, V36, P1, DOI 10.1007/BF02591986
[7]  
Fiacco AV, 1990, NONLINEAR PROGRAMMIN
[8]  
Fletcher R., 1970, Integer and nonlinear programming, P157
[9]   MULTIPLIER METHOD WITH AUTOMATIC LIMITATION OF PENALTY GROWTH [J].
GLAD, T ;
POLAK, E .
MATHEMATICAL PROGRAMMING, 1979, 17 (02) :140-155
[10]   A NONMONOTONE LINE SEARCH TECHNIQUE FOR NEWTON METHOD [J].
GRIPPO, L ;
LAMPARIELLO, F ;
LUCIDI, S .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1986, 23 (04) :707-716