Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9501294 | Journal of Complexity | 2005 | 14 Pages |
Abstract
We show that the worst-case cubature error E(Qm;Hs) of an m-point cubature rule Qm for functions in the unit ball of the Sobolev space Hs=Hs(S2),s>1, has the lower bound E(Qm;Hs)⩾csm-s2, where the constant cs is independent of Qm and m. This lower bound result is optimal, since we have established in previous work that there exist sequences (Qm(n))nâN of cubature rules for which E(Qm(n);Hs)⩽cËs(m(n))-s2 with a constant cËs independent of n. The method of proof is constructive: given the cubature rule Qm, we construct explicitly a 'bad' function fmâHs, which is a function for which Qmfm=0 and â¥fmâ¥Hs-1|â«S2fm(x)dÏ(x)|⩾csm-s2. The construction uses results about packings of spherical caps on the sphere.
Related Topics
Physical Sciences and Engineering
Mathematics
Analysis
Authors
Kerstin Hesse, Ian H. Sloan,