| Project/Area Number |
03640241
|
|---|
| Research Category |
Grant-in-Aid for General Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
General mathematics (including Probability theory/Statistical mathematics)
|
|---|
| Research Institution | The Institute of Statistical Mathematics |
|---|
Principal Investigator |
田辺 國士 統計数理研究所, 予測制御研究系, 教授 (50000203)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
寒河江 雅彦 東京理科大学, 理工学部, 助手 (20215669)
土谷 隆 統計数理研究所, 予測制御研究系, 助手 (00188575)
水野 真治 統計数理研究所, 予測制御研究系, 助教授 (90174036)
|
|---|
| Project Period (FY) |
1991
|
| Project Status |
Completed (Fiscal Year 1991)
|
| Budget Amount *help |
¥1,600,000 (Direct Cost: ¥1,600,000)
Fiscal Year 1991: ¥1,600,000 (Direct Cost: ¥1,600,000)
|
|---|
| Keywords | 最適化 / 内点法 / 線形計画 / 数値解析 / アルゴリズム / 線形代数 |
|---|
| Research Abstract |
最適化問題の微分幾何および最適化アルゴリズについて研究した。ラグランジュとニュ-トンによる方法に回帰するという立場から、不等式制約条件を満たす集合に特殊な可微分構造を導入して、従来解析的に取り扱われてきた最適化の理論を微分幾何学的立場から再構成した。この立場からカ-マ-カ-法、伊理ー今井法などのアルゴリズの挙動解析をおこなった。種々の内点法の大域的収束性にかんする重要な定理を得た。内点法諸アルゴリズムにおいて主要部をなす線型計算の新しい方法を開発した。この新しいアルゴリズムは、ある種のベイズ統計モデルの数値的操作のために開発したものを発展させたものである。また、ニュ-トン法の応用として医学デ-タの解析をおこなった。
|
