研究課題/領域番号 |
21K17709
|
研究機関 | 京都大学 |
研究代表者 |
山川 雄也 京都大学, 情報学研究科, 助教 (00837354)
|
研究期間 (年度) |
2021-04-01 – 2026-03-31
|
キーワード | 非線形半正定値計画問題 / 逐次二次半正定値計画法 / 局所収束性 / 二次収束性 / 超一次収束性 |
研究実績の概要 |
2023年度における現在の研究課題「半正定値計画問題に対する高速かつ効率的手法の開発」に関する取り組みは以下が挙げられる. ・非線形半正定値計画問題に対する局所的に高速な安定化逐次二次半正定値計画法の収束解析 上記の研究は,前年度までに開発した大域的収束性を持つ安定化逐次二次半正定値計画法を解の近傍において高速に収束するように改良した手法に関するものである.これまで,非線形半正定値計画問題に対して局所収束性を持つ最適化手法はいくつか提案されている.それらの手法の収束解析には,強い二次の十分条件,狭義相補性条件,非退化条件などの比較的強い仮定が用いられてきた.本研究では,前述のような強い仮定は用いることなく,既存研究において用いられている仮定に比べてより弱い仮定の下で改良手法が二次収束することを数学的に証明した.本研究の内容は,研究論文としてまとめ,既に国際論文誌へ投稿しており,現在は査読中である.
|
現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
これまで大域的収束性を持つ手法および局所二次収束性を持つ手法を提案しており,また,それぞれに対して理論的な部分の数学的な保証も滞りなく行うことができているため,順調に進んでいると言える.
|
今後の研究の推進方策 |
非線形半正定値計画問題を構成する関数が微分不可能である場合の最適性条件等についての研究はほとんどされておらず,まだまだ発展の余地があるため,この点に関して研究を進めていく方針である.
|
次年度使用額が生じた理由 |
年間60万円の計画であるが,残高はほとんど誤差の範囲である.次年度の旅費および物品費として使用する予定である.
|