Convergence of Algebraic multigrid methods for symmetric positive definite matrices with weak diagonal dominance

摘要

For symmetric positive definite matrices with weak diagonal dominance, the algebraic sense of smooth errors is discussed and convergence of algebraic multigrid (AMG) methods is proved. It is found that the results of AMG for symmetric positive definite M-matrices with weak diagonal dominance also hold without the M-matrix assumption. The key result is the new formula xTAx=∑iaii−12∑j≠iλiλj|aij|+|aji|x2i+12∑i∑j≠iλiλj|aij|xi+λjλiaij|aij|xj2.