English

Spectral Methods in the Presence of Discontinuities

Numerical Analysis 2019-10-09 v2 General Relativity and Quantum Cosmology Computational Physics

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 L2L_2-norm. However, for non-smooth problems, convergence is significantly worse---the L2L_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.

Keywords

Cite

@article{arxiv.1712.09952,
  title  = {Spectral Methods in the Presence of Discontinuities},
  author = {Joanna Piotrowska and Jonah M. Miller and Erik Schnetter},
  journal= {arXiv preprint arXiv:1712.09952},
  year   = {2019}
}

Comments

20 pages, 18 figures