Geodesic
Some recent developments in nonlinear optimization algorithms
A. Sartenaer1
1 Department of Mathematics, Facultés Universitaires Notre-Dame de la Paix, Namur, Belgium,
ESAIM. Proceedings, Tome 13 (2003), pp. 41-64.

Voir la notice de l'article provenant de la source EDP Sciences

This article provides a condensed overview of some of the major today's features (both classical or recently developed), used in the design and development of algorithms to solve nonlinear continuous optimization problems. We first consider the unconstrained optimization case to introduce the line-search and trust-region approaches as globalization techniques to force an algorithm to converge from any starting point. We then focus on constrained optimization and give the main ideas of two classes of methods, the Sequential Quadratic Programming (SQP) methods and the interior-point methods. We briefly discuss why interior-point methods are now so popular, in their primal-dual version, while they have been abandoned about twenty years ago. We also introduce a newly emerging alternative, called filter method, to the use of a merit function as a tool to measure progress from one iteration to the next in constrained optimization. We relate some of the most widely used nonlinear optimization solvers to the algorithmic features presented, and we finally give some useful tools for an easy and comprehensive access to recent developments in nonlinear optimization algorithms and to practical solvers and their performance.
DOI : 10.1051/proc:2003006

A. Sartenaer 1

1 Department of Mathematics, Facultés Universitaires Notre-Dame de la Paix, Namur, Belgium, 
@article{EP_2003_13_a4,
     author = {A. Sartenaer},
     title = {Some recent developments in nonlinear optimization algorithms},
     journal = {ESAIM. Proceedings},
     pages = {41--64},
     publisher = {mathdoc},
     volume = {13},
     year = {2003},
     doi = {10.1051/proc:2003006},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/proc:2003006/}
}
TY  - JOUR
AU  - A. Sartenaer
TI  - Some recent developments in nonlinear optimization algorithms
JO  - ESAIM. Proceedings
PY  - 2003
SP  - 41
EP  - 64
VL  - 13
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.1051/proc:2003006/
DO  - 10.1051/proc:2003006
LA  - en
ID  - EP_2003_13_a4
ER  - 
%0 Journal Article
%A A. Sartenaer
%T Some recent developments in nonlinear optimization algorithms
%J ESAIM. Proceedings
%D 2003
%P 41-64
%V 13
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.1051/proc:2003006/
%R 10.1051/proc:2003006
%G en
%F EP_2003_13_a4
A. Sartenaer. Some recent developments in nonlinear optimization algorithms. ESAIM. Proceedings, Tome 13 (2003), pp. 41-64. doi : 10.1051/proc:2003006. http://geodesic.mathdoc.fr/articles/10.1051/proc:2003006/

Cité par Sources :