Abstract
In the construction of nine point scheme, both vertex unknowns and cell-centered unknowns are introduced, and the vertex unknowns are usually eliminated by using the interpolation of neighboring cell-centered unknowns, which often leads to lose accuracy. Instead of using interpolation, here we propose a different method of calculating the vertex unknowns of nine point scheme, which are solved independently on a new generated mesh. This new mesh is a Voronoï mesh based on the vertexes of primary mesh and some additional points on the interface. The advantage of this method is that it is particularly suitable for solving diffusion problems with discontinuous coefficients on highly distorted meshes, and it leads to a symmetric positive definite matrix. We prove that the method has first-order convergence on distorted meshes. Numerical experiments show that the method obtains nearly second-order accuracy on distorted meshes.
Similar content being viewed by others
References
Eymard R, Gallouët T, Herbin R. Finite Volume Methods. In: Ciarlet P G, Lions J L, eds. Handbook of Numerical Analysis. Amsterdam: North Holland, 2000, 713–1020
Mishev I D. Finite volume methods on voronoï meshes, Numer Methods PDEs, 14: 193–212 (1998)
Li D Y, Shui H S, Tang M J. On the finite difference scheme of two-dimensional Parabolic equation in a Non-Rectangular Mesh. J Numer Methods Comput Appl, 1: 217–224 (1980)
Huang W Z, Kappen A M. A study of Cell-Center Finite Volume Methods for Diffusion Equations, Mathematics Research Report, 98-10-01, Lawrence University of Kansas, 1998
Li R H, Chen Z Y, Wu W. Generalized Difference Methods for Differential Equations, Numerical Analysis of Finite Volume Methods, Monographs and textbooks in pure and applied mathematics, 2000, 226
Wu J M, Fu S W, Shen L J. A difference scheme with high resolution for the numerical solution of nonlinear diffusion equation. J Numer Methods Comput Appl, 24: 116–128 (2003)
Morel J E, Roberts R M, Shashkov M J. A local support-operators diffusion discretization scheme for quadrilateral r-z meshes. J Comput Phys, 144: 17–51 (1998)
Lipnikov K, Morel J, Shashkov M. Mimetic finiteic finite difference methods for diffusion equations on non-orthogonal non-conformal Meshes. J Comput Phys, 199: 589–597 (2004)
Aavatsmark I. An introduction to multipoint flux approximations for quadrilateral grids. Comput Geosci, 6: 405–432 (2002)
Hermeline F. A finite volume method for the approximation of diffusion operators on distorted meshes. J Comput Phys, 160: 481–499 (2000)
Yuan G W, Sheng Z Q. Analysis of accuracy of a finite volume scheme for diffusion equations on distorted meshes. J Comput Phys, 224: 1170–1189 (2007)
Sheng Z Q, Yuan G W. A nine point scheme for the approximation of diffusion operators on distorted quadrilateral meshes. SIAM J Sci Comput, 30: 1341–1361 (2008)
de Berg M, van Kreveld M, Overmars M, et al. Computational Geometry: Algorithms and Applications 2nd Edition. Berlin-Heidelberg-New York: Springer-Verlag, 2000
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was partially supported by the National Basic Research Program (Grant No. 2005CB321703), the National Nature Science Foundation of China (Grant No. 90718029), and the Basic Research Project of National Defense (Grant No. A1520070074)
Rights and permissions
About this article
Cite this article
Yuan, G., Sheng, Z. Calculating the vertex unknowns of nine point scheme on quadrilateral meshes for diffusion equation. Sci. China Ser. A-Math. 51, 1522–1536 (2008). https://doi.org/10.1007/s11425-008-0108-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11425-008-0108-x