Voronoi-based finite volume methods, optimal Voronoi meshes, and PDEs on the sphere. (Q1420963): Difference between revisions
From MaRDI portal
Latest revision as of 09:24, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Voronoi-based finite volume methods, optimal Voronoi meshes, and PDEs on the sphere. |
scientific article |
Statements
Voronoi-based finite volume methods, optimal Voronoi meshes, and PDEs on the sphere. (English)
0 references
23 January 2004
0 references
The authors explain the concept of Voronoi meshes on the sphere and propose a finite volume discretization scheme for partial differential equations (PDEs) posed on the sphere. They prove that the scheme is first order accurate with respect to a mesh-dependent discrete first-derivative norm for the model convection-diffusion problem on the sphere: \[ \nabla_s\cdot (-a(x)\nabla_s u(x) + \vec{v}(x) u (x)) + b(x) u(x) = f(x)\quad \text{for}\;x\in S^2, \] where \(S^2\) is the sphere of radius \(r>0\) in \(\mathbb{R}^3\). Note that, since \(S^2\) has no boundary, no boundary conditions need to be imposed. They introduce the notion of constrained centroidal Voronoi tessellations (CCVTs) of the sphere and illustrate the high-quality uniform and non-uniform meshes that are included in this special class of Voronoi meshes. Computational experiments illustrate the performance of the CCVT meshes used in conjunction with the finite volume scheme for the solution of simple model PDEs on the sphere. The experiments show that the approximations are second order accurate if errors are measured in discrete \(L^2\) norms.
0 references
PDEs on the sphere
0 references
Voronoi meshes
0 references
Delaunay triangulations
0 references
finite volume method
0 references
constrained centroidal Voronoi tessellations
0 references
convection-diffusion problem
0 references
0 references
0 references
0 references