Yurii Nesterov - Yurii Nesterov

Yurii Nesterov
Nesterov yurii.jpg
narozený (1956-01-25) 25. ledna 1956 (věk 64)
Moskva, SSSR
Státní občanstvíBelgie
Alma materMoskevská státní univerzita (1977)
Ocenění
Vědecká kariéra
Pole
Instituce
Doktorský poradceBoris Polyak

Yurii Nesterov je Rus matematik, mezinárodně uznávaný odborník na konvexní optimalizace, zejména při vývoji efektivních algoritmy a numerická optimalizace analýza. V současné době je profesor na University of Louvain (UCLouvain).

Životopis

V roce 1977 absolvoval Yurii Nesterov aplikovaná matematika na Moskevská státní univerzita. V letech 1977 až 1992 působil jako výzkumný pracovník v Ústřední ekonomický matematický institut z Ruská akademie věd. Od roku 1993 pracuje v UCLouvain, konkrétně na katedře matematického inženýrství z Louvain School of Engineering, Centrum pro operační výzkum a ekonometrii.

V roce 2000 Nesterov obdržel Dantzigova cena.[1]

V roce 2009 Nesterov vyhrál Cena teorie Johna von Neumanna.[2]

V roce 2016 Nesterov obdržel Zlatá medaile EURO.[3]

Akademická práce

Nesterov je nejznámější svou prací na konvexní optimalizaci, včetně své knihy z roku 2004, která je považována za kanonický odkaz na toto téma.[4] Jeho hlavním románovým příspěvkem je zrychlená verze klesání který konverguje podstatně rychleji než obyčejný gradient sestup (běžně označovaný jako Nesterov hybnost nebo Nesterov zrychlený gradient, zkrátka - NAG).[5][6][7][8]

Jeho práce s Arkadi Nemirovski v knize z roku 1994[9] je první, kdo zdůrazňuje, že metoda vnitřních bodů může vyřešit konvexní optimalizace problémy a první, kdo systematicky studuje semidefinitní programování (SDP). Také v této knize představili vzájemně shodné funkce které jsou užitečné při analýze Newtonova metoda.[10]

Reference

  1. ^ „Cena George B. Dantziga“. 2000. Citováno 12. prosince 2014.
  2. ^ „Cena Johna Von Neumanna Theoreyho“. 2009. Citováno 4. června 2014.
  3. ^ „Zlatá medaile EURO“. 2016. Citováno 20. srpna 2016.
  4. ^ Nesterov, Yurii (2004). Úvodní přednášky o konvexní optimalizaci: Základní kurz. Kluwer Academic Publishers. CiteSeerX  10.1.1.693.855. ISBN  978-1402075537.
  5. ^ Nesterov, Y (1983). "Metoda pro neomezený problém s konvexní minimalizací rychlosti konvergence ". Doklady SSSR. 269: 543–547.
  6. ^ Bubeck, Sebastien (1. dubna 2013). „ORF523: Nesterov's Accelerated Gradient Descent“. Citováno 4. června 2014.
  7. ^ Bubeck, Sebastien (6. března 2014). „Nesterovův zrychlený sestupný sklon pro hladkou a silně konvexní optimalizaci“. Citováno 4. června 2014.
  8. ^ "Zen přechodu".
  9. ^ Nesterov, Yurii; Arkadii, Nemirovskii (1995). Polynomiální algoritmy vnitřního bodu v konvexním programování. Společnost pro průmyslovou a aplikovanou matematiku. ISBN  978-0898715156.
  10. ^ Boyd, Stephen P .; Vandenberghe, Lieven (2004). Konvexní optimalizace (PDF). Cambridge University Press. ISBN  978-0-521-83378-3. Citováno 15. října 2011.

externí odkazy