We give a simple framework for computing relative convergence rates for relaxation methods with discrete Laplace operators (five point or nine point). This gives relations between the convergence rate for Jacobi, point Gauss Seidel, and various block relaxation strategies, essentially by inspection. The framework is a random walk interpretation of Jacobi relaxation that extends to these other relaxation methods.
ASJC Scopus subject areas
- Algebra and Number Theory
- Numerical Analysis
- Geometry and Topology
- Discrete Mathematics and Combinatorics