A discrete duality finite volume approach to hodge decomposition and div-curl problems on almost arbitrary two-dimensional meshes

SIAM Journal on Numerical Analysis

Volumn 45, Issue 3, 2007, Pages 1142-1174

  Delcourte, Sarah ^a   Domelevo, Komla ^b   Omnes, Pascal ^a  

^a Laboratoire d'Etudes des Transferts et de Mécanique des Fluides   (France)

^b INSTITUT DE MATHÉMATIQUES DE TOULOUSE   (France)

Author keywords

Arbitrary meshes; Convergence; Degenerating meshes; Discrete differential operators; Discrete duality finite volume method; Discrete green formula; Discrete hodge decomposition; Div curl equations; Error estimates; Nonconforming meshes

Indexed keywords

DIFFERENTIAL EQUATIONS; ERROR ANALYSIS; GRADIENT METHODS; TWO DIMENSIONAL; VECTORS;

APPLIED MATHEMATICS; DIFFERENTIAL OPERATORS; DISCRETE OPERATORS; ERROR ESTIMATES; FINITE VOLUME APPROACH; HODGE DECOMPOSITION; NONORTHOGONAL MESHES; NUMERICA L RESULTS; TRIANGULAR MESHES; TWO-DIMENSIONAL (2D); VECTOR FIELDS (CO);

MATHEMATICAL OPERATORS;

EID: 46949102178     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/060655031     Document Type: Article

References (24)

1. G. ACOSTA AND R. G. DURÁN, The maximum angle condition for mixed and nonconforming elements: Application to the Stokes equations, SIAM J. Numer. Anal., 37 (1999), pp. 18-36.
2. B. ANDREIANOV, F. BOYER, AND F. HUBERT, Discrete duality finite volume, schemes for LerayLions-type elliptic problems on general 2D meshes, Numer. Methods Partial Differential Equations, 23 (2007), pp. 145-195.
3. I. BABUSKA AND A. K. AZIZ, On the angle condition in the finite element method, SIAM J. Numer. Anal., 13 (1976), pp. 214-226.
4. J. H. BRAMBLE AND J. E. PASCIAK, A new approximation technique for div-curl systems, Math. Comp., 73 (2004), pp. 1739-1762.
5. J. C. CAMPBELL, J. M. HYMAN, AND M. J. SHASHKOV, Mimetic finite difference operators for second-order tensors on unstructured grids, Comput. Math. Appl., 44 (2002), pp. 157-173.
6. C. CHAINAIS-HILLAIRET, Finite volume schemes for two dimensional drift-diffusion and energy-transport models, in Finite Volumes for Complex Applications, IV, F. Benkhaldoun, D. Ouazar, and S. Raghay, eds., Hermes Science Publishing, London, UK, 2005, pp. 13-22.
7. S. CHOUDHURY AND R. A. NICOLAIDES, Discretization of incompressible vorticity-velocity equa-tions on triangular meshes, Internat. J. Numer. Methods Fluids, 11 (1990), pp. 823-833.
8. Y. COUDIÈRE, J.-P. VILA, AND P. VILLEDIEU, Convergence rate of a finite volume scheme for a two-dimensional convection-diffusion problem, M2AN Math. Model. Numer. Anal., 33 (1999), pp. 493-516.
9. S. DELCOURTE, K. DOMELEVO, AND P. OMNES, Discrete duality finite volume method for second order elliptic problems, in Finite Volumes for Complex Applications, IV, F. Benkhaldoun, D. Ouazar, and S. Raghay, eds., Hermes Science Publishing, London, UK, 2005, pp. 447-458.
10. 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.
11. V. GIRAULT AND P.-A. RAVIART, Finite Element Methods for Navier-Stokes Equations, Springer-Verlag, Berlin, 1986.
12. X. H. HU AND R. A. NICOLAIDES, Covolume techniques for anisotropic media, Numer. Math., 61 (1992), pp. 215-234.
13. J. M. HYMAN AND M. SHASHKOV, Natural discretizations for the divergence, gradient, and curl on logically rectangular grids, Comput. Math. Appl., 33 (1997), pp. 81-104.
14. J. M. HYMAN AND M. SHASHKOV, Adjoint operators for the natural discretizations for the divergence, gradient and curl on logically rectangular grids, Appl. Numer. Math., 25 (1997), pp. 413-442.
15. J. M. HYMAN AND M. SHASHKOV, The orthogonal decomposition theorems for mimetic finite difference methods, SIAM J. Numer. Anal., 36 (1999), pp. 788-818.
16. J. M. HYMAN AND M. SHASHKOV, Mimetic discretizations for Maxwell's equations, J. Comput. Phys., 151 (1999), pp. 881-909.
17. J. HYMAN. J. MOREL, M. SHASHKOV, AND S. STEINBERG, Mimetic finite difference methods for diffusion equations, Comput. Geosci., 6 (2002), pp. 333-352.
18. P. JAMET, Estimations d'erreur pour des élé ments finis droits presque dégénérés, RAIRO Analyse Numérique. 10 (1976), pp. 43-60.
19. K. LIFNIKOV. J. MOREL, AND M. SHASHKOV, Mimetic finite difference methods for diffusion equations on non-orthogonal non-conformal meshes, J. Comput. Phys., 199 (2004), pp. 589-597.
20. R. A. NICOLAIDES, Direct discretization of planar div-curl problems, SIAM J. Numer. Anal., 29 (1992), pp. 32-56.
21. 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.
22. C. PIERRE, Modélisation et Simulation de L'activité Électrique du Cœur dans le Thorax, Analyse Numérique et Méthodes de Volumes Finis, Ph.D. thesis, University of Nantes, Nantes, Fiance, 2005.
23. P.-A. RAVIART AND J. M. THOMAS, A mixed finite element method for second order elliptic problems, in Mathematical Aspects of the Finite Element Methods, Lecture Notes in Math. 606, I. Galligani and E. Magenes, eds., Springer-Verlag, Berlin, 1977, pp. 292-315.
24. G. STRANG, Variational crimes in the finite element method, in The Mathematical Foundations of the Finite Element Method with Applications to Partial Differential Equations, A. K. Aziz, ed., Academic Press, New York, 1972, pp. 689-710.