研究課題/領域番号 |
19310096
|
研究種目 |
基盤研究(B)
|
配分区分 | 補助金 |
応募区分 | 一般 |
研究分野 |
社会システム工学・安全システム
|
研究機関 | 東京工業大学 |
研究代表者 |
小島 政和 東京工業大学, 大学院・情報理工学研究科, 教授 (90092551)
|
研究分担者 |
藤澤 克樹 中央大学, 理工学部, 准教授 (40303854)
武田 朗子 東京工業大学, 大学院・情報理工学研究科, 助教 (80361799)
中田 和秀 東京工業大学, 大学院・社会理工学研究科, 助教 (00312984)
山下 真 神奈川大学, 工学部, 助教 (20386824)
FUKUDA Mituhiro 東京工業大学, グローバルエッジ研究院, 助教 (80334548)
|
連携研究者 |
藤澤 克樹 中央大学, 理工学部, 准教授 (40303854)
武田 朗子 慶應義塾大学, 大学院・理工学研究科, 専任講師 (80361799)
中田 和秀 東京工業大学, 大学院・社会理工学研究科, 准教授 (00312984)
山下 真 東京工業大学, 大学院・情報理工学研究科, 助教 (20386824)
福田 光浩 東京工業大学, グローバルエッジ研究院, 助教 (80334548)
|
研究協力者 |
KIM Sunyoung Ewha W.University, 数学科, 教授
|
研究期間 (年度) |
2007 – 2009
|
研究課題ステータス |
完了 (2009年度)
|
配分額 *注記 |
19,760千円 (直接経費: 15,200千円、間接経費: 4,560千円)
2009年度: 4,810千円 (直接経費: 3,700千円、間接経費: 1,110千円)
2008年度: 4,680千円 (直接経費: 3,600千円、間接経費: 1,080千円)
2007年度: 10,270千円 (直接経費: 7,900千円、間接経費: 2,370千円)
|
キーワード | 最適化 / 半正定値計画問題 / 並列計算 / 多項式 / 疎性 / 数理計画 |
研究概要 |
理工学のさまざまな分野に多くの応用を持つ重要な最適化問題である半正定値計画問題に対する高速で安定した数値解法(主双対内点法)の研究を行い,それに基づいたソフトウェアSDPAを開発し公開したことが主たる研究成果である.これにより,従来解けなかった大規模な半正定値計画問題を高速に解くことが可能となった.さらに,SDPAを組み込んだ多項式最適化問題の解法ソフトウェアSparsePOP,大規模なセンサーネットワーク位置同定問題の解法ソフトウェアSFSDPを開発・公開している.
|