Fast Poisson solvers for spectral methods
From MaRDI portal
Abstract: Poisson's equation is the canonical elliptic partial differential equation. While there exist fast Poisson solvers for finite difference and finite element methods, fast Poisson solvers for spectral methods have remained elusive. Here, we derive spectral methods for solving Poisson's equation on a square, cylinder, solid sphere, and cube that have an optimal complexity (up to polylogarithmic terms) in terms of the degrees of freedom required to represent the solution. Whereas FFT-based fast Poisson solvers exploit structured eigenvectors of finite difference matrices, our solver exploits a separated spectra property that holds for our spectral discretizations. Without parallelization, we can solve Poisson's equation on a square with 100 million degrees of freedom in under two minutes on a standard laptop.
Recommendations
- An FFT based fast Poisson solver on spherical shells
- A fast 3D Poisson solver of arbitrary order accuracy
- A fast spectral/difference method without pole conditions for Poisson-type equations in cylindrical and spherical geometries
- A fast Poisson solver
- A Fast Poisson Solver of Arbitrary Order Accuracy in Rectangular Regions
Cited in
(57)- An accelerated Poisson solver based on multidomain spectral discretization
- A fast 3D Poisson solver of arbitrary order accuracy
- A fast convolution-based method for peridynamic transient diffusion in arbitrary domains
- HPS accelerated spectral solvers for time dependent problems. I: Algorithms
- Artificial compressibility approaches in flux reconstruction for incompressible viscous flow simulations
- Spectral, tensor and domain decomposition methods for fractional PDEs
- Preconditioned Legendre spectral Galerkin methods for the non-separable elliptic equation
- A fast solver for Poisson problems on infinite regular lattices
- Fast spectral solver for Poisson equation in an annular domain
- A new framework of GPU-accelerated spectral solvers: collocation and Galerkin methods for systems of coupled elliptic equations
- Generalized Lucas tau method for the numerical treatment of the one and two-dimensional partial differential heat equation
- FFT, FMM, or multigrid? A comparative study of state-of-the-art Poisson solvers for uniform and nonuniform grids in the unit cube
- Fast finite difference Poisson solvers on heterogeneous architectures
- Tensor product based fast spectral element solvers
- scientific article; zbMATH DE number 3963140 (Why is no real title available?)
- A fast Poisson solver by Chebyshev pseudospectral method using reflexive decomposition
- The halfsweeps multigrid method as a fast multigrid poisson solver
- A fast spectral/difference method without pole conditions for Poisson-type equations in cylindrical and spherical geometries
- scientific article; zbMATH DE number 817397 (Why is no real title available?)
- A High-Order Spectral Element Fast Fourier Transform for the Poisson Equation
- Fast Solution of Nonlinear Poisson-Type Equations
- An FFT based fast Poisson solver on spherical shells
- Fast algorithms for spectral collocation with non-periodic boundary conditions
- Computing with functions in spherical and polar geometries. I. The sphere
- On the Compressibility of Tensors
- Fast algorithms using orthogonal polynomials
- A multidomain spectral method for scalar and vectorial Poisson equations with noncompact sources
- A double Fourier sphere method for \(d\)-dimensional manifolds
- Parallel Algorithms for Computing the Tensor-Train Decomposition
- A high-order entropically-damped artificial compressibility approach on moving and deforming domains
- Efficient Natural Gradient Descent Methods for Large-Scale PDE-Based Optimization Problems
- Exploiting spatial symmetries for solving Poisson's equation
- HTR-1.3 solver: predicting electrified combustion using the hypersonic task-based research solver
- Hyperbolic diffusion in flux reconstruction: optimisation through kernel fusion within tensor-product elements
- Fast global spectral methods for three-dimensional partial differential equations
- Fast spectral solver for the inversion of boundary data problem of Poisson equation in a doubly connected domain
- SlabLU: a two-level sparse direct solver for elliptic PDEs
- An iterative Chebyshev spectral solver for two-dimensional elliptic equations with variable coefficients
- A simple GPU implementation of spectral-element methods for solving 3D Poisson type equations on rectangular domains and its applications
- Lifting Sylvester equations: singular value decay for non-normal coefficients
- PoisFFT -- a free parallel fast Poisson solver
- Tensorized block rational Krylov methods for tensor Sylvester equations
- Parallel solution of large narrow band linear systems
- High-order integration on regular triangulated manifolds reaches superalgebraic approximation rates through cubical reparametrizations
- Compression properties for large Toeplitz-like matrices
- A hybrid iterative neural solver based on spectral analysis for parametric PDEs
- An optimal complexity spectral solver for the Poisson equation
- A sparse hierarchical \textit{hp}-finite element method on disks and annuli
- On the implementation of the Chebyshev spectral method for two-dimensional elliptic equations with mixed derivatives
- A nested divide-and-conquer method for tensor Sylvester equations with positive definite hierarchically semiseparable coefficients
- A fast spectral subtractional solver for elliptic equations
- A simple spectral algorithm for solving large-scale Poisson equation in 2D
- The automatic solution of partial differential equations using a global spectral method
- A fully adaptive, high-order, fast Poisson solver for multiscale smooth two-dimensional geometries
- Corner cases of the tau method: symmetrically imposing boundary conditions on hypercubes
- Newtonian potentials of Legendre polynomials on rectangles have displacement structure
- Approximation properties of the double Fourier sphere method
This page was built for publication: Fast Poisson solvers for spectral methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5857337)
