2023 Fiscal Year Research-status Report
Development of descent methods for multiobjective optimization and applications
| Project/Area Number |
19K11840
|
|---|
| Research Institution | Kyoto University |
|---|
Principal Investigator |
福田 秀美 京都大学, 情報学研究科, 准教授 (40726361)
|
|---|
| Project Period (FY) |
2019-04-01 – 2025-03-31
|
| Keywords | 多目的最適化 / リスタートFISTA / ベクトル最適化 / 条件付き勾配法 / マルチリーダ・フォロワーゲーム / サポートベクターマシン |
|---|
| Outline of Annual Research Achievements |
令和５年度に得た研究成果は以下の通りです．
(a) 連続的微分可能な関数と閉真凸関数の和で表すcomposite関数を用いた無制約多目的最適化問題に対する近接勾配法の改善を2つ提案した．1つ目の提案では，近接写像を用いることで，探索方向とステップ幅を同時に求める手法を考案し，大域的収束を示した．扱う多目的最適化問題によって，いくつかの場合には既存の近接勾配法よりも効率的であることが分かった．2つ目の提案では，リスタート加速付き近接勾配法（RFISTA）を提案した．RFISTAは近接勾配法の加速法の一つであり，点列が発散する場合に効果的である．特に，非凸な場合について解析を行った．これらの内容に関する論文は現在執筆中である．
(b) 実験計画（experiment design）やフィードバック制御の問題が，順序を半正定値錐の場合のベクトル最適化として表すことを示し，それぞれの応用に対してアルゴリズムを提案した．実験計画の場合は射影勾配法に基づいた手法であり，フィードバック制御はPS法と呼ばれる手法を用いた．
(c) 連続的微分可能な凸関数と連続微分可能とは限らない凸関数の和で表す多目的最適化問題に対して，一般的な条件付き勾配法（Frank-Wolfe法）を提案した．また，その手法に対して大域的収束性と収束率を示した．これらの内容に対する論文は現在執筆中である．
(d) その他の内容として，マルチリーダ・フォロワーゲームに対して，フォロワーの戦略関数をリーダーの最適化問題に組み入れるアプローチを提案した．さらに，スパースな近接サポートベクターマシンに対して，２つの手法を提案した．これらの内容に対する論文は，現在投稿および執筆中である．
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
令和５年度の計画では，(i) ロバスト多目的最適化の解法，(ii) 多目的RFISTA，(iii) リーマン多様体上の多目的最適化問題に対する共役勾配法の3つのトピックについて理論解析，数値実験又は論文執筆を完成させることであった．そのうち，(iii) に関する内容は論文としてまとめて，現在投稿中である．また，(i) に対しては，理論解析は行ったが，数値実験がまだ必要であり，(ii) に関する論文は現在執筆中である．
研究実績の概要で示したように，計画には無かった他の成果を得ることもできた．そのため，全体的に研究は順調に進んでいる.
|
| Strategy for Future Research Activity |
令和６年度には以下の研究内容を実施する予定である．
・概要(a), (b), (c) について，理論解析，数値実験又は論文執筆を完成させる．
・多目的最適化やベクトル最適化の一般化である集合最適化問題に対して，新たな降下法を提案する．
・下位レベルの問題が多目的な2レベル最適化問題に対して，効率的な手法を提案する．
・半正定値計画問題に対して，制約想定を必要としない強い2次の最適性条件を提案する．
|
| Causes of Carryover |
令和５年の国際学会で招待講演を行ったが，予想外の支援を受けたため，予算が余った．次年度には，円安も考慮しつつ，別の国際学会での使用を予定している．
|
