stringtranslate.com

Yuri Nesterov

Yurii Nesterov es un matemático ruso , experto reconocido internacionalmente en optimización convexa , especialmente en el desarrollo de algoritmos eficientes y análisis de optimización numérica . Actualmente es profesor de la Universidad de Lovaina (UCLouvain).

Biografía

En 1977, Yurii Nesterov se licenció en matemáticas aplicadas en la Universidad Estatal de Moscú . De 1977 a 1992 fue investigador en el Instituto Central de Matemáticas Económicas de la Academia de Ciencias de Rusia . Desde 1993 trabaja en la UCLouvain , concretamente en el Departamento de Ingeniería Matemática de la Escuela de Ingeniería de Lovaina , Centro de Investigación Operativa y Econometría .

En 2000, Nesterov recibió el Premio Dantzig . [2]

En 2009, Nesterov ganó el Premio de Teoría John von Neumann . [3]

En 2016, Nesterov recibió la medalla de oro de la EURO . [4]

En 2023, Yurii Nesterov y Arkadi Nemirovski recibieron el Premio WLA en Ciencias de la Computación o Matemáticas, "por su trabajo fundamental en la teoría de la optimización convexa". [5]

Trabajo académico

Nesterov es más famoso por su trabajo en optimización convexa, incluido su libro de 2004, considerado una referencia canónica sobre el tema. [6] Su principal contribución novedosa es una versión acelerada del descenso de gradiente que converge considerablemente más rápido que el descenso de gradiente ordinario (comúnmente conocido como impulso de Nesterov, aceleración de Nesterov o gradiente acelerado de Nesterov, en resumen, NAG). [7] [8] [9] [10] [11] Este método, a veces llamado "FISTA", fue desarrollado por Beck & Teboulle en su artículo de 2009 "Un algoritmo rápido iterativo de umbral de contracción para problemas lineales inversos". [12]

Su trabajo con Arkadi Nemirovski en su libro de 1994 [13] es el primero en señalar que el método del punto interior puede resolver problemas de optimización convexa , y el primero en realizar un estudio sistemático de la programación semidefinida (SDP). También en este libro, introdujeron las funciones autoconcordantes que son útiles en el análisis del método de Newton . [14]

Referencias

  1. ^ "Premio WLA 2023". 2023 . Consultado el 14 de septiembre de 2023 .
  2. ^ "El premio George B. Dantzig". 2000 . Consultado el 12 de diciembre de 2014 .
  3. ^ "Premio de Teoría John Von Neumann". 2009 . Consultado el 4 de junio de 2014 .
  4. ^ "Medalla de oro de la EURO". 2016 . Consultado el 20 de agosto de 2016 .
  5. ^ "Se anuncian los ganadores del Premio WLA 2023". 2023 . Consultado el 4 de octubre de 2023 .
  6. ^ Nesterov, Yurii (2004). Conferencias introductorias sobre optimización convexa: un curso básico . Editores académicos de Kluwer. CiteSeerX 10.1.1.693.855 . ISBN  978-1402075537.
  7. ^ Nesterov, Y (1983). "Un método para el problema de minimización convexa sin restricciones con la tasa de convergencia ". Doklady UNA URSS . 269 : 543–547.
  8. ^ Walkington, Noel J. (2023). "Método de Nesterov para la optimización convexa". Revisión SIAM . 65 (2): 539–562. doi :10.1137/21M1390037. ISSN  0036-1445.
  9. ^ Bubeck, Sébastien (1 de abril de 2013). "ORF523: descenso de gradiente acelerado de Nesterov" . Consultado el 4 de junio de 2014 .
  10. ^ Bubeck, Sébastien (6 de marzo de 2014). "Descenso de gradiente acelerado de Nesterov para una optimización suave y fuertemente convexa" . Consultado el 4 de junio de 2014 .
  11. ^ "El zen del descenso de gradientes". blog.mrtz.org . Consultado el 13 de mayo de 2023 .
  12. ^ Beck, Amir; Teboulle, Marc (1 de enero de 2009). "Un algoritmo iterativo rápido de umbral de contracción para problemas lineales inversos". Revista SIAM de Ciencias de la Imagen . 2 (1): 183–202. doi : 10.1137/080716542.
  13. ^ Nesterov, Yurii; Arkadii, Nemirovskii (1995). Algoritmos polinomiales de punto interior en programación convexa . Sociedad de Matemática Industrial y Aplicada. ISBN 978-0898715156.
  14. ^ Boyd, Stephen P.; Vandenberghe, Lieven (2004). Optimización convexa (PDF) . Prensa de la Universidad de Cambridge. ISBN 978-0-521-83378-3. Consultado el 15 de octubre de 2011 .

enlaces externos