skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: On the time growth of the error of the DG method for advective problems

Journal Article · · IMA Journal of Numerical Analysis
 [1];  [2]
  1. Faculty of Mathematics and Physics, Charles University, Sokolovská, Praha, Czech Republic
  2. Division of Applied Mathematics, Brown University, Providence, Rhode Island, USA

Abstract In this paper we derive a priori $$L^{\infty }(L^{2})$$ and L2(L2) error estimates for a linear advection–reaction equation with inlet and outlet boundary conditions. The goal is to derive error estimates for the discontinuous Galerkin method that do not blow up exponentially with respect to time, unlike the usual case when Gronwall’s inequality is used. While this is possible in special cases, such as divergence-free advection fields, we take a more general approach using exponential scaling of the exact and discrete solutions. Here we use a special scaling function, which corresponds to time taken along individual pathlines of the flow. For advection fields, where the time that massless particles carried by the flow spend inside the spatial domain is uniformly bounded from above by some $$\widehat{T}$$, we derive $$\mathcal{O}$$(hp+1/2) error estimates where the constant factor depends only on $$\widehat{T}$$, but not on the final time T. This can be interpreted as applying Gronwall’s inequality in the error analysis along individual pathlines (Lagrangian setting), instead of physical time (Eulerian setting).

Research Organization:
Brown Univ., Providence, RI (United States)
Sponsoring Organization:
USDOE Office of Science (SC)
DOE Contract Number:
FG02-08ER25863
OSTI ID:
1609968
Journal Information:
IMA Journal of Numerical Analysis, Vol. 39, Issue 2; ISSN 0272-4979
Publisher:
Oxford University Press/Institute of Mathematics and its Applications
Country of Publication:
United States
Language:
English

References (6)

