In this work a Newton interior-point method for the solution of Karush-Kuhn-Tucker systems is presented.A crucial feature of this iterative method is the solution, at each iteration, of the inner subproblem. This subproblem is a linear-quadratic programming problem, that can solved approximately by an inner iterative method such as the Hestenes multipliers' method.A deep analysis on the choices of the parameters of the method (perturbation and damping parameters) has been done.The global convergence of the Newton interior-point method is proved when it is viewed as an inexact Newton method for the solution of nonlinear systems with restriction on the sign of some variables.The Newton interior-point method is numerically evaluated on large scale test problems arising from elliptic optimal control problems which show the effectiveness of the approach.

An inexact Newton method combined with Hestenes multipliers' scheme for the solution of Karush-Kuhn-Tucker systems / Bonettini, Silvia; Galligani, Emanuele; V., Ruggiero. - In: APPLIED MATHEMATICS AND COMPUTATION. - ISSN 0096-3003. - STAMPA. - 168(2005), pp. 651-676.

An inexact Newton method combined with Hestenes multipliers' scheme for the solution of Karush-Kuhn-Tucker systems

BONETTINI, Silvia;GALLIGANI, Emanuele;
2005

Abstract

In this work a Newton interior-point method for the solution of Karush-Kuhn-Tucker systems is presented.A crucial feature of this iterative method is the solution, at each iteration, of the inner subproblem. This subproblem is a linear-quadratic programming problem, that can solved approximately by an inner iterative method such as the Hestenes multipliers' method.A deep analysis on the choices of the parameters of the method (perturbation and damping parameters) has been done.The global convergence of the Newton interior-point method is proved when it is viewed as an inexact Newton method for the solution of nonlinear systems with restriction on the sign of some variables.The Newton interior-point method is numerically evaluated on large scale test problems arising from elliptic optimal control problems which show the effectiveness of the approach.
168
651
676
An inexact Newton method combined with Hestenes multipliers' scheme for the solution of Karush-Kuhn-Tucker systems / Bonettini, Silvia; Galligani, Emanuele; V., Ruggiero. - In: APPLIED MATHEMATICS AND COMPUTATION. - ISSN 0096-3003. - STAMPA. - 168(2005), pp. 651-676.
Bonettini, Silvia; Galligani, Emanuele; V., Ruggiero
File in questo prodotto:
Non ci sono file associati a questo prodotto.
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: http://hdl.handle.net/11380/452951
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 3
social impact