Inner solvers for interior point methods for large scale nonlinear programming

  • Authors:
  • Silvia Bonettini;Emanuele Galligani;Valeria Ruggiero

  • Affiliations:
  • Dipartimento di Matematica, Università di Modena e Reggio Emilia, Modena, Italy 41100;Dipartimento di Matematica, Università di Modena e Reggio Emilia, Modena, Italy 41100;Dipartimento di Matematica, Sede Distaccata, Università di Ferrara, Ferrara, Italy 44100

  • Venue:
  • Computational Optimization and Applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper deals with the solution of nonlinear programming problems arising from elliptic control problems by an interior point scheme. At each step of the scheme, we have to solve a large scale symmetric and indefinite system; inner iterative solvers, with an adaptive stopping rule, can be used in order to avoid unnecessary inner iterations, especially when the current outer iterate is far from the solution. In this work, we analyse the method of multipliers and the preconditioned conjugate gradient method as inner solvers for interior point schemes. We discuss the convergence of the whole approach, the implementation details and report the results of numerical experimentation on a set of large scale test problems arising from the discretization of elliptic control problems. A comparison with other interior point codes is also reported.