Optimal a priori error estimates for the $hp$-version of the local discontinuous Galerkin method for convection–diffusion problems
HTML articles powered by AMS MathViewer
- by Paul Castillo, Bernardo Cockburn, Dominik Schötzau and Christoph Schwab HTML | PDF
- Math. Comp. 71 (2002), 455-478 Request permission
Abstract:
We study the convergence properties of the $hp$-version of the local discontinuous Galerkin finite element method for convection-diffusion problems; we consider a model problem in a one-dimensional space domain. We allow arbitrary meshes and polynomial degree distributions and obtain upper bounds for the energy norm of the error which are explicit in the mesh-width $h$, in the polynomial degree $p$, and in the regularity of the exact solution. We identify a special numerical flux for which the estimates are optimal in both $h$ and $p$. The theoretical results are confirmed in a series of numerical examples.References
- F. Bassi and S. Rebay, A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations, J. Comput. Phys. 131 (1997), no. 2, 267–279. MR 1433934, DOI 10.1006/jcph.1996.5572
- Carlos Erik Baumann and J. Tinsley Oden, A discontinuous $hp$ finite element method for convection-diffusion problems, Comput. Methods Appl. Mech. Engrg. 175 (1999), no. 3-4, 311–341. MR 1702201, DOI 10.1016/S0045-7825(98)00359-4
- P. Castillo, An optimal error estimate for the local discontinuous Galerkin method, Discontinuous Galerkin Methods: Theory, Computation and Applications (B. Cockburn, G.E. Karniadakis, and C.-W. Shu, eds.), Lectures Notes in Computational Science and Engineering, vol. 11, Springer-Verlag, 2000, pp. 285–290.
- Bernardo Cockburn, Discontinuous Galerkin methods for convection-dominated problems, High-order methods for computational physics, Lect. Notes Comput. Sci. Eng., vol. 9, Springer, Berlin, 1999, pp. 69–224. MR 1712278, DOI 10.1007/978-3-662-03882-6_{2}
- B. Cockburn and C. Dawson, Some extensions of the local discontinuous Galerkin method for convection-diffusion equations in multidimensions, in Proceedings of the Conference on the Mathematics of Finite Elements and Applications: MAFELAP X (J. Whiteman, ed.), Elsevier, 2000, pp. 225–238.
- Bernardo Cockburn, Suchung Hou, and Chi-Wang Shu, The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. IV. The multidimensional case, Math. Comp. 54 (1990), no. 190, 545–581. MR 1010597, DOI 10.1090/S0025-5718-1990-1010597-0
- B. Cockburn, G.E. Karniadakis, and C.-W. Shu, The development of discontinuous Galerkin methods, Discontinuous Galerkin Methods: Theory, Computation and Applications (B. Cockburn, G.E. Karniadakis, and C.-W. Shu, eds.), Lecture Notes in Computational Science and Engineering, vol. 11, Springer-Verlag, 2000, pp. 3-50.
- Bernardo Cockburn, San Yih Lin, and Chi-Wang Shu, TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. III. One-dimensional systems, J. Comput. Phys. 84 (1989), no. 1, 90–113. MR 1015355, DOI 10.1016/0021-9991(89)90183-6
- Bernardo Cockburn and Chi-Wang Shu, TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. II. General framework, Math. Comp. 52 (1989), no. 186, 411–435. MR 983311, DOI 10.1090/S0025-5718-1989-0983311-4
- Bernardo Cockburn and Chi-Wang Shu, The Runge-Kutta local projection $P^1$-discontinuous-Galerkin finite element method for scalar conservation laws, RAIRO Modél. Math. Anal. Numér. 25 (1991), no. 3, 337–361 (English, with French summary). MR 1103092, DOI 10.1051/m2an/1991250303371
- Bernardo Cockburn and Chi-Wang Shu, The local discontinuous Galerkin method for time-dependent convection-diffusion systems, SIAM J. Numer. Anal. 35 (1998), no. 6, 2440–2463. MR 1655854, DOI 10.1137/S0036142997316712
- Bernardo Cockburn and Chi-Wang Shu, The Runge-Kutta discontinuous Galerkin method for conservation laws. V. Multidimensional systems, J. Comput. Phys. 141 (1998), no. 2, 199–224. MR 1619652, DOI 10.1006/jcph.1998.5892
- Sigal Gottlieb and Chi-Wang Shu, Total variation diminishing Runge-Kutta schemes, Math. Comp. 67 (1998), no. 221, 73–85. MR 1443118, DOI 10.1090/S0025-5718-98-00913-2
- P. Houston, C. Schwab, and E. Süli, Discontinuous $hp$ finite element methods for advection–diffusion problems, in preparation.
- P. Lasaint and P.-A. Raviart, On a finite element method for solving the neutron transport equation, Mathematical aspects of finite elements in partial differential equations (Proc. Sympos., Math. Res. Center, Univ. Wisconsin, Madison, Wis., 1974) Publication No. 33, Math. Res. Center, Univ. of Wisconsin-Madison, Academic Press, New York, 1974, pp. 89–123. MR 0658142
- Jens Markus Melenk, On the robust exponential convergence of $hp$ finite element method for problems with boundary layers, IMA J. Numer. Anal. 17 (1997), no. 4, 577–601. MR 1476340, DOI 10.1093/imanum/17.4.577
- J. M. Melenk and C. Schwab, $HP$ FEM for reaction-diffusion equations. I. Robust exponential convergence, SIAM J. Numer. Anal. 35 (1998), no. 4, 1520–1557. MR 1626030, DOI 10.1137/S0036142997317602
- J. M. Melenk and C. Schwab, Analytic regularity for a singularly perturbed problem, SIAM J. Math. Anal. 30 (1999), no. 2, 379–400. MR 1664765, DOI 10.1137/S0036141097317542
- Jens Markus Melenk and Christoph Schwab, An $hp$ finite element method for convection-diffusion problems in one dimension, IMA J. Numer. Anal. 19 (1999), no. 3, 425–453. MR 1695646, DOI 10.1093/imanum/19.3.425
- B. Rivière and M.F. Wheeler, A discontinuous Galerkin method applied to nonlinear parabolic equations, Discontinuous Galerkin Methods: Theory, Computation and Applications (B. Cockburn, G.E. Karniadakis, and C.-W. Shu, eds.), Lecture Notes in Computational Science and Engineering, vol. 11, Springer-Verlag, 2000, pp. 231–244.
- B. Rivière, M.F. Wheeler, and V. Girault, Improved energy estimates for interior penalty, constrained and discontinuous Galerkin methods for elliptic problems. Part I, Comput. Geosci. 3 (1999) 337–360.
- D. Schötzau, $hp$-DGFEM for parabolic evolution problems - applications to diffusion and viscous incompressible fluid flow, Ph.D. thesis No. 13041, Swiss Federal Institute of Technology, Zürich, 1999.
- D. Schötzau and C. Schwab, Time discretization of parabolic problems by the $hp$-version of the discontinuous Galerkin finite element method, SIAM J. Numer. Anal. 38 (2000), 837–875.
- Ch. Schwab, $p$- and $hp$-finite element methods, Numerical Mathematics and Scientific Computation, The Clarendon Press, Oxford University Press, New York, 1998. Theory and applications in solid and fluid mechanics. MR 1695813
- Christoph Schwab and Manil Suri, The $p$ and $hp$ versions of the finite element method for problems with boundary layers, Math. Comp. 65 (1996), no. 216, 1403–1429. MR 1370857, DOI 10.1090/S0025-5718-96-00781-8
- Chi-Wang Shu and Stanley Osher, Efficient implementation of essentially nonoscillatory shock-capturing schemes, J. Comput. Phys. 77 (1988), no. 2, 439–471. MR 954915, DOI 10.1016/0021-9991(88)90177-5
- Chi-Wang Shu and Stanley Osher, Efficient implementation of essentially nonoscillatory shock-capturing schemes. II, J. Comput. Phys. 83 (1989), no. 1, 32–78. MR 1010162, DOI 10.1016/0021-9991(89)90222-2
- Chi-Wang Shu, Total-variation-diminishing time discretizations, SIAM J. Sci. Statist. Comput. 9 (1988), no. 6, 1073–1084. MR 963855, DOI 10.1137/0909073
- E. Süli, P. Houston, and C. Schwab, $hp$-finite element methods for hyperbolic problems, The Proceedings of the Conference on the Mathematics of Finite Elements and Applications: MAFELAP X (J.R. Whiteman, ed.), Elsevier, 2000, pp. 143–162.
- E. Süli, C. Schwab, and P. Houston, $hp$-DGFEM for partial differential equations with non-negative characteristic form, Discontinuous Galerkin Methods: Theory, Computation and Applications (B. Cockburn, G. E. Karniadakis, and C.-W. Shu, eds.), Lecture Notes in Computational Science and Engineering, vol. 11, Springer-Verlag, 2000, pp. 221–230.
- Vidar Thomée, Galerkin finite element methods for parabolic problems, Springer Series in Computational Mathematics, vol. 25, Springer-Verlag, Berlin, 1997. MR 1479170, DOI 10.1007/978-3-662-03359-3
- T. Wihler and C. Schwab, Robust exponential convergence of the $hp$ discontinuous Galerkin FEM for convection-diffusion problems in one space dimension, East West J. Num. Math. 8 (2000), 57–70.
Additional Information
- Paul Castillo
- Affiliation: School of Mathematics, University of Minnesota, 206 Church Street S.E., Minneapolis, Minnesota 55455
- Email: castillo@math.umn.edu
- Bernardo Cockburn
- Affiliation: School of Mathematics, University of Minnesota, 206 Church Street S.E., Minneapolis, Minnesota 55455
- Email: cockburn@math.umn.edu
- Dominik Schötzau
- Affiliation: School of Mathematics, University of Minnesota, 206 Church Street S.E., Minneapolis, Minnesota 55455
- Email: schoetza@math.umn.edu
- Christoph Schwab
- Affiliation: Seminar of Applied Mathematics, ETHZ, 8092 Zürich, Switzerland
- Email: schwab@sam.math.ethz.ch
- Received by editor(s): February 21, 2000
- Received by editor(s) in revised form: May 30, 2000
- Published electronically: May 11, 2001
- Additional Notes: The second author was partially supported by the National Science Foundation (Grant DMS-9807491) and by the University of Minnesota Supercomputer Institute. The third author was supported by the Swiss National Science Foundation (Schweizerischer Nationalfonds)
- © Copyright 2001 American Mathematical Society
- Journal: Math. Comp. 71 (2002), 455-478
- MSC (2000): Primary 65N30; Secondary 65M60
- DOI: https://doi.org/10.1090/S0025-5718-01-01317-5
- MathSciNet review: 1885610