ユーリ・ネステロフ | |
|---|---|
2005年オーバーヴォルフアッハ | |
| 生まれる | 1956年1月25日 |
| 市民権 | ベルギー |
| 母校 | モスクワ国立大学 (1977) |
| 受賞歴 |
2023年WLAコンピュータサイエンスまたは数学賞[1] |
| 科学者としてのキャリア | |
| フィールド | |
| 機関 | |
| 博士課程の指導教員 | ボリス・ポリャック |
ユーリ・ネステロフはロシアの数学者であり、凸最適化、特に効率的なアルゴリズムの開発と数値最適化分析の分野で国際的に認められた専門家です。現在はルーヴァン大学(UCLouvain)の教授です。
バイオグラフィー
ユーリイ・ネステロフは、1977年にモスクワ国立大学で応用数学の学位を取得しました。1977年から1992年まで、ロシア科学アカデミー中央経済数学研究所の研究員でした。1993年以来、ルーヴァン大学、特にルーヴァン工学部オペレーションズ・リサーチおよび計量経済学センターの数理工学科に勤務しています。
2000年、ネステロフはダンツィヒ賞を受賞した。[2]
2009年、ネステロフはジョン・フォン・ノイマン理論賞を受賞した。[3]
2016年、ネステロフはEURO金メダルを受賞した。[4]
2023年、ユーリ・ネステロフとアルカディ・ネミロフスキーは「凸最適化理論における先駆的な研究」により、コンピュータサイエンスまたは数学におけるWLA賞を受賞した。[5]
学術研究
ネステロフは、この分野の標準的な参考文献とみなされている2004年の著書を含む、凸最適化に関する研究で最も有名です。[6]彼の主な新しい貢献は、通常の勾配降下法よりもかなり速く収束する加速版の勾配降下法です(一般にネステロフ運動量、ネステロフ加速法、またはネステロフ加速勾配法と呼ばれ、略してNAGと呼ばれます)。[7] [8] [9] [10] [11]この方法は「FISTA」と呼ばれることもあり、2009年の論文「線形逆問題のための高速反復収縮閾値アルゴリズム」でベックとテブールによってさらに発展しました。[12]
1994年にアルカディ・ネミロフスキーと共著した著書[13]は、内点法が凸最適化問題を解くことができることを初めて指摘したものであり、半正定値計画法(SDP)を体系的に研究した最初の著書でもある。また、この本の中で、ニュートン法の解析に役立つ自己一致関数も紹介されている。[14]
参考文献
- ^ “2023 WLA Prize Laureates”. 2023年. 2023年9月14日閲覧。
- ^ 「ジョージ・B・ダンツィヒ賞」 2000年. 2014年12月12日閲覧。
- ^ 「ジョン・フォン・ノイマン理論賞」 2009年. 2014年6月4日閲覧。
- ^ 「EURO 金メダル」 2016年. 2016年8月20日閲覧。
- ^ 「2023年WLA賞受賞者発表」。2023年。 2023年10月4日閲覧。
- ^ Nesterov, Yurii (2004).凸最適化入門講義: 基礎コース. Kluwer Academic Publishers. CiteSeerX 10.1.1.693.855 . ISBN 978-1402075537。
- ^ Nesterov, Y (1983). 「収束率を考慮した制約のない凸最小化問題に対する手法」Doklady AN USSR . 269 : 543–547.
- ^ Walkington, Noel J. (2023). 「凸最適化のためのネステロフ法」SIAM Review . 65 (2): 539–562. doi :10.1137/21M1390037. ISSN 0036-1445.
- ^ Bubeck, Sebastien (2013 年 4 月 1 日). 「ORF523: Nesterov の加速勾配降下法」 . 2014 年6 月 4 日閲覧。
- ^ Bubeck, Sebastien (2014 年 3 月 6 日)。「Nesterov の加速勾配降下法による滑らかで強い凸最適化」 。2014年6 月 4 日閲覧。
- ^ 「勾配降下法の禅」。blog.mrtz.org 。 2023年5月13日閲覧。
- ^ Beck, Amir; Teboulle, Marc (2009-01-01). 「線形逆問題のための高速反復収縮閾値アルゴリズム」SIAM Journal on Imaging Sciences . 2 (1): 183–202. doi :10.1137/080716542.
- ^ Nesterov, Yurii; Arkadii, Nemirovskii (1995).凸計画法における内点多項式アルゴリズム. 工業応用数学協会. ISBN 978-0898715156。
- ^ Boyd, Stephen P.; Vandenberghe, Lieven (2004). 凸最適化(PDF) . Cambridge University Press. ISBN 978-0-521-83378-3. 2011年10月15日閲覧。
外部リンク
- 公式サイト
