A 3-D Poisson solver based on conjugate gradients compared to standard iterative methods and its performance on vector computers

DOI10.1016/0021-9991(87)90067-2zbMath0619.65087OpenAlexW1982401321MaRDI QIDQ1089763

D. Eppel, Hartmut Kapitza

Publication date: 1987

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

Full work available at URL: https://doi.org/10.1016/0021-9991(87)90067-2

zbMATH Keywords

preconditioningconjugate gradient methodHelmholtz equationPoisson equationvector computerincomplete Crout algorithmred-black successive overrelaxation

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Parallel numerical computation (65Y05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

Truncated incomplete factorization for conjugate-gradient methods in two and three dimensions, A semi-implicit semi-Lagrangian scheme using the height coordinate for a nonhydrostatic and fully elastic model of atmospheric flows, Hybrid continuum-atomistic simulation of singular corner flow, How to discretize the pressure gradient for curvilinear MAC grids, A MacCormack scheme for incompressible flow, Unsteady viscous flow around a circular cylinder found by the Hopscotch scheme on a vector processing machine, A simple computational model for bubble plumes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multi-grid solution of three-dimensional problems with discontinuous coefficients
• Incomplete factorization methods for three-dimensional non-symmetric problems
• Conjugate gradient type methods for unsymmetric and inconsistent systems of linear equations
• An efficient preconditioning scheme for iterative numerical solutions of partial differential equations
• Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methods
• Iterative solution methods for certain sparse linear systems with a non- symmetric matrix arising from PDE-problems
• The incomplete Cholesky-conjugate gradient method for the iterative solution of systems of linear equations
• Direct solutions for Poisson's equation in three dimensions
• Numerical solution of nonlinear elliptic partial differential equations by a generalized conjugate gradient method
• Comparison of Fast Iterative Methods for Symmetric Systems
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• A class of first order factorization methods
• An Approximate Factorization Procedure for Solving Self-Adjoint Elliptic Difference Equations
• The Use of Conjugate Gradients for Systems of Linear Equations Possessing “Property A”
• Methods of conjugate gradients for solving linear systems