尤里·涅斯捷罗夫
| 尤里·涅斯捷罗夫 Yurii Nesterov | |
|---|---|
 摄于2005年上沃尔法赫 | |
| 出生 | 1956年1月25日 苏联俄罗斯莫斯科 |
| 公民权 |  比利时 |
| 母校 | 莫斯科国立大学 |
| 奖项 | 丹齐格奖（2000年） 约翰·冯·诺伊曼理论奖（2009年） EURO金质奖章（2016年） |
| 科学生涯 | |
| 研究领域 | 凸优化、半正定规划、非线性规划、数值分析、应用数学 |
| 机构 | 鲁汶天主教大学 国立高等经济学院 中央数学经济研究所 |
| 博士导师 | 鲍里斯·波利亚克（Boris Polyak） |
尤里·涅斯捷罗夫（俄语：Юрий Нестеров，罗马化：Yurii Nesterov，1956年1月25日—）是一名俄裔比利时数学家，国际公认的凸优化专家，特别是在高效算法的开发和数值优化分析方面。他目前是鲁汶天主教大学的教授。
生平
[编辑]1977年，涅斯捷罗夫在莫斯科国立大学应用数学系毕业。1977年至1992年，他是俄罗斯科学院他中央数学经济研究所的一名研究员。自1993年以来，他一直在鲁汶天主教大学工作，特别是来自鲁汶工程学院的数学工程、运筹学和计量经济学中心。
2009年，涅斯捷罗夫获得约翰·冯·诺伊曼理论奖[2]。
学术研究
[编辑]涅斯捷罗夫最著名的是他在凸优化方面的研究，包括其在2004年的著作，被认为是该主题的经典参考资料[4]。他的主要创新贡献是一种加速版的梯度下降法，其收敛速度比普通的梯度下降法快得多[5][6][7][8]。这种方法有时被称为“FISTA”，由Beck和Teboulle在2009年的论文《一种用于线性逆向问题的快速迭代收缩-阀值算法》中进一步发展[9]。
他与阿尔卡迪·内米罗夫斯基在1994年的著作[10]中首次指出内点法可以解决凸优化问题，也是第一次对半正定规划（SDP）进行系统性研究。在这本书中，他们还介绍了自洽函数，这对牛顿法的分析很有帮助[11]。
参考资料
[编辑]- ^ The George B. Dantzig Prize. 2000 [December 12, 2014]. （原始内容存档于2017-11-20）.
- ^ John Von Neumann Theorey Prize. 2009 [June 4, 2014]. （原始内容存档于2014-02-22）.
- ^ EURO Gold Medal. 2016 [August 20, 2016]. （原始内容存档于2016-09-16）.
- ^ Nesterov, Yurii. Introductory lectures on convex optimization : A basic course. Kluwer Academic Publishers. 2004. CiteSeerX 10.1.1.693.855
. ISBN 978-1402075537.
- ^ Nesterov, Y. A method for unconstrained convex minimization problem with the rate of convergence . Doklady AN USSR. 1983, 269: 543–547.
- ^ Bubeck, Sebastien. ORF523: Nesterov's Accelerated Gradient Descent. April 1, 2013 [June 4, 2014]. （原始内容存档于2014-07-14）.
- ^ Bubeck, Sebastien. Nesterov's Accelerated Gradient Descent for Smooth and Strongly Convex Optimization. March 6, 2014 [June 4, 2014]. （原始内容存档于2014-07-15）.
- ^ The Zen of Gradient Descent. [2022-04-19]. （原始内容存档于2017-10-17）.
- ^ Beck, Amir; Teboulle, Marc. A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems. SIAM Journal on Imaging Sciences. 2009-01-01, 2 (1): 183–202 [2022-04-19]. doi:10.1137/080716542. （原始内容存档于2022-02-12）.
- ^ Nesterov, Yurii; Arkadii, Nemirovskii. Interior-Point Polynomial Algorithms in Convex Programming. Society for Industrial and Applied Mathematics. 1995. ISBN 978-0898715156.
- ^ Boyd, Stephen P.; Vandenberghe, Lieven. Convex Optimization (PDF). Cambridge University Press. 2004 [October 15, 2011]. ISBN 978-0-521-83378-3. （原始内容 (PDF)存档于2021-05-09）.
