Superconvergence of Ultra-Weak Discontinuous Galerkin Methods for the Linear Schrödinger Equation in One Dimension

We analyze the superconvergence properties of ultra-weak discontinuous Galerkin (UWDG) methods with various choices of flux parameters for one-dimensional linear Schrödinger equation. In our previous work (Chen et al. in J Sci Comput 78(2):772–815, 2019), stability and optimal convergence rate are established for a large class of flux parameters. Depending on the flux choices and if the polynomial degree k is even or odd, in this paper, we prove 2 k or $$(2k-1)$$ ( 2 k - 1 ) th order superconvergence rate for cell averages and numerical flux of the function, as well as $$(2k-1)$$ ( 2 k - 1 ) or $$(2k-2)$$ ( 2 k - 2 ) th order for numerical flux of the derivative. In addition, we prove superconvergence of $$(k+2)$$ ( k + 2 ) or $$(k+3)$$ ( k + 3 ) th order of the DG solution towards a special projection. At a class of special points, the function values and the first and second order derivatives of the DG solution are superconvergent with order $$k+2, k+1, k$$ k + 2 , k + 1 , k , respectively. The proof relies on the correction function techniques initiated in Cao et al. (SIAM J Numer Anal 52(5):2555–2573, 2014), and applied to Cao et al. (Numer Methods Partial Differ Equ 33(1):290–317, 2017) for direct DG (DDG) methods for diffusion problems. Compared with Cao et al. (2017), Schrödinger equation poses unique challenges for superconvergence proof because of the lack of the dissipation mechanism from the equation. One major highlight of our proof is that we introduce specially chosen test functions in the error equation and show the superconvergence of the second derivative and jump across the cell interfaces of the difference between numerical solution and projected exact solution. This technique was originally proposed in Cheng and Shu (SIAM J Numer Anal 47(6):4044–4072, 2010) and is essential to elevate the convergence order for our analysis. Finally, by negative norm estimates, we apply the post-processing technique and show that the accuracy of our scheme can be enhanced to order 2 k . Theoretical results are verified by numerical experiments.

[1]  Jennifer K. Ryan,et al.  Discontinuous Galerkin methods for nonlinear scalar hyperbolic conservation laws: divided difference estimates and accuracy enhancement , 2016, Numerische Mathematik.

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

[3]  Anqi Chen,et al.  An Ultra-weak Discontinuous Galerkin Method for Schrödinger Equation in One Dimension , 2018, Journal of Scientific Computing.

[4]  O. Cessenat,et al.  Application of an Ultra Weak Variational Formulation of Elliptic PDEs to the Two-Dimensional Helmholtz Problem , 1998 .

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

[6]  Yulong Xing,et al.  Conservative, discontinuous Galerkin-methods for the generalized Korteweg-de Vries equation , 2013, Math. Comput..

[7]  Karen Dragon Devine,et al.  A posteriori error estimation for discontinuous Galerkin solutions of hyperbolic problems , 2002 .

[8]  Chi-Wang Shu,et al.  A discontinuous Galerkin finite element method for time dependent partial differential equations with higher order derivatives , 2007, Math. Comput..

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

[10]  Chi-Wang Shu,et al.  Discontinuous Galerkin Methods for Time-Dependent Convection Dominated Problems: Basics, Recent Developments and Comparison with Other Methods , 2016 .

[11]  Hailiang Liu,et al.  Mass preserving discontinuous Galerkin methods for Schrödinger equations , 2015, J. Comput. Phys..

[12]  Zhimin Zhang,et al.  Superconvergence of Discontinuous Galerkin methods based on upwind-biased fluxes for 1D linear hyperbolic equations , 2017 .

[13]  Peter D. Lax,et al.  The computation of discontinuous solutions of linear hyperbolic equations , 1978 .

[14]  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..

[15]  Waixiang Cao,et al.  Superconvergence of Local Discontinuous Galerkin methods for one-dimensional linear parabolic equations , 2014, Math. Comput..

[16]  Endre Süli,et al.  Enhanced accuracy by post-processing for finite element methods for hyperbolic equations , 2003, Math. Comput..

[17]  J. Bramble,et al.  Higher order local accuracy by averaging in the finite element method , 1977 .

[18]  Jie Shen,et al.  Spectral Methods: Algorithms, Analysis and Applications , 2011 .

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

[20]  S. R. Simanca,et al.  On Circulant Matrices , 2012 .

[21]  Chi-Wang Shu,et al.  Runge–Kutta Discontinuous Galerkin Methods for Convection-Dominated Problems , 2001, J. Sci. Comput..

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

[23]  Waixiang Cao,et al.  Superconvergence of Local Discontinuous Galerkin Method for One-Dimensional Linear Schrödinger Equations , 2017, Journal of Scientific Computing.

[24]  Jennifer K. Ryan,et al.  Negative-Order Norm Estimates for Nonlinear Hyperbolic Conservation Laws , 2013, J. Sci. Comput..

[25]  Waixiang Cao,et al.  Superconvergence of the direct discontinuous Galerkin method for convection‐diffusion equations , 2017 .

[26]  Waixiang Cao,et al.  Superconvergence of Discontinuous Galerkin Method for Scalar Nonlinear Hyperbolic Equations , 2018, SIAM J. Numer. Anal..

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

[28]  Jennifer K. Ryan,et al.  Extension of a Post Processing Technique for the Discontinuous Galerkin Method for Hyperbolic Equations with Application to an Aeroacoustic Problem , 2005, SIAM J. Sci. Comput..

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