クラウドコンピューティングによる大規模な離散逆問題の新しいGMRES型算法の構築
【研究分野】数学一般(含確率論・統計数学)
【研究キーワード】
非適切な問題 / 離散型悪条件問題 / 逆問題 / GMRES / Krylov部分空間 / Tikhonov正則化 / 制約条件 / augmentation / GMRES法 / Tikhonov正則化法 / 線形悪条件問題 / Tikhonov値 / 並列計算 / 非適切問題 / 正則化法 / Tikhonov
【研究成果の概要】
離散型線形悪条件問題に対する正則化手法として,GMRES法に注目し,GMRES 法の適用過程で現れる各値を用いた制約条件を付加することで,問題の非適切性の改善を試みた研究である.
GMRES 法による正則化の過程は,(1)GMRES法によって連立1次方程式の近似解を生成し, (2)制約条件を用いて最適な近似解を決定する, 2ステップに分けられる. (1)においては, GMRES 法を離散型線形悪条件問題に適用した特徴的な振る舞いについて考察し, (2)近似解決定の制約条件として,Simplified Tikhonov 閾値を提案し, 数値実験により有効性を示した.
【研究代表者】