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 L2-norm. However, for non-smooth problems, convergence is significantly worse—the L2-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. Furthermore this is an important first step towards using these techniques for simulations of realistic systems.
- Authors:
-
- Univ. of Cambridge, Cambridge (United Kingdom); Perimeter Inst. for Theoretical Physics, Waterloo, ON (Canada)
- Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
- Perimeter Inst. for Theoretical Physics, Waterloo, ON (Canada); Univ. of Waterloo, Waterloo, ON (Canada); Louisiana State Univ., Baton Rouge, LA (United States)
- Publication Date:
- Research Org.:
- Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC)
- OSTI Identifier:
- 1508545
- Alternate Identifier(s):
- OSTI ID: 1547523
- Report Number(s):
- LA-UR-17-31492
Journal ID: ISSN 0021-9991
- Grant/Contract Number:
- 89233218CNA000001; 20170508DR; SC0018297
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Journal of Computational Physics
- Additional Journal Information:
- Journal Volume: 390; Journal ID: ISSN 0021-9991
- Publisher:
- Elsevier
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; Spectral method; Numerical analysis; Gibbs' phenomenon; Shock handling; Discontinuous functions; Partial differential equations
Citation Formats
Piotrowska, Joanna, Miller, Jonah Maxwell, and Schnetter, Erik. Spectral methods in the presence of discontinuities. United States: N. p., 2019.
Web. doi:10.1016/j.jcp.2019.03.048.
Piotrowska, Joanna, Miller, Jonah Maxwell, & Schnetter, Erik. Spectral methods in the presence of discontinuities. United States. https://doi.org/10.1016/j.jcp.2019.03.048
Piotrowska, Joanna, Miller, Jonah Maxwell, and Schnetter, Erik. Thu .
"Spectral methods in the presence of discontinuities". United States. https://doi.org/10.1016/j.jcp.2019.03.048. https://www.osti.gov/servlets/purl/1508545.
@article{osti_1508545,
title = {Spectral methods in the presence of discontinuities},
author = {Piotrowska, Joanna and Miller, Jonah Maxwell and Schnetter, Erik},
abstractNote = {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 L2-norm. However, for non-smooth problems, convergence is significantly worse—the L2-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. Furthermore this is an important first step towards using these techniques for simulations of realistic systems.},
doi = {10.1016/j.jcp.2019.03.048},
journal = {Journal of Computational Physics},
number = ,
volume = 390,
place = {United States},
year = {Thu Apr 11 00:00:00 EDT 2019},
month = {Thu Apr 11 00:00:00 EDT 2019}
}
Web of Science
Works referenced in this record:
Shock capturing by the spectral viscosity method
journal, June 1990
- Tadmor, Eitan
- Computer Methods in Applied Mechanics and Engineering, Vol. 80, Issue 1-3
Determining Analyticity for Parameter Optimization of the Gegenbauer Reconstruction Method
journal, January 2005
- Gelb, A.; Jackiewicz, Z.
- SIAM Journal on Scientific Computing, Vol. 27, Issue 3
Family of spectral filters for discontinuous problems
journal, June 1991
- Vandeven, Herv�
- Journal of Scientific Computing, Vol. 6, Issue 2
Binary black hole merger: symmetry and the spin expansion
text, January 2007
- Boyle, Latham; Kesden, Michael; Nissanke, Samaya
- arXiv
Detection of Edges in Spectral Data II. Nonlinear Enhancement
text, January 2001
- Gelb, Anne; Tadmor, Eitan
- arXiv
High order approximation to non-smooth multivariate functions
journal, July 2018
- Amir, Anat; Levin, David
- Computer Aided Geometric Design, Vol. 63
Binary–Black-Hole Merger: Symmetry and the Spin Expansion
journal, April 2008
- Boyle, Latham; Kesden, Michael; Nissanke, Samaya
- Physical Review Letters, Vol. 100, Issue 15
Approximation results for orthogonal polynomials in Sobolev spaces
journal, January 1982
- Canuto, C.; Quarteroni, A.
- Mathematics of Computation, Vol. 38, Issue 157
On discontinuous solutions of hyperbolic equations
journal, January 1994
- Eckhoff, Knut S.
- Computer Methods in Applied Mechanics and Engineering, Vol. 116, Issue 1-4
Discontinuous Galerkin method for computing gravitational waveforms from extreme mass ratio binaries
journal, August 2009
- Field, Scott E.; Hesthaven, Jan S.; Lau, Stephen R.
- Classical and Quantum Gravity, Vol. 26, Issue 16
A new method of imposing boundary conditions in pseudospectral approximations of hyperbolic equations
journal, January 1988
- Funaro, D.; Gottlieb, D.
- Mathematics of Computation, Vol. 51, Issue 184
Convergence results for pseudospectral approximations of hyperbolic systems by a penalty-type boundary treatment
journal, January 1991
- Funaro, Daniele; Gottlieb, David
- Mathematics of Computation, Vol. 57, Issue 196
Detection of Edges in Spectral Data III—Refinement of the Concentration Method
journal, December 2007
- Gelb, Anne; Cates, Dennis
- Journal of Scientific Computing, Vol. 36, Issue 1
Spectral Viscosity for Shallow Water Equations in Spherical Geometry
journal, September 2001
- Gelb, Anne; Gleeson, James P.
- Monthly Weather Review, Vol. 129, Issue 9
Determining Analyticity for Parameter Optimization of the Gegenbauer Reconstruction Method
journal, January 2005
- Gelb, A.; Jackiewicz, Z.
- SIAM Journal on Scientific Computing, Vol. 27, Issue 3
Enhanced spectral viscosity approximations for conservation laws
journal, May 2000
- Gelb, Anne; Tadmor, Eitan
- Applied Numerical Mathematics, Vol. 33, Issue 1-4
Detection of Edges in Spectral Data II. Nonlinear Enhancement
journal, January 2000
- Gelb, Anne; Tadmor, Eitan
- SIAM Journal on Numerical Analysis, Vol. 38, Issue 4
Robust reprojection methods for the resolution of the Gibbs phenomenon
journal, January 2006
- Gelb, Anne; Tanner, Jared
- Applied and Computational Harmonic Analysis, Vol. 20, Issue 1
Spectral methods for hyperbolic problems
journal, March 2001
- Gottlieb, D.; Hesthaven, J. S.
- Journal of Computational and Applied Mathematics, Vol. 128, Issue 1-2
On the Gibbs phenomenon I: recovering exponential accuracy from the Fourier partial sum of a nonperiodic analytic function
journal, November 1992
- Gottlieb, David; Shu, Chi-Wang; Solomonoff, Alex
- Journal of Computational and Applied Mathematics, Vol. 43, Issue 1-2
A Review of David Gottlieb’s Work on the Resolution of the Gibbs Phenomenon
journal, March 2011
- Gottlieb, Sigal; Jung, Jae-Hun; Kim, Saeja
- Communications in Computational Physics, Vol. 9, Issue 3
Spectral Methods for Numerical Relativity
journal, January 2009
- Grandclément, Philippe; Novak, Jérôme
- Living Reviews in Relativity, Vol. 12, Issue 1
The Gibbs-Wilbraham phenomenon: An episode in fourier analysis
journal, January 1979
- Hewitt, Edwin; Hewitt, Robert E.
- Archive for History of Exact Sciences, Vol. 21, Issue 2
Matplotlib: A 2D Graphics Environment
journal, January 2007
- Hunter, John D.
- Computing in Science & Engineering, Vol. 9, Issue 3
Approximating piecewise-smooth functions
journal, July 2009
- Lipman, Y.; Levin, D.
- IMA Journal of Numerical Analysis, Vol. 30, Issue 4
A Lagrangian discontinuous Galerkin hydrodynamic method
journal, February 2018
- Liu, Xiaodong; Morgan, Nathaniel R.; Burton, Donald E.
- Computers & Fluids, Vol. 163
Application of spectral filtering to discontinuous Galerkin methods on triangulations
journal, October 2011
- Meister, A.; Ortleb, S.; Sonar, Th.
- Numerical Methods for Partial Differential Equations, Vol. 28, Issue 6
A discontinuous Galerkin front tracking method for two-phase flows with surface tension
journal, January 2010
- Nguyen, Vinh-Tan; Peraire, Jaime; Khoo, Boo Cheong
- Computers & Fluids, Vol. 39, Issue 1
High-accuracy waveforms for binary black hole inspiral, merger, and ringdown
journal, January 2009
- Scheel, Mark A.; Boyle, Michael; Chu, Tony
- Physical Review D, Vol. 79, Issue 2
Filters, mollifiers and the computation of the Gibbs phenomenon
journal, April 2007
- Tadmor, Eitan
- Acta Numerica, Vol. 16
Adaptive Mollifiers for High Resolution Recovery of Piecewise Smooth Data from its Spectral Information
journal, January 2002
- Tadmor, Eitan; Tanner, Jared
- Foundations of Computational Mathematics, Vol. 2, Issue 2
Optimal filter and mollifier for piecewise smooth spectral data
journal, January 2006
- Tanner, Jared
- Mathematics of Computation, Vol. 75, Issue 254
The NumPy Array: A Structure for Efficient Numerical Computation
journal, March 2011
- van der Walt, Stéfan; Colbert, S. Chris; Varoquaux, Gaël
- Computing in Science & Engineering, Vol. 13, Issue 2