We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: A Quasi-Optimal Spectral Solver for the Heat and Poisson Equations in a Closed Cylinder

Authors: David Darrow
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.
Comments: 18 pages, 3 figures. Submitted to SIURO. Edited based on reviewer comments
Subjects: Numerical Analysis (math.NA); Fluid Dynamics (physics.flu-dyn)
MSC classes: 35K05, 65F45, 65N35, 65M70
Cite as: arXiv:2206.04827 [math.NA]
  (or arXiv:2206.04827v3 [math.NA] for this version)

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.