| 研究課題/領域番号 |
03640241
|
|---|
| 研究種目 |
一般研究(C)
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
数学一般
|
|---|
| 研究機関 | 統計数理研究所 |
|---|
研究代表者 |
田辺 國士 統計数理研究所, 予測制御研究系, 教授 (50000203)
|
|---|
| 研究分担者 |
寒河江 雅彦 東京理科大学, 理工学部, 助手 (20215669)
土谷 隆 統計数理研究所, 予測制御研究系, 助手 (00188575)
水野 真治 統計数理研究所, 予測制御研究系, 助教授 (90174036)
|
|---|
| 研究期間 (年度) |
1991
|
| 研究課題ステータス |
完了 (1991年度)
|
| 配分額 *注記 |
1,600千円 (直接経費: 1,600千円)
1991年度: 1,600千円 (直接経費: 1,600千円)
|
|---|
| キーワード | 最適化 / 内点法 / 線形計画 / 数値解析 / アルゴリズム / 線形代数 |
|---|
| 研究概要 |
最適化問題の微分幾何および最適化アルゴリズについて研究した。ラグランジュとニュ-トンによる方法に回帰するという立場から、不等式制約条件を満たす集合に特殊な可微分構造を導入して、従来解析的に取り扱われてきた最適化の理論を微分幾何学的立場から再構成した。この立場からカ-マ-カ-法、伊理ー今井法などのアルゴリズの挙動解析をおこなった。種々の内点法の大域的収束性にかんする重要な定理を得た。内点法諸アルゴリズムにおいて主要部をなす線型計算の新しい方法を開発した。この新しいアルゴリズムは、ある種のベイズ統計モデルの数値的操作のために開発したものを発展させたものである。また、ニュ-トン法の応用として医学デ-タの解析をおこなった。
|
