尤里·涅斯捷羅夫
尤里·涅斯捷羅夫（俄语：Юрий Нестеров，羅馬化：Yurii Nesterov，1956年1月25日—）是一名俄裔比利時數學家，國際公認的凸優化專家，特別是在高效算法的開發和數值優化分析方面。他目前是魯汶天主教大學的教授。
| 尤里·涅斯捷羅夫 Yurii Nesterov | |
|---|---|
 攝於2005年上沃爾法赫 | |
| 出生 | 1956年1月25日 苏联俄羅斯莫斯科 |
| 公民权 |  比利时 |
| 母校 | 莫斯科國立大學 |
| 奖项 | 丹齊格獎（2000年） 約翰·馮·諾伊曼理論獎（2009年） EURO金質獎章（2016年） |
| 科学生涯 | |
| 研究领域 | 凸優化、半正定規劃、非線性規劃、數值分析、應用數學 |
| 机构 | 魯汶天主教大學 國立高等經濟學院 中央數學經濟研究所 |
| 博士導師 | 鮑里斯·波利亞克（Boris Polyak） |
生平
编辑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）.
