Convergence of increasingly flat radial basis interpolants to polynomial interpolants

SIAM Journal on Mathematical Analysis

Volumn 39, Issue 2, 2007, Pages 537-553

  Lee, Yeon Ju ^a   Yoon, Gang Joon ^b   Yoon, Jungho ^a  

^a Ewha Womans University   (South Korea)

^b Korea Institute for Advanced Study   (South Korea)

Author keywords

Conditionally positive definite function; Interpolation; Polynomial; Radial basis function

Indexed keywords

INTERPOLATION; POLYNOMIALS; RADIAL BASIS FUNCTION NETWORKS;

BESSEL RADIAL FUNCTIONS; CONDITIONALLY POSITIVE DEFINITE FUNCTION; POLYNOMIAL INTERPOLANTS; RADIAL BASIS FUNCTIONS;

CONVERGENCE OF NUMERICAL METHODS;

EID: 37249010964     PISSN: 00361410     EISSN: None     Source Type: Journal    
DOI: 10.1137/050642113     Document Type: Article

References (17)

1. M. ABRAMOWITZ AND I. A. STEGUN, A Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, National Bureau of Standards Applied Mathematics Series 55, U.S. Government Printing Office, Washington, D.C., 1964.
2. M. D. BUHMANN, Radial Basis Functions: Theory and Implementations, in Cambridge Monographs on Applied and Computational Mathematics 12, Cambridge University Press, Cambridge, UK, 2003.
3. T. A. DRISCOLL AND B. FORNBERG, Interpolation in the limit of increasingly flat radial basis functions, Comput. Math. Appl., 43 (2002), pp. 413-422.
4. B. FORNBERG AND G. WRIGHT, Stable computation of multiquadric interpolation for all values of the shape parameter, Comput. Math. Appl., 48 (2004), pp. 853-867.
5. B. FORNBERG, E. LARSSON, AND G. WRIGHT, A new class of oscillatory radial basis function, Comput. Math. Appl., 51 (2006), pp. 1209-1222.
6. B. FORNBERG, G. WRIGHT, AND E. LARSSON, Some observations regarding interpolants in the limit of flat radial basis functions, Comput. Math. Appl., 47 (2004), pp. 37-55.
7. I. M. GELFAND AND G. E. SHILOV, Generalized Functions, Vol. 1, Properties and Operations, Academic Press, NY, 1964.
8. E. LARSSON AND B. FORNBERG, A numerical study of some radial basis function based solution methods for elliptic PDEs, Comput. Math. Appl., 46 (2003), pp. 891-902.
9. E. LARSSON AND B. FORNBERG, Theoretical and computational aspects of multivariate interpolation with increasingly flat radial basis functions, Comput. Math. Appl., 49 (2005), pp. 103-130.
10. W. R. MADYCH AND S. A. NELSON, Multivariate interpolation and conditionally positive definite functions, II, Math. Comp., 54 (1990), pp. 211-230.
11. W. R. MADYCH AND S. A. NELSON, Bounds on multivariate polynomials and exponential error estimates for multiquadric interpolation, J. Approx. Theory, 70 (1992), pp. 94-114.
12. C. A. MICCHELLI, Interpolation of scattered data: Distances matrices and conditionally positive functions, Constr. Approx., 2 (1986), pp. 11-22.
13. M. J. D. POWELL, The theory of radial basis function approximation in 1990, in Advances in Numerical Analysis, Vol. II: Wavelets, Subdivision Algorithms and Radial Basis Functions, W. A. Light, ed., Oxford University Press, New York, 1992, pp. 105-210.
14. R. SCHABACK, Multivariate interpolation by polynomials and radial basis functions, Constr. Approx., 21 (2005), pp. 293-317.
15. R. SCHABACK, Limit problems for interpolation by analytic radial basis functions, J. Comp. Appl. Math., (2006), to appear.
16. Z.-M. WU AND R. SCHABACK, Local error estimates for radial basis function interpolation of scattered data, IMA J. Numer. Anal., 13 (1993), pp. 13-27.
17. J. YOON, Spectral approximation orders of radial basis function interpolation on the Sobolev space, SIAM J. Math. Anal., 33 (2001), pp. 946-958.