In this paper we propose a recursive quadratic programming algorithm for nonlinear programming problems with inequality constraints that uses as merit function a differentiable exact penalty function. The algorithm incorporates an automatic adjustment rule for the selection of the penalty parameter and makes use of an Armijo-type line search procedure that avoids the need to evaluate second order derivatives of the problem functions. We prove that the algorithm possesses global and superlinear convergence properties. Numerical results are reported.
An RQP algorithm using a differentiable exact penalty function for inequality constrained problems / DI PILLO, Gianni; Facchinei, Francisco; Grippo, Luigi. - In: MATHEMATICAL PROGRAMMING. - ISSN 0025-5610. - STAMPA. - 55:(1992), pp. 49-68. [10.1007/BF01581190]
An RQP algorithm using a differentiable exact penalty function for inequality constrained problems
DI PILLO, Gianni;FACCHINEI, Francisco;GRIPPO, Luigi
1992
Abstract
In this paper we propose a recursive quadratic programming algorithm for nonlinear programming problems with inequality constraints that uses as merit function a differentiable exact penalty function. The algorithm incorporates an automatic adjustment rule for the selection of the penalty parameter and makes use of an Armijo-type line search procedure that avoids the need to evaluate second order derivatives of the problem functions. We prove that the algorithm possesses global and superlinear convergence properties. Numerical results are reported.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.