A Unified Proof for the Convergence of Jacobi and Gauss–Seidel Methods

DOI10.1137/1037008zbMath0824.65013OpenAlexW2121936317MaRDI QIDQ4835050

Roberto Bagnara

Publication date: 13 November 1995

Published in: SIAM Review (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1037008

zbMATH Keywords

convergenceJacobi methodGauss-Seidel methodsGershgorin's theoremstrictly diagonally dominantTaussky's theoremdiagonally dominant and irreducible

Mathematics Subject Classification ID

Inequalities involving eigenvalues and eigenvectors (15A42) Iterative numerical methods for linear systems (65F10)

Related Items (5)

Partitioning and Reordering for Spike-Based Distributed-Memory Parallel Gauss--Seidel ⋮ Implicit ODE solvers with good local error control for the transient analysis of Markov models ⋮ A consistency-driven particle-advection formulation for weakly-compressible smoothed particle hydrodynamics ⋮ An inexact parallel splitting augmented Lagrangian method for large system of linear equations ⋮ High-order partitioned spectral deferred correction solvers for multiphysics problems

This page was built for publication: A Unified Proof for the Convergence of Jacobi and Gauss–Seidel Methods