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.
1992
01 Pubblicazione su rivista::01a Articolo in rivista
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]
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/412754
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 15
  • ???jsp.display-item.citation.isi??? 12
social impact