Block Gauss elimination followed by a classical iterative method for the solution of linear systems.

DOI10.1016/j.cam.2003.08.045zbMath1041.65032MaRDI QIDQ1428086

Apostolos Hadjidimos, Maria Alanelli

Publication date: 14 March 2004

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2003.08.045

zbMATH Keywords

algorithm; convergence; numerical example; comparison of methods; finite difference method; Gaussian elimination; successive overrelaxation; Poisson equation; \(p\)-cyclic matrices; M-matrices; irreducible matrices; block-Gauss-Seidel-type methods; block-Jacobi method; blockwise iterative methods; M-splittings; preconditining; SOR iterative methods

Mathematics Subject Classification ID

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation

65N06: Finite difference methods for boundary value problems involving PDEs

65F05: Direct numerical methods for linear systems and matrix inversion