Skip to main content
Erschienen in: Journal of Scientific Computing 2-3/2013

01.02.2013

Negative-Order Norm Estimates for Nonlinear Hyperbolic Conservation Laws

verfasst von: Liangyue Ji, Yan Xu, Jennifer K Ryan

Erschienen in: Journal of Scientific Computing | Ausgabe 2-3/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we establish negative-order norm estimates for the accuracy of discontinuous Galerkin (DG) approximations to scalar nonlinear hyperbolic equations with smooth solutions. For these special solutions, we are able to extract this “hidden accuracy” through the use of a convolution kernel that is composed of a linear combination of B-splines. Previous investigations into extracting the superconvergence of DG methods using a convolution kernel have focused on linear hyperbolic equations. However, we now demonstrate that it is possible to extend the Smoothness-Increasing Accuracy-Conserving filter for scalar nonlinear hyperbolic equations. Furthermore, we provide theoretical error estimates for the DG solutions that show improvement to \((2k+m)\)-th order in the negative-order norm, where \(m\) depends upon the chosen flux.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Adjerid, S., Baccouch, M.: Asymptotically exact a posteriori error estimates for a one-dimensional linear hyperbolic problem. Appl. Numer. Math. 60, 903–914 (2012)MathSciNetCrossRef Adjerid, S., Baccouch, M.: Asymptotically exact a posteriori error estimates for a one-dimensional linear hyperbolic problem. Appl. Numer. Math. 60, 903–914 (2012)MathSciNetCrossRef
2.
Zurück zum Zitat Adjerid, S., Baccouch, M.: The discontinous Galerkin error estimation for two-dimensional hyperbolic problems II: A posterior error estimation. J. Sci. Comput. 38, 15–49 (2009)MathSciNetMATHCrossRef Adjerid, S., Baccouch, M.: The discontinous Galerkin error estimation for two-dimensional hyperbolic problems II: A posterior error estimation. J. Sci. Comput. 38, 15–49 (2009)MathSciNetMATHCrossRef
3.
Zurück zum Zitat Adjerid, S., Baccouch, M.: The discontinous Galerkin error estimation for two-dimensional hyperbolic problems I: superconvergence error analysis. J. Sci. Comput. 33, 75–113 (2007)MathSciNetMATHCrossRef Adjerid, S., Baccouch, M.: The discontinous Galerkin error estimation for two-dimensional hyperbolic problems I: superconvergence error analysis. J. Sci. Comput. 33, 75–113 (2007)MathSciNetMATHCrossRef
4.
Zurück zum Zitat Bramble, J.H., Schatz, A.H.: Higher order local accuracy by averaging in the finite element method. Math. Comput. 31, 94–111 (1977)MathSciNetMATHCrossRef Bramble, J.H., Schatz, A.H.: Higher order local accuracy by averaging in the finite element method. Math. Comput. 31, 94–111 (1977)MathSciNetMATHCrossRef
5.
Zurück zum Zitat Bramble, J.H., Schatz, A.H., Thomée, V., Wahlbin, L.B.: Some convergence estimates for semidiscrete Galerkin type approximations for parabolic equations. SIAM J. Numer. Anal. 14, 218–241 (1977)MathSciNetMATHCrossRef Bramble, J.H., Schatz, A.H., Thomée, V., Wahlbin, L.B.: Some convergence estimates for semidiscrete Galerkin type approximations for parabolic equations. SIAM J. Numer. Anal. 14, 218–241 (1977)MathSciNetMATHCrossRef
6.
Zurück zum Zitat Brenner, S.C.: The Mathematical Theory of Finite Element Methods. Springer, New York (2002)MATHCrossRef Brenner, S.C.: The Mathematical Theory of Finite Element Methods. Springer, New York (2002)MATHCrossRef
7.
Zurück zum Zitat Ciarlet, P.: The finite element method for elliptic problem. North Holland (1975) Ciarlet, P.: The finite element method for elliptic problem. North Holland (1975)
8.
Zurück zum Zitat Cockburn, B., Luskin, M., Shu, C.-W., Süli, E.: Enhanced accuracy by post-processing for finite element methods for hyperbolic equations. Math. Comput. 72, 577–606 (2003)MATH Cockburn, B., Luskin, M., Shu, C.-W., Süli, E.: Enhanced accuracy by post-processing for finite element methods for hyperbolic equations. Math. Comput. 72, 577–606 (2003)MATH
9.
Zurück zum Zitat Cockburn, B., Shu, C.-W.: TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: general framework. Math. Comput. 52, 411–435 (1989)MathSciNetMATH Cockburn, B., Shu, C.-W.: TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: general framework. Math. Comput. 52, 411–435 (1989)MathSciNetMATH
10.
Zurück zum Zitat Hörmander, L.: Lectures on Nonlinear Hyperbolic Differential Equations. Springer, Berlin (1997)MATH Hörmander, L.: Lectures on Nonlinear Hyperbolic Differential Equations. Springer, Berlin (1997)MATH
11.
Zurück zum Zitat Ji, L., Xu, Y., Ryan, J.K.: Accuracy-enhancement of discontinuous Galerkin solutions for convection-diffusion equations in multiple-dimensions. Math. Comput. 81, 1929–1950 (2012)MathSciNetCrossRef Ji, L., Xu, Y., Ryan, J.K.: Accuracy-enhancement of discontinuous Galerkin solutions for convection-diffusion equations in multiple-dimensions. Math. Comput. 81, 1929–1950 (2012)MathSciNetCrossRef
12.
Zurück zum Zitat Majda, A., Osher, S.: Propagation of error into regions of smoothness for accurate difference approximate solutions to hyperbolic equations. Comm. Pure Appl. Math. 30, 671–705 (1977)MathSciNetMATHCrossRef Majda, A., Osher, S.: Propagation of error into regions of smoothness for accurate difference approximate solutions to hyperbolic equations. Comm. Pure Appl. Math. 30, 671–705 (1977)MathSciNetMATHCrossRef
13.
Zurück zum Zitat Marchuk, G.I.: Construction of adjoint operators in non-linear problems of mathematical physics. Sbornik Math. 189, 1505–1516 (1998)MathSciNetMATHCrossRef Marchuk, G.I.: Construction of adjoint operators in non-linear problems of mathematical physics. Sbornik Math. 189, 1505–1516 (1998)MathSciNetMATHCrossRef
14.
Zurück zum Zitat Mirzaee, H., Ji, L., Ryan, J.K., Kirby, R.M.: Smoothness-increasing accuracy-conserving (SIAC) post-processing for discontinuous Galerkin solutions over structured triangular meshes. SIAM J. Numer. Anal. 49, 1899–1920 (2011)MathSciNetMATHCrossRef Mirzaee, H., Ji, L., Ryan, J.K., Kirby, R.M.: Smoothness-increasing accuracy-conserving (SIAC) post-processing for discontinuous Galerkin solutions over structured triangular meshes. SIAM J. Numer. Anal. 49, 1899–1920 (2011)MathSciNetMATHCrossRef
15.
Zurück zum Zitat Mock, M.S., Lax, P.D.: The computation of discontinuous solutions of linear hyperbolic equations. Comm. Pure Appl. Math. 31, 423–430 (1978)MathSciNetMATHCrossRef Mock, M.S., Lax, P.D.: The computation of discontinuous solutions of linear hyperbolic equations. Comm. Pure Appl. Math. 31, 423–430 (1978)MathSciNetMATHCrossRef
16.
Zurück zum Zitat van Slingerland, P., Ryan, J.K., Vuik, C.W.: Position-dependent smoothness-increasing accuracy-conserving (SIAC) filtering for accuracy for improving discontinuous Galerkin solutions. SIAM J. Sci. Comput. 33, 802–825 (2011)MathSciNetMATHCrossRef van Slingerland, P., Ryan, J.K., Vuik, C.W.: Position-dependent smoothness-increasing accuracy-conserving (SIAC) filtering for accuracy for improving discontinuous Galerkin solutions. SIAM J. Sci. Comput. 33, 802–825 (2011)MathSciNetMATHCrossRef
17.
Zurück zum Zitat Steffan, M., Curtis, S., Kirby, R.M., Ryan, J.K.: Investigation of smoothness enhancing accuracy-conserving filters for improving streamline integration through discontinuous fields. IEEE-TVCG. 14, 680–692 (2008) Steffan, M., Curtis, S., Kirby, R.M., Ryan, J.K.: Investigation of smoothness enhancing accuracy-conserving filters for improving streamline integration through discontinuous fields. IEEE-TVCG. 14, 680–692 (2008)
18.
Zurück zum Zitat Thomée, V.: High order local approximations to derivatives in the finite element method. Math. Comput. 31, 652–660 (1977)MATH Thomée, V.: High order local approximations to derivatives in the finite element method. Math. Comput. 31, 652–660 (1977)MATH
19.
Zurück zum Zitat Xu, Y., Shu, C.-W.: Error estimates of the semi-discrete local discontinuous Galerkin method for nonlinear convection-diffusion and KdV equations. Comput. Methods Appl Mech. Eng. 196, 3805–3822 (2007)MathSciNetMATHCrossRef Xu, Y., Shu, C.-W.: Error estimates of the semi-discrete local discontinuous Galerkin method for nonlinear convection-diffusion and KdV equations. Comput. Methods Appl Mech. Eng. 196, 3805–3822 (2007)MathSciNetMATHCrossRef
20.
Zurück zum Zitat Xu, Y., Shu, C.-W.: Local discontinuous Galerkin methods for high-order time-dependent partial differential equations. Commun. Comput. Phys. 7, 1–46 (2010)MathSciNet Xu, Y., Shu, C.-W.: Local discontinuous Galerkin methods for high-order time-dependent partial differential equations. Commun. Comput. Phys. 7, 1–46 (2010)MathSciNet
21.
22.
Zurück zum Zitat Zhang, Q., Shu, C.-W.: Error estimates to smooth solutions of Runge-Kutta discontinuous Galerkin methods for scalar conservation laws. SIAM J. Numer. Anal. 42, 641–666 (2004)MathSciNetCrossRef Zhang, Q., Shu, C.-W.: Error estimates to smooth solutions of Runge-Kutta discontinuous Galerkin methods for scalar conservation laws. SIAM J. Numer. Anal. 42, 641–666 (2004)MathSciNetCrossRef
23.
Zurück zum Zitat Zhang, Q., Shu, C.-W.: Error estimates to smooth solutions of Runge-Kutta discontinuous Galerkin methods for symmetrizable systems of conservation laws. SIAM J. Numer. Anal. 44, 1703–1720 (2006)MathSciNetMATHCrossRef Zhang, Q., Shu, C.-W.: Error estimates to smooth solutions of Runge-Kutta discontinuous Galerkin methods for symmetrizable systems of conservation laws. SIAM J. Numer. Anal. 44, 1703–1720 (2006)MathSciNetMATHCrossRef
24.
Zurück zum Zitat Zhang, Q., Shu, C.-W.: Stability analysis and a priori error estimates of the third order explicite Runge-Kutta discontinuous Galerkin methods for scalar conservation laws. SIAM J. Numer. Anal. 48, 1038–1063 (2010)MathSciNetMATHCrossRef Zhang, Q., Shu, C.-W.: Stability analysis and a priori error estimates of the third order explicite Runge-Kutta discontinuous Galerkin methods for scalar conservation laws. SIAM J. Numer. Anal. 48, 1038–1063 (2010)MathSciNetMATHCrossRef
Metadaten
Titel
Negative-Order Norm Estimates for Nonlinear Hyperbolic Conservation Laws
verfasst von
Liangyue Ji
Yan Xu
Jennifer K Ryan
Publikationsdatum
01.02.2013
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 2-3/2013
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-012-9668-6

Weitere Artikel der Ausgabe 2-3/2013

Journal of Scientific Computing 2-3/2013 Zur Ausgabe

Preface

Preface

Premium Partner