本論文では、大規模で疎な線形方程式系Ax = bの解法において、二次元最小残差法を用いた二段階反復法を提案している。
まず、二つの行列分割を用いて、以下のような二段階反復法を定義する:
x(k+1/2) = x(k) + β(k)1 δ(k)1 + β(k)2 δ(k)2
x(k+1) = x(k+1/2) + γ(k)1 δ(k+1/2)1 + γ(k)2 δ(k+1/2)2
ここで、δ(k)i と δ(k+1/2)i は適切に定義された補助ベクトルであり、β(k)i と γ(k)i は二次元最小残差法によって決定される。
提案手法の収束性を詳細に分析し、行列のフィールド・オブ・ビューに関する条件の下で、反復解の残差ノルムが単調減少することを示している。
さらに、提案手法を正規化された離散的な悪条件問題の解法に適用し、その性能を既存手法と比較している。数値実験の結果から、提案手法の有効性が確認されている。
他の言語に翻訳
原文コンテンツから
arxiv.org
深掘り質問