Numerical schemes for the transport equation on unstructured meshes usually exhibit the convergence rate p ∈ [k, k + 1], where k is the order of the truncation error. For the discontinuous Galerk in method, the result p = k + 1∕2 is known, and the example where the convergence rate is exactly k + 1∕2 was constructed by Peterson (SIAM J. Numer. Anal. 28: 133–140, 1991) for k = 0 and k = 1. For finite-volume methods with k≥1, there are no theoretical results for general meshes. In this paper, we consider three edge-based finitevolume schemes with k = 1, namely the Barth scheme, the Luo scheme, and the EBR3. For a special family of meshes, under stability assumption we prove the convergence rate p = 3∕2 for the Barth scheme and p = 5∕4 for the other ones. We also present a Petersontype example showing that the values 3∕2 and 5∕4 are optimal.
Pavel Bakhvalov, Mikhail Surnachev
. On the Order of Accuracy of Edge-Based Schemes: a Peterson-Type Counter-Example[J]. Communications on Applied Mathematics and Computation, 2025
, 7(1)
: 372
-391
.
DOI: 10.1007/s42967-023-00292-8
1. Abalakin, I., Bakhvalov, P., Kozubskaya, T.: Edge-based reconstruction schemes for unstructured tetrahedral meshes. Int. J. Num. Methods Fluids 81(6), 331–356 (2016)
2. Bakhvalov, P.A., Kozubskaya, T.K.: Construction of edge-based 1-exact schemes for solving Euler equations on hybrid unstructured meshes. Comput. Math. Math. Phys. 57, 680–697 (2017)
3. Bakhvalov, P.A., Kozubskaya, T.K.: EBR-WENO scheme for solving gas dynamics problems with discontinuities on unstructured meshes. Comput. Fluids 157, 312–324 (2017)
4. Bakhvalov, P.A., Kozubskaya, T.K., Rodionov, P.V.: EBR schemes with curvilinear reconstructions for hybrid meshes. Comput. Fluids 239, 105352 (2022)
5. Bakhvalov, P.A., Surnachev, M.D.: Linear schemes with several degrees of freedom for the transport equation and the long-time simulation accuracy. IMA J. Numer. Anal. (2023). https:// doi. org/ 10. 1093/ imanum/ drad0 06
6. Barth, T.J.: Numerical aspects of computing high Reynolds number flows on unstructured meshes. AIAA Paper No. 91-0721 (1991)
7. Debiez, C., Dervieux, A.: Mixed-element-volume MUSCL methods with weak viscosity for steady and unsteady flow calculations. Comput. Fluids 29(1), 89–118 (2000)
8. Debiez, C., Dervieux, A., Mer, K., Nkonga, B.: Computation of unsteady flows with mixed finite volume/finite element upwind methods. Int. J. Num. Method Fluids 27, 193–206 (1998)
9. Johnson, C., Pitkaränta, J.: An analysis of the discontinious Galerkin method for a scalar hyperbolic equation. Math. Comput. 46, 1–26 (1986)
10. Katz, A., Sankaran, V.: An efficient correction method to obtain a formally third-order accurate flow solver for node-centered unstructured grids. J. Sci. Comput. 51(2), 375–393 (2012)
11. Luo, H., Baum, J.D., Löhner, R.: Edge-based finite element scheme for the Euler equations. AIAA J. 32, 1183–1190 (1994)
12. Nishikawa, H., Liu, Y.: Accuracy-preserving source term quadrature for third-order edge-based discretization. J. Comput. Phys. 344, 595–622 (2017)
13. Peterson, T.: A note on the convergence of the discontinuous Galerkin method for a scalar hyperbolic equation. SIAM J. Numer. Anal. 28, 133–140 (1991)
14. Pincock, B.B., Katz, A.: High-order flux correction for viscous flows on arbitrary unstructured grids. AIAA Paper No. 2013-1566 (2013)
15. Stoufflet, B., Periaux, J., Fezoui, F., Dervieux, A.: Numerical simulation of 3D hypersonic Euler flows around space vehicles using adapted finite elements. AIAA Paper No. 87-0560 (1987)
