実対称H行列を係数行列とする連立一次方程式に対する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.