| Project/Area Number |
22KJ1270
|
|---|
| Project/Area Number (Other) |
21J21353 (2021-2022)
|
|---|
| Research Category |
Grant-in-Aid for JSPS Fellows
|
| Allocation Type | Multi-year Fund (2023)
Single-year Grants (2021-2022) |
|---|
| Section | 国内 |
|---|
| Review Section |
Basic Section 61040:Soft computing-related
|
|---|
| Research Institution | Tokyo Institute of Technology |
|---|
Principal Investigator |
久米 啓太 東京工業大学, 工学院, 特別研究員(DC1)
|
|---|
| Project Period (FY) |
2023-03-08 – 2024-03-31
|
| Project Status |
Completed (Fiscal Year 2023)
|
| Budget Amount *help |
¥2,200,000 (Direct Cost: ¥2,200,000)
Fiscal Year 2023: ¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 2022: ¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 2021: ¥800,000 (Direct Cost: ¥800,000)
|
|---|
| Keywords | Stiefel多様体 / 直交群 / 多様体上最適化 / Cayley変換 / Moreau包絡関数 / 非平滑最適化 / 平滑化 / 弱凸関数最適化 / 非凸最適化 / 主成分分析 |
|---|
| Outline of Research at the Start |
各列ベクトルが正規直交する行列集合であるStiefel多様体制約付き最適化のアルゴリズム開発に取り組む。特に、近年ではスパース主成分分析を筆頭に解の可解釈性が重要視され、目的関数が微分できない非平滑Stiefel多様体制約付き最適化の高速な収束性能を持つアルゴリズムの実現が望まれている。本研究では、昨年度までに研究してきたStiefel多様体制約付き最適化問題をユークリッド空間上最適化問題に帰着する動的Cayleyパラメータ表現法と、非平滑ユークリッド空間上最適化の知見を融合することで、高速な収束性能を持つ非平滑Stiefel多様体制約付き最適化アルゴリズムの実現を目指す。
|
| Outline of Annual Research Achievements |
本研究の目的は，正規直交制約条件を満たす最適な行列の探索問題「Stiefel多様体上最適化問題」に対する計算効率の良い最適化アルゴリズムを確立することである．本研究では，Stiefel多様体上最適化問題に対してユークリッド空間上最適化の知見を踏襲できる新たな最適化戦略「パラメータ表現法」を確立し，パラメータ表現法に基づく強力な最適化アルゴリズムを実現した．
今年度は，「勾配の収束率に基づいて収束保証されたユークリッド空間上最適化アルゴリズム」を「一般化Cayley変換を用いたパラメータ表現法(2022年度の成果)」に統一的に組み込む方法を提案し，その成果を纏めた論文が学術雑誌IEEE Accessに掲載された．
また，本年度は，目的関数の微分可能性を仮定しないStiefel多様体上非平滑最適化問題にも取り組んだ．従来のStiefel多様体上非平滑最適化アルゴリズムは，関数の凸性条件が必要であったり，有限回の四則演算では計算できない(閉形式表現が与えられていない)写像の利用が必要である等，応用可能性や計算機実装の点で限定的であった．本研究では，「非平滑関数の関数平滑化」のアイディアをパラメータ表現法に拡張することにより，閉形式表現を持つ写像を活用するのみで，弱凸関数とよばれる関数をStiefel多様体上で最適化するアルゴリズムの実現に成功した．提案アルゴリズムは，パラメータ表現が与えられている非凸制約付き非平滑最適化問題にも容易に拡張可能である．そして，提案アルゴリズムをスパーススペクトルクラスタリングに応用し，従来アルゴリズムを凌駕する性能を数値実験により確認している．この成果を纏めた論文は信号処理分野のトップカンファレンスIEEE ICASSPに採択され，発表した．
さらに，国内学会と応用数学分野最大の国際学会ICIAMにてパラメータ表現法の研究成果の招待講演を行った．
|
