4.6 Article

A NEW SEQUENTIAL OPTIMALITY CONDITION FOR CONSTRAINED OPTIMIZATION AND ALGORITHMIC CONSEQUENCES

Journal

SIAM JOURNAL ON OPTIMIZATION
Volume 20, Issue 6, Pages 3533-3554

Publisher

SIAM PUBLICATIONS
DOI: 10.1137/090777189

Keywords

nonlinear programming; optimality conditions; approximate KKT conditions; stopping criteria

Funding

  1. PRONEX-CNPq/FAPERJ [E-26/171.164/2003 - APQ1]
  2. FAPESP [05/02163/8, 06/53768-0]
  3. CNPq [300900/2009-0 480101/2008-6, 303583/2008-8]
  4. FAPERJ [26/102.821/2008]

Ask authors/readers for more resources

Necessary first-order sequential optimality conditions provide adequate theoretical tools to justify stopping criteria for nonlinear programming solvers. Sequential optimality conditions are satisfied by local minimizers of optimization problems independently of the fulfillment of constraint qualifications. A new condition of this type is introduced in the present paper. It is proved that a well-established augmented Lagrangian algorithm produces sequences whose limits satisfy the new condition. Practical consequences are discussed.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available