Linearity preserving nine-point schemes for diffusion equation on distorted quadrilateral meshes

Journal of Computational Physics

Volumn 229, Issue 9, 2010, Pages 3382-3401

  Wu, Jiming ^a   Dai, Zihuan ^a   Gao, Zhiming ^a   Yuan, Guangwei ^a  

^a INSTITUTE OF APPLIED PHYSICS AND COMPUTATIONAL MATHEMATICS   (China)

Author keywords

Difference scheme; Diffusion equation; Distorted mesh; Linearity preserving method

Indexed keywords

DIFFUSION; NUMERICAL METHODS; PARTIAL DIFFERENTIAL EQUATIONS;

DIFFERENCE SCHEMES; DIFFUSION EQUATIONS; DISTORTED MESH; LINEAR COMBINATIONS; LINEAR SOLUTION; LINEARITY PRESERVING METHOD; LOCAL LINEAR; MULTIPOINT FLUX APPROXIMATIONS; NUMERICAL SOLUTION; QUADRILATERAL MESHES;

LINEAR SYSTEMS;

EID: 77949325317     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2010.01.007     Document Type: Article

References (36)

1. Aavatsmark I., Barkve T., Bøe Ø., Mannseth T. Discretization on non-orthogonal, quadrilateral grids for inhomogeneous, anisotropic media. J. Comput. Phys. 1996, 127:2-14.
2. Aavatsmark I., Eigestad G.T. Numerical convergence of the MPFA O-method and U-method for general quadrilateral grids. Int. J. Numer. Methods Fluids 2006, 51:939-961.
3. Aavatsmark I., Eigestad G.T., Klausen R.A., Wheeler M.F., Yotov I. Convergence of a symmetric MPFA method on quadrilateral grids. Comput. Geosci. 2007, 11:333-345.
4. Aavatsmark I., Eigestad G.T., Mallison B.T., Nordbotten J.M. A compact multipoint flux approximation method with improved robustness. Numer. Methods Part. Diff. Eq. 2008, 24:1329-1360.
5. Basko M.M., Maruhn J., Tauschwitz An. An efficient cell-centered diffusion scheme for quadrilateral grids. J. Comput. Phys. 2009, 228:2175-2193.
6. Breil J., Maire P.-H. A cell-centered diffusion scheme on two-dimensional unstructured meshes. J. Comput. Phys. 2007, 224:785-823.
7. Chang L.N., Yuan G.W. Cell-centered finite volume methods with flexible stencils for diffusion equations on general nonconforming meshes. Comput. Methods Appl. Mech. Eng. 2009, 198:1638-1646.
8. Cheng J., Shu C.-W. A third order conservative Lagrangian type scheme on curvilinear meshes for the compressible Euler equations. Commun. Comput. Phys. 2008, 4:1008-1024.
9. Chen Q.-Y., Wan J., Yang Y., Mifflin R.T. Enriched multi-point flux approximation for general grids. J. Comput. Phys. 2008, 227:1701-1721.
10. Chen Y.B., Jiang S. An optimization-based rezoning for ALE methods. Commun. Comput. Phys. 2008, 4:1216-1244.
11. Ding L., Wu J.M., et al. Simulation of Z-pinch implosion using MARED code. High Power Laser Particle Beans 2008, 20:212-218.
12. Edwards M.G., Rogers C.F. Finite volume discretization with imposed flux continuity for the general tensor pressure equation. Comput. Geosci. 1998, 2:259-290.
13. Eigestad G.T., Klausen R.A. On the convergence of the multi-point flux approximation O-method: numerical experiments for discontinuous permeability. Numer. Methods Part. Diff. Eq. 2005, 21:1079-1098.
14. Fu S.W., Fu H.Q., Shen L.J. A nine-point difference scheme for the two-dimensional equations of heat conduction with three temperatures. J. Numer. Methods Comput. Appl. 1999, 20:237-240.
15. Fu S.W., Fu H.Q., Shen L.J. Translation in Chinese. J. Numer. Math. Appl. 2000, 22:45-48.
16. Han C.H., Kang T., Wu J.M. A linearity preserving difference scheme for the numerical solution of diffusion equation on distorted meshes. J. Commun. Univ. China Sci. Technol. 2008, 15:40-44.
17. W.Z. Huang, A.M. Kappen, A study of cell-center finite volume methods for diffusion equations, Mathematics Research Report 98-10-01, Department of Mathematics, University of Kansas, Laurence KS, 1998.
18. Kershaw D. Differencing of the diffusion equation in Lagrangian hydrodynamic codes. J. Comput. Phys. 1981, 39:375-395.
19. R.A. Klausen, A.F. Stephansen, Mimetic MPFA, in: Proceedings of the 11th European Conference on the Mathematics of Oil Recovery, Bergen, Norway, A12, EAGE, 2008.
20. Klausen R.A., Winther R. Robust convergence of multi point flux approximation on rough grids. Numer. Math. 2006, 104:317-337.
21. Li D.Y., Shui H.S., Tang M., Tang J. On the finite difference scheme of two-dimensional parabolic equation in a non-rectangular mesh. J. Numer. Methods Comput. Appl. 1980, 1:217-224.
22. Lipnikov K., Shashkov M., Yotov I. Local flux mimetic finite difference methods. Numer. Math. 2009, 112:115-152.
23. Morel J.M., Dendy J.E., Hall M.L., White S.W. A cell-centered Lagrangian-mesh diffusion differencing scheme. J. Comput. Phys. 1992, 103:286-299.
24. Morel J.E., Roberts R.M., Shashkov M.J. A local support-operators diffusion discretization scheme for quadrilateral r-z meshes. J. Comput. Phys. 1998, 144:17-51.
25. Nordbotten J.M., Aavatsmark I., Eigestad G.T. Monotonicity of control volume methods. Numer. Math. 2007, 106:255-288.
26. Pal M., Edwards M.G., Lamb A.R. Convergence study of a family of flux-continuous finite-volume schemes for the general tensor pressure equation. Int. J. Numer. Methods Fluids 2006, 51:1177-1203.
27. Pei W.B. The construction of simulation algorithms for laser fusion. Commun. Comput. Phys. 2007, 2:255-270.
28. Shashkov M., Steinberg S. Solving diffusion equations with rough coefficients in rough grids. J. Comput. Phys. 1996, 129:383-405.
29. Sheng Z.Q., Yuan G.W. A nine point scheme for the approximation of diffusion operators on distorted quadrilateral meshes. SIAM J. Sci. Comput. 2008, 30:1341-1361.
30. Wheeler M.F., Yotov I. A multipoint flux mixed finite element method. SIAM J. Numer. Anal. 2006, 44:2082-2106.
31. Wu J.M., Fu S.W., Shen L.J. A difference scheme with high resolution for the numerical solution of a nonlinear diffusion equation. J. Numer. Methods Comput. Appl. 2003, 24:116-128.
32. Wu J.M., Fu S.W., Shen L.J. Translation in Chinese. J. Numer. Math. Appl. 2003, 25:79-94.
33. J.M. Wu, Linearly exact method and the difference scheme for diffusion equation on quadrilateral meshes, Annual Report, Laboratory of Computational Physics, Institute of Applied Physics and Computational Mathematics, Beijing, China, 2005, pp. 156-169.
34. Yuan G.W., Hang X.D. Tangential flux on grid edge in nine-point schemes for diffusion equations. Chinese J. Comput. Phys. 2008, 25:7-14.
35. Yuan G.W., Sheng Z.Q. Calculating the vertex unknowns of nine point scheme on quadrilateral meshes for diffusion equation. Sci. China, Ser. A: Math. 2008, 51:1-13.
36. Yuan G.W., Sheng Z.Q. Monotone finite volume schemes for diffusion equations on polygonal meshes. J. Comput. Phys. 2008, 227:6288-6312.