A fast 3D Poisson solver of arbitrary order accuracy

DOI10.1006/jcph.1998.6001zbMath1398.65365OpenAlexW2066093260MaRDI QIDQ1658555

L. Vozovoi, Amir Z. Averbuch, Moshe Israeli, Elena Braverman

Publication date: 15 August 2018

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

Full work available at URL: https://semanticscholar.org/paper/dfc34511a9fea7f780f4d9539c6e854acd45c503

zbMATH Keywords

Fourier method3D Poisson solver for Dirichlet problemcorner and edge singularities

Mathematics Subject Classification ID

Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Numerical methods for discrete and fast Fourier transforms (65T50)

Related Items

The polyharmonic local sine transform: a new tool for local image analysis and synthesis without edge effect ⋮ A FFT accelerated high order finite difference method for elliptic boundary value problems over irregular domains ⋮ On a fast direct elliptic solver by a modified Fourier method ⋮ Locally-corrected spectral methods and overdetermined elliptic systems ⋮ Efficient three-dimensional Poisson solvers in open rectangular conducting pipe ⋮ A fourth-order kernel-free boundary integral method for implicitly defined surfaces in three space dimensions ⋮ PHLST with adaptive tiling and its application to Antarctic remote sensing image approximation ⋮ FFT-based high order central difference schemes for Poisson's equation with staggered boundaries ⋮ Tensorial basis spline collocation method for Poisson's equation ⋮ A fast parallel 3D Poisson solver with longitudinal periodic and transverse open boundary conditions for space-charge simulations ⋮ A High-Accurate Fast Poisson Solver Based on Harmonic Surface Mapping Algorithm ⋮ A windowing method for periodic inflow/outflow boundary treatment of non-periodic flows ⋮ A simple spectral algorithm for solving large-scale Poisson equation in 2D ⋮ Three-dimensional Poisson solver for a charged beam with large aspect ratio in a conducting pipe ⋮ A parallel 3D Poisson solver for space charge simulation in cylindrical coordinates ⋮ Parallel 3D Poisson solver for a charged beam in a conducting pipe ⋮ A Chebyshev/rational Chebyshev spectral method for the Helmholtz equation in a sector on the surface of a sphere: defeating corner singularities ⋮ A Fourier--Wachspress method for solving Helmholtz's equation in three-dimensional layered domains ⋮ A direct spectral collocation Poisson solver in polar and cylindrical coordinates ⋮ FFT-based high order central difference schemes for three-dimensional Poisson's equation with various types of boundary conditions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectral multidomain technique with local Fourier basis
• Local cosine transform -- A method for the reduction of the blocking effect in JPEG
• On a fast direct elliptic solver by a modified Fourier method
• Domain decomposition methods for solving parabolic PDEs on multiprocessors
• A fast Poisson solver for complex geometries
• Spectral multidomain technique with local Fourier basis. II: Decomposition into cells
• A direct adaptive Poisson solver of arbitrary order accuracy
• Multidomain local Fourier method for PDEs in complex geometries
• Spectral method solution of the Stokes equations on nonstaggered grids
• A Fourier Method for the Numerical Solution of Poisson's Equation
• A Fast Poisson Solver of Arbitrary Order Accuracy in Rectangular Regions
• Parallel Adaptive Solution of a Poisson Equation with Multiwavelets
• A fast algorithm for particle simulations