Finite volume methods on spheres and spherical centroidal Voronoi meshes

SIAM Journal on Numerical Analysis

Volumn 43, Issue 4, 2005, Pages 1673-1692

  Du, Qiang ^a   Ju, Lili ^b  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF SOUTH CAROLINA   (United States)

Author keywords

Convection diffusion equations; Error estimates; Finite volume method; Spherical centroidal Voronoi tessellations; Spherical Voronoi tessellations

Indexed keywords

CONVECTION-DIFFUSION EQUATIONS; ERROR ESTIMATES; SPHERICAL CENTROIDAL VORONOI TESSELLATIONS; SPHERICAL VORONOI TESSELLATIONS;

APPROXIMATION THEORY; COMPUTATION THEORY; CONVERGENCE OF NUMERICAL METHODS; DIFFUSION; HEAT CONVECTION;

FINITE VOLUME METHOD;

EID: 33747197702     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142903425410     Document Type: Article

References (36)

1. L. BAUGHMAN AND N. WALKINGTON, Co-volume methods for degenerate parabolic problems, Numer. Math., 64 (1993), pp. 45-67.
2. J. R. BAUMGARDNER AND P. FREDERICKSON, Icosahedral discretization of the two-sphere, SIAM J. Numer. Anal., 22 (1985), pp. 1107-1115.
3. Z. CAI, On the finite volume element method, Numer. Math., 58 (1991), pp. 713-735.
4. ∞ in covolume methods for elliptic and parabolic problems: A unified approach, Math. Comp., 69 (2000), pp. 103-120.
5. p error estimates for finite volume solutions of convection diffusion equations, Math. Model. Numer. Anal., 35 (2001), pp. 767-778.
6. Q. DU, Convergence analysis of a numerical method for a mean field model of superconducting vortices, SIAM J. Numer. Anal., 37 (2000), pp. 911-926.
7. Q. DU, V. FABER, AND M. GUNZBURGER, Centroidal Voronoi tessellations: Applications and algorithms, SIAM Rev., 41 (1999), pp. 637-676.
8. Q. DU, M. D. GUNZBURGER, AND L. JU, Constrained centroidal Voronoi tessellations for surfaces, SIAM J. Sci. Comput., 24 (2003), pp. 1488-1506.
9. Q. DU, M. GUNZBURGER, AND L. JU, Voronoi-based finite volume methods, optimal Voronoi meshes and PDEs on the sphere, Comput. Methods Appl. Mech. Engrg., 192 (2003), pp. 3933-3957.
10. Q. DU AND L. JU, Numerical Simulation of the quantized vortices on a thin superconducting hollow sphere, J. Comput. Phys., 201 (2004), pp. 511-530.
11. Q. DU AND L. JU, Approximations of a Ginzburg-Landau model for superconducting hollow spheres based on spherical centroidal Voronoi tessellations, Math. Comp., 74 (2005), pp. 1257-1281.
12. Q. DU, R. A. NICOLAIDES, AND X. WU, Analysis and convergence of a covolume approximation of the Ginzburg-Landau model of superconductivity, SIAM J. Numer. Anal., 35 (1998), pp. 1049-1072.
13. G. DZIUK, Finite elements for the Beltrami operator on arbitrary surfaces, in Partial Differential Equations and Calculus of Variations, Lecture Notes in Math. 1357, S. Hildebrandt and R. Lets, eds., Springer-Verlag, Berlin, 1988, pp. 142-155.
14. R. EWING, R. LAZAROV, AND P. VASSILEVSKI, Local refinement techniques for elliptic problems on cell-centered grids I. Error analysis, Math. Comp., 56 (1991), pp. 437-461.
15. T. GALLOUËT, R. HERBIN, AND M. H. VIGNAL, Error estimates on the approximate finite volume solution of convection diffusion equations with general boundary conditions, SIAM J. Numer. Anal., 37 (2000), pp. 1935-1972.
16. D. HARDIN AND E. SAFF, Discretizing manifolds via minimum energy points, Notices of Amer. Math. Soc., 51 (2004), pp. 1186-1194.
17. E. HEBEY, Sobolev Spaces on Riemannian Manifolds, Springer-Verlag, Berlin, 1991.
18. J. HEINRICH, P. HUYAKORN, O. ZIENKIEWICZ, AND A. MITCHELL, An upwind finite element scheme for 2d convective transport equations, Int. Num. Meth. Engrg., 11 (1977), pp. 131-143.
19. T. HEINZE AND A. HENSE, The shallow water equations on the sphere and their Lagrange-Galerkin-Solution, Meteorol. Atmos. Phys., 81 (2002), pp. 129-137.
20. 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.
21. L. JU, Q. DU, AND M. GUNZBURGER, Probabilistic methods for centroidal Voronoi tessellations and their parallel implementations, Parallel Comput., 28 (2002), pp. 1477-1500.
22. A. LAYTON, Cubic spline collocation method for the shallow water equations on the sphere, J. Comput. Phys., 179 (2002), pp. 578-592.
23. R. D. LAZAROV, I. D. MISHEV, AND P. S. VASSILEVSKI, Finite volume methods for convection-diffusion problems, SIAM J. Numer. Anal., 33 (1996), pp. 31-55.
24. R. LEVEQUE AND J. ROSSMANITH, A wave propagation algorithm for the solution of PDEs on the surface of a sphere, Internat. Ser. Numer. Math. Hyperbolic Problems, 141 (2001), pp. 643-652.
25. R. LI, Generalized difference methods for a nonlinear Dirichlet problem, SIAM J. Numer. Anal., 24 (1987), pp. 77-88.
26. R. LI, Z. CHEN, AND W. WU, Generalized difference methods for differential equations: Numerical analysis of finite volume methods, Marcel Dekker, New York, 2000.
27. I. MISHEV, Finite volume methods on Voronoi meshes, Numer. Methods Partial Differential Equations, 14 (1998), pp. 193-212.
28. R. A. NICOLAIDES, Direct discretization of planar div-curl problems, SIAM J. Numer. Anal., 29 (1992), pp. 32-56.
29. R. A. NICOLAIDES, Analysis and convergence of the MAC scheme. I: The linear problem, SIAM J. Numer. Anal., 29 (1992), pp. 1579-1591.
30. R. NICOLAIDES AND X. WU, Analysis and convergence of the MAC scheme. II. Navier-Stokes equations, Math. Comp., 65 (1996), pp. 29-44.
31. T. RINGLER, Comparing truncation error to PDE solution error on spherical Voronoi Tessellations, Tech report, Dept. Atmospheric Sci., Colorado State Univ., 2003.
32. G. STUHNE AND W. PELTIER, New icosahedral grid-point discretizations of the shallow water equations on the sphere, J. Comput. Phys., 148 (1999), pp. 23-58.
33. H. TOMITA, M. TSUGAWA, M.SATOH, AND K.GOTO, Shallow water model on a modified icosahedral geodesic grid by using spring dynamics, J. Comput. Phys., 174 (2001), pp. 579-613.
34. R. VANSELOW, Relations between FEM and FVM, in Finite Volumes for Complex Applications: Problems and Perspectives, F. Benkhaldoun and R. Vilsmerier, eds., Hermes, Paris, 1996.
35. P. S. VASSILEVSKI, 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), pp. 1287-1313.
36. Z. ZHANG AND R. LIN, Ultraconvergence of ZZ patch recovery at mesh symmetry points, Numerische Mathematik, 95 (2003), pp. 781-801.