Research article Special Issues

Optimal error estimates and superconvergence analysis of an ultra-weak discontinuous Galerkin method for nonlinear second-order initial-value problems for ODEs

  • Published: 18 November 2025
  • The primary focus of this study was to analyze the convergence and superconvergence properties of an ultra-weak discontinuous Galerkin (UWDG) method for nonlinear second-order initial-value problems (IVPs) for ordinary differential equations (ODEs) of the form $ u''+(g(x, u))' = f(x, u), \ x\in [a, b], $ subject to $ u(a) = \alpha $ and $ u'(a) = \beta $. By carefully choosing suitable numerical fluxes and employing a special projection, we established optimal error estimates in the $ L^2 $-norm. The order of convergence was proved to be $ p+1 $, when utilizing piecewise polynomials of degree at most $ p $. We further proved that the UWDG solution was superconvergent of order $ p+2 $ for $ p\geq 2 $ toward a special projection of the exact solution. Additionally, we proved that the $ p $-degree UWDG solution and its derivative were $ \mathcal{O}(h^{2p}) $ superconvergent at the end of each step. Our proofs were valid for arbitrary uniform or non-uniform partitions of the domain using piecewise polynomials with degree $ p\geq 2 $. Finally, several numerical examples were provided to validate all theoretical results. It is worth noting that the proposed UWDG method offers a significant advantage for second-order differential equations, as it can be applied directly without introducing auxiliary variables or reformulating the equation as a first-order system. This advantage reduces memory and computational costs.

    Citation: Mahboub Baccouch. Optimal error estimates and superconvergence analysis of an ultra-weak discontinuous Galerkin method for nonlinear second-order initial-value problems for ODEs[J]. Electronic Research Archive, 2025, 33(11): 6971-6997. doi: 10.3934/era.2025307

    Related Papers:

  • The primary focus of this study was to analyze the convergence and superconvergence properties of an ultra-weak discontinuous Galerkin (UWDG) method for nonlinear second-order initial-value problems (IVPs) for ordinary differential equations (ODEs) of the form $ u''+(g(x, u))' = f(x, u), \ x\in [a, b], $ subject to $ u(a) = \alpha $ and $ u'(a) = \beta $. By carefully choosing suitable numerical fluxes and employing a special projection, we established optimal error estimates in the $ L^2 $-norm. The order of convergence was proved to be $ p+1 $, when utilizing piecewise polynomials of degree at most $ p $. We further proved that the UWDG solution was superconvergent of order $ p+2 $ for $ p\geq 2 $ toward a special projection of the exact solution. Additionally, we proved that the $ p $-degree UWDG solution and its derivative were $ \mathcal{O}(h^{2p}) $ superconvergent at the end of each step. Our proofs were valid for arbitrary uniform or non-uniform partitions of the domain using piecewise polynomials with degree $ p\geq 2 $. Finally, several numerical examples were provided to validate all theoretical results. It is worth noting that the proposed UWDG method offers a significant advantage for second-order differential equations, as it can be applied directly without introducing auxiliary variables or reformulating the equation as a first-order system. This advantage reduces memory and computational costs.



    加载中


    [1] W. H. Reed, T. R. Hill, Triangular Mesh Methods for the Neutron Transport Equation, Los Alamos Scientific Laboratory, Los Alamos, 1973.
    [2] B. Cockburn, G. E. Karniadakis, C. W. Shu, Discontinuous Galerkin Methods–Theory, Computation and Applications, Springer, Berlin, 2000.
    [3] D. Di Pietro, A. Ern, Mathematical Aspects of Discontinuous Galerkin Methods, Springer Berlin Heidelberg, 2011.
    [4] X. Feng, O. Karakashian, Y. Xing, Recent Developments in Discontinuous Galerkin Finite Element Methods for Partial Differential Equations, Springer, 2014. https://doi.org/10.1007/978-3-319-01818-8
    [5] J. Hesthaven, T. Warburton, Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications, Texts in Applied Mathematics, Springer New York, 2008. https://doi.org/10.1007/978-0-387-72067-8
    [6] B. Rivière, Discontinuous Galerkin Methods for Solving Elliptic and Parabolic Equations: Theory and Implementation, SIAM, Society for Industrial and Applied Mathematics, Philadelphia, PA, 2008. https://doi.org/10.1137/1.9780898717440
    [7] M. Baccouch, A posteriori error estimates and adaptivity for the discontinuous Galerkin solutions of nonlinear second-order initial-value problems, Appl. Numer. Math., 121 (2017), 18–37. https://doi.org/10.1016/j.apnum.2017.06.001 doi: 10.1016/j.apnum.2017.06.001
    [8] M. Baccouch, A superconvergent local discontinuous Galerkin method for nonlinear two-point boundary-value problems, Numer. Algorithms, 79 (2018), 697–718. https://doi.org/10.1007/s11075-017-0456-0 doi: 10.1007/s11075-017-0456-0
    [9] M. Baccouch, Analysis of optimal superconvergence of a local discontinuous Galerkin method for nonlinear second-order two-point boundary-value problems, Appl. Numer. Math., 145 (2019), 361–383. https://doi.org/10.1016/j.apnum.2019.05.003 doi: 10.1016/j.apnum.2019.05.003
    [10] M. Baccouch, An adaptive local discontinuous Galerkin method for nonlinear two-point boundary-value problems, Numer. Algorithms, 84 (2020), 1121–1153. https://doi.org/10.1007/s11075-019-00794-8 doi: 10.1007/s11075-019-00794-8
    [11] H. Liu, J. Yan, The direct discontinuous Galerkin (DDG) methods for diffusion problems, SIAM J. Numer. Anal., 47 (2009), 675–698. https://doi.org/10.1137/080720255 doi: 10.1137/080720255
    [12] O. Cessenat, B. Despres, Application of an ultra-weak variational formulation of elliptic PDEs to the two-dimensional Helmholtz problem, SIAM J. Numer. Anal., 35 (1998), 255–299. https://doi.org/10.1137/S0036142995285873 doi: 10.1137/S0036142995285873
    [13] Y. Cheng, C. W. Shu, A discontinuous Galerkin finite element method for time dependent partial differential equations with higher order derivatives, Math. Comput., 77 (2008), 699–730. Available from: https://www.jstor.org/stable/40234530.
    [14] S. Adjerid, H. Temimi, A discontinuous Galerkin method for higher-order ordinary differential equations, Comput. Methods Appl. Mech. Eng., 197 (2007), 202–218. https://doi.org/10.1016/j.cma.2007.07.015 doi: 10.1016/j.cma.2007.07.015
    [15] M. Baccouch, H. Temimi, Analysis of optimal error estimates and superconvergence of the discontinuous Galerkin method for convection-diffusion problems in one space dimension, Int. J. Numer. Anal. Model., 13 (2016), 403–434.
    [16] M. Baccouch, Superconvergence of an ultra-weak discontinuous Galerkin method for nonlinear second-order initial-value problems, Int. J. Comput. Methods, 20 (2023), 2250042. https://doi.org/10.1142/S0219876222500426 doi: 10.1142/S0219876222500426
    [17] M. Baccouch, A superconvergent ultra-weak discontinuous Galerkin method for nonlinear second-order two-point boundary-value problems, J. Appl. Math. Comput., 69 (2023), 1507–1539. https://doi.org/10.1007/s12190-022-01803-1 doi: 10.1007/s12190-022-01803-1
    [18] M. Baccouch, A superconvergent ultra-weak local discontinuous Galerkin method for nonlinear fourth-order boundary-value problems, Numer. Algorithms, 92 (2023), 1983–2023. https://doi.org/10.1007/s11075-022-01374-z doi: 10.1007/s11075-022-01374-z
    [19] H. Bi, C. Hu, F. Zhao, F. Fu, Optimal error estimates of the ultra weak local discontinuous Galerkin method for nonlinear sixth-order boundary value problems, Math. Comput. Simul., 239 (2026), 96–114. https://doi.org/10.1016/j.matcom.2025.04.040 doi: 10.1016/j.matcom.2025.04.040
    [20] A. Chen, Y. Cheng, Y. Liu, M. Zhang, Superconvergence of ultra-weak discontinuous Galerkin methods for the linear Schrödinger equation in one dimension, J. Sci. Comput., 82 (2020), 22. https://doi.org/10.1007/s10915-020-01124-0 doi: 10.1007/s10915-020-01124-0
    [21] A. Chen, F. Li, Y. Cheng, An ultra-weak discontinuous Galerkin method for Schrödinger equation in one dimension, J. Sci. Comput., 78 (2019), 772–815. https://doi.org/10.1007/s10915-018-0789-4 doi: 10.1007/s10915-018-0789-4
    [22] X. Chen, Y. Chen, The ultra-weak discontinuous Galerkin method for time-fractional Burgers equation, J. Anal., 33 (2025), 795–817. https://doi.org/10.1007/s41478-024-00862-w doi: 10.1007/s41478-024-00862-w
    [23] Y. Chen, Y. Xing, Optimal error estimates of ultra-weak discontinuous Galerkin methods with generalized numerical fluxes for multi-dimensional convection-diffusion and biharmonic equations, Math. Comput., 93 (2024), 2135–2183. https://doi.org/10.1090/mcom/3927 doi: 10.1090/mcom/3927
    [24] Y. Liao, L. B. Liu, X. Luo, G. Long, A crank–nicolson ultra-weak discontinuous Galerkin method for solving a unsteady singularly perturbed problem with a shift in space, Appl. Math. Lett., 172 (2026), 109736. https://doi.org/10.1016/j.aml.2025.109736 doi: 10.1016/j.aml.2025.109736
    [25] H. Wang, A. Xu, Q. Tao, Analysis of the implicit-explicit ultra-weak discontinuous Galerkin method for convection-diffusion problems, J. Comput. Math., 42 (2024), 1–23. https://doi.org/10.4208/jcm.2202-m2021-0290 doi: 10.4208/jcm.2202-m2021-0290
    [26] G. Fu, C. W. Shu, An energy-conserving ultra-weak discontinuous Galerkin method for the generalized Korteweg–de Vries equation, J. Comput. Appl. Math., 349 (2019), 41–51. https://doi.org/10.1016/j.cam.2018.09.021 doi: 10.1016/j.cam.2018.09.021
    [27] J. Huang, Y. Liu, Y. Liu, Z. Tao, Y. Cheng, A class of adaptive multiresolution ultra-weak discontinuous Galerkin methods for some nonlinear dispersive wave equations, SIAM J. Sci. Comput., 44 (2022), A745–A769. https://doi.org/10.1137/21M1411391 doi: 10.1137/21M1411391
    [28] Y. Li, C. W. Shu, S. Tang, An ultra-weak discontinuous Galerkin method with implicit–explicit time-marching for generalized stochastic KdV equations, J. Sci. Comput., 82 (2020), 61. https://doi.org/10.1007/s10915-020-01162-8 doi: 10.1007/s10915-020-01162-8
    [29] Y. Liu, Q. Tao, C. Shu, Analysis of optimal superconvergence of an ultraweak-local discontinuous Galerkin method for a time dependent fourth-order equation, ESAIM. Math. Model. Numer. Anal., 54 (2020), 1797–1820. https://doi.org/10.1051/m2an/2020023 doi: 10.1051/m2an/2020023
    [30] Q. Tao, W. Cao, Z. Zhang, Superconvergence analysis of the ultra-weak local discontinuous Galerkin method for one dimensional linear fifth order equations, J. Sci. Comput., 88 (2021), 63. https://doi.org/10.1007/s10915-021-01579-9 doi: 10.1007/s10915-021-01579-9
    [31] Q. Tao, Y. Xu, C. W. Shu, An ultraweak-local discontinuous Galerkin method for PDEs with high order spatial derivatives, Math. Comput., 89 (2020), 2753–2783. https://doi.org/10.1090/mcom/3562 doi: 10.1090/mcom/3562
    [32] Z. Xue, F. Yan, Y. Xia, Exactly divergence-free ultra-weak discontinuous Galerkin method for Brinkman–Forchheimer equations, J. Comput. Appl. Math., 477 (2026), 117124. https://doi.org/10.1016/j.cam.2025.117124 doi: 10.1016/j.cam.2025.117124
    [33] L. Zhou, W. Chen, R. Guo, Stability and error estimates of ultra-weak local discontinuous Galerkin method with spectral deferred correction time-marching for PDEs with high order spatial derivatives, J. Comput. Math., (2024), 1–21. https://doi.org/10.4208/jcm.2410-m2024-0092
    [34] M. Delfour, W. Hager, F. Trochu, Discontinuous Galerkin methods for ordinary differential equations, Math. Comput., 36 (1981), 455–473. https://doi.org/10.1090/S0025-5718-1981-0606506-0 doi: 10.1090/S0025-5718-1981-0606506-0
    [35] M. Baccouch, Superconvergence of the discontinuous Galerkin method for nonlinear second-order initial-value problems for ordinary differential equations, Appl. Numer. Math., 115 (2017), 160–179. https://doi.org/10.1016/j.apnum.2017.01.007 doi: 10.1016/j.apnum.2017.01.007
  • Reader Comments
  • © 2025 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(137) PDF downloads(15) Cited by(0)

Article outline

Figures and Tables

Figures(7)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog