File(s) not publicly available
Optimal lower bounds for cubature error on the sphere S2
journal contribution
posted on 2023-06-08, 04:53 authored by Kerstin Hesse, Ian H SloanWe show that the worst-case cubature error $E(Q_m;H^s)$ of an $m$-point cubature rule $Q_m$ for functions in the unit ball of the Sobolev space $H^s=H^s(S^2)$, $s>1$, has the lower bound $E(Q_m;H^s) \\geq c_s m^{-s/2}$, where the constant $c_s$ is independent of $Q_m$ and $m$. This lower bound result is optimal, since we have established in previous work that there exist sequences $(Q_{m(n)})_{n\\in\\mathbb{N}}$ of cubature rules for which $E(Q_{m(n)};H^s) \\leq \\tilde{c}_s (m(n))^{s/2}$ with a constant $\\tilde{c}_s$ independent of $n$. The method of proof is constructive: given the cubature rule $Q_m$, we construct explicitly a bad function $f_m\\in H^s$, which is a function for which $Q_m f_m=0$ and $\\|f_m\\|_{H^s}^{-1} | \\int_{S^2} f_m(\\mathbf{x}) d\\omega(\\mathbf{x})| \\geq c_s m^{-s/2}$. The construction uses results about packings of spherical caps on the sphere.
History
Publication status
- Published
Journal
Journal of ComplexityISSN
0885-064XExternal DOI
Issue
6Volume
21Page range
790-803Pages
14.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