English

Error Analysis of Time-Dependent Test Functions in the Semi-Lagrangian Discontinuous Finite Element Scheme Based on the Characteristic Galerkin Method

Numerical Analysis 2026-05-12 v3 Numerical Analysis

Abstract

This paper studies the time-dependent test-function error in the characteristic Galerkin-type semi-Lagrangian discontinuous finite element (CSLDG) method caused by numerical integration errors of the characteristic ODE solver, and its effect on convergence. Unlike classical finite element methods and standard DG methods, the test functions in CSLDG are constructed by characteristic backtracking. As a result, ODE errors affect not only the upstream integration region but also enter directly into the discrete weak formulation through perturbations of the test function support. Neglecting mesh geometric errors, we introduce an ideal auxiliary solution and an auxiliary solution retaining the test-function error, and derive the corresponding error equation and recursive relations. First, based on a global time-dependent test-function error analysis, we show that the optimal L2L^2 convergence order of the PKP^K-CSLDG method is preserved provided that the ODE solver order satisfies D2K+3+dD\ge 2K+3+d. We then propose a new analysis based on the propagation of local modal coefficient errors, which controls the error cell by cell through the actual modal update formulas and recovers the global L2L^2 estimate. This leads to an improved sufficient condition DK+1+d2D\ge K+1+\frac{d}{2}. The results show that the required ODE accuracy depends strongly on the analytical route, and that the modal-coefficient-based analysis is both closer to the actual implementation and more consistent with numerical observations.

Keywords

Cite

@article{arxiv.2605.03695,
  title  = {Error Analysis of Time-Dependent Test Functions in the Semi-Lagrangian Discontinuous Finite Element Scheme Based on the Characteristic Galerkin Method},
  author = {Zhengrong Xie},
  journal= {arXiv preprint arXiv:2605.03695},
  year   = {2026}
}

Comments

Lack of experimental data and incorrect first proof method, currently unable to remedy