A Line Search Exact Penalty Method Using Steering Rules

  • Richard H. Byrd
  • Gabriel Lopez-Calva
  • Jorge Nocedal
    • Categories Constrained Nonlinear Optimization, Nonlinear Optimization Tags , , Short URL: https://optimization-online.org/?p=10641

    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 SQP 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.

    Citation

    Technical Report OTC 01/009 Optimization Center Northwestern University

    Article

    Download

    View A Line Search Exact Penalty Method Using Steering Rules