A fast domain decomposition high order Poisson solver

DOI10.1023/A:1023265301820MaRDI QIDQ1566963zbMATH OpenFDO

Authors Bertil Gustafsson, Lina Hemmingsson-Frändén

Publication date 16 May 2001

Published in Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/A:1023265301820

zbMATH Keywords

computational complexitydomain decompositionelliptic boundary value problemserror estimatesfinite differenceshigh order approximationsnumerical experimentsparallel computingPoisson solver

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Finite difference methods for boundary value problems involving PDEs (65N06) Error bounds for boundary value problems involving PDEs (65N15) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20)

Review text

The authors present a fast high-order Poisson solver and give a theoretical foundation for the use of higher order approximations instead of lower order ones for elliptic boundary value problems. Estimates of computational complexity and memory requirements as well as error estimates are derived for one and two dimensional model problems. The high-order accuracy is obtained by solving a sequence of systems with a narrow stencil on the left-hand side. These systems are solved by using a non-overlapping domain decomposition technique which give a possibility to use parallel computers both with shared and distributed memory in the solution. Finally, the authors present and discuss results from numerical experiments using a parallel computer with shared memory based on eight Alpha 21164 processors.

Recommendations

• Errata: A Domain-Decomposed Fast Poisson Solver on a Rectangle
• A hierarchical 3-D Poisson modified Fourier solver by domain decomposition
• scientific article; zbMATH DE number 3994972
• A Fast Domain Decomposition Poisson Solver on a Rectangle for Hermite Bicubic Orthogonal Spline Collocation
• A finite difference domain decomposition method using local corrections for the solution of Poisson's equation

Cited in

(14)

• A direct adaptive Poisson solver of arbitrary order accuracy
• High-order blended compact difference schemes for the 3D elliptic partial differential equation with mixed derivatives and variable coefficients
• Haar wavelet collocation method for three-dimensional elliptic partial differential equations
• A high order solver for the unbounded Poisson equation
• Wavelets collocation methods for the numerical solution of elliptic BV problems
• A direct Schur–Fourier decomposition for the efficient solution of high-order Poisson equations on loosely coupled parallel computers
• scientific article; zbMATH DE number 1131697 (Why is no real title available?)
• A Fast Poisson Solver of Arbitrary Order Accuracy in Rectangular Regions
• scientific article; zbMATH DE number 1981930 (Why is no real title available?)
• Fast High Order Accurate Solution of Laplace’s Equation on Irregular Regions
• Compact optimal quadratic spline collocation methods for the Helmholtz equation
• Errata: A Domain-Decomposed Fast Poisson Solver on a Rectangle
• \texttt{PittPack}: an open-source Poisson's equation solver for extreme-scale computing with accelerators
• Matrix decomposition algorithms for elliptic boundary value problems: A survey

This page was built for publication: A fast domain decomposition high order Poisson solver

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1566963)