論文

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

エクスポート
BibTeX RIS