| 研究課題/領域番号 |
23310099
|
|---|
| 研究種目 |
基盤研究(B)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
社会システム工学・安全システム
|
|---|
| 研究機関 | 筑波大学 |
|---|
研究代表者 |
吉瀬 章子 筑波大学, システム情報系, 教授 (50234472)
|
|---|
| 研究分担者 |
山本 芳嗣 筑波大学, システム情報系, 教授 (00119033)
久野 誉人 筑波大学, システム情報系, 教授 (00205113)
繁野 麻衣子 筑波大学, システム情報系, 准教授 (40272687)
八森 正泰 筑波大学, システム情報系, 准教授 (00344862)
|
|---|
| 連携研究者 |
藤沢 克樹 九州大学, 数理学研究院, 教授 (40303854)
山下 真 東京工業大学, 情報理工学研究科, 准教授 (20386824)
脇 隼人 九州大学, 数理学研究院, 准教授 (00567597)
|
|---|
| 研究期間 (年度) |
2011-04-01 – 2015-03-31
|
| 研究課題ステータス |
完了 (2014年度)
|
| 配分額 *注記 |
11,050千円 (直接経費: 8,500千円、間接経費: 2,550千円)
2013年度: 3,770千円 (直接経費: 2,900千円、間接経費: 870千円)
2012年度: 3,510千円 (直接経費: 2,700千円、間接経費: 810千円)
2011年度: 3,770千円 (直接経費: 2,900千円、間接経費: 870千円)
|
|---|
| キーワード | 錐最適化 / 二重非負値行列錐 / 半正定値緩和問題 / 共正値緩和問題 / 内点法 / 組合せ最適化 / 半正定値計画問題 / 二重非負値計画問題 / 凸最適化 / 自己整合障壁関数 |
|---|
| 研究成果の概要 |
本研究は，錐最適化問題の１つである「二重非負値行列錐上の最適化問題」に対する新規性の高いアルゴリズムを提案することを目的としている．錐最適化問題とは，線形計画問題や，半正定値計画問題を含む，幅広い凸最適化問題である．近年組合せ最適化問題に対する半正定値緩和の有効性が数多く報告され，商用ソフトウェアも開発されているが，申請者らの最近の実験で，この緩和をより厳しくした二重非負値緩和が，極めて強力であることが分かった．ただし既存のアルゴリズムでは現実的な時間内でこの緩和問題を解くことが困難であるため，新しい発想に基づくアルゴリズムを提案し，その実装と高速化に取り組んだ．
|
