Monotone finite volume schemes for diffusion equations on unstructured triangular and shape-regular polygonal meshes

Journal of Computational Physics

Volumn 227, Issue 1, 2007, Pages 492-512

  Lipnikov, K ^a   Shashkov, M ^a   Svyatskiy, D ^a   Vassilevski, Yu ^b  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b INSTITUTE OF NUMERICAL MATHEMATICS   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS;

ARBITRARY TRIANGULAR MESHES; DIFFUSION EQUATIONS; FINITE VOLUME SCHEMES; FULL TENSOR COEFFICIENTS; ISOTROPICS; NON LINEAR; POLYGONAL MESHES; STAR-SHAPED; STATIONARY DIFFUSION;

PARTIAL DIFFERENTIAL EQUATIONS;

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

References (21)

1. Aavatsmark I., Barkve T., Boe O., and Mannseth T. Discretization on unstructured grids for inhomogeneous, anisotropic media. Part I: derivation of the methods. SIAM J. Sci. Comput. 19 5 (1998) 1700-1716
2. Aavatsmark I., Eigestad G.T., and Nordbotten J.M. Monotonicity of control volume methods. Numer. Math., APR 106 2 (2007) 255-288
3. Bernard-Michel G., Le Potier C., Beccantini A., Gounand S., and Chraibi M. The Andra Couplex 1 test case: comparisons between finite element, mixed hybrid finite element and finite volume discretizations. Comput. Geosci. 8 (2004) 83-98
4. Bourgeat A., Kern M., Schumacher S., and Talandier J. The COUPLEX test cases: nuclear waste disposal simulation. Comput. Geosci. 8 (2004) 83-98
5. Brezzi F., Lipnikov K., Shashkov M., and Simoncini V. A new discretization methodology for diffusion problems on generalized polyhedral meshes. Comput. Methods Appl. Mech. Eng. 196 37-40 SPEC. ISS. (2007) 3682-3692
6. Burman E., and Ern A. Discrete maximum principle for Galerkin approximations of the Laplace operator on arbitrary meshes. C. R. Math. 338 8 (2004) 641-646
7. Draganescu A., Dupont T.F., and Scott L.R. Failure of the discrete maximum principle for an elliptic finite element problem. Math. Comp. 74 249 (2004) 1-23
8. Droniou J., and Eymard R. A mixed finite volume scheme for anisotropic diffusion problems on any grid. Numer. Math. 105 1 (2006) 35-71
9. Hoteit H., Mose R., Philippe B., Ackerer Ph., and Erhel J. The maximum principle violations of the mixed-hybrid finite-element method applied to diffusion equations. Numer. Meth. Eng. 55 12 (2002) 1373-1390
10. TU-decomposition. Numer. Linear Algebra Appl. 5 (1998) 483-509
11. Le Potier C. Schema volumes finis monotone pour des operateurs de diffusion fortement anisotropes sur des maillages de triangle nonstructures. C. C. Acad. Sci. Paris, Ser. I 341 (2005) 787-792
12. R. Liska, M. Shashkov, Enforcing the discrete maximum prinicple for linear finite element solutions of elliptic problems, Commun. Comput. Phys. 2007, accepted for publication.
13. M. Mlacnik, L. Durlofsky, R. Juanes, H. Tchelepi, Multi-point flux approximations for reservoir simulation, 12th Annual SUPRI-HW Meeting, Stanford University, November 18-19, 2004.
14. Mishev I.D. Finite volume methods on Voronoi meshes. Numer. Methods Partial Diff. Eq. 12 2 (1998) 193-212
15. Korotov S., Krizek M., and Neittaanmäki P. Weakened acute type condition for tetrahedral triangulations and the discrete maximum principle. Math. Comp. 70 (2000) 107-119
16. Shepard D. A two-dimensional interpolation function for irregularly spaced data. Proceedings of the 23d ACM National Conference (1968), ACM, NY 517-524
17. Stoyan G. On maximum principles for monotone matrices. Linear Algebra Appl. 78 (1986) 147-161
18. Van der Vorst H. Bi-CGSTAB: a fast and smoothly converging variant of Bi-CG for the solution of non-symmetric linear systems. SIAM J. Sci. Statist. Comput. 13 (1992) 631-644
19. Varga R. Matrix Iterative Analysis (1962), Prentice-Hall, Inc., Englewood Cliffs, NJ
20. Varga R. On a discrete maximum principle. J. SIAM Numer. Anal. 3 (1966) 355-359
21. Yu. Vassilevski, I. Kapyrin, A family of monotone methods for the numerical solution of three-dimensional diffusion problems on unstructured tetrahedral meshes, Dokl. Math. 2007, accepted for publication.