Fast global spectral methods for three-dimensional partial differential equations

DOI10.1093/IMANUM/DRAC030MaRDI QIDQ6171563zbMATH OpenOpenAlexWikidataFDO

Authors Christoph Strössner, Daniel Kressner

Publication date 14 August 2023

Published in IMA Journal of Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2111.04585

Mathematics Subject Classification ID

Numerical analysis (65-XX)

Abstract: Global spectral methods offer the potential to compute solutions of partial differential equations numerically to very high accuracy. In this work, we develop a novel global spectral method for linear partial differential equations on cubes by extending ideas of Chebop2 [Townsend and Olver, J. Comput. Phys., 299 (2015)] to the three-dimensional setting utilizing expansions in tensorized polynomial bases. Solving the discretized PDE involves a linear system that can be recast as a linear tensor equation. Under suitable additional assumptions, the structure of these equations admits for an efficient solution via the blocked recursive solver [Chen and Kressner, Numer. Algorithms, 84 (2020)]. In the general case, when these assumptions are not satisfied, this solver is used as a preconditioner to speed up computations.

Recommendations

• Fast domain decomposition algorithm discretizations of 3-d elliptic equations by spectral elements
• A Fast Spectral Solver for a 3D Helmholtz Equation
• scientific article; zbMATH DE number 5282920
• A 3D spectral multigrid method
• Efficient pseudospectral scheme for 3D integral equations
• Spectral methods for mixed inhomogeneous boundary value problems in three dimensions
• A fast and well-conditioned spectral method
• Fast Poisson solvers for spectral methods
• scientific article; zbMATH DE number 858661
• Fast computation of the spectral differentiation by the fast multipole method

Cited in

(6)

• Fast domain decomposition algorithm discretizations of 3-d elliptic equations by spectral elements
• scientific article; zbMATH DE number 5282920 (Why is no real title available?)
• Deflated and restarted Krylov subspace methods for Sylvester tensor equations
• Tensorized block rational Krylov methods for tensor Sylvester equations
• Solving nonlinear ODEs with the ultraspherical spectral method
• A nested divide-and-conquer method for tensor Sylvester equations with positive definite hierarchically semiseparable coefficients

This page was built for publication: Fast global spectral methods for three-dimensional partial differential equations

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