A cell-centered second-order accurate finite volume method for convection-diffusion problems on unstructured meshes

Mathematical Models and Methods in Applied Sciences

Volumn 14, Issue 8, 2004, Pages 1235-1260

  Bertolazzi, Enrico ^a   Manzini, Gianmarco ^b  

^a UNIVERSITY OF TRENTO   (Italy)

^b CNR   (Italy)

Author keywords

Convection diffusion; Convergence rate; Finite volumes; Numerical solvers; PDE; Unstructured meshes

Indexed keywords

EID: 7444241416     PISSN: 02182025     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218202504003611     Document Type: Article

References (28)

1. S. Agmon, Elliptic Boundary Value Problems, Mathematical Studies (Van Nostrand, 1965).
2. B. R. Baliga and S. V. Patankar, A new finite-element formulation for convection-diffusion problems, Numer. Heat Transfer 3 (1980) 393-409.
3. R. E. Bank and D. J. Rose, Some error estimates for the box method, SIAM J. Numer. Anal. 24 (1987) 777-787.
4. E. Bertolazzi and G. Manzini, Algorithm 817 P2MESH: Generic object-oriented interface between 2-D unstructured meshes and FEM/FVM-based PDE solvers, ACM TOMS 28 (2002) 101-132.
5. _, Polynomial reconstructions and limiting strategies in finite volume approximations, in Finite Volumes for Complex Applications III, Problems and Perspectives (Hermes Penton Science, 2002).
6. Z. Cai, On the finite volume element method, Numer. Math. 58 (1991) 713-735.
7. Z. Cai, J. Mandel and S. McCormick, The finite volume element method for diffusion equations on composite grids, SIAM J. Numer. Anal. 28 (1991) 392-402.
8. P. G. Ciarlet, The Finite Element Method for Elliptic Problems (North-Holland, 1980).
9. Y. Coudière, J.-P. Vila and P. Villedieu, Convergence rate of a finite volume scheme for a two dimensional convection-diffusion problem, Math. Model. Numer. Anal. 33 (1999) 493-516.
10. Y. Coudière and P. Villedieu, Convergence rate of a finite volume scheme for the linear convection-diffusion equation on locally refined meshes, Math. Model. Numer. Anal. 34 (1999) 1123-1149.
11. R. Eymard, T. Gallouët and R. Herbin, Finite volume methods, in Handbook of Numerical Analysis, Vol. VII (North-Holland, 2000), pp. 713-1020.
12. W. Hackbusch, On first and second-order box scheme, Computing 41 (1989) 277-296.
13. A. Harten, High resolution schemes for hyperbolic conservation laws, J. Comput. Phys. 49 (1983) 357-393.
14. A. Harten, B. Engquist, S. Osher and S. R. Chakravarthy, Uniformly high-order accurate essentially nonoscillatory schemes. III, J. Comput. Phys. 71 (1987) 231-303.
15. B. Heinrich, Finite difference methods on irregular networks (1987).
16. M. E. Hubbard, Multidimensional slope limiters for MUSCL-type finite volume schemes on unstructured grids, J. Comput. Phys. 155 (1999) 54-74.
17. m (m > 0.5) of elliptic equations with mixed derivatives, Numer. Math. 44 (1984) 223-232.
18. S. McCormick, Multilevel Adaptive Methods for Partial Differential Equations (Soc. Indus. Appl. Math., 1989).
19. K. W. Morton, Numerical Solution of Convection-Diffusion Problems (Chapman & Hall, 1996).
20. P.-A. Raviart and J.-M. Thomas, Introduction à l'Analyse Numérique des Équations aux Dérivées Partielles, Collection Mathématiques Appliquées pour la Maîtrise (Masson, 1983).
21. J. R. Shewchuk, Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator, in Applied Computational Geometry: Towards Geometric Engineering, Lecture Notes in Computer Science, Vol. 1148 (Springer-Verlag, 1996), pp. 203-222. From the First ACM Workshop on Applied Computational Geometry.
22. C.-W. Shu, High order ENO and WENO schemes for computational fluid dynamics, in High-Order Methods for Computational Physics (Springer, 1999), pp. 439-582.
23. C.-W. Shu and S. Osher, Efficient implementation of essentially nonoscillatory shock-capturing schemes. II, J. Comput. Phys. 83 (1989) 32-78.
24. P. S. Vassilievski, S. I. Petrova and R. D. Lazarov, Finite difference schemes on triangular cell-centered grids with local refinement, SIAM J. Sci. Statist. Comput. 13 (1992) 1287-1313.
25. A. Weiser and M. F. Wheeler, On convergence of block-centered finite differences for elliptic problems, SIAM J. Numer. Anal. 25 (1988) 351-375.
26. M. Wierse, A new theoretically motivated higher order upwind scheme on unstructured grids of simplices, Adv. Comput. Math. 7 (1997) 303-335.
27. P. Wilmott, J. Dewynne and S. Howison, Option Pricing: Mathematical Models and Computation (Financial Press, 1995).
28. E. Zeidler, Nonlinear Functional Analysis and its Applications (Springer-Verlag, 1986).