Arkadi Nemirovski

Un article de Wikipédia, l'encyclopédie libre.

Arkadi Nemirovski (né le 14 mars 1947) est un mathématicien russe et israélien, professeur à l'École H. Milton Stewart de génie industriel et de systèmes du Georgia Institute of Technology[1]. Il a été un chef de file en optimisation continue et est surtout connu pour ses travaux sur la méthode de l'ellipsoïde, les méthodes modernes de points intérieurs et l'optimisation robuste[2].

Formation et carrière[modifier | modifier le code]

Arkadi Nemirovski a obtenu son doctorat en mathématiques en 1974 de l’Université d'État de Moscou et son doctorat en sciences mathématiques (1990) de l’Institut de cybernétique de l’Académie nationale des sciences d'Ukraine à Kiev.

Travaux[modifier | modifier le code]

Son travail avec Yurii Nesterov dans le livre de 1994[3] est le premier à souligner que les méthodes de points intérieurs peuvent résoudre des problèmes d'optimisation convexe et le premier à mener une étude systématique de la programmation semi-définie (SDP). Dans ce livre, ils ont également présenté les fonctions auto-concordantes (en) utiles pour l'analyse de la méthode de Newton[4].

Prix et distinctions[modifier | modifier le code]

Il a remporté plusieurs prix prestigieux : le prix Fulkerson en 1982 avec David B. Youdine (de), Leonid Khatchian, Martin Grötschel, László Lovász et Alexander Schrijver pour leurs articles sur la méthode de l'ellipsoïde[5], le prix George-B.-Dantzig en 1991 avec Martin Grötschel. Il est lauréat en 1998 du prix Taub du Technion et en 2003 le prix J. Levi de la société israélienne pour la recherche opérationnelle. Il reçoit le prix de théorie John-von-Neumann (2003) avec Michael Todd « pour leur contribution profonde et fondatrice en optimisation continue »[6]. En 2019 il reçoit le prix Norbert Wiener pour les mathématiques appliquées.

Il est élu à l'Académie nationale d'ingénierie des États-Unis en 2017 "pour le développement d'algorithmes efficaces pour les problèmes d'optimisation convexe à grande échelle"[7] et en 2018 à l'Académie américaine des arts et des sciences.

Il est conférencier invité au congrès international des mathématiciens à Madrid en 2006, avec une conférence intitulée « Advances in Convex Optimization: Conic Programming ».

Publications[modifier | modifier le code]

Références[modifier | modifier le code]

(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Arkadi Nemirovski » (voir la liste des auteurs).
  1. « Brief CV of Arkadi Nemirovski », (consulté le )
  2. « Arkadi Nemirovski awarded an Honorary DMath Degree », (consulté le )
  3. Yurii Nesterov et Nemirovskii Arkadii, Interior-Point Polynomial Algorithms in Convex Programming, Society for Industrial and Applied Mathematics, , 405 p. (ISBN 978-0-89871-515-6)
  4. Stephen P. Boyd et Lieven Vandenberghe, Convex Optimization, Cambridge University Press, , 716 p., pdf (ISBN 978-0-521-83378-3, lire en ligne)
  5. D. B. Judin et Arkadi Nemirovski, « Informational complexity and effective methods of solution for convex extremal problems », Ekonomika i Matematicheskie Metody, vol. 12,‎ , p. 357–369.
  6. "Arkadi Nemirovski, Ph.D. – ISyE"
  7. [1]
  8. Tseng, Paul, « Review of Lectures on modern convex optimization: analysis, algorithms and engineering applications, by Aharon Ben-Tal and Arkadi Nemirovski », Math. Comp., vol. 73,‎ , p. 1040 (DOI 10.1090/S0025-5718-03-01670-3)

Liens externes[modifier | modifier le code]