Advertisement

Mathematical Programming

, Volume 89, Issue 1, pp 149–185 | Cite as

A trust region method based on interior point techniques for nonlinear programming

  • Richard H. Byrd
  • Jean Charles Gilbert
  • Jorge Nocedal

Abstract.

An algorithm for minimizing a nonlinear function subject to nonlinear inequality constraints is described. It applies sequential quadratic programming techniques to a sequence of barrier problems, and uses trust regions to ensure the robustness of the iteration and to allow the direct use of second order derivatives. This framework permits primal and primal-dual steps, but the paper focuses on the primal version of the new algorithm. An analysis of the convergence properties of this method is presented.

Key words: constrained optimization – interior point method – large-scale optimization – nonlinear programming – primal method – primal-dual method – SQP iteration – barrier method – trust region method Mathematics Subject Classification (1991): 20E28, 20G40, 20C20 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Richard H. Byrd
    • 1
  • Jean Charles Gilbert
    • 2
  • Jorge Nocedal
    • 3
  1. 1.Computer Science Department, University of Colorado, Boulder CO 80309, USAUS
  2. 2.INRIA Rocquencourt, B.P. 105, 78153 Le Chesnay Cedex, FranceFR
  3. 3.ECE Department, Northwestern University, Evanston Il 60208, USAUS

Personalised recommendations