凸最適化を用いた最適化モデリングの深化
-
- 脇 隼人
- 研究代表者
- 九州大学
研究課題情報
- 体系的番号
- JP20K11696
- 助成事業
- 科学研究費助成事業
- 資金配分機関情報
- 日本学術振興会(JSPS)
- 研究課題/領域番号
- 20K11696
- 研究種目
- 基盤研究(C)
- 配分区分
-
- 基金
- 審査区分/研究分野
-
- 小区分60020:数理情報学関連
- 研究機関
-
- 九州大学
- 研究期間 (年度)
- 2020-04-01 〜 2024-03-31
- 研究課題ステータス
- 交付
- 配分額*注記
- 4,420,000 円 (直接経費: 3,400,000 円 間接経費: 1,020,000 円)
研究概要
理学や工学などの学術分野において凸最適問題が利用されている. それは, たいていの凸最適化問題が「関数値が下がる方向に進めば大域的最小解に到達できる」という性質を持っているため, 最適化アルゴリズムが設計できるからである. しかしながら, その凸最適化問題が非線形性を有する場合, 最小解を持たない可能性がある. このような場合に数値誤差による摂動の影響で間違えた計算を行なうことが知られている. 本研究課題では, その凸最適化問題が不良設定であることがわかるか, またわかる場合にはどうすれば正しい計算が可能か, という学術的問いのもとで, 幾つかの応用問題を扱い, 最適化理論への貢献を目指す.