Application of generalized Gauss–Radau projections for the local discontinuous Galerkin method for linear convection-diffusion equations
HTML articles powered by AMS MathViewer
- by Yao Cheng, Xiong Meng and Qiang Zhang PDF
- Math. Comp. 86 (2017), 1233-1267 Request permission
Abstract:
In this paper we consider the local discontinuous Galerkin method based on the generalized alternating numerical fluxes for solving the linear convection-diffusion equations in one dimension and two dimensions. As an application of generalized Gauss–Radau projections, we get rid of the dual argument and obtain directly the optimal $L^2$-norm error estimate in a uniform framework. The sharpness of the theoretical results is demonstrated by numerical experiments.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
- J. L. Bona, H. Chen, O. Karakashian, and Y. Xing, Conservative, discontinuous Galerkin-methods for the generalized Korteweg-de Vries equation, Math. Comp. 82 (2013), no. 283, 1401–1432. MR 3042569, DOI 10.1090/S0025-5718-2013-02661-0
- Susanne C. Brenner and L. Ridgway Scott, The mathematical theory of finite element methods, Texts in Applied Mathematics, vol. 15, Springer-Verlag, New York, 1994. MR 1278258, DOI 10.1007/978-1-4757-4338-8
- Paul Castillo, An optimal estimate for the local discontinuous Galerkin method, Discontinuous Galerkin methods (Newport, RI, 1999) Lect. Notes Comput. Sci. Eng., vol. 11, Springer, Berlin, 2000, pp. 285–290. MR 1842183, DOI 10.1007/978-3-642-59721-3_{2}3
- Paul Castillo, Bernardo Cockburn, Ilaria Perugia, and Dominik Schötzau, An a priori error analysis of the local discontinuous Galerkin method for elliptic problems, SIAM J. Numer. Anal. 38 (2000), no. 5, 1676–1706. MR 1813251, DOI 10.1137/S0036142900371003
- Paul Castillo, Bernardo Cockburn, Dominik Schötzau, and Christoph Schwab, Optimal a priori error estimates for the $hp$-version of the local discontinuous Galerkin method for convection-diffusion problems, Math. Comp. 71 (2002), no. 238, 455–478. MR 1885610, DOI 10.1090/S0025-5718-01-01317-5
- Yingda Cheng and Chi-Wang Shu, A discontinuous Galerkin finite element method for time dependent partial differential equations with higher order derivatives, Math. Comp. 77 (2008), no. 262, 699–730. MR 2373176, DOI 10.1090/S0025-5718-07-02045-5
- Yingda Cheng and Chi-Wang Shu, Superconvergence of discontinuous Galerkin and local discontinuous Galerkin schemes for linear hyperbolic and convection-diffusion equations in one space dimension, SIAM J. Numer. Anal. 47 (2010), no. 6, 4044–4072. MR 2585178, DOI 10.1137/090747701
- Yao Cheng, Feng Zhang, and Qiang Zhang, Local analysis of local discontinuous Galerkin method for the time-dependent singularly perturbed problem, J. Sci. Comput. 63 (2015), no. 2, 452–477. MR 3328192, DOI 10.1007/s10915-014-9901-6
- Bernardo Cockburn, Guido Kanschat, Ilaria Perugia, and Dominik Schötzau, Superconvergence of the local discontinuous Galerkin method for elliptic problems on Cartesian grids, SIAM J. Numer. Anal. 39 (2001), no. 1, 264–285. MR 1860725, DOI 10.1137/S0036142900371544
- 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 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
- 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, Runge-Kutta discontinuous Galerkin methods for convection-dominated problems, J. Sci. Comput. 16 (2001), no. 3, 173–261. MR 1873283, DOI 10.1023/A:1012873910884
- Daniele Antonio Di Pietro and Alexandre Ern, Mathematical aspects of discontinuous Galerkin methods, Mathématiques & Applications (Berlin) [Mathematics & Applications], vol. 69, Springer, Heidelberg, 2012. MR 2882148, DOI 10.1007/978-3-642-22980-0
- Gene H. Golub and Charles F. Van Loan, Matrix computations, 4th ed., Johns Hopkins Studies in the Mathematical Sciences, Johns Hopkins University Press, Baltimore, MD, 2013. MR 3024913
- Sigal Gottlieb, Chi-Wang Shu, and Eitan Tadmor, Strong stability-preserving high-order time discretization methods, SIAM Rev. 43 (2001), no. 1, 89–112. MR 1854647, DOI 10.1137/S003614450036757X
- Jan S. Hesthaven and Tim Warburton, Nodal discontinuous Galerkin methods, Texts in Applied Mathematics, vol. 54, Springer, New York, 2008. Algorithms, analysis, and applications. MR 2372235, DOI 10.1007/978-0-387-72067-8
- Hailiang Liu and Nattapol Ploymaklam, A local discontinuous Galerkin method for the Burgers-Poisson equation, Numer. Math. 129 (2015), no. 2, 321–351. MR 3300422, DOI 10.1007/s00211-014-0641-1
- Xiong Meng, Chi-Wang Shu, and Boying Wu, Optimal error estimates for discontinuous Galerkin methods based on upwind-biased fluxes for linear hyperbolic equations, Math. Comp. 85 (2016), no. 299, 1225–1261. MR 3454363, DOI 10.1090/mcom/3022
- 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, NM, 1973.
- Béatrice Rivière, Discontinuous Galerkin methods for solving elliptic and parabolic equations, Frontiers in Applied Mathematics, vol. 35, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2008. Theory and implementation. MR 2431403, DOI 10.1137/1.9780898717440
- Chi-Wang Shu, Discontinuous Galerkin methods: general approach and stability, Numerical solutions of partial differential equations, Adv. Courses Math. CRM Barcelona, Birkhäuser, Basel, 2009, pp. 149–201. MR 2531713
Additional Information
- Yao Cheng
- Affiliation: Department of Mathematics, Nanjing University, Nanjing 210093, Jiangsu Province, People’s Republic of China
- MR Author ID: 1102194
- Email: ycheng@smail.nju.edu.cn
- Xiong Meng
- Affiliation: Department of Mathematics, Harbin Institute of Technology, Harbin 150001, Heilongjiang Province, People’s Republic of China
- MR Author ID: 998988
- Email: xiongmeng@hit.edu.cn
- Qiang Zhang
- Affiliation: Department of Mathematics, Nanjing University, Nanjing 210093, Jiangsu Province, People’s Republic of China
- MR Author ID: 637183
- Email: qzh@nju.edu.cn
- Received by editor(s): June 6, 2015
- Received by editor(s) in revised form: October 28, 2015
- Published electronically: September 1, 2016
- Additional Notes: The research of the first author was supported by NSFC grant 11271187 and the program B for outstanding PhD candidate of Nanjing University.
The research of the second author was supported by PIRS of HIT grant B201404 and NSFC grant 11501149. Additional support was provided by the EU under the 7th Framework Programme Marie Curie International Incoming Fellowships FP7-PEOPLE-2013-IIF, GA number 622845 while the author was in residence at University of East Anglia, United Kingdom
The research of the third author was supported by NSFC grants 11271187 and 11571290 - © Copyright 2016 American Mathematical Society
- Journal: Math. Comp. 86 (2017), 1233-1267
- MSC (2010): Primary 65M12, 65M15, 65M60
- DOI: https://doi.org/10.1090/mcom/3141
- MathSciNet review: 3614017