2002年6月15日
実対称H行列を係数行列とする連立一次方程式に対するAMG高速解法
日本応用数理学会論文誌
- ,
- ,
- 巻
- 12
- 号
- 2
- 開始ページ
- 169
- 終了ページ
- 188
- 記述言語
- 日本語
- 掲載種別
- DOI
- 10.11540/jsiamt.12.2_169
- 出版者・発行元
- 一般社団法人日本応用数理学会
The algebraic multigrid (AMG) method is known as a robust solver for the linear system of equations with positive definite symmetric M-matrix. In this paper, it is proved that we can transfer the given H-matrix problem to a M-matrix problem and that all results as to the convergence of the AMG method for M-matrices also hold for H-matrices. We construct a new interpolation operator, which works well for positive definite symmetric H-matrix equations. Numerical experiments are also performed, and the results show that the proposed AMG algorithm is an efficient solver for systems with matrices, which include positive off-diagonal entries.
- リンク情報
-
- DOI
- https://doi.org/10.11540/jsiamt.12.2_169
- CiNii Articles
- http://ci.nii.ac.jp/naid/110001878193
- CiNii Books
- http://ci.nii.ac.jp/ncid/AN10367166
- ID情報
-
- DOI : 10.11540/jsiamt.12.2_169
- ISSN : 0917-2246
- CiNii Articles ID : 110001878193
- CiNii Books ID : AN10367166