Skip to main content
Article thumbnail
Location of Repository

Hestenes Method for Symmetric Indefinite Systems in Interior-Point Method



This paper deals with the analysis and the solution of the Karush-\ud 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’\ud 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

Topics: Indefinite symmetric reduced KKT system, Newton Inexact\ud Interior Point method, Large scale nonlinear programming problems, Hestenes multipliers’ method, elliptic control problems
Year: 2004
OAI identifier:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.