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

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

doi:10.1007/978-3-319-17689-5_6

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

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

Namur Institute for Complex Systems

Résultats de recherche: Contribution dans un livre/un catalogue/un rapport/dans les actes d'une conférence › Chapitre (revu par des pairs) › Revue par des pairs

Résumé

We describe a mixed interior/exterior-point method for nonlinear programming that handles constraints by way of an ℓ₁-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.

langue originale	Anglais
titre	Springer Proceedings in Mathematics and Statistics
Sous-titre	Proceedings of NAOIII 2014
Editeur	Springer New York
Pages	117-150
Nombre de pages	34
Volume	134
ISBN (imprimé)	9783319176888
Les DOIs	https://doi.org/10.1007/978-3-319-17689-5_6
Etat de la publication	Publié - 2015
Evénement	3rd International Conference on Numerical Analysis and Optimization: Theory, Methods, Applications and Technology Transfer, NAOIII-2014 - Muscat, Oman Durée: 5 janv. 2014 → 9 janv. 2014

Une conférence

Une conférence	3rd International Conference on Numerical Analysis and Optimization: Theory, Methods, Applications and Technology Transfer, NAOIII-2014
Pays/Territoire	Oman
La ville	Muscat
période	5/01/14 → 9/01/14

Accès au document

10.1007/978-3-319-17689-5_6

Autres fichiers et liens

Link to publication in Scopus

3 Citations
1 Article

An Interior-Point Trust-Funnel Algorithm for Nonlinear Optimization
Curtis, F., Gould, N. I. M., Robinson, D. & Toint, P., 1 janv. 2017, Dans: Mathematical Programming. 161, 1-2, p. 73-134 62 p.
Résultats de recherche: Contribution à un journal/une revue › Article › Revue par des pairs

File
35 Téléchargements (Pure)

2 Actif

GALAHAD: GALAHAD, une collection de logiciels pour l'optimisation non linéaire
Toint, P. (Responsable du Projet)
1/03/00 → …
Projet: Recherche
ADALGOPT: ADALGOPT - Algorithmes avancés en optimisation non-linéaire
Sartenaer, A. (Co-investigateur) & Toint, P. (Co-investigateur)
1/01/87 → …
Projet: Axe de recherche

Contient cette citation

@inbook{660a525c235142afa650bd5f0557fe4a,

title = "An interior-point ℓ1-penalty method for nonlinear optimization",

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.",

keywords = "Elastic variables, Interior point, Nonconvex Optimization, ℓ-Penalty",

author = "Gould, {Nick I M} and Dominique Orban and Toint, {Philippe L.}",

year = "2015",

doi = "10.1007/978-3-319-17689-5_6",

language = "English",

isbn = "9783319176888",

volume = "134",

pages = "117--150",

booktitle = "Springer Proceedings in Mathematics and Statistics",

publisher = "Springer New York",

address = "United States",

note = "3rd International Conference on Numerical Analysis and Optimization: Theory, Methods, Applications and Technology Transfer, NAOIII-2014 ; Conference date: 05-01-2014 Through 09-01-2014",

}

Gould, NIM, Orban, D & Toint, PL 2015, An interior-point ℓ₁-penalty method for nonlinear optimization. Dans Springer Proceedings in Mathematics and Statistics: Proceedings of NAOIII 2014. VOL. 134, Springer New York, p. 117-150, 3rd International Conference on Numerical Analysis and Optimization: Theory, Methods, Applications and Technology Transfer, NAOIII-2014, Muscat, Oman, 5/01/14. https://doi.org/10.1007/978-3-319-17689-5_6

An interior-point ℓ₁-penalty method for nonlinear optimization. / Gould, Nick I M; Orban, Dominique; Toint, Philippe L.
Springer Proceedings in Mathematics and Statistics: Proceedings of NAOIII 2014. Vol 134 Springer New York, 2015. p. 117-150.

Résultats de recherche: Contribution dans un livre/un catalogue/un rapport/dans les actes d'une conférence › Chapitre (revu par des pairs) › Revue par des pairs

TY - CHAP

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

AU - Gould, Nick I M

AU - Orban, Dominique

AU - Toint, Philippe L.

PY - 2015

Y1 - 2015

N2 - 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.

AB - 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.

KW - Elastic variables

KW - Interior point

KW - Nonconvex Optimization

KW - ℓ-Penalty

UR - http://www.scopus.com/inward/record.url?scp=84947069317&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-17689-5_6

DO - 10.1007/978-3-319-17689-5_6

M3 - Chapter (peer-reviewed)

AN - SCOPUS:84947069317

SN - 9783319176888

VL - 134

SP - 117

EP - 150

BT - Springer Proceedings in Mathematics and Statistics

PB - Springer New York

T2 - 3rd International Conference on Numerical Analysis and Optimization: Theory, Methods, Applications and Technology Transfer, NAOIII-2014

Y2 - 5 January 2014 through 9 January 2014

ER -

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

Résumé

Une conférence

Accès au document

Autres fichiers et liens

Empreinte digitale

Résultat de recherche

An Interior-Point Trust-Funnel Algorithm for Nonlinear Optimization

Projets

GALAHAD: GALAHAD, une collection de logiciels pour l'optimisation non linéaire

ADALGOPT: ADALGOPT - Algorithmes avancés en optimisation non-linéaire

Contient cette citation

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