The discrete duality finite volume method for convection-diffusion p roblems

SIAM Journal on Numerical Analysis

Volumn 47, Issue 6, 2010, Pages 4163-4192

  Coudière, Yves ^a   Manzini, Gianmarc O ^b  

^a UNIVERSITÉ DE NANTES   (France)

^b CNR   (Italy)

Author keywords

Convection diffusion equation; Diamond scheme; Discrete duality finite volume method; Polygon al meshes; Polynomial reconstruction; Unstructured meshes

Indexed keywords

APRIORI; CELL-BASED; CONTROL VOLUMES; CONVECTION DIFFUSION; CONVECTION-DIFFUSION EQUATION; CONVECTION-DIFFUSION EQUATIONS; CONVERGENCE RATES; DISCRETE GRADIENT; FINITE VOLUME; FIRST-ORDER; HIGHER ORDER; NUMERICAL EXPERIMENTS; NUMERICAL FLUX; POLYNOMIAL RECONSTRUCTION; STEADY CONVECTION; THEORETICAL RESULT; UNSTRUCTURED MESHES;

FINITE VOLUME METHOD; HEAT CONVECTION; PARTIAL DIFFERENTIAL EQUATIONS;

DIFFUSION IN LIQUIDS;

EID: 77649097647     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/080731219     Document Type: Article

References (38)

