Convergence of algebraic multigrid methods for symmetric positive definite matrices with weak diagonal dominance (Q1180601)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Convergence of algebraic multigrid methods for symmetric positive definite matrices with weak diagonal dominance |
scientific article |
Statements
Convergence of algebraic multigrid methods for symmetric positive definite matrices with weak diagonal dominance (English)
0 references
27 June 1992
0 references
The paper improves convergence results for the Jacobi and Gauss-Seidel relaxations, previously obtained by \textit{J. W. Ruge} and \textit{K. Stüben} [Algebraic multigrid methods (AMG), in Multigrid methods, S. F. McCormick (ed.), Frontiers in Applied Mathematics 3, 73-130 (1987; Zbl 0659.65094)] in the context of the algebraic multigrid method; the improvement consists in generalizing those results without the \(M\)-matrix hypothesis. This has been made possible by systematically applying an apparently new, although simple, formula for the quadratic form of a matrix. The author also shows that finite-element discretizations of parabolic equations usually lead to systems that satisfy the hypotheses in the paper but do not satisfy the \(M\)-matrix assumption.
0 references
weakly diagonal dominance
0 references
positive definite matrices
0 references
Jacobi relaxation
0 references
convergence
0 references
Gauss-Seidel relaxations
0 references
algebraic multigrid method
0 references
finite-element discretizations
0 references
parabolic equations
0 references
\(M\)-matrix
0 references