A 3-D Poisson solver based on conjugate gradients compared to standard iterative methods and its performance on vector computers
type: Item
instance of: scholarly article
title: A 3-D Poisson solver based on conjugate gradients compared to standard iterative methods and its performance on vector computers
zbMATH Open document ID: 0619.65087
DOI: 10.1016/0021-9991(87)90067-2
author: D. Eppel
author: Hartmut Kapitza
published in: Journal of Computational Physics
publication date: 1987-01-01T00:00:00Z
review text: Report on the application of a conjugate gradient method (preconditioned by incomplete Crout) to the solution of a Helmholtz type (near Poisson) equation in 3-D. Compared to red-black SOR it is by a factor of 10 faster.
Mathematics Subject Classification ID: 65N22
Mathematics Subject Classification ID: 65F10
Mathematics Subject Classification ID: 65F35
Mathematics Subject Classification ID: 35J05
Mathematics Subject Classification ID: 65Y05
zbMATH DE Number: 4005510
zbMATH Keywords: Helmholtz equation
zbMATH Keywords: Poisson equation
zbMATH Keywords: conjugate gradient method
zbMATH Keywords: vector computer
zbMATH Keywords: preconditioning
zbMATH Keywords: incomplete Crout algorithm
zbMATH Keywords: red-black successive overrelaxation
MaRDI profile type: Publication
full work available at URL: 0021-9991(87)90067-2
OpenAlex ID: W1982401321
cites work: Q5624066
cites work: Conjugate gradient type methods for unsymmetric and inconsistent systems of linear equations
cites work: Incomplete factorization methods for three-dimensional non-symmetric problems
cites work: Multi-grid solution of three-dimensional problems with discontinuous coefficients
cites work: Comparison of Fast Iterative Methods for Symmetric Systems
cites work: Numerical solution of nonlinear elliptic partial differential equations by a generalized conjugate gradient method
cites work: An Approximate Factorization Procedure for Solving Self-Adjoint Elliptic Difference Equations
cites work: An efficient preconditioning scheme for iterative numerical solutions of partial differential equations
cites work: Q5185900
cites work: A class of first order factorization methods
cites work: Methods of conjugate gradients for solving linear systems
cites work: The incomplete Cholesky-conjugate gradient method for the iterative solution of systems of linear equations
cites work: An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
cites work: The Use of Conjugate Gradients for Systems of Linear Equations Possessing “Property A”
cites work: Iterative solution methods for certain sparse linear systems with a non- symmetric matrix arising from PDE-problems
cites work: Q5342712
cites work: Direct solutions for Poisson's equation in three dimensions
cites work: Q5604166
cites work: Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methods
description: scientific article; zbMATH DE number 4005510