Kernel based quadrature on spheres and other homogeneous spaces

DOI10.1007/S00211-013-0581-1zbMATH Open1302.65065arXiv1211.5171OpenAlexW2056251976MaRDI QIDQ2450862FDOQ2450862

Authors: Grady B. Wright, Edward Fuselier, Thomas Hangelbroek, F. J. Narcowich, J. D. Ward 

Publication date: 23 May 2014

Published in: Numerische Mathematik (Search for Journal in Brave)

Abstract: Quadrature formulas for spheres, the rotation group, and other compact, homogeneous manifolds are important in a number of applications and have been the subject of recent research. The main purpose of this paper is to study coordinate independent quadrature (or cubature) formulas associated with certain classes of positive definite and conditionally positive definite kernels that are invariant under the group action of the homogeneous manifold. In particular, we show that these formulas are accurate -- optimally so in many cases -- and stable under an increasing number of nodes and in the presence of noise, provided the set X of quadrature nodes is quasi-uniform. The stability results are new in all cases. In addition, we may use these quadrature formulas to obtain similar formulas for manifolds diffeomorphic to $mathbb{S}^n$, oblate spheroids for instance. The weights are obtained by solving a single linear system. For $mathbb{S}^2$, and the restricted thin plate spline kernel $r^{2}logr$, these weights can be computed for two-thirds of a million nodes, using a preconditioned iterative technique introduced by us.

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

Recommendations

• Energies, group-invariant kernels and numerical integration on compact manifolds
• Rotationally invariant quadratures for the sphere
• Quadrature points via heat kernel repulsion
• Spectral limitations of quadrature rules and generalized spherical designs
• scientific article; zbMATH DE number 1421280

zbMATH Keywords

interpolationkernelerror estimateshomogeneous spacesRiemannian metriccubature formulaquadrature formulas

Mathematics Subject Classification ID

Numerical quadrature and cubature formulas (65D32) Approximate quadratures (41A55) Interpolation in approximation theory (41A05) Hilbert spaces with reproducing kernels (= (proper) functional Hilbert spaces, including de Branges-Rovnyak and other structured spaces) (46E22)

Cites Work

• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Scattered Data Approximation
• Sobolev spaces on Riemannian manifolds
• Title not available (Why is that?)
• Numerical solution of saddle point problems
• Title not available (Why is that?)
• Spherical harmonics and approximations on the unit sphere. An introduction
• Localized Tight Frames on Spheres
• Title not available (Why is that?)
• Title not available (Why is that?)
• Approximation of smooth functions on compact two-point homogeneous spaces
• Title not available (Why is that?)
• Distributing many points on a sphere
• Direct and inverse Sobolev error estimates for scattered data interpolation via spherical basis functions
• \(L^p\) Bernstein estimates and approximation by spherical basis functions
• Title not available (Why is that?)
• Numerical integration on the sphere
• The addition formula for the eigenfunctions of the Laplacian
• A unified approach to scattered data approximation on \(\mathbb{S}^{\mathbf {3}}\) and \(\mathrm{SO(3)}\)
• Lagrange-Galerkin methods on spherical geodesic grids
• A radial basis function method for the shallow water equations on a sphere
• A guide to RBF-generated finite differences for nonlinear transport: shallow water simulations on a sphere
• Spherical Marcinkiewicz-Zygmund inequalities and positive quadrature
• A study of different modeling choices for simulating platelets within the immersed boundary method
• Title not available (Why is that?)
• On the computation of nonnegative quadrature weights on the sphere
• Polyharmonic and related kernels on manifolds: interpolation and approximation
• A quadrature formula for diffusion polynomials corresponding to a generalized heat kernel
• Kernel approximation on manifolds. II: The \(L_{\infty}\) norm of the \(L_2\) projector
• Low complexity methods for discretizing manifolds via Riesz energy minimization
• Localized bases for kernel spaces on the unit sphere
• Kernel Approximation on Manifolds I: Bounding the Lebesgue Constant
• Cubature formulas and discrete Fourier transform on compact manifolds
• Measurement of areas on a sphere using Fibonacci and latitude-longitude lattices
• Sampling Sets and Quadrature Formulae on the Rotation Group
• Surface spline approximation on \(SO(3)\)
• Fast summation of radial functions on the sphere
• New icosahedral grid-point discretizations of the shallow water equations on the sphere
• Proof of convergence of an iterative technique for thin plate spline interpolation in two dimensions
• Fibonacci numerical integration on a sphere

Cited In (28)

• Gaussian kernel quadrature at scaled Gauss-Hermite nodes
• Towards stability results for global radial basis function based quadrature formulas
• RBF based quadrature on the sphere
• Convergence analysis of deterministic kernel-based quadrature rules in misspecified settings
• An inverse theorem for compact Lipschitz regions in \(\mathbb {R}^d\) using localized kernel bases
• Quadrature points via heat kernel repulsion
• Spectral limitations of quadrature rules and generalized spherical designs
• A high-order meshless Galerkin method for semilinear parabolic equations on spheres
• Numerical quadrature over the surface of a sphere
• Adaptivity in local kernel based methods for approximating the action of linear operators
• Spherical Marcinkiewicz-Zygmund inequalities and positive quadrature
• A novel Galerkin method for solving PDEs on the sphere using highly localized kernel bases
• RBF-vortex methods for the barotropic vorticity equation on a sphere
• Effective methods for obtaining good points for quadrature in reproducing kernel Hilbert spaces
• A radial basis function Galerkin method for inhomogeneous nonlocal diffusion
• A radial basis function approximation method for conservative Allen-Cahn equations on surfaces
• Energies, group-invariant kernels and numerical integration on compact manifolds
• Immersed boundary simulations of cell-cell interactions in whole blood
• Fully Symmetric Kernel Quadrature
• A high-order meshless linearly implicit energy-preserving method for nonlinear wave equations on Riemannian manifolds
• A continuous energy-based immersed boundary method for elastic shells
• Sampling Sets and Quadrature Formulae on the Rotation Group
• On the computation of nonnegative quadrature weights on the sphere
• Numerical quadrature over smooth surfaces with boundaries
• Mesh-free semi-Lagrangian methods for transport on a sphere using radial basis functions
• ARPIST: provably accurate and stable numerical integration over spherical triangles
• Localized linear polynomial operators and quadrature formulas on the sphere
• A quadrature formula for diffusion polynomials corresponding to a generalized heat kernel

This page was built for publication: Kernel based quadrature on spheres and other homogeneous spaces

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