Discontinuous Galerkin Methods for Advection-Diffusion-Reaction Problems journal January 2009
<span class="fa fa-external-link" aria-hidden="true"></span></a> <ul class="small references-list mb-0 mt-0" style="list-style-type:none; padding-left: 0; line-height:1.8em;"> <li class="authors">Devinatz, Allen; Ellis, Richard; Friedman, Avner</li> <li class="mb-0-5 source"> <span class="mr-1">Indiana University Mathematics Journal, Vol. 23, Issue 11</span> <span class="text-muted"><a href="https://doi.org/10.1512/iumj.1974.23.23081" class="text-muted" target="_blank" rel="noopener noreferrer">https://doi.org/10.1512/iumj.1974.23.23081<span class="fa fa-external-link" aria-hidden="true"></span></a></span> </li> </ul> </td> <td class="small text-muted biblio-refs-td-secondary"> <span class="biblio-refs-type-badge ml-1 type" data-type="journal">journal</span> </td> <td class="small text-muted biblio-refs-td-secondary biblio-refs-td-secondary-date"><span class="date" data-date="1974-01-01">January 1974</span></td> </tr><tr> <td> <a href="https://doi.org/10.1515/156939504323074504" target="_blank" rel="noopener noreferrer" class="title" data-title="Discontinuous Galerkin method of lines for solving nonstationary singularly perturbed linear problems">Discontinuous Galerkin method of lines for solving nonstationary singularly perturbed linear problems<span class="fa fa-external-link" aria-hidden="true"></span></a> <ul class="small references-list mb-0 mt-0" style="list-style-type:none; padding-left: 0; line-height:1.8em;"> <li class="authors">Feistauer, M.; Švadlenka, K.</li> <li class="mb-0-5 source"> <span class="mr-1">Journal of Numerical Mathematics, Vol. 12, Issue 2</span> <span class="text-muted"><a href="https://doi.org/10.1515/156939504323074504" class="text-muted" target="_blank" rel="noopener noreferrer">https://doi.org/10.1515/156939504323074504<span class="fa fa-external-link" aria-hidden="true"></span></a></span> </li> </ul> </td> <td class="small text-muted biblio-refs-td-secondary"> <span class="biblio-refs-type-badge ml-1 type" data-type="journal">journal</span> </td> <td class="small text-muted biblio-refs-td-secondary biblio-refs-td-secondary-date"><span class="date" data-date="2004-01-01">January 2004</span></td> </tr><tr> <td> <a href="https://doi.org/10.1090/S0025-5718-1986-0815828-4" target="_blank" rel="noopener noreferrer" class="title" data-title="An analysis of the discontinuous Galerkin method for a scalar hyperbolic equation">An analysis of the discontinuous Galerkin method for a scalar hyperbolic equation<span class="fa fa-external-link" aria-hidden="true"></span></a> <ul class="small references-list mb-0 mt-0" style="list-style-type:none; padding-left: 0; line-height:1.8em;"> <li class="authors">Johnson, C.; Pitk{äranta, J.</li> <li class="mb-0-5 source"> <span class="mr-1">Mathematics of Computation, Vol. 46, Issue 173</span> <span class="text-muted"><a href="https://doi.org/10.1090/S0025-5718-1986-0815828-4" class="text-muted" target="_blank" rel="noopener noreferrer">https://doi.org/10.1090/S0025-5718-1986-0815828-4<span class="fa fa-external-link" aria-hidden="true"></span></a></span> </li> </ul> </td> <td class="small text-muted biblio-refs-td-secondary"> <span class="biblio-refs-type-badge ml-1 type" data-type="journal">journal</span> </td> <td class="small text-muted biblio-refs-td-secondary biblio-refs-td-secondary-date"><span class="date" data-date="1986-01-01">January 1986</span></td> </tr><tr> <td> <a href="https://doi.org/10.1093/imanum/drt007" target="_blank" rel="noopener noreferrer" class="title" data-title="On diffusionuniform error estimates for the DG method applied to singularly perturbed problems">On diffusion-uniform error estimates for the DG method applied to singularly perturbed problems<span class="fa fa-external-link" aria-hidden="true"></span></a> <ul class="small references-list mb-0 mt-0" style="list-style-type:none; padding-left: 0; line-height:1.8em;"> <li class="authors">Ku era, V.</li> <li class="mb-0-5 source"> <span class="mr-1">IMA Journal of Numerical Analysis, Vol. 34, Issue 2</span> <span class="text-muted"><a href="https://doi.org/10.1093/imanum/drt007" class="text-muted" target="_blank" rel="noopener noreferrer">https://doi.org/10.1093/imanum/drt007<span class="fa fa-external-link" aria-hidden="true"></span></a></span> </li> </ul> </td> <td class="small text-muted biblio-refs-td-secondary"> <span class="biblio-refs-type-badge ml-1 type" data-type="journal">journal</span> </td> <td class="small text-muted biblio-refs-td-secondary biblio-refs-td-secondary-date"><span class="date" data-date="2013-07-25">July 2013</span></td> </tr><tr> <td> <a href="https://doi.org/10.1137/S0036142902404182" target="_blank" rel="noopener noreferrer" class="title" data-title="Error Estimates to Smooth Solutions of RungeKutta Discontinuous Galerkin Methods for Scalar Conservation Laws">Error Estimates to Smooth Solutions of Runge--Kutta Discontinuous Galerkin Methods for Scalar Conservation Laws<span class="fa fa-external-link" aria-hidden="true"></span></a> <ul class="small references-list mb-0 mt-0" style="list-style-type:none; padding-left: 0; line-height:1.8em;"> <li class="authors">Zhang, Qiang; Shu, Chi-Wang</li> <li class="mb-0-5 source"> <span class="mr-1">SIAM Journal on Numerical Analysis, Vol. 42, Issue 2</span> <span class="text-muted"><a href="https://doi.org/10.1137/S0036142902404182" class="text-muted" target="_blank" rel="noopener noreferrer">https://doi.org/10.1137/S0036142902404182<span class="fa fa-external-link" aria-hidden="true"></span></a></span> </li> </ul> </td> <td class="small text-muted biblio-refs-td-secondary"> <span class="biblio-refs-type-badge ml-1 type" data-type="journal">journal</span> </td> <td class="small text-muted biblio-refs-td-secondary biblio-refs-td-secondary-date"><span class="date" data-date="2004-01-01">January 2004</span></td> </tr></tbody></table> </div> </div> </section> <hr class="mt-2 mb-2"/> <section id="section-similar" class="tab-content-sec osti-curated biblio-section section-scroll" style="scroll-margin-top:110px;"> <div class="row"> <div class="col-8" style="padding-right:40px;"> <h2 class="abstract">Similar Records</h2> <div class="" style="line-height:1.6rem;"> <a href="/biblio/1989728" target="_blank">Tracer transport within an unstructured grid ocean model using characteristic discontinuous Galerkin advection</a> <div class="small" style="line-height:1.4rem;"> Journal Article <span style="padding-left: 0.75rem;padding-right: 0.75rem;">·</span> Mon Jul 01 00:00:00 EDT 2019 <span style="padding-left: 0.75rem;padding-right: 0.75rem;">·</span> Computers and Mathematics with Applications (Oxford) <span style="padding-left: 0.75rem;padding-right: 0.75rem;">·</span> <span class="text-muted" style="padding-right:0.5em;">OSTI ID:</span>1609968 </div> <div class="small" style="line-height:1.4rem;"> <span class="author-link"><a href="/search/author:"Lee, D."" class="btn btn-link btn-sm"><span class="author" itemprop="author">Lee, D.; </span></a></span> <span class="author-link"><a href="/search/author:"Petersen, M."" class="btn btn-link btn-sm"><span class="author" itemprop="author">Petersen, M.; </span></a></span> <span class="author-link"><a href="/search/author:"Lowrie, R."" class="btn btn-link btn-sm"><span class="author" itemprop="author">Lowrie, R.; </span></a></span> <span class="text-muted">+1 more</span> </div> <hr/> <a href="/biblio/22092052" target="_blank">Milstein Approximation for Advection-Diffusion Equations Driven by Multiplicative Noncontinuous Martingale Noises</a> <div class="small" style="line-height:1.4rem;"> Journal Article <span style="padding-left: 0.75rem;padding-right: 0.75rem;">·</span> Sat Dec 15 00:00:00 EST 2012 <span style="padding-left: 0.75rem;padding-right: 0.75rem;">·</span> Applied Mathematics and Optimization <span style="padding-left: 0.75rem;padding-right: 0.75rem;">·</span> <span class="text-muted" style="padding-right:0.5em;">OSTI ID:</span>1609968 </div> <div class="small" style="line-height:1.4rem;"> <span class="author-link"><a href="/search/author:"Barth, Andrea"" class="btn btn-link btn-sm"><span class="author" itemprop="author">Barth, Andrea; </span></a></span> <span class="author-link"><a href="/search/author:"Lang, Annika"" class="btn btn-link btn-sm"><span class="author" itemprop="author">Lang, Annika</span></a></span> </div> <hr/> <a href="/biblio/105436" target="_blank">Space-time integrated least-squares: Solving a pure advection equation with a pure diffusion operator</a> <div class="small" style="line-height:1.4rem;"> Journal Article <span style="padding-left: 0.75rem;padding-right: 0.75rem;">·</span> Wed Mar 15 00:00:00 EST 1995 <span style="padding-left: 0.75rem;padding-right: 0.75rem;">·</span> Journal of Computational Physics <span style="padding-left: 0.75rem;padding-right: 0.75rem;">·</span> <span class="text-muted" style="padding-right:0.5em;">OSTI ID:</span>1609968 </div> <div class="small" style="line-height:1.4rem;"> <span class="author-link"><a href="/search/author:"Perrochet, P"" class="btn btn-link btn-sm"><span class="author" itemprop="author">Perrochet, P; </span></a></span> <span class="author-link"><a href="/search/author:"Azerad, P"" class="btn btn-link btn-sm"><span class="author" itemprop="author">Azerad, P</span></a></span> </div> </div> </div> <div class="col-4" style="padding-left:40px; border-left:1px solid #ddd;"> <h2 class="abstract">Related Subjects</h2> <div class="small" style="line-height:1.6rem;"> <a href="/search/subject:Mathematics">Mathematics</a><br/> </div> </div> </div> </section> </div> </section> <footer class="" style="background-color:#f9f9f9; /* padding-top: 0.5rem; */"> <div class="footer-minor"> <div class="container"> <hr class="footer-separator" /> <div class="text-center" style="margin-top:1.25rem;"> <div class="pure-menu pure-menu-horizontal"> <ul class="pure-menu-list" id="footer-org-menu"> <li class="pure-menu-item d-block d-sm-inline-block"> <a href="https://energy.gov" target="_blank" rel="noopener noreferrer"> <img src="data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACH5BAEAAAAALAAAAAABAAEAAAICRAEAOw==" class="sprite sprite-footer-us-doe-min" alt="U.S. Department of Energy" /> </a> </li> <li class="pure-menu-item d-block d-sm-inline-block"> <a href="https://www.energy.gov/science/office-science" target="_blank" rel="noopener noreferrer"> <img src="data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACH5BAEAAAAALAAAAAABAAEAAAICRAEAOw==" class="sprite sprite-footer-office-of-science-min" alt="Office of Science" /> </a> </li> <li class="pure-menu-item d-block d-sm-inline-block"> <a href="/"> <img src="data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACH5BAEAAAAALAAAAAABAAEAAAICRAEAOw==" class="sprite sprite-footer-osti-min" alt="Office of Scientific and Technical Information" /> </a> </li> </ul> </div> </div> <div class="text-center small" style="margin-top:0.5em;margin-bottom:2.0rem;"> <div class="pure-menu pure-menu-horizontal"> <ul class="pure-menu-list"> <li class="pure-menu-item"><a href="/disclaim" class="pure-menu-link"><span class="fa fa-institution"></span> Website Policies <span class="d-none d-sm-inline" style="color:#737373;">/ Important Links</span></a></li> <li class="pure-menu-item"><a href="/contact" class="pure-menu-link"><span class="fa fa-comments-o"></span> Contact Us</a></li> <li class="d-block d-md-none mb-1"></li> <li class="pure-menu-item"><a href="https://doe.responsibledisclosure.com/hc/en-us" target="_blank" class="pure-menu-link">Vulnerability Disclosure Program</a></li> <li class="d-block d-lg-none mb-1"></li> <li class="pure-menu-item"><a href="https://www.facebook.com/ostigov" target="_blank" rel="noopener noreferrer" class="pure-menu-link social"><span class="fa fa-facebook"></span><span class="sr-only">Facebook</span></a></li> <li class="pure-menu-item"><a href="https://twitter.com/OSTIgov" target="_blank" rel="noopener noreferrer" class="pure-menu-link social"><span class="fa fa-twitter"></span><span class="sr-only">Twitter</span></a></li> <li class="pure-menu-item"><a href="https://www.youtube.com/user/ostigov" target="_blank" rel="noopener noreferrer" class="pure-menu-link social"><span class="fa fa-youtube-play"></span><span class="sr-only">YouTube</span></a></li> </ul> </div> </div> </div> </div> </footer> <link href="/css/ostigov.fonts.240417.1512.css" rel="stylesheet"> <script src="/js/ostigov.240417.1512.js"></script><noscript></noscript> <script defer src="/js/ostigov.biblio.240417.1512.js"></script><noscript></noscript> <script async type="text/javascript" src="/js/Universal-Federated-Analytics-Min.js?agency=DOE" id="_fed_an_ua_tag"></script><noscript></noscript> </body> <!-- OSTI.GOV v.240417.1512 --> </html>