| 研究課題/領域番号 |
19H02373
|
|---|
| 研究種目 |
基盤研究(B)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 審査区分 |
小区分25010:社会システム工学関連
|
|---|
| 研究機関 | 筑波大学 |
|---|
研究代表者 |
吉瀬 章子 筑波大学, システム情報系, 教授 (50234472)
|
|---|
| 研究分担者 |
八森 正泰 筑波大学, システム情報系, 准教授 (00344862)
佐野 良夫 筑波大学, システム情報系, 准教授 (20650261)
繁野 麻衣子 筑波大学, システム情報系, 教授 (40272687)
高野 祐一 筑波大学, システム情報系, 准教授 (40602959)
|
|---|
| 研究期間 (年度) |
2019-04-01 – 2023-03-31
|
| 研究課題ステータス |
完了 (2022年度)
|
| 配分額 *注記 |
17,160千円 (直接経費: 13,200千円、間接経費: 3,960千円)
2022年度: 4,160千円 (直接経費: 3,200千円、間接経費: 960千円)
2021年度: 4,160千円 (直接経費: 3,200千円、間接経費: 960千円)
2020年度: 4,160千円 (直接経費: 3,200千円、間接経費: 960千円)
2019年度: 4,680千円 (直接経費: 3,600千円、間接経費: 1,080千円)
|
|---|
| キーワード | 錐最適化 / 半正定値錐 / 線形計画問題 / 優対角行列錐 / 二重非負値錐 / 優対角錐 |
|---|
| 研究開始時の研究の概要 |
錐最適化モデルは，線形計画問題や半正定値計画問題を含む汎用性の高い最適化モデルであり，世界的規模で活発に研究が行われている．本研究では，特に解くことが困難とされる最適化問題に対する「錐最適化モデル」の高い問題記述能力に着目し，研究代表者らが発案した半正定値基によって生成される多様な凸多面錐を精査することで，錐最適化手法のさらなる社会実装に役立つ，半正定値錐の凸多面錐近似の理論を構築する．得られた成果を学術誌や国際会議で発表し，国際的に学術貢献することを目指している．
|
| 研究実績の概要 |
錐最適化モデルは，線形計画問題や半正定値計画問題を含む広範な最適化モデルであり，21世紀を代表する最適化モデルとして世界的規模で活発に研究が行われている．本研究では，2次割当問題など困難な数理最適化問題に対する「錐最適化モデル」の高い問題記述能力に着目し，応募者らが発案した半正定値基とそれらの拡張によって生成される多様な凸多面錐を精査することで，錐最適化手法のさらなる社会実装に役立つ，半正定値錐の凸多面錐近似の理論を構築することを目的としている．理論的性質の導出と計算機実験を繰り返すことにより，計算効率と近似精度の双方から半正定値錐の凸多面錐近似の限界を見極め，半正定値錐の凸多面錐近似に関する独自の理論を構築するとともに，錐最適化の社会実装を意識した，計算効率の議論と検証を重視した理論構築を目指している．
2022年度は，半正定値錐の近似方法としての優対角行列錐およびスケール優対角行列錐の有用性を評価するため，新しい距離指標である「トレース正規化距離」を提案した．既存の距離指標では区別できなかった行列錐の近似比率を提案指標により高精度に評価し，区別できることを示すことで，半正定値計画問題の計算手法の改善や，他の最適化問題への応用に役立つ成果が得られた．
研究代表者吉瀬は理論の構築，応用可能性の検証など研究全般にわたる役割を担った．研究分担者の繁野氏には組合せ最適化に関する専門知識を，八森氏には組合せ論に関する専門知識を，高野氏には混合整数計画問題や大域的最適化に関する専門知識を，佐野氏には離散数学に関する専門知識を，それぞれご提供頂いた．
|
| 現在までの達成度 (段落) |
令和4年度が最終年度であるため、記入しない。
|
| 今後の研究の推進方策 |
令和4年度が最終年度であるため、記入しない。
|
