A note on an SOR-like method for augmented systems

DOI10.1093/imanum/23.4.581zbMath1053.65020OpenAlexW1972664085MaRDI QIDQ4460570

Tie Zhang, Chang-jun Li, Zheng Li, David J. Evans

Publication date: 18 May 2004

Published in: IMA Journal of Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/6744f6f6c137f51a82c3733319c521ab79eabf0d

zbMATH Keywords

comparison of methodsnumerical resultspreconditioningsuccessive overrelaxation methodpreconditioned conjugate gradient methodlarge and sparse augmented systems

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

Improved PHSS iterative methods for solving saddle point problems ⋮ Accelerated SOR-like method for augmented linear systems ⋮ SSOR-like methods for saddle point problems ⋮ Preconditioned global GPBiCG method for solving saddle point problems with multiple right-hand sides and its convergence analysis ⋮ Parameterized preconditioning for generalized saddle point problems arising from the Stokes equation ⋮ A comparison of the extrapolated successive overrelaxation and the preconditioned simultaneous displacement methods for augmented linear systems ⋮ Convergences of splitting iterative methods for symmetric indefinite linear systems ⋮ On the minimum convergence factor of a class of GSOR-like methods for augmented systems ⋮ Preconditioned Richardson iteration for augmented linear systems ⋮ A modified ASOR-like method for augmented linear systems ⋮ On generalized successive overrelaxation methods for augmented linear systems