1. R. A. ADAMS, Sobolev Spaces, Academic Press, New York, 1975.
2. S. AGMON, Lectures on Elliptic Boundary Value Problems, Van Nostrand, New York, 1965.
3. B. ANDREIANOV, F. BOYER, AND F. HUBERT, Discrete duality finite volume schemes for Leray- Lions type elliptic problems on general 2dmeshes, Numer. Methods Partial Differential Equations, 23 (2007), pp. 145-195.
4. T. J. BARTH AND D. C. JESPERSEN, The Design and Application of Upwind Schemes on Unstructured Meshes, in Proceedings of the 27th Aerospace Sciences Meeting, AIAA 1989-366, Reno, NV, 1989, p. 13.
5. E. BERTOLAZZI AND G. MANZINI, Algorithm 817 P2MESH: Generic object-oriented interface between 2-D unstructured meshes and FEM/FVM-based PDE solvers,ACM Trans. Math. Software, 28 (2002), pp. 101-132.
6. E. BERTOLAZZI AND G. MANZINI, A cell-centered second-order accurate finite volume method for convection-diffusion problems on unstructured meshes, Math. Models Methods Appl. Sci., 8 (2004), pp. 1235-1260.
7. E. BERTOLAZZI AND G. MANZINI, A second-order maximum principle preserving finite volume method for steady convection-diffusion problems, SIAM J. Numer. Anal., 43 (2005), pp. 2172-2199.
8. E. BERTOLAZZI AND G. MANZINI, On vertex reconstructions for cell-centered finite volume approximations of 2-D anisotropic diffusion problems, Math. Models Methods Appl. Sci., 17 (2007), pp. 1-32.
9. P. BOCHEV AND J. M. HYMAN, Principles of mimetic discretizations, in Compatible Discretizations. Proceedings of IMA Hot Topics Workshop on Compatible Discretizations, D. Arnold, P. Bochev, R. Lehoucq, R. Nicolaides, and M. Shashkov, eds., IMA Vol. Math. Appl. 142, Springer, New York, 2006.
10. S. C. BRENNER AND L. R. SCOTT, The Mathematical Theory of Finite Element Methods,Texts Appl. Math. 15, Springer New York, 2008.
11. F. BREZZI, K. LIPNIKOV, AND M. SHASHKOV, Convergence of the mimetic finite difference method for diffusion problems on polyhedral meshes, SIAM J. Numer. Anal., 43 (2005), pp. 1872-1896. (Pubitemid 44598663)
12. A. CANGIANI, G. MANZINI, AND A. RUSSO, Convergence analysis of the mimetic finite difference method for elliptic problems, SIAM J. Numer. Anal., 47 (2009), pp. 2612-2637.
13. Y. COUDIERE, Analyse de schemas volumes finis sur maillages non structures pour des problemes lineaires hyperboliques et elliptiques, Ph.D. thesis, Universite "P. Sabatier" de Toulouse, Toulouse III, Toulouse, France, 1999.
14. Y. COUDIERE, J.-P. VILA, AND P. VILLEDIEU, Convergence rate of a finite volume scheme for a two-dimensional diffusion convection problem, M2AN Math. Model. Numer. Anal., 33 (1999), pp. 493-516.
15. Y. COUDIERE AND P. VILLEDIEU, Convergence of a finite volume scheme for the linear convection-diffusion equation on locally refined meshes, M2AN Math. Model. Numer. Anal., 34 (2000), pp. 1123-1149.
16. S. DELCOURTE, K. DOMELEVO, AND P. OMNES, A discrete duality finite volume approach to Hodge decomposition and div-curl problems on almost arbitrary two-dimensional meshes, SIAM J. Numer. Anal., 45 (2007), pp. 1142-1174.
17. K. DJADEL AND S. NICAISE, A non-conforming finite volume element method of weighted upstream type for the two-dimensional stationary Navier-Stokes system, Appl. Numer. Math., 43 (2008), pp. 1872-1896.
18. K. DOMELEVO AND P. OMNES, A finite volume method for the Laplace equation on almost arbitrary two-dimensional grids, M2AN Math. Model. Numer. Anal., 39 (2005), pp. 1203-1249.
19. J. DRONIOU, Error estimates for the convergence of a finite volume discretization of convection- diffusion equations, J. Numer. Math., 11 (2003), pp. 1-32.
20. J. DRONIOU AND R. EYMARD, A mixed finite volume scheme for anisotropic diffusion problems on any grid, Numer. Math., 105 (2006), pp. 35-71.
21. R. EYMARD, T. GALLOUET, AND R. HERBIN, The finite volume method, in Handbook for Numerical Analysis, P. Ciarlet and J. L. Lions, eds., North Holland, Amsterdam, 2000, pp. 715-1022.
22. R. EYMARD, T. GALLOUET, AND R. HERBIN, A finite volume for anisotropic diffusion problems, C. R. Math. Acad. Sci. Paris, 339 (2004), pp. 299-302.
23. R. EYMARD,T.GALLOUET, AND R. HERBIN, A cell-centred finite volume approximation for anisotropic diffusion operators on unstructured meshes in any space dimension,IMA J. Numer. Anal., 26 (2006), pp. 326-353.
24. R. EYMARD, T. GALLOUET, AND R. HERBIN, A new finite volume scheme for anisotropic diffusion problems on general grids: Convergence analysis, C. R.Math. Acad.Sci.Paris, 6 (2007), pp. 403-406.
25. R. EYMARD, M. GUTNIC, AND D. HlLLHORST, The finite volume method for Richards equation, Comput. Geosci., 3 (1999), pp. 259-294.
26. R. HERBIN, An error estimate for a finite volume scheme for a diffusion-convection problem on a triangular mesh, Numer. Methods Partial Differential Equations, 11 (1995), pp. 165-173.
27. R. HERBIN AND F. HUBERT, Benchmark on discretization schemes for anisotropic diffusion problems on general grids, in Finite Volumes for Complex Applications V, Problems and Perspectives, R. Eymard and J.-M. Herard, eds., Wiley, London, 2008, pp. 659-692.
28. F. HERMELINE, A finite volume method for the approximation of diffusion operators on distorted meshes, J. Comput. Phys., 160 (2000), pp. 481-499.
29. F. HERMELINE, Approximation of diffusion operators with discontinuous tensor coefficients on distorted meshes, Comput. Methods Appl. Mech. Engrg., 192 (2003), pp. 1939-1959.
30. C. LE POTIER, Schema volumes finis monotone pour des operateurs de diffusion fortement anisotropes sur des maillages de triangles non structurees, C.R.Math. Acad. Sci.Paris, 341 (2005), pp. 787-792. (Pubitemid 43024932)
31. C. LE POTIER, Schema volumes finis pour des operateurs de diffusion fortement anisotropes sur des maillages non structures, C. R. Math. Acad. Sci. Paris, 340 (2005), pp. 921-926. (Pubitemid 40912040)
32. K. LIPNIKOV, M. SHASHKOV, D. SVYATSKIY, AND Yu. VASSILEVSKI, Monotone finite volume schemes for diffusion equations on unstructured triangular and shape-regular polygonal meshes, J. Comput. Phys., 227 (2007), pp. 492-512.
33. G. MANZINI AND S. FERRARIS, Mass-conservative finite volume methods on 2-D unstructured grids for the Richards' equation, Adv. Water Res., 27 (2004), pp. 1199-1215.
34. G. MANZINI AND M. PUTTI, Mesh locking effects in the finite volume solution of 2-D anisotropic diffusion equations, J. Comput. Phys., 220 (2007), pp. 751-771.
35. G. MANZINI AND A. Russo, A finite volume method for advection-diffusion problems in convection-dominated regimes, Comput. Methods Appl. Mech. Engrg., 197 (2008), pp. 1242-1261.
36. R. A. NICOLAIDES, Direct discretization of planar div-curl problems, SIAMJ.Numer.Anal., 29 (1992), pp. 32-56.
37. R. A. NICOLAIDES AND D.-Q. WANG, Convergence analysis of a covolume scheme for Maxwell's equations in three dimensions, Math. Comp., 67 (1998), pp. 947-963.
38. R. A. NICOLAIDES AND X. Wu, Covolume solutions of three-dimensional div-curl equations, SIAM J. Numer. Anal., 34 (1997), pp. 2195-2203.