An interior-point ℓ1-penalty method for nonlinear optimization

Nick I M Gould, Dominique Orban, Philippe L. Toint

Research output: Contribution in Book/Catalog/Report/Conference proceedingChapter (peer-reviewed)peer-review

Abstract

We describe a mixed interior/exterior-point method for nonlinear programming that handles constraints by way of an ℓ1-penalty function. The penalty problem is reformulated as a smooth inequality-constrained problem that always possesses bounded multipliers, and that may be solved using interior-point techniques as finding a strictly feasible point is trivial. If finite multipliers exist for the original problem, exactness of the penalty function eliminates the need to drive the penalty parameter to infinity. If the penalty parameter needs to increase without bound and if feasibility is ultimately attained, a certificate of degeneracy is delivered. Global and fast local convergence of the proposed scheme are established and practical aspects of the method are discussed.

Original languageEnglish
Title of host publicationSpringer Proceedings in Mathematics and Statistics
Subtitle of host publicationProceedings of NAOIII 2014
PublisherSpringer New York
Pages117-150
Number of pages34
Volume134
ISBN (Print)9783319176888
DOIs
Publication statusPublished - 2015
Event3rd International Conference on Numerical Analysis and Optimization: Theory, Methods, Applications and Technology Transfer, NAOIII-2014 - Muscat, Oman
Duration: 5 Jan 20149 Jan 2014

Conference

Conference3rd International Conference on Numerical Analysis and Optimization: Theory, Methods, Applications and Technology Transfer, NAOIII-2014
Country/TerritoryOman
CityMuscat
Period5/01/149/01/14

Keywords

  • Elastic variables
  • Interior point
  • Nonconvex Optimization
  • ℓ-Penalty

Fingerprint

Dive into the research topics of 'An interior-point ℓ1-penalty method for nonlinear optimization'. Together they form a unique fingerprint.

Cite this