Skip to main content
Top

2014 | OriginalPaper | Chapter

Adaptivity and Error Estimation for Discontinuous Galerkin Methods

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We test the a posteriori error estimates of discontinuous Galerkin (DG) discretization errors (Adjerid and Baccouch, J. Sci. Comput. 33(1):75–113, 2007; Adjerid and Baccouch, J. Sci. Comput. 38(1):15–49, 2008; Adjerid and Baccouch Comput. Methods Appl. Mech. Eng. 200:162–177, 2011) for hyperbolic problems on adaptively refined unstructured triangular meshes. A local error analysis allows us to construct asymptotically correct a posteriori error estimates by solving local hyperbolic problems on each element. The Taylor-expansion-based error analysis (Adjerid and Baccouch, J. Sci. Comput. 33(1):75–113, 2007; Adjerid and Baccouch, J. Sci. Comput. 38(1):15–49, 2008; Adjerid and Baccouch Comput. Methods Appl. Mech. Eng. 200:162–177, 2011) does not apply near discontinuities and shocks and lead to inaccurate estimates under uniform mesh refinement. Here, we present several computational results obtained from adaptive refinement computations that suggest that even in the presence of shocks our error estimates converge to the true error under adaptive mesh refinement. We also show the performance of several adaptive strategies for hyperbolic problems with discontinuous solutions.

Dont have a licence yet? Then find out more about our products and how to get one now:

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 "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!

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!

