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
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
|