Loading AI tools
ウィキペディアから
ナレンドラ・クリシュナ・カーマーカー(Narendra Krishna Karmarkar、1957年 - )はインドの数学者である。彼はカーマーカーのアルゴリズムを発見したことで名高い。彼はInstitute for Scientific InformationのISI最多被引用者に選ばれた[1]。
Narendra K. Karmarkar | |
---|---|
生誕 |
1957年(66 - 67歳)![]() |
研究分野 | オペレーションズ・リサーチ、情報工学 |
出身校 |
B.Tech(電気工学) — 1978年 — インド工科大学ボンベイ校 |
主な受賞歴 | ファルカーソン賞(1988) |
プロジェクト:人物伝 |
カーマーカーはインド、グワーリヤルの一家に生まれた。彼は1978年、インド工科大学ボンベイ(ムンバイ)校にて電気工学のB.Tech、そして渡米後は計算機科学を専攻し、カリフォルニア工科大学にてM.S.、カリフォルニア大学バークレー校にてPh.D.の学位をそれぞれ授与されている。
彼がニュージャージー州のベル研究所に入所した1984年に先述のアルゴリズムを発見するという著名な結果を残した。のちに彼はインドに戻り、タタ・グループの研究機関であるムンバイ・タタ基礎研究所の教授だったこともある。
彼は現在新しいスーパーコンピュータのアーキテクチャ開発に従事している。彼のいくつかの構想[2]がMITメディアラボ・Center for Bits and Atomsにより開催されたFab5カンファレンス[3]にて披露されている。
カーマーカーは以下多くの賞を授与されている。
カーマーカーのアルゴリズムは線形計画問題の解を多項式時間で導くものである。線形計画問題はいくつかの変数と制約式により記述される。線型計画問題の解空間は超多面体で表せ、以前から良く知られた解法であるシンプレックス法は、辺をたどり頂点から頂点に移動して最適解に近づく。これに対し、カーマーカー法は新規性があり、立体内を横切って解に収束する。その結果、後者は複雑な最適化問題の解を前者に比べはるかに高速に導き出す。この効率のよさを実際に生かし、例えば通信ネットワーク最適化に関する複雑な問題に対して解答に数週間かかったものが数日にまで短縮できた。このことから彼のアルゴリズムを利用することで事業決定や政策決定のさらなる高速化が可能となった。彼のアルゴリズムはのちに線形計画法の解法として広く利用される内点法と呼ばれる手法を発展させるのに一役買った。
2000年、カーマーカーは彼の業績に対し、権威ある賞であるParis Kanellakis Award(パリス・カーネラキス賞)をACMから授与されている。受賞理由を引用すると、
「 | 彼は線形計画問題の多項式時間解法の理論化である内点法を発見し、さらに理論だけではなく内点法が線形計画問題の実用的な解法であることを示す実装も提示した。この2つの実績はともに線形計画問題の理論と実装に新たなる活気を与え、最適化コードを広く商業的に利用させることや、その効果を徐々に向上させる働きをもたらした。 | 」 |
内点法での業績を残したのち、カーマーカーは有限ガロア幾何学、とりわけ有限体上の射影幾何学の理論に基づく、スーパーコンピュータの新しいアーキテクチャを開発した[5]。
2007年、彼はタタ・グループ所属の電子計算機研究所と米ヒューレット・パッカードが開発したEKAに研究者として参加している[6]。しかし、のちに彼はプロジェクトから離脱している。その理由をエコノミック・タイムズ紙は次のように述べている。
「 | ナレンドラ・カーマーカーは、プロジェクトの基本的な目標の時点で、タタと彼との間には相容れない違いが生まれたとET紙に述べている。「投資家への多大なリターンを生み出す点のみならず、私にはまた、このインドという国だけではなく、世界中の科学の発展のためにテクノロジーを利用するという大いなる展望があります。」彼はそう述べた[7]。 | 」 |
現在彼は、sculpturing free space(彫刻自由空間)と彼が呼ぶ新しい理論を構築している(この概念は、きれいな角の折り方, folding the perfect corner、または折紙の数学と呼ばれよく知られている概念を非線形化したものである)[8]。このアプローチにより、彼は機械の物理的設計にこの成果を応用、拡張することができた。現在彼は近年の業績を更新し、ウェブサイトにて公開している[9]。この中には先述の拡張理論が含まれている[10]。この新しい拡張理論[11]について、2008年7月16日、ポーランドにおいて開催された"International Vacuum Nanoelectronics Conference"(IVNC)2008[12]や2008年7月25日、MITにおいてプレゼンテーションが行われた[13]。最近の業績[2]はMIT・Center for Bits and Atomsにより開催されたFab5カンファレンスにて公開されている。
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.