On the Global Convergence of a Trust Region Method for Solving Nonlinear Constraints Infeasibility Problem
Choong Ming Chin (clptm.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.
Entry Submitted: 12/31/2004
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|