Scattered-data interpolation on ℝ n: Error estimates for radial basis and band-limited functions

SIAM Journal on Mathematical Analysis

Volumn 36, Issue 1, 2005, Pages 284-300

  Narcowich, Francis J ^a   Ward, Joseph D ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Band limited functions; Error estimates; Interpolation; Radial basis functions; Scattered data

Indexed keywords

BAND-LIMITED FUNCTIONS; ERROR ESTIMATES; RADIAL BASIS FUNCTIONS; SCATTERED DATA;

ALGEBRA; APPROXIMATION THEORY; BOUNDARY VALUE PROBLEMS; ESTIMATION; FOURIER TRANSFORMS; FUNCTIONS; INTERPOLATION; RADIAL BASIS FUNCTION NETWORKS; SET THEORY; THEOREM PROVING;

ERROR ANALYSIS;

EID: 14544277941     PISSN: 00361410     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036141002413579     Document Type: Article

References (25)

1. R. A. ADAMS, Sobolev Spaces, Academic Press, New York, 1975.
2. A. ALDROUBI AND K. GRÖCHENIG, Nonuniform sampling and reconstruction in shift-invariant spaces, SIAM Rev., 43 (2001), pp. 585-620.
3. R. K. BEATSON, J. B. CHERRIE, AND D. L. RAGOZIN, Fast evaluation of radial basis functions: Methods for four-dimensional polyharmonic splines, SIAM J. Math. Anal. 32 (2001), pp. 1272-1310.
4. d), Trans. Amer. Math. Soc., 341 (1994), pp. 787-806.
5. A. P. CALDERÓN, Intermediate spaces and interpolation, the complex method, Studia Math., 24 (1964), pp. 113-190.
6. J. C. CARR, R. K. BEATSON, J. B. CHERR̀IE, T. J. MITCHELL, W. R. FRIGHT, B. C. McCALLUM, AND T. R. EVANS, Reconstruction and representation of 3D objects with radial basis functions, in Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, Los Angeles, CA, 2001, ACM, New York, 2001, pp. 67-76.
7. J. DUCHON, Splines minimizing rotation invariant semi-norms in Sobolev spaces, in Constructive Theory of Functions of Several Variables, Lecture Notes in Math. 571, W. Schempp and K. Zeller, eds., Springer, Berlin, 1977, pp. 85-100.
8. m-splines. RAIRO Anal. Numér., 12 (1978), pp. 325-334.
9. P. ERDÖS, On some convergence properties of the interpolation polynomials, Ann. of Math. (2), 44 (1943), pp. 330-337.
10. M. FRAZIER, B. JAWERTH, AND G. WEISS, Littlewood-Paley Theory and the Study of Function Spaces, CBMS Reg. Conf. Ser. Math. 79, AMS, Providence, RI, 1991.
11. D. GILBARG AND N. S. TRUDINGER, Elliptic Partial Differential Equations of Second Order, Springer-Verlag, New York, 1977.
12. W. B. JOHNSON AND J. LINDENSTRAUSS, Handbook of the Geometry of Banach Spaces, Vol. I, Elsevier, Amsterdam, 2001.
13. W. R. MADYCH AND S. A. NELSON, Multivariate interpolation and conditionally positive definite functions. II, Math. Comp., 54 (1990), pp. 211-230.
14. H. N. MHASKAR, F. J. NARCOWICH, N. SIVAKUMAR, AND J. D. WARD, Approximation with interpolatory constraints, Proc. Amer. Math. Soc., 130 (2002), pp. 1355-1364.
15. F. J. NARCOWICH AND J. D. WARD, Norms of inverses and condition numbers for matrices associated with scattered data, J. Approx. Theory, 64 (1991), pp. 69-94.
16. F. J. NARCOWICH AND J. D. WARD, Norm Estimates for the Inverses of a General Class of Scattered-Data Radial-Function Interpolation Matrices, J. Approx. Theory, 69 (1992), pp. 84-109.
17. 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.
18. S. M. NIKOLSKII, Approximation of Functions of Several Variables and Imbedding Theorems, Springer-Verlag, New York, 1975.
19. R. SCHABACK, Approximation by radial basis functions with finitely many centers, Constr. Approx., 12 (1996), pp. 331-340.
20. R. SCHABACK, Improved error bounds for scattered data interpolation by radial basis functions, Math. Comp., 68 (1999), pp. 201-216.
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. E. T. WHITTAKER AND G. N. WATSON, A Course of Modern Analysis, 4th ed., Cambridge University Press, London, 1965.
24. Z. WU AND R. SCHABACK, Local error estimates for radial basis function interpolation of scattered data, IMA J. Numer. Anal., 13 (1993), pp. 13-27.
25. J. YOON, Spectral approximation orders of radial basis function interpolation on the Sobolev space, SIAM J. Math. Anal., 33 (2001), pp. 946-958.