On pointwise error estimates for Voronoï-based finite volume methods for the Poisson equation on the sphere

DOI10.1007/S10444-023-10041-3MaRDI QIDQ6174716zbMATH OpenFDO

Authors Leonardo A. Poveda, Pedro S. Peixoto

Publication date 14 July 2023

Published in Advances in Computational Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2206.03685

zbMATH Keywords

\textit{a priori} error estimatesfinite volume methodLaplace-Beltrami operatorpointwise estimatesPoisson equationspherical icosahedral gridsuniform error estimates

Mathematics Subject Classification ID

Perturbations in context of PDEs (35B20) Smoothness and regularity of solutions to PDEs (35B65) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Green's functions for elliptic equations (35J08) PDEs on manifolds (35R01) Boundary value problems on manifolds (58J32) Finite volume methods for boundary value problems involving PDEs (65N08) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)

Abstract: In this paper, we give pointwise estimates of a Vorono"i-based finite volume approximation of the Laplace-Beltrami operator on Vorono"i-Delaunay decompositions of the sphere. These estimates are the basis for a local error analysis, in the maximum norm, of the approximate solution of the Poisson equation and its gradient. Here, we consider the Vorono"i-based finite volume method as a perturbation of the finite element method. Finally, using regularized Green's functions, we derive quasi-optimal convergence order in the maximum-norm with minimal regularity requirements. Numerical examples show that the convergence is at least as good as predicted.

Review text

The authors provide pointwise estimates of a Voronoï-based finite volume approximation of the Laplace-Beltrami operator on Voronoï-Delaunay decompositions of the sphere. Using these estimates, a local error analysis, in the maximum norm, of the approximate solution of the Poisson equation and its gradient, is performed. The Voronoï-based finite volume method is considered as a perturbation of the finite element method. Thanks to the use of the regularized Green's functions, a quasi-optimal convergence order in the maximum-norm with minimal regularity requirements is derived and proved. Some numerical examples are presented to show numerically the convergence of the proposed method.

Recommendations

• Finite Volume Methods on Spheres and Spherical Centroidal Voronoi Meshes
• Voronoi-based finite volume methods, optimal Voronoi meshes, and PDEs on the sphere.
• Convergence of Finite Volume Schemes for Poisson’s Equation on Nonuniform Meshes
• On discrete Sobolev-Poincaré inequalities for Voronoi finite volume approximations
• Error analysis of approximate operators for a particle method based on Voronoi diagram

Cites work

• A cell-centred finite-volume approximation for anisotropic diffusion operators on unstructured meshes in any space dimension
• A finite volume method on general surfaces and its error estimates
• A note on the optimal L^2-estimate of the finite volume element method
• A posteriori error estimates for finite volume approximations of elliptic equations on general surfaces
• Algorithm 773
• Approximative Green's functions on surfaces and pointwise error estimates for the finite element method
• Centroidal Voronoi Tessellations: Applications and Algorithms
• Constrained Centroidal Voronoi Tessellations for Surfaces
• Discrete Sobolev-Poincaré inequalities for Voronoi finite volume approximations
• Error Estimate and the Geometric Corrector for the Upwind Finite Volume Method Applied to the Linear Advection Equation
• Error estimates for finite volume element methods for general second-order elliptic problems
• Error estimates in $L^2$, $H^1$ and $L^\infty$ in covolume methods for elliptic and parabolic problems: A unified approach
• Error Estimates on the Approximate Finite Volume Solution of Convection Diffusion Equations with General Boundary Conditions
• Finite element methods for surface PDEs
• Finite volume approximation of elliptic problems and convergence of an approximate gradient
• Finite volume element methods: an overview on recent developments
• Finite Volume Methods on Spheres and Spherical Centroidal Voronoi Meshes
• Higher-order finite element methods and pointwise error estimates for elliptic problems on surfaces
• scientific article; zbMATH DE number 1133055 (Why is no real title available?)
• scientific article; zbMATH DE number 1179494 (Why is no real title available?)
• scientific article; zbMATH DE number 1392010 (Why is no real title available?)
• Icosahedral Discretization of the Two-Sphere
• Interior Maximum-Norm Estimates for Finite Element Methods, Part II
• Lagrange-Galerkin methods on spherical geodesic grids
• Lax theorem and finite volume schemes
• Lp error estimates and superconvergence for covolume or finite volume element methods
• Maximum norm stability and error estimates for the evolving surface finite element method
• Maximum-norm stability of the finite element method for the Neumann problem in nonconvex polygons with locally refined mesh
• Maximum-norm stability of the finite element Ritz projection under mixed boundary conditions
• New icosahedral grid-point discretizations of the shallow water equations on the sphere
• Notes on accuracy of finite-volume discretization schemes on irregular grids
• On discrete functional inequalities for some finite volume schemes
• On supra-convergence of the finite volume method for the linear advection problem
• On the Accuracy of the Finite Volume Element Method Based on Piecewise Linear Polynomials
• On the construction of the Voronoi mesh on a sphere
• On the Finite Volume Element Method for General Self-Adjoint Elliptic Problems
• On the second-order convergence of a function reconstructed from finite volume approximations of the Laplace equation on Delaunay-Voronoi meshes
• Optimal L ∞ Estimates for the Finite Element Method on Irregular Meshes
• Pointwise error estimates and asymptotic error expansion inequalities for the finite element method on irregular grids: Part I. Global estimates
• Sobolev spaces on Riemannian manifolds
• Some Optimal Error Estimates for Piecewise Linear Finite Element Approximations
• Superconvergence of finite volume element method for elliptic problems
• Superconvergence of finite volume methods for the second-order elliptic problem
• Supra-Convergent Schemes on Irregular Grids
• Supraconvergent cell-centered scheme for two dimensional elliptic problems
• The finite element methods for elliptic problems.
• The Numerical Solution of Second-Order Boundary Value Problems on Nonuniform Meshes
• Triangulations and applications
• Voronoi-based finite volume methods, optimal Voronoi meshes, and PDEs on the sphere.
• Weak discrete maximum principle of finite element methods in convex polyhedra
• Why do we need Voronoi cells and Delaunay meshes? Essential properties of the Voronoi finite volume method

Cited in

(2)

• Truncation error estimates of approximate differential operators of a particle method based on the Voronoi decomposition
• Error analysis of approximate operators for a particle method based on Voronoi diagram

This page was built for publication: On pointwise error estimates for Voronoï-based finite volume methods for the Poisson equation on the sphere

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6174716)