(1) Computer Science Department, University of Colorado, Boulder CO 80309, USA, US;(2) INRIA Rocquencourt, B.P. 105, 78153 Le Chesnay Cedex, France, FR;(3) ECE Department, Northwestern University, Evanston Il 60208, USA, US
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.
Received: May 1996 / Accepted: August 18, 2000?Published online October 18, 2000