A High-Order Spectral Element Fast Fourier Transform for the Poisson Equation

DOI10.1137/18M1225410MaRDI QIDQ5194604zbMATH OpenOpenAlexWikidataFDO

Authors Federica Caforio, Sébastien Imperiale

Publication date 16 September 2019

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/18m1225410

zbMATH Keywords

fast Fourier transformhigh-order finite elementsPoisson's equation

Mathematics Subject Classification ID

Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Numerical methods in Fourier analysis (65T99)

Recommendations

• Fast Poisson solvers for spectral methods
• scientific article; zbMATH DE number 817397
• Fast Fourier solvers for the tensor product high-order FEM for a Poisson type equation
• Tensor product based fast spectral element solvers
• A fast 3D Poisson solver of arbitrary order accuracy

Cites work

• A discourse on the stability conditions for mixed finite element formulations
• A First Course in the Numerical Analysis of Differential Equations
• A uniformly stable family of mixed hp-finite elements with continuous pressures for incompressible flow
• Accurate, high-order representation of complex three-dimensional surfaces via Fourier continuation analysis
• An FC-based spectral solver for elastodynamic problems in general three-dimensional domains
• An overview of projection methods for incompressible flows
• Discrete Dispersion Relation for hp-Version Finite Element Approximation at High Wave Number
• Fundamentals of scientific computing.
• High-order unconditionally stable FC-AD solvers for general smooth domains. II: Elliptic, parabolic and hyperbolic PDEs; theoretical considerations
• scientific article; zbMATH DE number 1683206 (Why is no real title available?)
• scientific article; zbMATH DE number 53687 (Why is no real title available?)
• scientific article; zbMATH DE number 1329609 (Why is no real title available?)
• Introduction to hierarchical matrices with applications.
• Mixed Spectral Finite Elements for the Linear Elasticity System in Unbounded Domains
• Stability of Higher-Order Hood–Taylor Methods

Cited in

(8)

• Factorization of the Fourier transform of the pressure-Poisson equation using finite differences in colocated grids
• scientific article; zbMATH DE number 1286359 (Why is no real title available?)
• Mathematical analysis of a penalisation strategy for incompressible elastodynamics
• A spectrally accurate numerical implementation of the Fokas transform method for Helmholtz-type PDEs
• Voxel‐based finite elements with hourglass control in fast Fourier transform‐based computational homogenization
• Numerical homogenization by an adaptive Fourier spectral method on non-uniform grids using optimal transport
• A fast numerical method for the conductivity of heterogeneous media with Dirichlet boundary conditions based on discrete sine-cosine transforms
• A discrete sine-cosine based method for the elasticity of heterogeneous materials with arbitrary boundary conditions

This page was built for publication: A High-Order Spectral Element Fast Fourier Transform for the Poisson Equation

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