Direct methods for the solution of the discrete Poisson equation: some comparisons

DOI10.1016/0021-9991(79)90059-7zbMath0397.65079OpenAlexW1991683746MaRDI QIDQ1253884

Clive Temperton

Publication date: 1979

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

Full work available at URL: https://doi.org/10.1016/0021-9991(79)90059-7

zbMATH Keywords

AlgorithmsComparisonsPoisson EquationDirichlet Boundary ConditionsEfficient Implementation of the AlgorithmsFest Fourier TransformRound-Off Error

Mathematics Subject Classification ID

Series solutions to PDEs (35C10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical methods for trigonometric approximation and interpolation (65T40) Numerical methods for partial differential equations, boundary value problems (65N99)

Related Items

A direct solver for a class of symmetric linear systems, A fast Poisson solver, Cyclic reduction and FACR methods for piecewise Hermite bicubic orthogonal spline collocation, Line relaxation for spectral multigrid methods, Numerical solution of non-separable elliptic equations by the iterative application of FFT methods, On the FACR(l) algorithm for the discrete Poisson equation, On a direct method for solving Helmholtz's type equations in 3-D rectangular regions, A spectral multigrid method for the Stokes problem in streamfunction formulation, Matrix decomposition algorithms for separable elliptic boundary value problems in two space dimensions, The ordering of tridiagonal matrices in the cyclic reduction method for Poisson's equation, A 3D spectral multigrid method, The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub, On the solution of Poisson's equation on a regular hexagonal grid using FFT methods, Use of fast direct methods for mildly nonlinear elliptic difference equations, Direct method for a class of symmetric linear systems, Fast elliptic solvers - an overview, Finite element preconditioning for spectral multigrid methods

Cites Work

• Unnamed Item
• Unnamed Item
• Self-sorting mixed-radix fast Fourier transforms
• On the FACR(l) algorithm for the discrete Poisson equation
• Algorithms for the solution of cyclic tridiagonal systems
• The direct solution of the discrete Poisson equation on the surface of a sphere
• Use of fast Fourier transforms for solving partial differential equations in physics
• Direct methods for the solution of Poisson's equation on a staggered grid
• Reduktionsverfahren für Differenzengleichungen bei Randwertaufgaben. I
• A direct Method for the Discrete Solution of Separable Elliptic Equations
• The Direct Solution of the Biharmonic Equation on Rectangular Regions and the Poisson Equation on Irregular Regions
• The Direct Solution of the Discrete Poisson Equation in $O(N^2 )$ Operations
• The Solution of Certain Banded Systems of Linear Equations Using the Folding Algorithm
• Some Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal Linear Systems
• The Methods of Cyclic Reduction, Fourier Analysis and the FACR Algorithm for the Discrete Solution of Poisson’s Equation on a Rectangle
• A Cyclic Reduction Algorithm for Solving Block Tridiagonal Systems of Arbitrary Dimension
• Marching Algorithms for Elliptic Boundary Value Problems. I: The Constant Coefficient Case
• On Fourier-Toeplitz Methods for Separable Elliptic Problems
• A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
• Numerical Analysis: A fast fourier transform algorithm for real-valued series
• The fast Fourier transform algorithm: Programming considerations in the calculation of sine, cosine and Laplace transforms
• On Direct Methods for Solving Poisson’s Equations
• The Direct Solution of the Discrete Poisson Equation on Irregular Regions
• An algorithm for the solution of certain tridiagonal systems of linear equations
• A Generalized Cyclic Reduction Algorithm
• The Direct Solution of the Discrete Poisson Equation on a Disk