A correction finite volume scheme preserving the discrete extremum principle for convection-diffusion equations on tetrahedral meshes

i

This article has been updated. A Correction to this article was published on .

i

The Original Article was published on

i

The Original Article was published on

i

This article has been updated

i

This article was retracted on

i

This article has been updated

Abstract

In this paper, we present a nonlinear correction finite volume scheme that preserves the discrete extremum principle for convection-diffusion equations on tetrahedral meshes. The approximation of the diffusive flux is based on a nonlinear correction of the second-order linear flux, while the convection flux is approximated by the upwind scheme with second-order accuracy given by a Taylor expansion. In the construction of the new scheme, the requirement to represent auxiliary unknowns as convex combinations of primary unknowns can be removed, which greatly reduces the restrictions on diffusion coefficients and mesh geometry. Moreover, the obtained new scheme is cell-centered and satisfies local conservation. In addition, we theoretically testify that the numerical solution of the new scheme keeps the discrete extremum principle and verify it numerically. Numerical results also show that our scheme has almost second-order accuracy.

Keywords

convection-diffusion equation / extremum principle / tetrahedral meshes / second-order accuracy

CHANGE HISTORY

A Correction to this paper has been published:
https://doi.org

The Retraction Note was updated to reflect reception of statements of disagreement from all authors.

This article has been retracted.Please see the Retraction Notice for more detail:
https://doi.org

References

[1] G. Xue, Y. Gao, Y. Yu, New domain decomposition algorithm for convection-dominated diffusion equations with the Samarskii scheme and the Jacobi explicit scheme, J. Comput. Theor. Transp., 54 (2025), 205-226. https://doi.org/10.1080/23324309.2025.2461640

[2] Y. Li, W. Zhao W. Zhao, An oscillation-free discontinuous Galerkin method for a nonlinear stochastic convection-dominated diffusion problem and its error analysis, J. Comput. Math., 43 (2025), 1264-1289. https://doi.org/10.4208/jcm.2407-m2023-0265

[3] K. Nikitin, Y. Vassilevski, A monotone nonlinear finite volume method for advection-diffusion equations on unstructured polyhedral meshes in 3D, Russ. J. Numer. Anal. Math. Modell., 25 (2010), 335-358. https://doi.org/10.1515/rjnamm.2010.022

[4] B. Lan, Z. Sheng, G. Yuan, A new finite volume scheme preserving positivity for radionuclide transport calculations in radioactive waste repository, Int. J. Heat Mass Transfer, 121 (2018), 736-746. https://doi.org/10.1016/j.ijheatmasstransfer.2018.01.023

[5] G. Peng, A positivity-preserving finite volume scheme for convection diffusion equation on general meshes, Int. J. Comput. Math., 99 (2022), 355-369. https://doi.org/10.1080/00207160.2021.1910943

[6] J. Droniou, C. Le Potier, Construction and convergence study of schemes preserving the elliptic local maximum principle, SIAM J. Numer. Anal., 49 (2011), 459-490. https://doi.org/10.1137/090770849

[7] C. Le Potier, A nonlinear finite volume scheme satisfying maximum and minimum principles for diffusion operators, Int. J. Finite Vol., 6 (2009), 1-20.

[8] Z. Sheng, G. Yuan, The finite volume scheme preserving extremum principle for diffusion equations on polygonal meshes, J. Comput. Phys., 230 (2011), 2588-2604. https://doi.org/10.1016/j.jcp.2010.12.037

[9] K. Lipnikov, D. Svyatskiy, Y. Vassilevski, Anderson acceleration for nonlinear finite volume scheme for advection-diffusion problems, SIAM J. Sci. Comput., 35 (2013), 1120-1136. https://doi.org/10.1137/120867846

[10] Q. Zhang, Z. Sheng, G. Yuan, A finite volume scheme preserving extremum principle for convection-diffusion equations on polygonal meshes, Int. J. Numer. Methods Fluids, 84 (2017), 616-632. https://doi.org/10.1002/fld.4366

[11] Z. Sheng, G. Yuan, Analysis of the nonlinear scheme preserving the maximum principle for the anisotropic diffusion equation on distorted meshes, Sci. China Math., 65 (2022), 2379-2396. https://doi.org/10.1007/s11425-021-1931-3

[12] C. Cances, M. Cathala, C. Le potier, Monotone corrections for generic cell-centered finite volume approximations of anisotropic diffusion equations, Numer. Math., 125 (2013), 387-417. https://doi.org/10.1007/s00211-013-0545-5

