WEKO3
アイテム
非対称線形方程式に対するBiCGStab関連の方法
https://ipsj.ixsq.nii.ac.jp/records/129012
https://ipsj.ixsq.nii.ac.jp/records/129012813bcc4c-f3cb-491c-a076-ec73a1e1f739
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00001329219.pdf (173.7 kB)
|
|
| Item type | National Convention(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 1996-03-06 | |||||
| タイトル | ||||||
| タイトル | 非対称線形方程式に対するBiCGStab関連の方法 | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
| 資源タイプ | conference paper | |||||
| 著者所属 | ||||||
| 慶應義塾大学理工学部 | ||||||
| 著者所属 | ||||||
| 慶應義塾大学理工学部 | ||||||
| 論文抄録 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | BiCGStab法は大型の疎行列を係数とする連立一次方程式Ax=b (1.1)を解くための反復解法である.ただし,行列Aは非対称な正則とする.BiCGStab法ではBCG法で得られる残差ベクトルと1次の多項式を組合せ,これを各反復で最小化する.これによりBCG法の残差の収束の不規則性を改善し収束を滑らかにしている.BiCGStab法のk回目の反復における残差はr_k=(I-αA)q_<k-1>(A)^～r_kという式で表され,∥r_k∥_2が最小になるようにαが選ばれる.ただし,^～r_kはBCG法のk回目の反復における残差ベクトルであり,q_k(x)=(1-αx)q_<k-1>(X)とする.各反復で必要とする行列とベクトルの積の数はBCG法と同じであり,このアルゴリズムではA^Tの計算は必要としない.BiCGStab法は多くの問題に対してよい収束性を示している.しかし、虚数部が大きい固有値を持つ問題にこの方法を適用すると残差の収束が悪くなることがある.もし初期値を実数にすると∥r_k∥_2を最小化するように選ばれるαも実数となり,このため複素固有値に対応できないことがある.このような欠点を解決すべく提案されたのが一連のBiCGStab法である.BiCGStab系のアルゴリズムは行列・ベクトル・スカラ演算の組合せで記述されており,並列処理に適していると考えられる.ここでは分散メモリ型メッセージパッシング方式の並列計算機AP1000(富士通)を利用しいろいろな問題に対して数値実験を行ったので,その結果について報告する. | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00349328 | |||||
| 書誌情報 |
全国大会講演論文集 巻 第52回, 号 基礎理論と基礎技術, p. 13-14, 発行日 1996-03-06 |
|||||
| 出版者 | ||||||
| 言語 | ja | |||||
| 出版者 | 情報処理学会 | |||||
