Superconvergent HDG methods for linear, stationary, third-order equations in one-space dimension
HTML articles powered by AMS MathViewer
- by Yanlai Chen, Bernardo Cockburn and Bo Dong PDF
- Math. Comp. 85 (2016), 2715-2742 Request permission
Abstract:
We design and analyze the first hybridizable discontinuous Galerkin methods for stationary, third-order linear equations in one-space dimension. The methods are defined as discrete versions of characterizations of the exact solution in terms of local problems and transmission conditions. They provide approximations to the exact solution $u$ and its derivatives $q:=u’$ and $p:=u”$ which are piecewise polynomials of degree $k_u$, $k_q$ and $k_p$, respectively. We consider the methods for which the difference between these polynomial degrees is at most two. We prove that all these methods have superconvergence properties which allows us to prove that their numerical traces converge at the nodes of the partition with order at least $2 k+1$, where $k$ is the minimum of $k_u,k_q$, and $k_p$. This allows us to use an element-by-element post-processing to obtain new approximations for $u, q$ and $p$ converging with order at least $2k+1$ uniformly. Numerical results validating our error estimates are displayed.References
- T. B. Benjamin, J. L. Bona, and J. J. Mahony, Model equations for long waves in nonlinear dispersive systems, Philos. Trans. Roy. Soc. London Ser. A 272 (1972), no. 1220, 47–78. MR 427868, DOI 10.1098/rsta.1972.0032
- Jerry L. Bona, Thierry Colin, and David Lannes, Long wave approximations for water waves, Arch. Ration. Mech. Anal. 178 (2005), no. 3, 373–410. MR 2196497, DOI 10.1007/s00205-005-0378-1
- J. L. Bona, W. G. Pritchard, and L. R. Scott, A comparison of solutions of two model equations for long waves, Fluid dynamics in astrophysics and geophysics (Chicago, Ill., 1981), Lectures in Appl. Math., vol. 20, Amer. Math. Soc., Providence, R.I., 1983, pp. 235–267. MR 716887
- 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
- Franco Brezzi and Michel Fortin, Mixed and hybrid finite element methods, Springer Series in Computational Mathematics, vol. 15, Springer-Verlag, New York, 1991. MR 1115205, DOI 10.1007/978-1-4612-3172-1
- Fatih Celiker and Bernardo Cockburn, Element-by-element post-processing of discontinuous Galerkin methods for Timoshenko beams, J. Sci. Comput. 27 (2006), no. 1-3, 177–187. MR 2285774, DOI 10.1007/s10915-005-9057-5
- Fatih Celiker and Bernardo Cockburn, Superconvergence of the numerical traces of discontinuous Galerkin and hybridized methods for convection-diffusion problems in one space dimension, Math. Comp. 76 (2007), no. 257, 67–96. MR 2261012, DOI 10.1090/S0025-5718-06-01895-3
- Fatih Celiker, Bernardo Cockburn, and Ke Shi, A projection-based error analysis of HDG methods for Timoshenko beams, Math. Comp. 81 (2012), no. 277, 131–151. MR 2833490, DOI 10.1090/S0025-5718-2011-02522-6
- 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
- Bernardo Cockburn, Jayadeep Gopalakrishnan, and Raytcho Lazarov, Unified hybridization of discontinuous Galerkin, mixed, and continuous Galerkin methods for second order elliptic problems, SIAM J. Numer. Anal. 47 (2009), no. 2, 1319–1365. MR 2485455, DOI 10.1137/070706616
- Bernardo Cockburn, Jayadeep Gopalakrishnan, and Francisco-Javier Sayas, A projection-based error analysis of HDG methods, Math. Comp. 79 (2010), no. 271, 1351–1367. MR 2629996, DOI 10.1090/S0025-5718-10-02334-3
- Bernardo Cockburn and Jayadeep Gopalakrishnan, The derivation of hybridizable discontinuous Galerkin methods for Stokes flow, SIAM J. Numer. Anal. 47 (2009), no. 2, 1092–1125. MR 2485446, DOI 10.1137/080726653
- Bernardo Cockburn, Jayadeep Gopalakrishnan, Ngoc Cuong Nguyen, Jaume Peraire, and Francisco-Javier Sayas, Analysis of HDG methods for Stokes flow, Math. Comp. 80 (2011), no. 274, 723–760. MR 2772094, DOI 10.1090/S0025-5718-2010-02410-X
- Bernardo Cockburn and Ke Shi, Conditions for superconvergence of HDG methods for Stokes flow, Math. Comp. 82 (2013), no. 282, 651–671. MR 3008833, DOI 10.1090/S0025-5718-2012-02644-5
- Roland Griesmaier and Peter Monk, Error analysis for a hybridizable discontinuous Galerkin method for the Helmholtz equation, J. Sci. Comput. 49 (2011), no. 3, 291–310. MR 2853152, DOI 10.1007/s10915-011-9460-z
- Casey Hufford and Yulong Xing, Superconvergence of the local discontinuous Galerkin method for the linearized Korteweg-de Vries equation, J. Comput. Appl. Math. 255 (2014), 441–455. MR 3093434, DOI 10.1016/j.cam.2013.06.004
- A. Jeffrey and T. Kakutani, Weak nonlinear dispersive waves: A discussion centered around the Korteweg-de Vries equation, SIAM Rev. 14 (1972), 582–643. MR 334675, DOI 10.1137/1014101
- Hailiang Liu and Jue Yan, A local discontinuous Galerkin method for the Korteweg-de Vries equation with boundary effect, J. Comput. Phys. 215 (2006), no. 1, 197–218. MR 2215655, DOI 10.1016/j.jcp.2005.10.016
- S. Monro and E. J. Parkes The derivation of a modified Zakharov-Kuznetsov equation and the stability of its solutions, J. Plasma Phys., 62:305–317, 1999.
- N. C. Nguyen, J. Peraire, and B. Cockburn, An implicit high-order hybridizable discontinuous Galerkin method for the incompressible Navier-Stokes equations, J. Comput. Phys. 230 (2011), no. 4, 1147–1170. MR 2753354, DOI 10.1016/j.jcp.2010.10.032
- N. C. Nguyen, J. Peraire, and B. Cockburn, High-order implicit hybridizable discontinuous Galerkin methods for acoustics and elastodynamics, J. Comput. Phys. 230 (2011), no. 10, 3695–3718. MR 2783813, DOI 10.1016/j.jcp.2011.01.035
- S. Toh, H. Iwasaki, and, T. Kawahara, Two-dimensional localized pulses of a nonlinear equation with dissipation and dispersion, Phys. Rev. A, 40:5472–5475, 1989.
- Yan Xu and Chi-Wang Shu, Error estimates of the semi-discrete local discontinuous Galerkin method for nonlinear convection-diffusion and KdV equations, Comput. Methods Appl. Mech. Engrg. 196 (2007), no. 37-40, 3805–3822. MR 2340006, DOI 10.1016/j.cma.2006.10.043
- Yan Xu and Chi-Wang Shu, Optimal error estimates of the semidiscrete local discontinuous Galerkin methods for high order wave equations, SIAM J. Numer. Anal. 50 (2012), no. 1, 79–104. MR 2888305, DOI 10.1137/11082258X
- Jue Yan and Chi-Wang Shu, A local discontinuous Galerkin method for KdV type equations, SIAM J. Numer. Anal. 40 (2002), no. 2, 769–791. MR 1921677, DOI 10.1137/S0036142901390378
- V. E. Zaharov and L. D. Faddeev, The Korteweg-de Vries equation is a fully integrable Hamiltonian system, Funkcional. Anal. i Priložen. 5 (1971), no. 4, 18–27 (Russian). MR 0303132
- N. J. Zabusky and M. D. Kruskal, Interaction of “Solitons” in a collisionless plasma and the recurrence of initial states, Phys. Rev. Lett., 15:240–243, 1965.
- V. E. Zakharov and E. A. Kuznetsov, On three-dimensional solitons, Soviet Physics, 39:285–288, 1974.
Additional Information
- Yanlai Chen
- Affiliation: Department of Mathematics, University of Massachusetts Dartmouth, 285 Old Westport Road, North Dartmouth, Massachusetts 02747
- Email: yanlai.chen@umassd.edu
- Bernardo Cockburn
- Affiliation: School of Mathematics, University of Minnesota, Minneapolis, Minnesota 55455
- Email: cockburn@math.umn.edu
- Bo Dong
- Affiliation: Department of Mathematics, University of Massachusetts Dartmouth, 285 Old Westport Road, North Dartmouth, Massachusetts 02747
- Email: bdong@umassd.edu
- Received by editor(s): May 18, 2014
- Received by editor(s) in revised form: February 2, 2015
- Published electronically: March 22, 2016
- Additional Notes: The research of the second author was partially supported by the National Science Foundation (grant DMS-1115331).
The research of the third author was partially supported by the National Science Foundation (grant DMS-1419029) - © Copyright 2016 American Mathematical Society
- Journal: Math. Comp. 85 (2016), 2715-2742
- MSC (2010): Primary 65M60, 65N30
- DOI: https://doi.org/10.1090/mcom/3091
- MathSciNet review: 3522968