[13] C. Le Potier, A second order in space combination of methods verifying a maximum principle for the discretization of diffusion operators, C. R. Math., 358 (2020), 89-95. https://doi.org/10.5802/crmath.15

[14] Y. Yu, G. Xue, A nonlinear correction finite volume scheme preserving maximum principle for diffusion equations with anisotropic and discontinuous coefficient, Electron. Res. Arch., 33 (2025), 1589-1609. https://doi.org/10.3934/era.2025075

[15] Z. Sheng, G. Yuan, A nine point scheme for the approximation of diffusion operators on distorted quadrilateral meshes, SIAM J. Sci. Comput., 30 (2008), 1341-1361. https://doi.org/10.1137/060665853

[16] W. Kong, Z. Hong, G. Yuan, Z. Sheng, Extremum-preserving correction of the nine-point scheme for diffusion equation on distorted meshes, Adv. Appl. Math. Mech., 15 (2023), 402-427. https://doi.org/10.4208/aamm.OA-2021-0280

[17] Z. Sheng, G. Yuan, A nonlinear scheme preserving maximum principle for heterogeneous anisotropic diffusion equation, J. Comput. Appl. Math., 436 (2024), 115438. https://doi.org/10.1016/j.cam.2023.115438

[18] F. Zhao, Z. Sheng, G. Yuan, A finite volume scheme preserving strong extremum principle for three-dimensional diffusion equations and its anderson acceleration, J. Comput. Math., (2025), 1-27. https://doi.org/10.4208/jcm.2502-m2024-0081

[19] G. Manzini, A. Russo, A finite volume method for advection-diffusion problems in convection-dominated regimes, Comput. Methods Appl. Mech. Eng., 197 (2008), 1242-1261. https://doi.org/10.1016/j.cma.2007.11.014

[20] B. van Leer, Towards the ultimate conservative difference scheme. V. A second-order sequel to Godunov’s method, J. Comput. Phys., 32 (1979), 101-136. https://doi.org/10.1016/0021-9991(79)90145-1

[21] E. Bertolazzi, G Manzini, A second-order maximum principle preserving finite volume method for steady convection-diffusion problems, SIAM J. Numer. Anal., 43 (2005), 2172-2199. https://doi.org/10.1137/040607071

[22] K. Lipnikov, D. Svyatskiy, Y. Vassilevski, A monotone finite volume method for advection-diffusion equations on unstructured polygonal meshes, J. Comput. Phys., 229 (2010), 4017-4032. https://doi.org/10.1016/j.jcp.2010.01.035

[23] S. Wang, G. Yuan, Y. Li, Z. Sheng, A monotone finite volume scheme for advection-diffusion equations on distorted meshes, Int. J. Numer. Methods Fluids, 69 (2012), 1283-1298. https://doi.org/10.1002/fld.2640

[24] S. Agmon, Lectures on Elliptic Boundary Value Problems , American Mathematical Society, 1965. https://doi.org/10.1090/chel/369

[25] D. Gilbarg, N. S. Trudinger, Elliptic Partial Differential Equtaions of Second Order , Springer, 2001. https://doi.org/10.1007/978-3-642-61798-0

[26] X. Lai, Z. Sheng, G. Yuan, A finite volume scheme for three-dimensional diffusion equations, Commun. Comput. Phys., 18 (2015), 650-672. https://doi.org/10.4208/cicp.140813.230215a

[27] H. Burchard, E. Deleersnijder, A. Meister, A high-order conservative Patankar-type discretisation for stiff systems of production-destruction equations, Appl. Numer. Math., 47 (2003), 1-30. https://doi.org/10.1016/S0168-9274(03)00101-6

[28] S. Wang, X. Hang, G. Yuan, A pyramid scheme for three-dimensional diffusion equations on polyhedral meshes, J. Comput. Phys., 350 (2017), 590-606. https://doi.org/10.1016/j.jcp.2017.08.060

[29] H. A. van der Vorst, Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 13 (1992), 631-644. https://doi.org/10.1137/0913035

[30] F. Zhao, Z. Sheng, G. Yuan, A strong positivity-preserving finite volume scheme for convection-diffusion equations on tetrahedral meshes, J. Appl. Math. Mech., 103 (2023), 202200032. https://doi.org/10.1002/zamm.202200032