Current browse context:
math.NA
Change to browse by:
References & Citations
Mathematics > Numerical Analysis
Title: A Quasi-Optimal Spectral Solver for the Heat and Poisson Equations in a Closed Cylinder
(Submitted on 10 Jun 2022 (v1), last revised 9 Nov 2022 (this version, v3))
Abstract: We develop a spectral method to solve the heat equation in a closed cylinder, achieving a quasi-optimal $\mathcal{O}(N\log N)$ complexity and high-order, spectral accuracy. The algorithm relies on a Chebyshev--Chebyshev--Fourier (CCF) discretization of the cylinder, which is easily implemented and decouples the heat equation into a collection of smaller, sparse Sylvester equations. In turn, each of these equations is solved using the alternating direction implicit (ADI) method in quasi-optimal time; overall, this represents an improvement in the heat equation solver from $\mathcal{O}(N^{4/3})$ (in previous Chebyshev-based methods) to $\mathcal{O}(N\log N)$. While Legendre-based methods have recently been developed to achieve similar computation times, our Chebyshev discretization allows for far faster coefficient transforms; we demonstrate the application of this by outlining a spectral method to solve the incompressible Navier--Stokes equations in the cylinder in quasi-optimal time. Lastly, we provide numerical simulations of the heat equation, demonstrating significant speed-ups over traditional spectral collocation methods and finite difference methods.
Submission history
From: David Darrow [view email][v1] Fri, 10 Jun 2022 01:08:16 GMT (11996kb,D)
[v2] Mon, 20 Jun 2022 16:23:31 GMT (11994kb,D)
[v3] Wed, 9 Nov 2022 00:08:54 GMT (12000kb,D)
Link back to: arXiv, form interface, contact.