Bi-CGSTAB 法
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
単語検索
|
最終更新
|
ヘルプ
]
開始行:
[[1 線形方程式の解法の選択]]&br;
[[2 参考文献および参考書の記述]]&br;
線形方程式, &math(Ax=b); >>> 実非対称/複素...
#contents
---------------------------------------------
*概要 [#y341284b]
-Bi-CGSTAB法は1992年にvan der Vorstによって提案された非エ...
-[[Bi-CG 法]]の収束性を加速多項式を用いて改良した, Bi-CG...
-[[CGS 法]]の収束の安定化のため, 加速多項式としてBi-CG法...
-Bi-CG法が反復当たりに&math(A);および&math(A^H);に対する...
//---------------------------------------------
*導出 [#y765dbc2]
準備中
//---------------------------------------------
*アルゴリズム [#g3c09fe9]
**Bi-CGSTAB法 [#xc2f5148]
+Set an initial guess &math(\vec{x}_0);
+Compute &math(\vec{r}_0=\vec{b}-A\vec{x}_0);
+Set an arbitrary vector &math(\vec{r}_0^\ast); s.t. &mat...
+Set &math(\vec{p}_0 = \vec{r}_0);
+For &math(k = 0, 1, 2, \ldots);
+ &math(\quad \alpha_k = (\vec{r}_0^\ast, \vec{r}_k)/ ...
+ &math(\quad \vec{s}_{k} = \vec{r}_k - \alpha_k A \ve...
+ &math(\quad \omega_k = (A\vec{s}_k, \vec{s}_k)/ (A\v...
+ &math(\quad \vec{x}_{k+1} = \vec{x}_k + \alpha_k \ve...
+ &math(\quad \vec{r}_{k+1} = \vec{s}_k - \omega_k A \...
+ &math(\quad \beta_k = \alpha_k/\omega_k \times (\vec...
+ &math(\quad \vec{p}_{k+1} = \vec{r}_{k+1} + \beta_k ...
+End For
**前処理付きBi-CGSTAB法 [#xc2f5148]
+Set an initial guess &math(\vec{x}_0);
+Compute &math(\vec{r}_0=\vec{b}-A\vec{x}_0);
+Set an arbitrary vector &math(\vec{r}_0^\ast); s.t. &mat...
+Set &math(\vec{p}_0 = \vec{r}_0);
+For &math(k = 0, 1, 2, \ldots);
+ &math(\quad \alpha_k = (\vec{r}_0^\ast, \vec{r}_k)/ ...
+ &math(\quad \vec{s}_{k} = \vec{r}_k - \alpha_k A K^{...
+ &math(\quad \omega_k = (AK^{-1}\vec{s}_k, \vec{s}_k)...
+ &math(\quad \vec{x}_{k+1} = \vec{x}_k + \alpha_k K^{...
+ &math(\quad \vec{r}_{k+1} = \vec{s}_k - \omega_k A K...
+ &math(\quad \beta_k = \alpha_k/\omega_k \times (\vec...
+ &math(\quad \vec{p}_{k+1} = \vec{r}_{k+1} + \beta_k ...
+End For
//---------------------------------------------
*サンプルプログラム [#z4fb948d]
準備中
//---------------------------------------------
*適用事例 [#xb92758f]
準備中
*参考文献および参考書 [#lae0599f]
**原著論文 [#r9b1208c]
[26] Henk A. van der Vorst, Bi-CGSTAB: a fast and smoothl...
**教科書 [#v582b626]
[2] Richard Barrett, Michael W. Berry, Tony F. Chan, Jame...
Victor Eijkhout, Roldan Pozo, Charles Romine and Henk A. ...
Solution of Linear Systems: Building Blocks for Iterative...
1993.&br;
P27–28
[14] Yousef Saad, Iterative Methods for Sparse Linear Sys...
2003.&br;
P231–234
[27] Henk A. van der Vorst, Iterative Krylov Methods for ...
Press: New York, NY, 2003.&br;
P133–138
[23] Masaaki Sugihara and Kazuo Murota, Theoretical Numer...
Tokyo, 2009, (in Japanese).&br;
P190–193
[29] 藤野 清次, 張 紹良, 反復法の数理 (応用数値計算ライブ...
P47–49
終了行:
[[1 線形方程式の解法の選択]]&br;
[[2 参考文献および参考書の記述]]&br;
線形方程式, &math(Ax=b); >>> 実非対称/複素...
#contents
---------------------------------------------
*概要 [#y341284b]
-Bi-CGSTAB法は1992年にvan der Vorstによって提案された非エ...
-[[Bi-CG 法]]の収束性を加速多項式を用いて改良した, Bi-CG...
-[[CGS 法]]の収束の安定化のため, 加速多項式としてBi-CG法...
-Bi-CG法が反復当たりに&math(A);および&math(A^H);に対する...
//---------------------------------------------
*導出 [#y765dbc2]
準備中
//---------------------------------------------
*アルゴリズム [#g3c09fe9]
**Bi-CGSTAB法 [#xc2f5148]
+Set an initial guess &math(\vec{x}_0);
+Compute &math(\vec{r}_0=\vec{b}-A\vec{x}_0);
+Set an arbitrary vector &math(\vec{r}_0^\ast); s.t. &mat...
+Set &math(\vec{p}_0 = \vec{r}_0);
+For &math(k = 0, 1, 2, \ldots);
+ &math(\quad \alpha_k = (\vec{r}_0^\ast, \vec{r}_k)/ ...
+ &math(\quad \vec{s}_{k} = \vec{r}_k - \alpha_k A \ve...
+ &math(\quad \omega_k = (A\vec{s}_k, \vec{s}_k)/ (A\v...
+ &math(\quad \vec{x}_{k+1} = \vec{x}_k + \alpha_k \ve...
+ &math(\quad \vec{r}_{k+1} = \vec{s}_k - \omega_k A \...
+ &math(\quad \beta_k = \alpha_k/\omega_k \times (\vec...
+ &math(\quad \vec{p}_{k+1} = \vec{r}_{k+1} + \beta_k ...
+End For
**前処理付きBi-CGSTAB法 [#xc2f5148]
+Set an initial guess &math(\vec{x}_0);
+Compute &math(\vec{r}_0=\vec{b}-A\vec{x}_0);
+Set an arbitrary vector &math(\vec{r}_0^\ast); s.t. &mat...
+Set &math(\vec{p}_0 = \vec{r}_0);
+For &math(k = 0, 1, 2, \ldots);
+ &math(\quad \alpha_k = (\vec{r}_0^\ast, \vec{r}_k)/ ...
+ &math(\quad \vec{s}_{k} = \vec{r}_k - \alpha_k A K^{...
+ &math(\quad \omega_k = (AK^{-1}\vec{s}_k, \vec{s}_k)...
+ &math(\quad \vec{x}_{k+1} = \vec{x}_k + \alpha_k K^{...
+ &math(\quad \vec{r}_{k+1} = \vec{s}_k - \omega_k A K...
+ &math(\quad \beta_k = \alpha_k/\omega_k \times (\vec...
+ &math(\quad \vec{p}_{k+1} = \vec{r}_{k+1} + \beta_k ...
+End For
//---------------------------------------------
*サンプルプログラム [#z4fb948d]
準備中
//---------------------------------------------
*適用事例 [#xb92758f]
準備中
*参考文献および参考書 [#lae0599f]
**原著論文 [#r9b1208c]
[26] Henk A. van der Vorst, Bi-CGSTAB: a fast and smoothl...
**教科書 [#v582b626]
[2] Richard Barrett, Michael W. Berry, Tony F. Chan, Jame...
Victor Eijkhout, Roldan Pozo, Charles Romine and Henk A. ...
Solution of Linear Systems: Building Blocks for Iterative...
1993.&br;
P27–28
[14] Yousef Saad, Iterative Methods for Sparse Linear Sys...
2003.&br;
P231–234
[27] Henk A. van der Vorst, Iterative Krylov Methods for ...
Press: New York, NY, 2003.&br;
P133–138
[23] Masaaki Sugihara and Kazuo Murota, Theoretical Numer...
Tokyo, 2009, (in Japanese).&br;
P190–193
[29] 藤野 清次, 張 紹良, 反復法の数理 (応用数値計算ライブ...
P47–49
ページ名:
![[JICFuS Wiki]](image/pukiwiki.png "[JICFuS Wiki]")
