ナレンドラ・カルマルカル
ナレンドラ・クリシュナ・カルマルカル | |
|---|---|
| 生まれる | 1956年（69～70歳） グワリエル、マディヤ プラデーシュ州、インド |
| 母校 | IITボンベイ（BTech）カリフォルニア工科大学（MS）カリフォルニア大学バークレー校（PhD） |
| 知られている | カルマーカーのアルゴリズム |
| 科学者としてのキャリア | |
| フィールド | 数学、コンピューター科学 |
| 機関 | ベル研究所 |
| 論文 | NP困難問題への対処 （1983） |
| 博士課程の指導教員 | リチャード・M・カープ[ 1 ] |
ナレンドラ・クリシュナ・カルマルカル（1956年生まれ）はインドの数学者です。彼はカルマルカルのアルゴリズムを開発しました。彼はISI高被引用研究者に選出されています。[ 2 ]
彼は、線形計画法における最初の証明可能多項式時間アルゴリズムの一つを発明しました。これは一般に内点法と呼ばれています。[ 3 ]このアルゴリズムは線形計画法の分野における礎石です。彼は1984年、ニュージャージー州のベル研究所に勤務していたときに、この有名な結果を発表しました。[ 4 ]
バイオグラフィー
カルマーカーは、1978年にインド工科大学ボンベイ校で電気工学の学士号、 1979年にカリフォルニア工科大学で修士号、 [ 5 ]、 1983年にカリフォルニア大学バークレー校でリチャード・M・カープの指導の下、コンピュータサイエンスの博士号を取得しました。[ 6 ] カルマーカーは、IBMリサーチの博士研究員（1983年）、AT&Tベル研究所の数理科学研究センターの技術スタッフメンバーおよび研究員（1983～1998年）、MIT（1991年）およびプリンストン高等研究所（1996年）で数学教授、1998年から2005年までムンバイのタタ基礎研究所のホーミ・バーバ教授を務めました。 [ 4 ]タタグループ会長の科学顧問でした（2006～2007年）。この間、彼はラタン・タタから資金提供を受け、TIFRで設計・試作したスーパーコンピュータのスケールアップに取り組みました。スケールアップされたモデルは、当時日本のスーパーコンピュータを凌駕し、インドがスーパーコンピューティング分野で達成した最高位を達成しました。彼は、スケールアップ作業が行われたプネーの計算研究ラボの創設所長を務めました。彼は現在も、スーパーコンピューティングのための新しいアーキテクチャの開発に取り組んでいます。
仕事
カルマーカーのアルゴリズム
Karmarkar のアルゴリズムは、線形計画問題を多項式時間で解きます。これらの問題は、多数の変数を伴う多数の線形制約によって表現されます。これらの問題を解く従来の方法は、問題を頂点を持つ高次元の立体として考え、頂点から頂点へと走査することで解に近づいていました。Karmarkar の新しい方法は、上記の立体を走査中に切断することで解に近づきます。したがって、Karmarkar のアルゴリズムを使用すると、複雑な最適化問題が大幅に高速に解決されます。この効率性の実際の例としては、通信ネットワークの最適化における複雑な問題の解決が挙げられます。この場合は、解決時間が数週間から数日に短縮されました。したがって、彼のアルゴリズムにより、ビジネスおよびポリシーの決定がより迅速になります。Karmarkar のアルゴリズムは、いくつかの内点法の開発を刺激し、そのいくつかは現在の線形計画ソルバーの実装で使用されています。
ガロア幾何学
内点法の研究の後、カルマーカーは有限幾何学、特に有限体上の射影幾何学の概念に基づいたスーパーコンピューティングの新しいアーキテクチャの研究に取り組んだ。[ 7 ] [ 8 ] [ 9 ] [ 10 ]
受賞歴
- 2000年、計算機学会は、線形計画法の多項式時間内点法に関する研究が「コンピューティングの実践に重大かつ明白な影響を与えた特定の理論的成果」をあげたとして、名誉あるパリ・カネラキス賞を授与した。
- 1999年シュリニヴァーサ・ラマヌジャン生誕100周年記念賞をインド首相より授与。
- 1996年、インド工科大学ボンベイ校優秀卒業生賞受賞。
- カリフォルニア大学バークレー校コンピュータサイエンスおよびエンジニアリング学部優秀卒業生賞 (1993 年)。
- アメリカ数学会と数理計画学会が共同で授与する離散数学におけるフルカーソン賞（1988年）
- ベル研究所フェロー（1987年より）。
- テキサスインスツルメンツ創業者賞（1986年）。
- マルコーニ国際若手科学者賞（1985年）。
- アメリカ功績アカデミーのゴールデンプレート賞、元アメリカ大統領より授与（1985年）。[ 11 ] [ 12 ]
- オペレーションズ・リサーチに関する最優秀出版物に対してアメリカ・オペレーションズ・リサーチ協会よりフレデリック・W・ランチェスター賞受賞（1984年）。
- インド大統領金メダル、IITボンベイ（1978年）。
参考文献
- ^数学系譜プロジェクトのNarendra Karmarkar。
- ^ Thomson ISI. 「Karmarkar, Narendra K., ISI Highly Cited Researchers」 . 2006年3月23日時点のオリジナルよりアーカイブ。 2009年6月20日閲覧。
- ^ Gleick, James (1984年11月19日). 「問題解決におけるブレークスルー」 .ニューヨーク・タイムズ. ISSN 0362-4331 . 2025年5月6日閲覧。
- ^ a b Desikan, Shubashree (2018年10月20日). 「インドを誇らしくさせた10のブレークスルー」 . The Hindu . ISSN 0971-751X . 2025年5月6日閲覧。
- ^ 「第85回卒業式」（PDF）カリフォルニア工科大学、1979年6月8日、13ページ。
- ^数学系譜プロジェクトのナレンドラ・カルマーカー
- ^ Karmarkar, Narendra (1991). 「有限射影幾何学に基づく疎行列計算のための新しい並列アーキテクチャ」 . 1991 ACM/IEEE スーパーコンピューティング会議論文集 – Supercomputing '91 . pp. 358– 369. doi : 10.1145/125826.126029 . ISBN 0897914597. S2CID 6665759 .
- ^ Karmarkar, NK, Ramakrishnan, KG「大規模線形計画法のための内点法アルゴリズムの計算結果」数学プログラミング52:555–586 (1991)。
- ^ Amruter, BS, Joshi, R., Karmarkar, NK「科学計算のための射影幾何学アーキテクチャ」。特定用途向けアレイプロセッサに関する国際会議議事録、IEEEコンピュータ協会、p. 6480 (1992)。
- ^ Karmarkar, NK「有限射影幾何学に基づく科学計算のための新しい並列アーキテクチャ」。Proceeding of Mathematical Programming, State of the Art、p. 136148 (1994)。
- ^ 「アメリカ功績アカデミーのゴールデンプレート受賞者」 www.achievement.org .アメリカ功績アカデミー.
- ^ 「Whiz kids rub elbows with right stuff」（PDF） . ロッキーマウンテンニュース. 1985年6月30日.
外部リンク
- 1996年インド工科大学ボンベイ校優秀卒業生
- フラッシュバック：線形計画法のための内点法IIT ボンベイ ヘリテージ ファンド
- ScilabのKarmarkar関数
