| 研究課題/領域番号 |
20340024
|
|---|
| 研究種目 |
基盤研究(B)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
数学一般(含確率論・統計数学)
|
|---|
| 研究機関 | 政策研究大学院大学 (2010)
統計数理研究所 (2008-2009) |
|---|
研究代表者 |
土谷 隆 政策研究大学院大学, 政策研究科, 教授 (00188575)
|
|---|
| 研究分担者 |
小原 敦美 福井大学, 工学研究科, 教授 (90221168)
村松 正和 電気通信大学, 情報理工学研究科, 教授 (70266071)
福田 光浩 (FUKUDA Mituhiro) 東京工業大学, 情報理工学研究科, 准教授 (80334548)
|
|---|
| 研究期間 (年度) |
2008 – 2010
|
| 研究課題ステータス |
完了 (2010年度)
|
| 配分額 *注記 |
9,360千円 (直接経費: 7,200千円、間接経費: 2,160千円)
2010年度: 2,600千円 (直接経費: 2,000千円、間接経費: 600千円)
2009年度: 3,120千円 (直接経費: 2,400千円、間接経費: 720千円)
2008年度: 3,640千円 (直接経費: 2,800千円、間接経費: 840千円)
|
|---|
| キーワード | 凸最適化 / 情報幾何 / 内点法 / 数理計画 / 計算複雑度 / 制御理論 / グラフィカルモデル / 微分幾何 / 対称錐計画 / 線形計画 / 半正定値計画 |
|---|
| 研究概要 |
半正定値計画問題および対称錐計画問題に対し,主双対内点法の反復回数が中心曲線上の情報幾何的積分で近似的に表現できることを理論的に示し,近似が非常によくあてはまることを,実用規模の問題に対する数値実験を通じて確認した.また,世界最大規模の34300次元の大規模ガウシアングラフィカルモデルの求解に成功した.大規模ガウシアングラフィカルモデル推定のための主双対内点法も開発した.悪条件の半正定値計画問題に対する正則化や面縮小法等の研究を実施した.
|
