Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Fast global spectral methods for three-dimensional partial differential equations
 
research article

Fast global spectral methods for three-dimensional partial differential equations

Strossner, Christoph  
•
Kressner, Daniel  
July 6, 2022
Ima Journal Of Numerical Analysis

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 the ideas of Chebop2 (Townsend, A. & Olver, S. (2015) The automatic solution of partial differential equations using a global spectral method. J. Comput. Phys., 299, 106-123) to the three-dimensional setting utilizing expansions in tensorized polynomial bases. Solving the discretized partial differential equation involves a linear system that can be recast as a linear tensor equation. Under suitable additional assumptions, the structure of these equations admits an efficient solution via the blocked recursive solver (Chen, M. & Kressner, D. (2020) Recursive blocked algorithms for linear systems with Kronecker product structure. Numer. Algorithms, 84, 1199-1216). In the general case, when these assumptions are not satisfied, this solver is used as a preconditioner to speed up computations.

  • Details
  • Metrics
Type
research article
DOI
10.1093/imanum/drac030
Web of Science ID

WOS:000821567200001

Author(s)
Strossner, Christoph  
Kressner, Daniel  
Date Issued

2022-07-06

Publisher

OXFORD UNIV PRESS

Published in
Ima Journal Of Numerical Analysis
Subjects

Mathematics, Applied

•

Mathematics

•

helmholtz-equation

•

automatic solution

•

numerical-solution

•

wave-propagation

•

linear-systems

•

least-squares

•

porous-media

•

approximation

•

simulation

•

solvers

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
ANCHP  
Available on Infoscience
July 18, 2022
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/189234
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés