実対称H行列を係数行列とする連立一次方程式に対するAMG高速解法

• 美舩 健

  京都大学工学研究科

• 岩下 武史

  京都大学学術情報メディアセンター

• 島崎 眞昭

  京都大学工学研究科

書誌事項

タイトル別名

• A Fast AMG Solver for Linear Systems with A Real Symmetric H- Coefficient Matrix
• 応用 実対称H行列を係数行列とする連立一次方程式に対するAMG高速解法
• オウヨウ ジツ タイショウ H ギョウレツ オ ケイスウ ギョウレツ ト スル レンリツ 1ジ ホウテイシキ ニ タイスル AMG コウソクカイホウ

抄録

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.

収録刊行物

• 日本応用数理学会論文誌

  日本応用数理学会論文誌 12 (2), 169-188, 2002

  一般社団法人 日本応用数理学会

詳細情報

• CRID: 1390001205768046848
• NII論文ID: 110001878193
• NII書誌ID: AN10367166
• ISSN: 09172246
• ISSN: 24240982
• DOI: 10.11540/jsiamt.12.2_169
• NDL書誌ID: 6187413
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I6187413
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • NDL
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可