An Algorithm for Degenerate Nonlinear Programming with Rapid Local Convergence
Stephen Wright (swrightcs.wisc.edu)
Abstract: The paper describes and analyzes an algorithmic framework for solving nonlinear programming problems in which strict complementarity conditions and constraint qualifications are not necessarily satisfied at a solution. The framework is constructed from three main algorithmic ingredients. The first is any conventional method for nonlinear programming that produces estimates of the Lagrange multipliers at each iteration; the second is a technique for estimating the set of active constraint indices; the third is stabilized Lagrange-Newton algorithm with rapid local convergence properties. Results concerning rapid local convergence and global convergence of the proposed framework are proved. The approach improves on existing approaches in that less restrictive assumptions are needed for convergence and/or the computational workload at each iteration is lower.
Keywords: Nonlinear Programming, Degeneracy, Superlinear Convergence
Category 1: Nonlinear Optimization (Constrained Nonlinear Optimization )
Citation: Optimization Technical Report 03-02, Computer Sciences Department, University of Wisconsin-Madison, September 2003. Modified April 2004.
Entry Submitted: 09/12/2003
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|