A New Trust Region algorithm for Equality Constrained Optimization

  • Authors:
  • Thomas F. Coleman;Wei Yuan

  • Affiliations:
  • -;-

  • Venue:
  • A New Trust Region algorithm for Equality Constrained Optimization
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a new trust region algorithms for solving nonlinear equality constrained optimization problems. At each iterate a change of variables is performed to improve the ability of the algorithm to follow the constraint level sets. The algorithm employs $L_{2}$ penalty functions for obtaining global convergence. Under certain assumptions we prove that this algorithm globally converges to a point satisfying the second order necessary optimality conditions; the local convergence rate is quadratic. Results of preliminary numerical experiments are presented.