One-sided post-processing for the discontinuous Galerkin method using ENO type stencil choosing and the local edge detection method

Rick Archibald, Anne Gelb, Sigal Gottlieb, Jennifer Ryan

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

In a previous paper by Ryan and Shu [Ryan, J. K., and Shu, C.-W. (2003). Methods Appl. Anal. 10(2), 295-307], a one-sided post-processing technique for the discontinuous Galerkin method was introduced for reconstructing solutions near computational boundaries and discontinuities in the boundaries, as well as for changes in mesh size. This technique requires prior knowledge of the discontinuity location in order to determine whether to use centered, partially one-sided, or one-sided post-processing. We now present two alternative stencil choosing schemes to automate the choice of post-processing stencil. The first is an ENO type stencil choosing procedure, which is designed to choose centered post-processing in smooth regions and one-sided or partially one-sided post-processing near a discontinuity, and the second method is based on the edge detection method designed by Archibald, Gelb, and Yoon [Archibald, R., Gelb, A., and Yoon, J. (2005). SIAM J. Numeric. Anal. 43, 259-279; Archibald, R., Gelb, A., and Yoon, J. (2006). Appl. Numeric. Math. (submitted)]. We compare these stencil choosing techniques and analyze their respective strengths and weaknesses. Finally, the automated stencil choices are applied in conjunction with the appropriate post-processing procedures and it is determine that the resulting numerical solutions are of the correct order.

Original languageEnglish
Pages (from-to)167-190
Number of pages24
JournalJournal of Scientific Computing
Volume28
Issue number2-3
DOIs
StatePublished - Sep 2006

Funding

The second author would like to acknowledge the support of NSE grants No. EAR 0222327, DMS 0107428, and CNS 0324957. The fourth author would like to acknowledge the Householder Fellowship in Scientific Computing sponsored by the Department of Energy Applied Mathematical Sciences program. Program of Oak Ridge National Laboratory (ORNL), managed by UT-Battelle, LLC for the U.S. Department of Energy under Contract No. DE-AC05-00Or22725.

Keywords

  • Accuracy enhancement
  • Discontinuous Galerkin method
  • ENO
  • Local edge detection
  • Post-processing

Fingerprint

Dive into the research topics of 'One-sided post-processing for the discontinuous Galerkin method using ENO type stencil choosing and the local edge detection method'. Together they form a unique fingerprint.

Cite this