大規模行列方程式に対するクリロフ部分空間法の躍進とリーマニアン最適化への応用
Project/Area Number |
21K11925
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Multi-year Fund |
Section | 一般 |
Review Section |
Basic Section 60100:Computational science-related
|
Research Institution | Tokyo City University |
Principal Investigator |
相原 研輔 東京都市大学, 情報工学部, 准教授 (70735498)
|
Co-Investigator(Kenkyū-buntansha) |
佐藤 寛之 京都大学, 情報学研究科, 特定准教授 (80734433)
|
Project Period (FY) |
2021-04-01 – 2024-03-31
|
Project Status |
Granted (Fiscal Year 2022)
|
Budget Amount *help |
¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2023: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2022: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2021: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
|
Keywords | 大規模行列方程式 / クリロフ部分空間法 / スムージング技術 / 丸め誤差解析 / 前処理技術 / リーマン多様体 / アルミホルール / 直線探索 / 平滑化技術 / ニュートン法 / 数値計算手法 / 線形計算 / リーマニアン最適化 |
Outline of Research at the Start |
様々な科学技術計算では,大規模な行列方程式が頻出するため,それをコンピュータ上で高速かつ高精度に解くための数値計算アルゴリズムが必要不可欠である.本研究では,行列方程式向けの効果的な反復ソルバーを開発するとともに,近年注目されているリーマン多様体上の最適化で現れる問題への応用を目指す.そして,数値線形代数と数理最適化の融合研究の中で新たな知見を見出し,計算科学分野の更なる発展への道を切り拓く.
|
Outline of Annual Research Achievements |
2022年度は,まず前年度に得られた研究成果を学術論文としてまとめ,2編の掲載に至った.1編は,反復ソルバー(クリロフ部分空間法)の収束振る舞いの平滑化により近似解精度を大幅に向上させる新しいスムージング技術に関する成果であり,学術雑誌 SIAM Journal on Matrix Analysis and Applications にて公開されている.もう1編は,代表的な既存手法の融合による包括的な反復ソルバーの開発とその収束性改善に向けた前処理付きアルゴリズムに関する成果であり,学術雑誌 Numerical Algorithms にて公開されている.いずれの研究成果も,主に大規模な行列方程式を想定したものであり,当該分野の発展に大きく貢献できたと考える. また,前年度に引き続き,クリロフ部分空間法の各種解析,および新たなアルゴリズムの開発に取り組んだ.特に,複数の右辺ベクトルをもつ連立一次方程式(代表的な行列方程式の一つ)に有効なブロック・クリロフ部分空間法に着目し,前述のスムージング技術の適用と数値的安定化に向けた改良,それらの丸め誤差解析に取り組んだ.研究成果の一部は,日本応用数理学会にて口頭発表を行い,現在は学術論文の投稿に向けて準備を進めている. 一方,リーマン多様体上の無制約最適化問題に対する大域的最適化手法の研究に関しては,前年度に開発した新しいアルミホルールに基づく効率的な直線探索手法の収束性解析を精査し,国際的な査読付き学術雑誌への投稿に至った.
|
Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
大規模な行列方程式に有効な新しいクリロフ部分空間法の開発,およびその収束性改善のためのスムージング技術や前処理技術に関して,研究成果が権威ある学術雑誌に掲載されるとともに,更なる改良や拡張に向けた指針が定まったため.また,リーマニアン最適化に関しても,一定の改良案を提案できたため.
|
Strategy for Future Research Activity |
2022年度の研究に続いて,ブロック・クリロフ部分空間法とスムージング技術の改良に取り組む予定である.また,本研究課題の最終段階として,行列方程式向けの反復ソルバーとリーマン多様体上の最適化アルゴリズムとの融合に関する研究を進める.
|
Report
(2 results)
Research Products
(9 results)