Superconvergence of Local Discontinuous Galerkin methods for one-dimensional linear parabolic equations

In this paper, we study the superconvergence properties of the LDG method for the one-dimensional linear Schrodinger equation. We build a special interpolation function by constructing a correction function, and prove the numerical solution is superclose to the interpolation function in the \(L^{2}\) norm. The order of superconvergence is \(2k+1\), when the polynomials of degree at most k are used. Even though the linear Schrodinger equation involves only second order spatial derivative, it is actually a wave equation because of the coefficient i. It is not coercive and there is no control on the derivative for later time based on the initial condition of the solution itself, as for the parabolic case. In our analysis, the special correction functions and special initial conditions are required, which are the main differences from the linear parabolic equations. We also rigorously prove a \((2k+1)\)-th order superconvergence rate for the domain, cell averages, and the numerical fluxes at the nodes in the maximal and average norm. Furthermore, we prove the function value and the derivative approximation are superconvergent with a rate of \((k+2)\)-th order at the Radau points. All theoretical findings are confirmed by numerical experiments.

[1]  Chuanmiao Chen,et al.  The highest order superconvergence for bi-k degree rectangular elements at nodes: A proof of 2k-conjecture , 2012, Math. Comput..

[2]  J. Hesthaven,et al.  Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications , 2007 .

[3]  Zhang Zhimin,et al.  Point-wise and cell average error estimates of the DG and LDG methods for 1D hyperbolic and parabolic equations , 2015 .

[4]  Marcus J. Grote,et al.  Discontinuous Galerkin Finite Element Method for the Wave Equation , 2006, SIAM J. Numer. Anal..

[5]  Chi-Wang Shu,et al.  TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one-dimensional systems , 1989 .

[6]  Chi-Wang Shu,et al.  The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. IV. The multidimensional case , 1990 .

[7]  Chi-Wang Shu,et al.  The Runge-Kutta Discontinuous Galerkin Method for Conservation Laws V , 1998 .

[8]  Fatih Celiker,et al.  Superconvergence of the numerical traces of discontinuous Galerkin and Hybridized methods for convection-diffusion problems in one space dimension , 2007, Math. Comput..

[9]  Yulong Xing,et al.  Fourth Order Exponential Time Differencing Method with Local Discontinuous Galerkin Approximation for Coupled Nonlinear Schrödinger Equations , 2015 .

[10]  Zhimin Zhang,et al.  Superconvergence of Discontinuous Galerkin Methods for Convection-Diffusion Problems , 2009, J. Sci. Comput..

[11]  Chi-Wang Shu,et al.  Local discontinuous Galerkin methods for nonlinear Schrödinger equations , 2005 .

[12]  Chi-Wang Shu,et al.  The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems , 1998 .

[13]  WAIXIANG CAO,et al.  Is 2k-Conjecture Valid for Finite Volume Methods? , 2014, SIAM J. Numer. Anal..

[14]  Yan Xu,et al.  Optimal Error Estimates of the Semidiscrete Local Discontinuous Galerkin Methods for High Order Wave Equations , 2012, SIAM J. Numer. Anal..

[15]  Béatrice Rivière,et al.  Discontinuous Galerkin methods for solving elliptic and parabolic equations - theory and implementation , 2008, Frontiers in applied mathematics.

[16]  Yan Xu,et al.  Energy Conserving Local Discontinuous Galerkin Methods for the Nonlinear Schrödinger Equation with Wave Operator , 2014, Journal of Scientific Computing.

[17]  Chi-Wang Shu,et al.  Strong Stability-Preserving High-Order Time Discretization Methods , 2001, SIAM Rev..

[18]  Chi-Wang Shu,et al.  Superconvergence of Discontinuous Galerkin and Local Discontinuous Galerkin Schemes for Linear Hyperbolic and Convection-Diffusion Equations in One Space Dimension , 2010, SIAM J. Numer. Anal..

[19]  T. Weinhart,et al.  Discontinuous Galerkin error estimation for linear symmetric hyperbolic systems , 2009 .

[20]  Waixiang Cao,et al.  Superconvergence of Discontinuous Galerkin Methods for Linear Hyperbolic Equations , 2013, SIAM J. Numer. Anal..

[21]  Dongyang Shi,et al.  Superconvergence analysis of anisotropic linear triangular finite element for nonlinear Schrödinger equation , 2014, Appl. Math. Lett..

[22]  Yan Xu,et al.  Local discontinuous Galerkin methods for two classes of two-dimensional nonlinear wave equations , 2005 .

[23]  Chi-Wang,et al.  ANALYSIS OF SHARP SUPERCONVERGENCE OF LOCAL DISCONTINUOUS GALERKIN METHOD FOR ONE-DIMENSIONAL LINEAR PARABOLIC EQUATIONS , 2015 .

[24]  Slimane Adjerid,et al.  Discontinuous Galerkin error estimation for linear symmetrizable hyperbolic systems , 2011, Math. Comput..

[25]  Zhimin Zhang,et al.  Uniform superconvergence analysis of the discontinuous Galerkin method for a singularly perturbed problem in 1-D , 2010, Math. Comput..

[26]  Chi-Wang Shu,et al.  ANALYSIS OF OPTIMAL SUPERCONVERGENCE OF LOCAL DISCONTINUOUS GALERKIN METHOD FOR ONE-DIMENSIONAL LINEAR PARABOLIC EQUATIONS , 2013 .

[27]  Chi-Wang Shu,et al.  TVB Runge-Kutta local projection discontinuous galerkin finite element method for conservation laws. II: General framework , 1989 .

[28]  W. H. Reed,et al.  Triangular mesh methods for the neutron transport equation , 1973 .

[29]  Wei Guo,et al.  Superconvergence of discontinuous Galerkin and local discontinuous Galerkin methods: Eigen-structure analysis based on Fourier approach , 2013, J. Comput. Phys..

[30]  Chi-Wang Shu,et al.  Analysis of Optimal Superconvergence of Discontinuous Galerkin Method for Linear Hyperbolic Equations , 2012, SIAM J. Numer. Anal..

[31]  Chi-Wang Shu,et al.  Superconvergence and time evolution of discontinuous Galerkin finite element solutions , 2008, J. Comput. Phys..

[32]  Waixiang Cao,et al.  Superconvergence of Discontinuous Galerkin Methods for Two-Dimensional Hyperbolic Equations , 2015, SIAM J. Numer. Anal..

[33]  Slimane Adjerid,et al.  Superconvergence of discontinuous Galerkin solutions for a nonlinear scalar hyperbolic problem , 2006 .

[34]  Chi-Wang Shu,et al.  A Local Discontinuous Galerkin Method for KdV Type Equations , 2002, SIAM J. Numer. Anal..