m-Step Preconditioned Conjugate Gradient Methods

DOI10.1137/0906032zbMath0566.65018OpenAlexW2024082733MaRDI QIDQ3681826

Loyce M. Adams

Publication date: 1985

Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/2060/19830020664

zbMATH Keywords

symmetric successive overrelaxationpreconditioned conjugate gradientmulti-color ordering

Mathematics Subject Classification ID

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

Related Items (23)

A preconditioned conjugate gradient method on a distributed memory multiprocessor ⋮ Parallel algorithms for the numerical simulation of three-dimensional natural convection ⋮ Accelerated simultaneous iterations for large finite element eigenproblems ⋮ Optimum m-step SSOR preconditioning ⋮ The arithmetic mean preconditioner for multivector computers ⋮ On the \(m\)-step two-parameter generalized Hermitian and skew-Hermitian splitting preconditioning method ⋮ An analysis of some element-by-element techniques ⋮ Stabilised bilinear-constant velocity-pressure finite elements for the conjugate gradient solution of the Stokes problem ⋮ An explicit-implicit method for a class of time-dependent partial differential equations ⋮ On \(m\)-step Hermitian and skew-Hermitian splitting preconditioning methods ⋮ A parallel algorithm for solving block tridiagonal linear systems ⋮ Approximate polynomial preconditionings applied to biharmonic equations ⋮ Block two-stage preconditioners ⋮ On some new approximate factorization methods for block tridiagonal matrices suitable for vector and parallel processors ⋮ Adaptive polynomial preconditioning for Hermitian indefinite linear systems ⋮ A comparison of vectorized methods for solving the two-dimensional diffusion equation: Multigrid versus polynomial preconditioned conjugate gradient ⋮ Some notes on multisplitting methods and \(m\)-step preconditioners for linear systems ⋮ On validity of \(m\)-step multisplitting preconditioners for linear systems ⋮ Polynomial preconditioners based on factorized sparse approximate inverses ⋮ On \(k\)-step CSCS-based polynomial preconditioners for Toeplitz linear systems with application to fractional diffusion equations ⋮ Polynomial preconditioning on vector computers ⋮ Yet another polynomial preconditioner for the conjugate gradient algorithm ⋮ A parallel alternating direction implicit preconditioning method

This page was built for publication: m-Step Preconditioned Conjugate Gradient Methods