ロバート・J・ヴァンダーベイ(1955年生まれ)は、アメリカの数学者であり、プリンストン大学オペレーションズリサーチおよび金融工学部の名誉教授です。
バイオグラフィー
ロバート・J・ヴァンダーベイは1955年、ミシガン州グランドラピッズ生まれ。1976年にレンセラー工科大学で化学の学士号、1978年にオペレーションズ・リサーチと統計の修士号を取得し、1981年にコーネル大学で応用数学の博士号を取得した。 [1]論文では、ブラウン運動のテンソル積からなるランダム場に対する確率ポテンシャル理論を展開した。ニューヨーク大学クーラント数理科学研究所、その後イリノイ大学アーバナ・シャンペーン校数学科で博士研究員を務めた。1984年に学界を離れ、ベル研究所に入社し、 AT&Tの高度意思決定支援システムベンチャーのチームメンバーを務めた。1990年、学界に戻り、プリンストン大学で教鞭を執った。彼は現在、オペレーションズ リサーチおよび金融工学部 (ORFE) の教授です。ORFE での任命に加えて、数学、天体物理学、コンピューター サイエンス、応用数学の名誉教授も務めています。また、ベンドハイム金融センターのメンバーでもあります。
研究
数理計画法
ヴァンダーベイがベル研究所に着任したのは、ナレンドラ・カルマーカーが線形計画法の新しい多項式時間アルゴリズムを発見した時期と同時期であった。1985 年 5 月、彼はAT&Tの高度意思決定支援システム ベンチャーの最初の非管理職チーム メンバーとなり、カルマーカーとのインターフェイスを務め、線形計画法ソフトウェアの最初のリリースの主任開発者となった。
1985年、ヴァンダーベイはベル研究所の同僚であるマーク・メケトン、バリー・フリードマンとともに、アフィンスケーリングアルゴリズムとして知られるようになったカルマルカーのアルゴリズムの変形の収束を証明する論文を執筆した。 [2]やがて、シベリアで研究しロシア語で出版しているII・ディキンが、何年も前に弱い非退化仮定の下で同じアルゴリズムの収束を証明していたこと が判明した。 [3] ヴァンダーベイは、個人として、またメケトンやフリードマンと共同で、アフィンスケーリングアルゴリズムに関する理論的かつ実践的な研究により米国特許を取得した。 [4] [5] [6]カルマルカー に付与された3つの特許と合わせて、この一連の特許は純粋数学と見なされるものに対して付与された最初の特許となった。当時、これらの特許は最適化アルゴリズムの他の研究者から激しい反対を引き起こした[ 7 ]。
1987年、ヴァンダーベイは開発チームを離れ、ニュージャージー州マレーヒルにあるベル研究所の数学研究センターに移りました。1990年に学界に戻り、プリンストン大学で教鞭をとりました。1990年代を通して、ヴァンダーベイの研究は内点法ソルバーの開発を左右しました。1993年、ヘルムバーグ、レンドル、ヴァンダーベイ、ウォルコヴィッツは半正定値計画法の内点法アルゴリズムを開発しました。[8]ヴァンダーベイはその後、二次問題、凸問題、そして最終的には非線形最適化問題のアルゴリズムを開発しました。[9] [10]
ヴァンダーベイは線形計画法の教科書[11]とLOQOと呼ばれる非線形計画法のソフトウェアパッケージの著者です。
パープルアメリカ
ヴァンダーベイは、新入生のコンピュータプログラミングコースの演習としてのみ作成された作品で、広く注目を集めた。US News & World Report誌をはじめとするメディアは、彼が2000 年の米国大統領選挙(およびその後の国政選挙) 後に郡ごとに選挙結果を描写するために作成した、いわゆる「パープル アメリカ」地図を再版した。
最近の研究分野
2001 年以来、ヴァンダーベイの研究のほとんどは、太陽系外惑星の直接撮影を最終目標とした高コントラスト画像システムの開発に費やされてきました。彼が貢献した概念には、成形瞳孔コロナグラフ、PIAA スタイルの瞳孔マッピングコロナグラフ、宇宙ベースの外部掩蔽装置などがあります。ヴァンダーベイは、 J. リチャード ゴットとともに、ナショナル ジオグラフィックの書籍「Sizing Up The Universe 」(書籍の Web サイト)の著者です。
その他の興味
ヴァンダーベイ氏は長年、グライダーのパイロットとしても活躍していました。1988年から1999年まで、セントラル ジャージーソアリングクラブの主任飛行インストラクターを務めました。1999年にソアリングから引退し、天体写真撮影の趣味を始めました。自身の天体ギャラリー ウェブサイトに、定期的に新しい天体画像を投稿しています。
受賞と栄誉
彼は2006年にオペレーションズ・リサーチおよび経営科学研究所のフェローに選出された。[12] 2012年には「太陽系外惑星探索技術と非線形最適化のための内点法への貢献」により工業応用数学協会のフェローとなった。 [13] 2014年には「線形計画法と非線形最適化問題への貢献」によりアメリカ数学会のフェロー となった。 [14] 2017年にはINFORMS最適化協会 からカチヤン賞を受賞した。[15]
参考文献
この記事には、Creative Commons Attribution-Share-Alike Licenseに基づいてライセンスされている Robert J. Vanderbei の経歴からの資料が組み込まれています。
- ^ Vanderbei, RJ: 「複数のマルコフ過程に対する確率計算に向けて」、コーネル大学博士論文、1981年5月。
- ^ Vanderbei, RJ; Meketon, MS; Freedman, BA: Karmarkarの線形計画アルゴリズムの修正、Algorithmica、1:395–407、1986年。
- ^ Dikin, II: 線形計画法と二次計画法の問題の反復解法、Soviet Mathematics - Doklady、8:674–675、1967年。
- ^ Vanderbei, RJ: 効率的なリソース割り当ての方法と装置、米国特許番号 4,744,026。自由変数による線形計画問題を処理するための Karmarkar アルゴリズムの拡張、1988 年 5 月。
- ^ Vanderbei, RJ: 効率的なリソース割り当ての方法と装置、米国特許番号 4,885,686。密な列を持つ線形計画問題を処理するための Karmarkar アルゴリズムの拡張、1988 年 12 月。
- ^ Freedman, BA; Meketon, MS; Vanderbei, RJ: 効率的なリソース割り当ての方法と装置、米国特許番号 4,924,386。非ゼロの下限と有限の上限を持つ線形計画問題を処理するための Karmarkar アルゴリズムの拡張、1990 年 5 月。
- ^ Dantzig, GB; Goldfarb, D; Lawler, E ; Monma, C; Robinson, SM: アルゴリズムと法則に関する委員会の報告書、Optima、33:1–19、1991年6月。
- ^ Helmberg, C; Rendl, F.; Vanderbei, RJ; Wolkowicz, H.: 半正定値計画法のための内点法、SIAM Journal on Optimization、6:342–361、1996年。
- ^ Vanderbei, RJ: LOQO: 二次計画法の内部点コード、最適化手法とソフトウェア、12:451–484、1999年。
- ^ Vanderbei, RJ; Shanno, DF: 非凸非線形計画法のための内点法アルゴリズム、計算最適化および応用、13:231–252、1999年。
- ^ Vanderbei, RJ:線形計画法: 基礎と拡張、Kluwer Academic Publishers、第3版、2007年。
- ^ フェロー:アルファベット順リスト、オペレーションズ・リサーチ・アンド・マネジメント・サイエンス研究所、 2019年10月9日閲覧
- ^ 工業応用数学協会 (SIAM)
- ^ 2014 Class of the Fellows of the AMS、アメリカ数学会、2014年8月12日閲覧。
- ^ ロバート・ヴァンダーベイが2017年INFORMS最適化協会カチヤン賞受賞者に選出
