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

Download:

Current browse context:

cs.NA

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

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

Computer Science > Numerical Analysis

Title: Spectral Methods in the Presence of Discontinuities

Abstract: Spectral methods provide an elegant and efficient way of numerically solving differential equations of all kinds. For smooth problems, truncation error for spectral methods vanishes exponentially in the infinity norm and $L_2$-norm. However, for non-smooth problems, convergence is significantly worse---the $L_2$-norm of the error for a discontinuous problem will converge at a sub-linear rate and the infinity norm will not converge at all. We explore and improve upon a post-processing technique---optimally convergent mollifiers---to recover exponential convergence from a poorly-converging spectral reconstruction of non-smooth data. This is an important first step towards using these techniques for simulations of realistic systems.
Comments: 20 pages, 18 figures
Subjects: Numerical Analysis (math.NA); General Relativity and Quantum Cosmology (gr-qc); Computational Physics (physics.comp-ph)
Journal reference: Journal of Computational Physics 390 (2019) 527-547
DOI: 10.1016/j.jcp.2019.03.048
Report number: LA-UR-17-31492
Cite as: arXiv:1712.09952 [cs.NA]
  (or arXiv:1712.09952v2 [cs.NA] for this version)

Submission history

From: Joanna Piotrowska [view email]
[v1] Thu, 28 Dec 2017 17:48:30 GMT (422kb,D)
[v2] Mon, 13 May 2019 14:17:39 GMT (443kb,D)

Link back to: arXiv, form interface, contact.