Optimization Online


On the Global Convergence of a Trust Region Method for Solving Nonlinear Constraints Infeasibility Problem

Choong Ming Chin (clp***at***tm.net.my)

Abstract: A framework for proving global convergence for a class of nonlinear constraints infeasibility problem is presented without assuming that the Jacobian has full rank everywhere. The underlying method is based on the simple sufficient reduction criteria where trial points are accepted provided there is a sufficient decrease in the constraints violation function. The proposed methods solve a sequence of quadratic programming subproblems for which effective software is readily available, and instead of using line search strategies that could converge to singular non-stationary points, the methods utilize trust region techniques to induce global convergence. The proof technique is presented in a fairly general context, allowing a range of specific algorithm choices associated with choosing the Hessian matrix representation and controlling the trust region radius.

Keywords: nonlinear programming, global convergence, trust region, SQP, feasibility restoration phase.

Category 1: Nonlinear Optimization

Category 2: Nonlinear Optimization (Nonlinear Systems and Least-Squares )

Category 3: Nonlinear Optimization (Constrained Nonlinear Optimization )

Citation: Numerical Optimization Report, Department of Electrical Engineering, University of Malaya, Pantai Valley, Kuala Lumpur 50603, Malaysia November 2003, revised January 2004.

Download: [Postscript]

Entry Submitted: 12/31/2004
Entry Accepted: 01/01/2004
Entry Last Modified: 12/31/2004

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society