Matemático ruso
Yurii Nesterov es un matemático ruso , un experto reconocido internacionalmente en optimización convexa , especialmente en el desarrollo de algoritmos eficientes y análisis numérico de optimización . Actualmente es profesor en la Universidad de Lovaina (UCLouvain).
Biografía
En 1977, Yurii Nesterov se graduó en matemáticas aplicadas en la Universidad Estatal de Moscú . De 1977 a 1992 fue investigador en el Instituto Central de Matemática Económica de la Academia Rusa de Ciencias . Desde 1993, trabaja en la UCLouvain , específicamente en el Departamento de Ingeniería Matemática de la Escuela de Ingeniería de Lovaina , Centro de Investigación de Operaciones 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 Eurocopa . [4]
En 2023, Yurii Nesterov y Arkadi Nemirovski recibieron el Premio WLA en Ciencias de la Computación o Matemáticas, "por su trabajo seminal en la teoría de 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 momento de Nesterov, aceleración de Nesterov o gradiente acelerado de Nesterov , en breve - NAG). [7] [8] [9] [10] [11] Este método, a veces llamado "FISTA", fue desarrollado aún más por Beck y Teboulle en su artículo de 2009 "Un algoritmo rápido de umbralización de contracción iterativa 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
- ^ "Galardonados con el premio WLA 2023". 2023 . Consultado el 14 de septiembre de 2023 .
- ^ "El premio George B. Dantzig". 2000. Consultado el 12 de diciembre de 2014 .
- ^ "Premio de teoría John Von Neumann". 2009. Consultado el 4 de junio de 2014 .
- ^ "Medalla de Oro de la Eurocopa". 2016. Consultado el 20 de agosto de 2016 .
- ^ "Se anuncian los ganadores del premio WLA 2023". 2023 . Consultado el 4 de octubre de 2023 .
- ^ Nesterov, Yurii (2004). Lecciones introductorias sobre optimización convexa: un curso básico . Kluwer Academic Publishers. CiteSeerX 10.1.1.693.855 . ISBN. 978-1402075537.
- ^ Nesterov, Y (1983). "Un método para el problema de minimización convexa sin restricciones con la tasa de convergencia ". Doklady AN URSS . 269 : 543–547.
- ^ Walkington, Noel J. (2023). "Método de Nesterov para optimización convexa". SIAM Review . 65 (2): 539–562. doi :10.1137/21M1390037. ISSN 0036-1445.
- ^ Bubeck, Sebastien (1 de abril de 2013). «ORF523: Nesterov's Accelerated Gradient Descent» (ORF523: descenso de gradiente acelerado de Nesterov) . Consultado el 4 de junio de 2014 .
- ^ Bubeck, Sebastien (6 de marzo de 2014). «Nesterov's Accelerated Gradient Descent for Smooth and Strongly Convex Optimization» (Descenso de gradiente acelerado de Nesterov para una optimización suave y fuertemente convexa) . Consultado el 4 de junio de 2014 .
- ^ "El zen del descenso de gradientes". blog.mrtz.org . Consultado el 13 de mayo de 2023 .
- ^ Beck, Amir; Teboulle, Marc (1 de enero de 2009). "Un algoritmo rápido iterativo de umbralización de contracción para problemas lineales inversos". Revista SIAM sobre ciencias de la imagen . 2 (1): 183–202. doi :10.1137/080716542.
- ^ Nesterov, Yurii; Arkadii, Nemirovskii (1995). Algoritmos polinomiales de punto interior en programación convexa . Sociedad de Matemáticas Industriales y Aplicadas. ISBN 978-0898715156.
- ^ Boyd, Stephen P.; Vandenberghe, Lieven (2004). Optimización convexa (PDF) . Cambridge University Press. ISBN 978-0-521-83378-3. Recuperado el 15 de octubre de 2011 .
Enlaces externos
