Arkadi Nemirovski ( russisch : Аркадий Немировский ; * 14. März 1947) ist Professor an der H. Milton Stewart School of Industrial and Systems Engineering des Georgia Institute of Technology . [ 5 ] Er gilt als einer der führenden Köpfe auf dem Gebiet der kontinuierlichen Optimierung und ist insbesondere für seine Arbeiten zur Ellipsoidmethode , zu modernen Innere-Punkt-Verfahren und zur robusten Optimierung bekannt . [ 6 ]

Biographie

Nemirovski promovierte 1974 an der Moskauer Staatlichen Universität in Mathematik und erwarb 1990 am Institut für Kybernetik der Ukrainischen Akademie der Wissenschaften in Kiew einen Doktortitel in Mathematik . Er wurde mit drei renommierten Preisen ausgezeichnet: dem Fulkerson-Preis , dem George-B.-Dantzig-Preis und dem John-von-Neumann-Theoriepreis . [ 7 ] Im Jahr 2017 wurde er zum Mitglied der US National Academy of Engineering (NAE) gewählt „für die Entwicklung effizienter Algorithmen für großskalige konvexe Optimierungsprobleme“ [ 8 ] und im Jahr 2020 zum Mitglied der US National Academy of Sciences (NAS). [ 9 ] Im Jahr 2023 wurden Nemirovski und Yurii Nesterov gemeinsam mit dem WLA-Preis 2023 in Informatik oder Mathematik ausgezeichnet „für ihre bahnbrechenden Arbeiten zur Theorie der konvexen Optimierung, einschließlich der Theorie selbstkonkordanter Funktionen und Innere-Punkt-Methoden, einer Komplexitätstheorie der Optimierung, beschleunigter Gradientenverfahren und methodischer Fortschritte in der robusten Optimierung.“ [ 10 ]

Akademische Arbeit

Nemirovski schlug 1983 zusammen mit David Yudin erstmals den Spiegelabstieg vor. [ 11 ]

Seine Arbeit mit Yurii Nesterov in ihrem 1994 erschienenen Buch [ 12 ] wies als erste darauf hin, dass die Innere-Punkt-Methode konvexe Optimierungsprobleme lösen kann , und war die erste, die eine systematische Untersuchung der semidefiniten Programmierung (SDP) vornahm . In diesem Buch führten sie auch die selbstkonkordanten Funktionen ein, die für die Analyse des Newton-Verfahrens nützlich sind . [ 13 ]

Bücher

  • Mitverfasst mit Yurii Nesterov: Interior-Point Polynomial Algorithms in Convex Programming . Society for Industrial and Applied Mathematics. 1994. ISBN 978-0898715156Die
  • Mitverfasst mit Aharon Ben-Tal : Vorlesungen über moderne konvexe Optimierung . Gesellschaft für Industrie- und Angewandte Mathematik. 2001. ISBN 978-0-89871-491-3Die[ 14 ]
  • Mitverfasst mit A. Ben-Tal und L. El Ghaoui: Robust Optimization . Princeton University Press. 2009. ISBN 978-0-691-14368-2Die

Referenzen

  1. ^ „Der George B. Dantzig Preis“ . 1991. Abgerufen am 12. Dezember 2014 .
  2. ^ „Arkadi Nemirovski 2003 John von Neumann Theory Prize: Winner(s)“ . 2003. Archiviert vom Original am 10. November 2014. Abgerufen am 10. Dezember 2014 .
  3. ^ „Marsha Berger und Arkadi Nemirovski erhalten jeweils den Wiener-Preis 2019“ . 2019. Abgerufen am 30. März 2022 .
  4. ^ „Preisträger des WLA-Preises 2023“ . 2023. Abgerufen am 14. September 2023 .
  5. ^ „Kurzer Lebenslauf von Arkadi Nemirovski“ . 2009 . Abgerufen am 12. Dezember 2014 .
  6. ^ „Arkadi Nemirovski hat einen DMath-Ehrentitel verliehen“ . 2009 . Abgerufen am 12. Dezember 2014 .
  7. ^ "„Arkadi Nemirovski, Ph.D. – ISyE“" . Archiviert vom Original am 03.03.2015 . Abgerufen am 10.10.2011 .
  8. ^ „Professor Arkadi S. Nemirovski“ .
  9. ^ „NAS-Wahl 2020“ .
  10. ^ „Preisträger des WLA-Preises 2023 bekanntgegeben – Nachrichten – WLA-Preis“ . www.thewlaprize.org . Abgerufen am 29.11.2023 .
  11. ^ Arkadi Nemirovsky und David Yudin. Problemkomplexität und Methodeneffizienz in der Optimierung. John Wiley & Sons, 1983
  12. ^ Nesterov, Yurii; Arkadii, Nemirovskii (1995). Interior-Point Polynomial Algorithms in Convex Programming . Society for Industrial and Applied Mathematics. ISBN 0898715156Die
  13. ^ Boyd, Stephen P.; Vandenberghe, Lieven (2004). Konvexe Optimierung (PDF) . Cambridge University Press. ISBN 978-0-521-83378-3Abgerufen am 15. Oktober 2011 .
  14. ^ Tseng, Paul (2004). „Rezension der Vorlesungen über moderne konvexe Optimierung: Analyse, Algorithmen und technische Anwendungen von Aharon Ben-Tal und Arkadi Nemirovski“ . Math. Comp . 73 : 1040. doi : 10.1090/S0025-5718-03-01670-3 .