An Adaptive Order Godunov Type Central Scheme
Traditionally, high order Godunov-type central schemes employ local polynomial reconstructions. These reconstructions avoid transfer of information across discontinuities through nonlinear limiters which act as local edge detectors. Here we introduce an adaptive method which employ global edge detection to ensure that information is extracted in the direction of smoothness while maintaining computational stability. Additionally, the global edge detection substantially reduces the computational cost. The reconstruction incorporates the largest symmetric stencil possible without crossing discontinuities. Consequently, the spatial order of accuracy is proportional to the number of cells to the nearest discontinuity, reaching exponential order at the interior of regions of smoothness.
Unable to display preview. Download preview PDF.
- [Ge00]A. Gelb, A Hybrid Approach to Spectral Reconstruction of Piecewise Smooth Functions, Journal of Scientific Computing, October 2000.Google Scholar
- [GeTa02]A Gelb and E. Tadmor, An Adaptive Edge Detection Method for Piecewise Smooth Functions, in preparation.Google Scholar
- [GoTa85]D. Gottlieb and E. Tadmor, Recovering pointwise values of discontinuous data within spectral accuracy, in “Progress and Supercomputing in Computational Fluid Dynamics”, Proceedings of 1984 U.S.-Israel Workshop, Progress in Scientific Computing, Vol. 6 (E. M. Murman and S. S. Abarbanel, eds.). Birkhauser, Boston, 1985, 357–375.Google Scholar
- [Le79]B. van Leer, Towards the ultimate conservative difference scheme, V. A second order sequel to Godunov’s method. JCP 32 (1979), 101–136.Google Scholar
- [LPR99]D. Levy, G. Puppo, and G. Russo, Central WENO schemes for hyperbolic systems of conservation laws. Math. Mod. and Numerical Analysis (1999), 547–571.Google Scholar
- [Pu02]G. Puppo, Adaptive application of characteristic projection for central schemes, preprint.Google Scholar
- [Sh97]C.-W. Shu, Essentially non oscillatory and weighted essentially non oscillatory schemes for hyperbolic conservation laws, in “Advanced Numerical Approximation of Nonlinear Hyperbolic Equations” (A. Quarteroni, ed), Lecture Notes in Mathematics #1697, Cetraro, Italy, 1997.Google Scholar
- [Ta94]E. Tadmor, Spectral Methods for Hyperbolic Problems, from “Lecture Notes Delivered at Ecole Des Ondes”, January 24-28, 1994. Available at http://www.math.umd.edu/~tadmor/pub/spectralapproxi mations/Tadmor.1NRIA-94.pdfGoogle Scholar
- [TaO2]E. Tadmor, High Resolution Methods for Time Dependent Problems with Piecewise Smooth Solutions, “International Congress of Mathematicians” Proceedings of ICM02 Beijing 2002 (Li Tatsien, ed.), Vol. III: Invited Lectures, Higher Education Press, 2002, pp. 747–757.Google Scholar