On the use of preconditioned conjugate gradient methods for red-black ordered five-point difference schemes

DOI10.1016/0021-9991(80)90089-3zbMath0425.65056OpenAlexW2033542018MaRDI QIDQ1135629

Ivar Gustafsson, Owe Axelsson

Publication date: 1980

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: http://cds.cern.ch/record/142512

zbMATH Keywords

conjugate gradient methodPoisson equationincomplete factorizationiterative refinementsred-black orderingdemand of storagefive-point difference approximation

Mathematics Subject Classification ID

Error bounds for boundary value problems involving PDEs (65N15) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (7)

The construction of an algebraically reduced system for the acceleration of preconditioned conjugate gradients ⋮ A generalized length strategy for direct optimization in planar grid generation ⋮ Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methods ⋮ A practical guide to direct optimization for planar grid-generation ⋮ An incomplete-factorization preconditioning using repeated red-black ordering ⋮ Real valued iterative methods for solving complex symmetric linear systems ⋮ Incomplete factorization methods for three-dimensional non-symmetric problems

Cites Work

• A class of iterative methods for finite element equations
• A Modified Upwind Scheme for Convective Transport Equations and the Use of a Conjugate Gradient Method for the Solution of Non-Symmetric Systems of Equations
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• A class of first order factorization methods
• Unnamed Item

This page was built for publication: On the use of preconditioned conjugate gradient methods for red-black ordered five-point difference schemes