Multiscale analysis in Sobolev spaces on the sphere

SIAM Journal on Numerical Analysis

Volumn 48, Issue 6, 2010, Pages 2065-2090

  Le Gia, Q T ^a   Sloan, I H ^a   Wendland, H ^b  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Approximation; Interpolation; Multiscale; Radial basis functions; Unit sphere

Indexed keywords

APPROXIMATION; APPROXIMATION SCHEME; COMPACTLY SUPPORTED RADIAL BASIS FUNCTIONS; CONDITION NUMBERS; CONVERGENCE THEOREM; MATHEMATICAL THEORY; MULTI SCALE ANALYSIS; MULTISCALES; RADIAL BASIS FUNCTIONS; SCATTERED DATA POINTS; UNIT SPHERE;

FUNCTIONS; IMAGE SEGMENTATION; INTERPOLATION; LINEAR SYSTEMS; NUMBER THEORY; RADIAL BASIS FUNCTION NETWORKS; SOBOLEV SPACES; THEOREM PROVING; TIN;

SPHERES;

EID: 79251530227     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/090774550     Document Type: Article

References (25)

1. d), Trans. Amer. Math. Soc., 341 (1994), pp. 787-806.
2. C. de Boor and R. Q. Jia, Controlled approximation and a characterization of the local approximation order, Proc. Amer. Math. Soc., 95 (1985), pp. 547-553.
3. M. S. Floater and A. Iske, Multistep scattered data interpolation using compactly supported radial basis functions, J. Comput. Appl. Math., 73 (1996), pp. 65-78.
4. W. Freeden, Multiscale Modelling of Spaceborne Geodata, B. G. Teubner, Stuttgart, 1999.
5. W. Freeden, T. Gervens, and M. Schreiner, Constructive Approximation on the Sphere with Applications to Geomathematics, Oxford University Press, Oxford, 1998.
6. A. Gray and G. B. Mathews, A Treatise on Bessel Functions and their Applications to Physics, McMillan, London, 1952.
7. S. J. Hales and J. Levesley, Error estimates for multilevel approximation using polyharmonic splines, Numer. Algorithms, 30 (2002), pp. 1-10.
8. H. Hochstadt, The Functions of Mathematical Physics, Dover, New York, 1986.
9. Q. T. Le Gia, F. J. Narcowich, J. D. Ward, and H. Wendland, Continuous and discrete least-squares approximation by radial basis functions on spheres, J. Approx. Theory, 143 (2006), pp. 124-133.
10. C. Müller, Spherical Harmonics, Springer, Berlin, 1966.
11. F. J. Narcowich, R. Schaback, and J. D. Ward, Multilevel interpolation and approximation, Appl. Comput. Harmon. Anal., 7 (1999), pp. 243-261.
12. F. J. Narcowich, X. Sun, and J. D. Ward, Approximaton power of RBFs and their associated SBFs: A connection, Adv. Comput. Math., 27 (2007), pp. 107-124.
13. F. J. Narcowich and J. D. Ward, Norm estimates for the inverse of a general class of scattered-data radial-function interpolation matrices, J. Approx. Theory, 69 (1992), pp. 84-109.
14. F. J. Narcowich and J. D. Ward, Scattered data interpolation on spheres: Error estimates and locally supported basis functions, SIAM J. Math. Anal., 33 (2002), pp. 1393-1410.
15. 2-approximation orders of principal shift-invariant spaces generated by a radial basis function, in Numerical Methods in Approximation Theory, Int. Ser. Numer. Math. 105, D. Braess et al., eds., Birkhäuser, Basel, Switzerland, 1992, pp. 245-268.
16. E. B. Saff and A. B. J. Kuijlaars, Distributing many points on a sphere, Math. Intelligencer, 19 (1997), pp. 5-11.
17. R. Schaback, Multivariate interpolation and approximation by translates of a basis function, in Approximation Theory VIII, Vol. 1: Approximation and Interpolation, C. K. Chui and L. L. Schumaker, eds., World Scientific Publishing, Singapore, 1995, pp. 491-514.
18. I. J. Schoenberg, Positive definite functions on spheres, Duke Math. J., 9 (1942), pp. 96-108.
19. G. Strang and G. Fix, A Fourier analysis of the finite element variational method, in Proceedings of the C.I.M.E. II, Ciclo 1971, Constructive Aspects of Functional Analysis, G. Geymonat, ed., 1973, pp. 793-840.
20. G. N. Watson, A Treatise on the Theory of Bessel Functions, Cambridge University Press, Cambridge, UK, 1966.
21. H. Wendland, Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree, Adv. Comput. Math., 4 (1995), pp. 389-396.
22. H. Wendland, Error estimates for interpolation by compactly supported radial basis functions of minimal degree, J. Approx. Theory, 93 (1998), pp. 258-272.
23. H. Wendland, Scattered Data Approximation, Cambridge Monogr. Appl. Comput. Math., Cambridge University Press, Cambridge, UK, 2005.
24. Z. Wu, Compactly supported radial functions and the Strang-Fix condition, Appl. Math. Comput., 84 (1997), pp. 115-124.
25. Y. Xu and E. W. Cheney, Strictly positive definite functions on spheres, Proc. Amer. Math. Soc., 116 (1992), pp. 977-981.