Literature
[1]
go back to reference S. Adjerid and M. Baccouch. The discontinuous Galerkin method for two-dimensional hyperbolic problems part I: Superconvergence error analysis. J. Sci. Comput., 33(1):75–113, 2007.MathSciNetCrossRefMATH S. Adjerid and M. Baccouch. The discontinuous Galerkin method for two-dimensional hyperbolic problems part I: Superconvergence error analysis. J. Sci. Comput., 33(1):75–113, 2007.MathSciNetCrossRefMATH
[2]
go back to reference S. Adjerid and M. Baccouch. The discontinuous Galerkin method for two-dimensional hyperbolic problems part II: A posteriori error estimation. J. Sci. Comput., 38(1):15–49, 2008.MathSciNetCrossRef S. Adjerid and M. Baccouch. The discontinuous Galerkin method for two-dimensional hyperbolic problems part II: A posteriori error estimation. J. Sci. Comput., 38(1):15–49, 2008.MathSciNetCrossRef
[3]
go back to reference S. Adjerid and M. Baccouch. A Posteriori error analysis of the discontinuous Galerkin method for two-dimensional hyperbolic problems on unstructured meshes. Computer Methods in Applied Mechanics and Engineering, 200: 162–177, 2011.MathSciNetCrossRef S. Adjerid and M. Baccouch. A Posteriori error analysis of the discontinuous Galerkin method for two-dimensional hyperbolic problems on unstructured meshes. Computer Methods in Applied Mechanics and Engineering, 200: 162–177, 2011.MathSciNetCrossRef
[4]
go back to reference S. Adjerid, K. Devine, J. Flaherty, and L. Krivodonova. A posteriori error estimation for discontinuous Galerkin solutions of hyperbolic problems. Computer Methods in Applied Mechanics and Engineering, 191:1097–1112, 2002.MathSciNetCrossRefMATH S. Adjerid, K. Devine, J. Flaherty, and L. Krivodonova. A posteriori error estimation for discontinuous Galerkin solutions of hyperbolic problems. Computer Methods in Applied Mechanics and Engineering, 191:1097–1112, 2002.MathSciNetCrossRefMATH
[5]
go back to reference S. Adjerid and T. C. Massey. A posteriori discontinuous finite element error estimation for two-dimensional hyperbolic problems. Computer Methods in Applied Mechanics and Engineering, 191:5877–5897, 2002.MathSciNetCrossRefMATH S. Adjerid and T. C. Massey. A posteriori discontinuous finite element error estimation for two-dimensional hyperbolic problems. Computer Methods in Applied Mechanics and Engineering, 191:5877–5897, 2002.MathSciNetCrossRefMATH
[6]
go back to reference S. Adjerid and I. Mechai. A posteriori discontinuous Galerkin error estimation on tetrahedral meshes. Computer Methods in Applied Mechanics and Engineering, 201–204:157–178, 2012.MathSciNetCrossRef S. Adjerid and I. Mechai. A posteriori discontinuous Galerkin error estimation on tetrahedral meshes. Computer Methods in Applied Mechanics and Engineering, 201–204:157–178, 2012.MathSciNetCrossRef
[7]
go back to reference S. Adjerid and T. Weinhart. Discontinuous Galerkin error estimation for linear symmetric hyperbolic systems. Computer Methods in Applied Mechanics and Engineering, 198:3113–3129, 2009.MathSciNetCrossRefMATH S. Adjerid and T. Weinhart. Discontinuous Galerkin error estimation for linear symmetric hyperbolic systems. Computer Methods in Applied Mechanics and Engineering, 198:3113–3129, 2009.MathSciNetCrossRefMATH
[8]
go back to reference S. Adjerid and T. Weinhart. Asymptotically exact discontinuous Galerkin error estimates for linear symmetric hyperbolic systems. Applied Numerical Mathematics, in press, 2011. S. Adjerid and T. Weinhart. Asymptotically exact discontinuous Galerkin error estimates for linear symmetric hyperbolic systems. Applied Numerical Mathematics, in press, 2011.
[9]
go back to reference S. Adjerid and T. Weinhart. Discontinuous Galerkin error estimation for linear symmetrizable hyperbolic systems. Mathematics of Computation, 80: 1335–1367, 2011.MathSciNetCrossRefMATH S. Adjerid and T. Weinhart. Discontinuous Galerkin error estimation for linear symmetrizable hyperbolic systems. Mathematics of Computation, 80: 1335–1367, 2011.MathSciNetCrossRefMATH
[10]
go back to reference F. Bassi and S. Rebay. A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations. J. Comp. Phys., 131:267–279, 1997.MathSciNetCrossRefMATH F. Bassi and S. Rebay. A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations. J. Comp. Phys., 131:267–279, 1997.MathSciNetCrossRefMATH
[11]
go back to reference R. Biswas, K. Devine, and J. E. Flaherty. Parallel adaptive finite element methods for conservation laws. Applied Numerical Mathematics, 14:255–284, 1994.MathSciNetCrossRefMATH R. Biswas, K. Devine, and J. E. Flaherty. Parallel adaptive finite element methods for conservation laws. Applied Numerical Mathematics, 14:255–284, 1994.MathSciNetCrossRefMATH
[12]
go back to reference B. Cockburn, G. E. Karniadakis, and C. W. Shu, editors. Discontinuous Galerkin Methods Theory, Computation and Applications, Lectures Notes in Computational Science and Engineering, volume 11. Springer, Berlin, 2000. B. Cockburn, G. E. Karniadakis, and C. W. Shu, editors. Discontinuous Galerkin Methods Theory, Computation and Applications, Lectures Notes in Computational Science and Engineering, volume 11. Springer, Berlin, 2000.
[13]
go back to reference B. Cockburn, S. Y. Lin, and C. W. Shu. TVB Runge-Kutta local projection discontinuous Galerkin methods of scalar conservation laws III: One dimensional systems. Journal of Computational Physics, 84:90–113, 1989.MathSciNetCrossRefMATH B. Cockburn, S. Y. Lin, and C. W. Shu. TVB Runge-Kutta local projection discontinuous Galerkin methods of scalar conservation laws III: One dimensional systems. Journal of Computational Physics, 84:90–113, 1989.MathSciNetCrossRefMATH
[14]
go back to reference B. Cockburn and C. W. Shu. TVB Runge-Kutta local projection discontinuous Galerkin methods for scalar conservation laws II: General framework. Mathematics of Computation, 52:411–435, 1989.MathSciNetMATH B. Cockburn and C. W. Shu. TVB Runge-Kutta local projection discontinuous Galerkin methods for scalar conservation laws II: General framework. Mathematics of Computation, 52:411–435, 1989.MathSciNetMATH
[15]
go back to reference K. D. Devine and J. E. Flaherty. Parallel adaptive hp-refinement techniques for conservation laws. Computer Methods in Applied Mechanics and Engineering, 20:367–386, 1996.MathSciNetMATH K. D. Devine and J. E. Flaherty. Parallel adaptive hp-refinement techniques for conservation laws. Computer Methods in Applied Mechanics and Engineering, 20:367–386, 1996.MathSciNetMATH
[16]
go back to reference K. Ericksson and C. Johnson. Adaptive finite element methods for parabolic problems I: A linear model problem. SIAM Journal on Numerical Analysis, 28: 12–23, 1991. K. Ericksson and C. Johnson. Adaptive finite element methods for parabolic problems I: A linear model problem. SIAM Journal on Numerical Analysis, 28: 12–23, 1991.
[17]
go back to reference J. E. Flaherty, R. Loy, M. S. Shephard, B. K. Szymanski, J. D. Teresco, and L. H. Ziantz. Adaptive local refinement with octree load-balancing for the parallel solution of three-dimensional conservation laws. Journal of Parallel and Distributed Computing, 47:139–152, 1997.CrossRef J. E. Flaherty, R. Loy, M. S. Shephard, B. K. Szymanski, J. D. Teresco, and L. H. Ziantz. Adaptive local refinement with octree load-balancing for the parallel solution of three-dimensional conservation laws. Journal of Parallel and Distributed Computing, 47:139–152, 1997.CrossRef
[18]
go back to reference G. E. Karniadakis and S. J. Sherwin. Spectral/hp Element Methods for CFD. Oxford University Press, New York, 1999.MATH G. E. Karniadakis and S. J. Sherwin. Spectral/hp Element Methods for CFD. Oxford University Press, New York, 1999.MATH
[19]
go back to reference L. Krivodonova and J. E. Flaherty. Error estimation for discontinuous Galerkin solutions of two-dimensional hyperbolic problems. Advances in Computational Mathematics, 19:57–71, 2003.MathSciNetCrossRefMATH L. Krivodonova and J. E. Flaherty. Error estimation for discontinuous Galerkin solutions of two-dimensional hyperbolic problems. Advances in Computational Mathematics, 19:57–71, 2003.MathSciNetCrossRefMATH
[20]
go back to reference W. H. Reed and T. R. Hill. Triangular mesh methods for the neutron transport equation. Technical Report LA-UR-73-479, Los Alamos Scientific Laboratory, Los Alamos, 1973. W. H. Reed and T. R. Hill. Triangular mesh methods for the neutron transport equation. Technical Report LA-UR-73-479, Los Alamos Scientific Laboratory, Los Alamos, 1973.
Metadata
Title
Adaptivity and Error Estimation for Discontinuous Galerkin Methods
Authors
Slimane Adjerid
Mahboub Baccouch
Copyright Year
2014
DOI
https://doi.org/10.1007/978-3-319-01818-8_3

Premium Partner