Claude Lemaréchal
![Page d’aide sur l’homonymie](http://upload.wikimedia.org/wikipedia/commons/thumb/a/a9/Logo_disambig.svg/20px-Logo_disambig.svg.png)
Pour les articles homonymes, voir Lemaréchal.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/e/eb/Lemarechal.jpg/260px-Lemarechal.jpg)
Naissance | ![]() Paris ![]() |
---|---|
Nationalité | française ![]() |
Formation | |
Activités | Mathématicien, informaticien, ingénieur ![]() |
Distinction | Prix George-B.-Dantzig () ![]() |
---|
modifier - modifier le code - modifier Wikidata
Claude Lemaréchal est un mathématicien appliqué français, et ancien directeur de recherche à l'Institut national de recherche en informatique et en automatique (INRIA) près de Grenoble.
Travaux
En optimisation mathématique, Claude Lemaréchal est connu pour ses travaux sur les méthodes numériques d'optimisation non linéaire, notamment pour les problèmes à plis non différentiables. Lemaréchal et Philip Wolfe ont été les pionniers des méthodes de descente de faisceaux (en) pour la minimisation convexe[1].
Prix et distinctions
En 1994, Claude Lemaréchal et Roger Wets reçoivent chacun le prix George-B.-Dantzig. Récompensant "des recherches originales qui ont eu un impact majeur sur le domaine de la programmation mathématique", le prix Dantzig est décerné par la Society for Industrial and Applied Mathematics (SIAM) et la Mathematical Programming Society (MPS)[1].
Dualité lagrangienne et problèmes primaux non convexes
Peu après son entrée à l'INRIA (alors dénommé « IRIA »), Lemaréchal a pour mission d'aider un verrier sur un problème d'ordonnancement de sa production, problème dont la première formulation nécessitait de minimiser une fonction non convexe. Pour ce problème de minimisation non convexe, Lemaréchal a appliqué la théorie de la dualité lagrangienne décrite dans Lasdon's Optimization Theory for Large Systems[2],[3]. Parce que le problème primal n'était pas convexe, il n'y avait aucune garantie qu'une solution au problème dual fournirait des informations utiles sur le primal. Néanmoins, le double problème fournissait des informations utiles[4]. Le succès de Lemaréchal avec les méthodes duales lagrangiennes sur les problèmes de programmation non linéaire avec nonconvexités a intéressé Ivar Ekeland et Jean-Pierre Aubin, qui ont appliqué le lemme de Shapley-Folkman pour expliquer le succès de Lemaréchal[5],[6]. L'analyse Aubin-Ekeland des écarts de dualité a considéré la fermeture convexe d'un problème de minimisation non convexe - c'est-à-dire le problème défini par la coque convexe fermée de l'épigraphe du problème d'origine. Suivant Ekeland et Aubin, des applications similaires du lemme de Shapley–Folkman (en) sont décrites dans des monographies d'optimisation [6],[7] et des manuels[8]. Ces développements ont été catalysés par la démonstration de Lemaréchal que les méthodes duales lagrangiennes étaient utiles sur certains problèmes d'optimisation qui manquaient de convexité.
Les recherches de Lemaréchal ont également conduit à ses travaux sur les méthodes de sous-gradients (en) (conjugués (en)) et sur les méthodes de descente de faisceaux pour les problèmes de minimisation convexe.
Bibliographie
Biographique
- Aardal, « Optima interview Claude Lemaréchal », Optima: Mathematical Programming Society Newsletter, , p. 2–4 (lire en ligne)
- Citation of Claude Lemaréchal for the George Dantzig Prize in 1994 in Optima, Issue 44 (1994) pages 4–5.
Publications scientifiques
- J. Frédéric Bonnans, J. Charles Gilbert, Claude Lemaréchal et Claudia A. Sagastizábal, Numerical optimization: Theoretical and practical aspects, Berlin, Springer-Verlag, coll. « Universitext », , xiv+490 (ISBN 978-3-540-35445-1, DOI 10.1007/978-3-540-35447-5, MR 2265882, lire en ligne)
- Jean-Baptiste Hiriart-Urruty et Claude Lemaréchal, Fundamentals of convex analysis, Berlin, Springer-Verlag, coll. « Grundlehren Text Editions », , x+259 (ISBN 978-3-540-42205-1, MR 1865628)
- Jean-Baptiste Hiriart-Urruty et Claude Lemaréchal, Convex analysis and minimization algorithms, Volume I: Fundamentals, vol. 305, Berlin, Springer-Verlag, coll. « Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences] », , xviii+417 (ISBN 978-3-540-56850-6, MR 1261420)
- Jean-Baptiste Hiriart-Urruty et Claude Lemaréchal, Convex analysis and minimization algorithms, Volume II: Advanced theory and bundle methods, vol. 306, Berlin, Springer-Verlag, coll. « Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences] », , xviii+346 (ISBN 978-3-540-56852-0, MR 1295240)
- Claude Lemaréchal, Computational combinatorial optimization: Papers from the Spring School held in Schloß Dagstuhl, May 15–19, 2000, vol. 2241, Berlin, Springer-Verlag, coll. « Lecture Notes in Computer Science », , 112–156 p. (ISBN 978-3-540-42877-0, DOI 10.1007/3-540-45586-8_4, MR 1900016), « Lagrangian relaxation »
- Claude Lemaréchal, Optimization, vol. 1, Amsterdam, North-Holland Publishing Co., coll. « Handbooks in operations research and management science », , 529–572 p. (ISBN 978-0-444-87284-5, DOI 10.1016/S0927-0507(89)01008-X, MR 1105106), « Nondifferentiable optimization »
Références
- ↑ a et b « Citation of Claude Lemaréchal for the George Dantzig Prize in 1994 », Optima, no 44, , p. 4-5 (lire en ligne).
- ↑
- ↑ (en) Karen Aardal, « Optima interview Claude Lemaréchal », Optima: Mathematical Programming Society Newsletter, , p. 2–4 (lire en ligne).
- ↑ (en) Claude Lemaréchal, « Utilisation de la dualité dans les problémes non convexes Use of duality for non-convex problems », INRIA, Domaine de Voluceau, Rocquencourt, no 16, , p. 41.
- Les expériences de Lemaréchal ont été discutées dans des publications ultérieures :
- (en) Karen Aardal, « Optima interview Claude Lemaréchal », Optima: Mathematical Programming Society Newsletter, , p. 2–4 (lire en ligne).
- (en) Jean-Baptiste Hiriart-Urruty et Claude Lemaréchal, Convex analysis and minimization algorithms, Volume II: Advanced theory and bundle methods, vol. 306, Berlin, Springer-Verlag, , 136–193 (and Bibliographical comments on pp. 334–335) (ISBN 978-3-540-56852-0, MR 1295240), chap. XII Abstract duality for practitioners.
- Les expériences de Lemaréchal ont été discutées dans des publications ultérieures :
- ↑ Aubin et Ekeland, « Estimates of the duality gap in nonconvex optimization », Mathematics of Operations Research, vol. 1, no 3, , p. 225–245 (DOI 10.1287/moor.1.3.225, JSTOR 3689565, MR 449695)
- ↑ a et b * Page 373: (en) Ivar Ekeland, Convex analysis and variational problems, vol. 1, Amsterdam, North-Holland Publishing Co., , 357–373 p. (MR 463994), chap. Appendix I: An a priori estimate in convex programming.
- ↑ * (en) Jean-Pierre Aubin, Mathematical methods of game and economic theory, Mineola, NY, Dover Publications, Inc., , xxxii+616 (ISBN 978-0-486-46265-3, MR 2449499), chap. 14.2 Duality in the case of non-convex integral criterion and constraints, pages 458-476 (especially 14.2.3 The Shapley-Folkman theorem, pages 463-465).
- En plus de présenter une analyse des lacunes de la dualité à la manière d'Ekeland (page 381), Bertsekas (1982) applique les méthodes de la dualité lagrangienne à l'ordonnancement (processus de production) de centrales électriques ("unit commitment problems"), où la non-convexité apparaît à cause de la programmation en nombres entiers : (en) Dimitri P. Bertsekas, Constrained optimization and Lagrange multiplier methods, New York, Academic Press, Inc. Harcourt Brace Jovanovich, Publishers, , 364–381 p. (ISBN 978-0-12-093480-5, Bibcode 1982colm.book.....B, MR 690767), chap. 5.6 Large scale separable integer programming problems and the exponential method of multipliers.
- ↑ * Voir Schéma 5.1.9 (page 496): (en) Dimitri P. Bertsekas, Nonlinear Programming, Cambridge, MA., Athena Scientific, , 494–498 p. (ISBN 978-1-886529-00-7), chap. 5.1.6 Separable problems and their geometry.
Liens externes
- Ressources relatives à la recherche
:
- Digital Bibliography & Library Project
- Mathematics Genealogy Project
- Notices d'autorité
:
- VIAF
- ISNI
- BnF (données)
- IdRef
- LCCN
- GND
- Belgique
- Pays-Bas
- Israël
- NUKAT
- WorldCat
Portail des mathématiques