Skip to main content
Erschienen in: Journal of Scientific Computing 3/2016

27.01.2016

A Posteriori Error Analysis of the Discontinuous Galerkin Method for Two-Dimensional Linear Hyperbolic Conservation Laws on Cartesian Grids

verfasst von: Mahboub Baccouch

Erschienen in: Journal of Scientific Computing | Ausgabe 3/2016

Einloggen

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

search-config
loading …

Abstract

In this paper, we provide the first a posteriori error analysis of the discontinuous Galerkin (DG) method for solving the two-dimensional linear hyperbolic conservation laws on Cartesian grids. The key ingredients in our error analysis are the recent optimal superconvergence results proved in Cao et al. (SIAM J Numer Anal 53:1651–1671, 2015). We first prove that the DG solution converges in the \(L^2\)-norm to a Radau interpolating polynomial under mesh refinement. The order of convergence is proved to be \(p+2\), when tensor product polynomials of degree at most p are used. Then we show that the actual error can be divided into a significant part and a less significant part. The significant part of the DG error is spanned by two \((p+1)\)-degree right Radau polynomials in the x and y directions. The less significant part converges to zero at \({\mathcal {O}}\left( h^{p+2}\right) \). These results are used to construct simple, efficient and asymptotically exact a posteriori error estimates. Superconvergence towards the right Radau interpolating polynomial is used to prove that, for smooth solutions, our a posteriori DG error estimates converge at a fixed time to the true spatial errors in the \(L^2\)-norm at \({\mathcal {O}}\left( h^{p+2}\right) \) rate. Finally, we prove that the global effectivity indices in the \(L^2\)-norm converge to unity at \({\mathcal {O}}(h)\) rate. Our proofs are valid for arbitrary regular Cartesian meshes using tensor product polynomials of degree at most p and for both the periodic and Dirichlet boundary conditions. Several numerical experiments are performed to validate the theoretical results.

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 Abramowitz, M., Stegun, I.A.: Handbook of Mathematical Functions. Dover, New York (1965)MATH Abramowitz, M., Stegun, I.A.: Handbook of Mathematical Functions. Dover, New York (1965)MATH
2.
Zurück zum Zitat Adjerid, S., Devine, K.D., Flaherty, J.E., Krivodonova, L.: A posteriori error estimation for discontinuous Galerkin solutions of hyperbolic problems. Comput. Methods Appl. Mech. Eng. 191, 1097–1112 (2002)MathSciNetCrossRefMATH Adjerid, S., Devine, K.D., Flaherty, J.E., Krivodonova, L.: A posteriori error estimation for discontinuous Galerkin solutions of hyperbolic problems. Comput. Methods Appl. Mech. Eng. 191, 1097–1112 (2002)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Adjerid, S., Massey, T.C.: A posteriori discontinuous finite element error estimation for two-dimensional hyperbolic problems. Comput. Methods Appl. Mech. Eng. 191, 5877–5897 (2002)MathSciNetCrossRefMATH Adjerid, S., Massey, T.C.: A posteriori discontinuous finite element error estimation for two-dimensional hyperbolic problems. Comput. Methods Appl. Mech. Eng. 191, 5877–5897 (2002)MathSciNetCrossRefMATH
4.
Zurück zum Zitat Ainsworth, M., Oden, J.T.: A posteriori Error Estimation in Finite Element Analysis. John Wiley, New York (2000)CrossRefMATH Ainsworth, M., Oden, J.T.: A posteriori Error Estimation in Finite Element Analysis. John Wiley, New York (2000)CrossRefMATH
5.
Zurück zum Zitat Baccouch, M.: Asymptotically exact a posteriori LDG error estimates for one-dimensional transient convection–diffusion problems. Appl. Math. Comput. 226, 455–483 (2014)MathSciNet Baccouch, M.: Asymptotically exact a posteriori LDG error estimates for one-dimensional transient convection–diffusion problems. Appl. Math. Comput. 226, 455–483 (2014)MathSciNet
6.
Zurück zum Zitat Baccouch, M.: Global convergence of a posteriori error estimates for a discontinuous Galerkin method for one-dimensional linear hyperbolic problems. Int. J. Numer. Anal. Model. 11, 172–192 (2014)MathSciNetMATH Baccouch, M.: Global convergence of a posteriori error estimates for a discontinuous Galerkin method for one-dimensional linear hyperbolic problems. Int. J. Numer. Anal. Model. 11, 172–192 (2014)MathSciNetMATH
7.
Zurück zum Zitat Bangerth, W., Rannacher, R.: Adaptive Finite Element Methods for Differential Equations. Birkhäuser Verlag, Berlin (2003)CrossRefMATH Bangerth, W., Rannacher, R.: Adaptive Finite Element Methods for Differential Equations. Birkhäuser Verlag, Berlin (2003)CrossRefMATH
8.
Zurück zum Zitat Biswas, R., Devine, K., Flaherty, J.E.: Parallel adaptive finite element methods for conservation laws. Appl. Numer. Math. 14, 255–284 (1994)MathSciNetCrossRefMATH Biswas, R., Devine, K., Flaherty, J.E.: Parallel adaptive finite element methods for conservation laws. Appl. Numer. Math. 14, 255–284 (1994)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Cao, W., Shu, C.-W., Yang, Y., Zhang, Z.: Superconvergence of discontinuous Galerkin methods for two-dimensional hyperbolic equations. SIAM J. Numer. Anal. 53(4), 1651–1671 (2015)MathSciNetCrossRefMATH Cao, W., Shu, C.-W., Yang, Y., Zhang, Z.: Superconvergence of discontinuous Galerkin methods for two-dimensional hyperbolic equations. SIAM J. Numer. Anal. 53(4), 1651–1671 (2015)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. North-Holland Publishing Company, Amsterdam (1978)MATH Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. North-Holland Publishing Company, Amsterdam (1978)MATH
11.
Zurück zum Zitat Cockburn, B., Dong, B., Guzman, J.: Optimal convergence of the original DG method for the transport-reaction equation on special meshes. SIAM J. Numer. Anal. 46, 1250–1265 (2008)MathSciNetCrossRefMATH Cockburn, B., Dong, B., Guzman, J.: Optimal convergence of the original DG method for the transport-reaction equation on special meshes. SIAM J. Numer. Anal. 46, 1250–1265 (2008)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Cockburn, B., Dong, B., Guzman, J., Qian, J.: Optimal convergence of the original DG method on special meshes for variable transport velocity. SIAM J. Numer. Anal. 48, 133–146 (2010)MathSciNetCrossRefMATH Cockburn, B., Dong, B., Guzman, J., Qian, J.: Optimal convergence of the original DG method on special meshes for variable transport velocity. SIAM J. Numer. Anal. 48, 133–146 (2010)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Cockburn, B., Kanschat, G., Perugia, I., Schötzau, D.: Superconvergence of the local discontinuous Galerkin method for elliptic problems on cartesian grids. SIAM J. Numer. Anal. 39, 264–285 (2001)MathSciNetCrossRefMATH Cockburn, B., Kanschat, G., Perugia, I., Schötzau, D.: Superconvergence of the local discontinuous Galerkin method for elliptic problems on cartesian grids. SIAM J. Numer. Anal. 39, 264–285 (2001)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Cockburn, B., Karniadakis, G., Shu, C.-W.: The development of discontinuous Galerkin methods, In: Discontinuous Galerkin Methods: Theory, Computation and Applications, Part i: Overview. Lecture Notes in Computational Science and Engineering, vol. 11, pp. 3–50 (2000) Cockburn, B., Karniadakis, G., Shu, C.-W.: The development of discontinuous Galerkin methods, In: Discontinuous Galerkin Methods: Theory, Computation and Applications, Part i: Overview. Lecture Notes in Computational Science and Engineering, vol. 11, pp. 3–50 (2000)
15.
Zurück zum Zitat Cockburn, B., Karniadakis, G.E., Shu, C.W.: Discontinuous Galerkin methods theory. In: Computation and Applications, Lecture Notes in Computational Science and Engineering, vol. 11, Springer, Berlin (2000) Cockburn, B., Karniadakis, G.E., Shu, C.W.: Discontinuous Galerkin methods theory. In: Computation and Applications, Lecture Notes in Computational Science and Engineering, vol. 11, Springer, Berlin (2000)
16.
Zurück zum Zitat Cockburn, B., Shu, C.W.: TVB Runge–Kutta local projection discontinuous Galerkin methods for scalar conservation laws II: General framework. Math. Comput. 52, 411–435 (1989)MathSciNetMATH Cockburn, B., Shu, C.W.: TVB Runge–Kutta local projection discontinuous Galerkin methods for scalar conservation laws II: General framework. Math. Comput. 52, 411–435 (1989)MathSciNetMATH
17.
Zurück zum Zitat Cockburn, B., Shu, C.W.: The local discontinuous Galerkin method for time-dependent convection–diffusion systems. SIAM J. Numer. Anal. 35, 2440–2463 (1998)MathSciNetCrossRefMATH Cockburn, B., Shu, C.W.: The local discontinuous Galerkin method for time-dependent convection–diffusion systems. SIAM J. Numer. Anal. 35, 2440–2463 (1998)MathSciNetCrossRefMATH
18.
Zurück zum Zitat Dong, B., Shu, C.-W.: Analysis of a local discontinuous Galerkin method for linear time-dependent fourth-order problems. SIAM J. Numer. Anal. 47, 3240–3268 (2009)MathSciNetCrossRefMATH Dong, B., Shu, C.-W.: Analysis of a local discontinuous Galerkin method for linear time-dependent fourth-order problems. SIAM J. Numer. Anal. 47, 3240–3268 (2009)MathSciNetCrossRefMATH
19.
Zurück zum Zitat Eriksson, K., Estep, D., Hansbo, P., Johnson, C.: Computational Differential Equations. Cambridge University Press, Cambridge (1995)MATH Eriksson, K., Estep, D., Hansbo, P., Johnson, C.: Computational Differential Equations. Cambridge University Press, Cambridge (1995)MATH
20.
Zurück zum Zitat Flaherty, J., Loy, R., Shephard, M., Teresco, J.: Software for the parallel adaptive solution of conservation laws by discontinuous Galerkin methods. In: Cockburn, B., Karniadakis, G., Shu, C.-W. (eds.) Discontinuous Galerkin Methods. Lecture Notes in Computational Science and Engineering, vol. 11, pp. 113–123. Springer, Berlin (2000) Flaherty, J., Loy, R., Shephard, M., Teresco, J.: Software for the parallel adaptive solution of conservation laws by discontinuous Galerkin methods. In: Cockburn, B., Karniadakis, G., Shu, C.-W. (eds.) Discontinuous Galerkin Methods. Lecture Notes in Computational Science and Engineering, vol. 11, pp. 113–123. Springer, Berlin (2000)
21.
Zurück zum Zitat Flaherty, J.E., Loy, R., Shephard, M.S., Szymanski, B.K., Teresco, J.D., Ziantz, L.H.: Adaptive local refinement with octree load-balancing for the parallel solution of three-dimensional conservation laws. J. Parallel Distrib. Comput. 47, 139–152 (1997)CrossRefMATH Flaherty, J.E., Loy, R., Shephard, M.S., Szymanski, B.K., Teresco, J.D., Ziantz, L.H.: Adaptive local refinement with octree load-balancing for the parallel solution of three-dimensional conservation laws. J. Parallel Distrib. Comput. 47, 139–152 (1997)CrossRefMATH
22.
Zurück zum Zitat Johnson, C., Pitkäranta, J.: An analysis of the discontinuous Galerkin method for a scalar hyperbolic equation. Math. Comput. 47, 285–312 (1986)MathSciNetCrossRefMATH Johnson, C., Pitkäranta, J.: An analysis of the discontinuous Galerkin method for a scalar hyperbolic equation. Math. Comput. 47, 285–312 (1986)MathSciNetCrossRefMATH
23.
Zurück zum Zitat Lesaint, P., Raviart, P.: On a finite element method for solving the neutron transport equations. In: de Boor, C. (ed.) Mathematical Aspects of Finite Elements in Partial Differential Equations. Academic Press, New York (1974) Lesaint, P., Raviart, P.: On a finite element method for solving the neutron transport equations. In: de Boor, C. (ed.) Mathematical Aspects of Finite Elements in Partial Differential Equations. Academic Press, New York (1974)
24.
Zurück zum Zitat Peterson, T.E.: A note on the convergence of the discontinuous Galerkin method for a scalar hyperbolic equation. SIAM J. Numer. Anal. 28(1), 133–140 (1991)MathSciNetCrossRefMATH Peterson, T.E.: A note on the convergence of the discontinuous Galerkin method for a scalar hyperbolic equation. SIAM J. Numer. Anal. 28(1), 133–140 (1991)MathSciNetCrossRefMATH
25.
Zurück zum Zitat Reed, W.H., Hill, TR.: Triangular mesh methods for the neutron transport equation, Tech. Rep. LA-UR-73-479, Los Alamos Scientific Laboratory, Los Alamos (1973) Reed, W.H., Hill, TR.: Triangular mesh methods for the neutron transport equation, Tech. Rep. LA-UR-73-479, Los Alamos Scientific Laboratory, Los Alamos (1973)
26.
Zurück zum Zitat Remacle, J.-F., Flaherty, J.E., Shephard, M.S.: An adaptive discontinuous Galerkin technique with an orthogonal basis applied to compressible flow problems. SIAM Rev. 45, 53–72 (2002)MathSciNetCrossRefMATH Remacle, J.-F., Flaherty, J.E., Shephard, M.S.: An adaptive discontinuous Galerkin technique with an orthogonal basis applied to compressible flow problems. SIAM Rev. 45, 53–72 (2002)MathSciNetCrossRefMATH
28.
Zurück zum Zitat Rivière, B., Wheeler, M., Girault, V.: A priori error estimates for finite element methods based on discontinuous approximation spaces for elliptic problems. SIAM J. Numer. Anal. 39, 902–931 (2001)MathSciNetCrossRefMATH Rivière, B., Wheeler, M., Girault, V.: A priori error estimates for finite element methods based on discontinuous approximation spaces for elliptic problems. SIAM J. Numer. Anal. 39, 902–931 (2001)MathSciNetCrossRefMATH
29.
Zurück zum Zitat Verfürth, R.: A Review of a Posteriori Error Estimation and Adaptive Mesh Refinement Techniques. Wiley-Teubner, Chichester (1996)MATH Verfürth, R.: A Review of a Posteriori Error Estimation and Adaptive Mesh Refinement Techniques. Wiley-Teubner, Chichester (1996)MATH
30.
Zurück zum Zitat Zhang, T., Li, Z.: Optimal error estimate and superconvergence of the DG method for first-order hyperbolic problems. J. Comput. Appl. Math. 235, 144–153 (2010)MathSciNetCrossRefMATH Zhang, T., Li, Z.: Optimal error estimate and superconvergence of the DG method for first-order hyperbolic problems. J. Comput. Appl. Math. 235, 144–153 (2010)MathSciNetCrossRefMATH
Metadaten
Titel
A Posteriori Error Analysis of the Discontinuous Galerkin Method for Two-Dimensional Linear Hyperbolic Conservation Laws on Cartesian Grids
verfasst von
Mahboub Baccouch
Publikationsdatum
27.01.2016
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 3/2016
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-016-0166-0

Weitere Artikel der Ausgabe 3/2016

Journal of Scientific Computing 3/2016 Zur Ausgabe