Finite Volume Methods on Spheres and Spherical Centroidal Voronoi Meshes

Authors:
Qiang Du;Lili Ju
Affiliations:
-;-
Venue:
SIAM Journal on Numerical Analysis
Year:
2005

Citing 0
Cited 6

Recent progress in robust and quality Delaunay mesh generation

Journal of Computational and Applied Mathematics - Special issue: The international symposium on computing and information (ISCI2004)
Superconvergence and Gradient Recovery of Linear Finite Elements for the Laplace-Beltrami Operator on General Surfaces

SIAM Journal on Numerical Analysis
Centroidal Voronoi tessellation in universal covering space of manifold surfaces

Computer Aided Geometric Design
A Convergent Finite Volume Scheme for Diffusion on Evolving Surfaces

SIAM Journal on Numerical Analysis
GPU-based computation of discrete periodic centroidal Voronoi tessellation in hyperbolic space

Computer-Aided Design
Special Section on Computer Graphics in Brazil: Invariances of single curved manifolds applied to mesh segmentation

Computers and Graphics

Quantified Score

Hi-index	0.00

Visualization

Abstract

We study in this paper a finite volume approximation of linear convection-diffusion equations defined on a sphere using the spherical Voronoi meshes, in particular the spherical centroidal Voronoi meshes. The high quality of spherical centroidal Voronoi meshes is illustrated through both theoretical analysis and computational experiments. In particular, we show that the L2 error of the approximate solution is of quadratic order when the underlying mesh is given by a spherical centroidal Voronoi mesh. We also demonstrate numerically the high accuracy and the superconvergence of the approximate solutions.