Optimal lower bounds for cubature error on the sphere S2

Journal of Complexity

Volumn 21, Issue 6, 2005, Pages 790-803

  Hesse, Kerstin ^a   Sloan, Ian H ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Cubature; Lower bounds for cubature error; Numerical integration; Optimal estimates; Sobolev space; Sphere; Sphere packing; Spherical caps; Worst case error

Indexed keywords

ERROR ANALYSIS; FUNCTIONS;

CUBATURE; LOWER BOUNDS FOR CUBATURE ERRORS; NUMERICAL INTEGRATION; SPHERE; SPHERICAL MAPS; WORST-CASE ERRORS;

COMPUTATIONAL COMPLEXITY;

EID: 27844500239     PISSN: 0885064X     EISSN: 10902708     Source Type: Journal    
DOI: 10.1016/j.jco.2005.07.004     Document Type: Article

References (13)

1. N.S. Bakhvalov On approximate computation of integrals, Vestnik MGV Ser. Math. Mech. Astron. Phys. Chem. 4 1959 3 18 (in Russian)
2. G. Brown, D. Feng, and S.Y. Sheng Kolmogorov width of classes of smooth functions on the sphere S d - 1 J. Complexity 18 2002 1001 1023
3. W. Freeden, T. Gervens, and M. Schreiner Constructive Approximation on the Sphere with Applications to Geomathematics 1998 Oxford University Press Oxford
4. W. Habicht, and B.L. van der Waerden Lagerung von Punkten auf der Kugel Math. Ann. 123 1951 223 234
5. K. Hesse, and I.H. Sloan Worst-case errors in a Sobolev space setting for cubature over the sphere S 2 Bull. Austral. Math. Soc. 71 2005 81 105
6. K. Hesse, I.H. Sloan, Cubature over the sphere S 2 in Sobolev spaces of arbitrary order, Applied Mathematics Report AMR04/27, The University of New South Wales, August 2004, submitted for publication.
7. H.N. Mhaskar, F.J. Narcowich, and J.D. Ward Spherical Marcinkiewicz-Zygmund inequalities and positive quadrature Math. Comp. 70 2001 1113 1130 (Corrigendum: Math. Comp. 71 (2002) 453-454.)
8. E. Novak Deterministic and stochastic error bounds in numerical analysis Lecture Notes in Mathematics vol. 1349 1988 Springer Berlin, Heidelberg
9. P.P. Petrushev Approximation by ridge functions and neural networks SIAM J. Math. Anal. 30 1998 155 189
10. M. Reimer Constructive Theory of Multivariate Functions 1990 B.I. Wissenschaftsverlag Mannheim, Wien, Zürich
11. E.B. Saff, and A.B.J. Kuijlaars Distributing many points on a sphere Math. Intelligencer 19 1997 5 11
12. A.H. Stroud Approximate Calculation of Multiple Integrals 1971 Prentice-Hall Englewood Cliffs, NJ
13. G. Szegö, Orthogonal polynomials, in: American Mathematical Society Colloquium Publications, 4th ed., vol. 23, American Mathematical Society, Providence, RI, 1975.