File(s) not publicly available
A lower bound for the worst-case cubature error on spheres of arbitrary dimension
journal contribution
posted on 2023-06-08, 06:33 authored by Kerstin HesseThis paper is concerned with numerical integration on the unit sphere $S^r$ of dimension $r\\geq 2$ in the Euclidean space $\\mathbb{R}^{r+1}$. We consider the worst-case cubature error, denoted by $E(Q_m;H^s(S^r))$, of an arbitrary $m$-point cubature rule $Q_m$ for functions in the unit ball of the Sobolev space $H^s(S^r)$, where $s>r/2$, and show that $E(Q_m;H^s(S^r))\\geq c_{s,r} m^{-s/r}$. The positive constant $c_{s,r}$ in the estimate depends only on the sphere dimension $r\\geq 2$ and the index $s$ of the Sobolev space $H^s(S^r)$. This result was previously only known for $r=2$, in which case the estimate is order optimal. The method of proof is constructive: we construct for each $Q_m$ a `bad' function $f_m$, that is, a function which vanishes in all nodes of the cubature rule and for which $\\|f_m\\|_{s,r}^{-1} |\\int_{S^r} f_m(\\mathbf{x}) d\\omega_r(\\mathbf{x})| \\geq c_{s,r} m^{-s/r}$. Our proof uses a packing of the sphere $S^r$ with spherical caps, as well as an interpolation result between Sobolev spaces of different indices.
History
Publication status
- Published
Journal
Numerische MathematikISSN
0029-599XPublisher
SpringerExternal DOI
Issue
3Volume
103Page range
413-433Pages
21.0Department affiliated with
- Mathematics Publications
Full text available
- No
Peer reviewed?
- Yes
Legacy Posted Date
2012-02-06Usage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC