This paper deals with the analysis and the solution of the Karush-Kuhn-Tucker (KKT) system that arises at each iteration of an Interior-Point (IP) method for minimizing a nonlinear function subject to equality and inequality constraints.This system is generally large and sparse and it can be reduced so that the coefficient matrix is still sparse, symmetric and indefinite, with size equal to the number of the primal variables and of the equality constraints. Instead of transforming this reduced system to a quasidefinite form by regularization techniques used in available codes on IP methods, under standard assumptions on the nonlinear problem, the system can be viewed as the optimality Lagrange conditions for a linear equality constrained quadratic programming problem, so that Hestenes multipliers' method can be applied. Numerical experiments on elliptic control problems with boundary and distributed control show the effectiveness of Hestenes scheme as inner solver for IP methods.

Hestenes method for symmetric indefinite systems in interior-point method / Bonettini, Silvia; Galligani, Emanuele; V., Ruggiero. - In: RENDICONTI DI MATEMATICA E DELLE SUE APPLICAZIONI. - ISSN 1120-7183. - STAMPA. - 24 (Serie VII):(2004), pp. 185-199.

Hestenes method for symmetric indefinite systems in interior-point method

BONETTINI, Silvia;GALLIGANI, Emanuele;
2004

Abstract

This paper deals with the analysis and the solution of the Karush-Kuhn-Tucker (KKT) system that arises at each iteration of an Interior-Point (IP) method for minimizing a nonlinear function subject to equality and inequality constraints.This system is generally large and sparse and it can be reduced so that the coefficient matrix is still sparse, symmetric and indefinite, with size equal to the number of the primal variables and of the equality constraints. Instead of transforming this reduced system to a quasidefinite form by regularization techniques used in available codes on IP methods, under standard assumptions on the nonlinear problem, the system can be viewed as the optimality Lagrange conditions for a linear equality constrained quadratic programming problem, so that Hestenes multipliers' method can be applied. Numerical experiments on elliptic control problems with boundary and distributed control show the effectiveness of Hestenes scheme as inner solver for IP methods.
24 (Serie VII)
185
199
Hestenes method for symmetric indefinite systems in interior-point method / Bonettini, Silvia; Galligani, Emanuele; V., Ruggiero. - In: RENDICONTI DI MATEMATICA E DELLE SUE APPLICAZIONI. - ISSN 1120-7183. - STAMPA. - 24 (Serie VII):(2004), pp. 185-199.
Bonettini, Silvia; Galligani, Emanuele; V., Ruggiero
File in questo prodotto:
File Dimensione Formato  
RM-Roma-2004.pdf

accesso aperto

Tipologia: Versione dell'editore (versione pubblicata)
Dimensione 1.31 MB
Formato Adobe PDF
1.31 MB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/452955
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact