Optimization Online


Feasibility Control in Nonlinear Optimization

Marcelo Marazzi (marazzi***at***ece.northwestern.edu)
Jorge Nocedal (nocedal***at***ece.northwestern.edu)

Abstract: We analyze the properties that optimization algorithms must possess in order to prevent convergence to non-stationary points for the merit function. We show that demanding the exact satisfaction of constraint linearizations results in difficulties in a wide range of optimization algorithms. Feasibility control is a mechanism that prevents convergence to spurious solutions by ensuring that sufficient progress towards feasibility is made, even in the presence of certain rank deficiencies. The concept of feasibility control is studied in this paper in the context of Newton methods for nonlinear systems of equations and equality constrained optimization, as well as in interior methods for nonlinear programming.

Keywords: nonlinear optimization, nonlinear programming, feasibility control

Category 1: Nonlinear Optimization (Constrained Nonlinear Optimization )

Citation: Report OTC 200/04, Optimization Technology Center, Northwestern University, Evanston, IL, USA. To appear in the proceedings of the Foundations of Computational Mathematics Meeting held in Oxford, England, in July 1999.

Download: [Compressed Postscript]

Entry Submitted: 08/29/2000
Entry Last Modified: 08/29/2000

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