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
(53)- Computing with functions in spherical and polar geometries. I. The sphere
- scientific article; zbMATH DE number 817397 (Why is no real title available?)
- A sparse hierarchical \textit{hp}-finite element method on disks and annuli
- Fast global spectral methods for three-dimensional partial differential equations
- Approximation properties of the double Fourier sphere method
- A multidomain spectral method for scalar and vectorial Poisson equations with noncompact sources
- A nested divide-and-conquer method for tensor Sylvester equations with positive definite hierarchically semiseparable coefficients
- Preconditioned Legendre spectral Galerkin methods for the non-separable elliptic equation
- A fast solver for Poisson problems on infinite regular lattices
- FFT, FMM, or multigrid? A comparative study of state-of-the-art Poisson solvers for uniform and nonuniform grids in the unit cube
- On the implementation of the Chebyshev spectral method for two-dimensional elliptic equations with mixed derivatives
- A simple spectral algorithm for solving large-scale Poisson equation in 2D
- Exploiting spatial symmetries for solving Poisson's equation
- On the Compressibility of Tensors
- The automatic solution of partial differential equations using a global spectral method
- HTR-1.3 solver: predicting electrified combustion using the hypersonic task-based research solver
- A fast spectral subtractional solver for elliptic equations
- A fast convolution-based method for peridynamic transient diffusion in arbitrary domains
- Artificial compressibility approaches in flux reconstruction for incompressible viscous flow simulations
- A double Fourier sphere method for \(d\)-dimensional manifolds
- Tensorized block rational Krylov methods for tensor Sylvester equations
- Fast algorithms for spectral collocation with non-periodic boundary conditions
- SlabLU: a two-level sparse direct solver for elliptic PDEs
- A fast 3D Poisson solver of arbitrary order accuracy
- scientific article; zbMATH DE number 3963140 (Why is no real title available?)
- Fast finite difference Poisson solvers on heterogeneous architectures
- An FFT based fast Poisson solver on spherical shells
- Parallel Algorithms for Computing the Tensor-Train Decomposition
- HPS accelerated spectral solvers for time dependent problems. I: Algorithms
- Parallel solution of large narrow band linear systems
- Fast algorithms using orthogonal polynomials
- Generalized Lucas tau method for the numerical treatment of the one and two-dimensional partial differential heat equation
- PoisFFT -- a free parallel fast Poisson solver
- The halfsweeps multigrid method as a fast multigrid poisson solver
- High-order integration on regular triangulated manifolds reaches superalgebraic approximation rates through cubical reparametrizations
- Compression properties for large Toeplitz-like matrices
- Tensor product based fast spectral element solvers
- A high-order entropically-damped artificial compressibility approach on moving and deforming domains
- A new framework of GPU-accelerated spectral solvers: collocation and Galerkin methods for systems of coupled elliptic equations
- Hyperbolic diffusion in flux reconstruction: optimisation through kernel fusion within tensor-product elements
- A fast spectral/difference method without pole conditions for Poisson-type equations in cylindrical and spherical geometries
- Lifting Sylvester equations: singular value decay for non-normal coefficients
- A simple GPU implementation of spectral-element methods for solving 3D Poisson type equations on rectangular domains and its applications
- Fast spectral solver for Poisson equation in an annular domain
- An accelerated Poisson solver based on multidomain spectral discretization
- An iterative Chebyshev spectral solver for two-dimensional elliptic equations with variable coefficients
- A fast Poisson solver by Chebyshev pseudospectral method using reflexive decomposition
- Fast Solution of Nonlinear Poisson-Type Equations
- Efficient Natural Gradient Descent Methods for Large-Scale PDE-Based Optimization Problems
- Spectral, tensor and domain decomposition methods for fractional PDEs
- A hybrid iterative neural solver based on spectral analysis for parametric PDEs
- An optimal complexity spectral solver for the Poisson equation
- Fast spectral solver for the inversion of boundary data problem of Poisson equation in a doubly connected domain
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)
