A line search exact penalty method using steering rules

Richard H. Byrd, Gabriel Lopez-Calva, Jorge Nocedal*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

38 Scopus citations

Abstract

Line search algorithms for nonlinear programming must include safeguards to enjoy global convergence properties. This paper describes an exact penalization approach that extends the class of problems that can be solved with line search sequential quadratic programming methods. In the new algorithm, the penalty parameter is adjusted at every iteration to ensure sufficient progress in linear feasibility and to promote acceptance of the step. A trust region is used to assist in the determination of the penalty parameter, but not in the step computation. It is shown that the algorithm enjoys favorable global convergence properties. Numerical experiments illustrate the behavior of the algorithm on various difficult situations.

Original languageEnglish (US)
Pages (from-to)39-73
Number of pages35
JournalMathematical Programming
Volume133
Issue number1-2
DOIs
StatePublished - Jun 2012

ASJC Scopus subject areas

  • Software
  • Mathematics(all)

Fingerprint Dive into the research topics of 'A line search exact penalty method using steering rules'. Together they form a unique fingerprint.

Cite this