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 journalArticle

5 Citations (Scopus)

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 (US)
Pages (from-to)167-190
Number of pages24
JournalJournal of Scientific Computing
Volume28
Issue number2-3
DOIs
StatePublished - Sep 2006

Fingerprint

Discontinuous Galerkin Method
Edge Detection
Edge detection
Galerkin methods
Post-processing
Processing
Discontinuity
Numerics
Prior Knowledge
Choose
Numerical Solution
Mesh
Alternatives

Keywords

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

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this

One-sided post-processing for the discontinuous Galerkin method using ENO type stencil choosing and the local edge detection method. / Archibald, Rick; Gelb, Anne; Gottlieb, Sigal; Ryan, Jennifer.

In: Journal of Scientific Computing, Vol. 28, No. 2-3, 09.2006, p. 167-190.

Research output: Contribution to journalArticle

Archibald, Rick ; Gelb, Anne ; Gottlieb, Sigal ; Ryan, Jennifer. / One-sided post-processing for the discontinuous Galerkin method using ENO type stencil choosing and the local edge detection method. In: Journal of Scientific Computing. 2006 ; Vol. 28, No. 2-3. pp. 167-190.
@article{7e81e7a2f5ca46488196a2732e5a375e,
title = "One-sided post-processing for the discontinuous Galerkin method using ENO type stencil choosing and the local edge detection method",
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.",
keywords = "Accuracy enhancement, Discontinuous Galerkin method, ENO, Local edge detection, Post-processing",
author = "Rick Archibald and Anne Gelb and Sigal Gottlieb and Jennifer Ryan",
year = "2006",
month = "9",
doi = "10.1007/s10915-006-9090-z",
language = "English (US)",
volume = "28",
pages = "167--190",
journal = "Journal of Scientific Computing",
issn = "0885-7474",
publisher = "Springer New York",
number = "2-3",

}

TY - JOUR

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

AU - Archibald, Rick

AU - Gelb, Anne

AU - Gottlieb, Sigal

AU - Ryan, Jennifer

PY - 2006/9

Y1 - 2006/9

N2 - 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.

AB - 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.

KW - Accuracy enhancement

KW - Discontinuous Galerkin method

KW - ENO

KW - Local edge detection

KW - Post-processing

UR - http://www.scopus.com/inward/record.url?scp=33747877053&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33747877053&partnerID=8YFLogxK

U2 - 10.1007/s10915-006-9090-z

DO - 10.1007/s10915-006-9090-z

M3 - Article

AN - SCOPUS:33747877053

VL - 28

SP - 167

EP - 190

JO - Journal of Scientific Computing

JF - Journal of Scientific Computing

SN - 0885-7474

IS - 2-3

ER -