Stable evaluation of gaussian radial basis function interpolants

SIAM Journal on Scientific Computing

Volumn 34, Issue 2, 2012, Pages

  Fasshauer, Gregory E ^a   McCourt, Michael J ^b  

^a Illinois Institute of Technology   (United States)

^b Cornell University ^*  (United States)

Author keywords

Eigenfunction expansion; Gaussian kernel; Mercer's theorem; QR decomposition; Radial basis functions; Stable evaluation

Indexed keywords

APPROXIMATION ALGORITHMS; EIGENVALUES AND EIGENFUNCTIONS; FUNCTION EVALUATION; FUNCTIONS; GAUSSIAN DISTRIBUTION; IMAGE SEGMENTATION; INTERPOLATION; RADIAL BASIS FUNCTION NETWORKS;

BASE FUNCTION; EIGENFUNCTION EXPANSIONS; GAUSSIAN KERNELS; GAUSSIAN RADIAL BASIS FUNCTIONS; INTERPOLANTS; MERCER'S THEOREMS; QR DECOMPOSITION; RADIAL BASE FUNCTION; RADIAL BASIS; STABLE EVALUATIONS;

LEAST SQUARES APPROXIMATIONS;

EID: 84860446897     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/110824784     Document Type: Article

References (32)

1. R. K. Beatson, W. A. Light, and S. Billings, Fast solution of the radial basis function interpolation equations: Domain decomposition methods, SIAM J. Sci. Comput., 22 (2000), pp. 1717-1740.
2. C. de Boor, On interpolation by radial polynomials, Adv. Comput. Math., 24 (2006), pp. 143- 153. (Pubitemid 43563916)
3. C. S. Chen, H. A. Cho, and M. A. Golberg, Some comments on the ill-conditioning of the method of fundamental solutions, Engrg. Anal. Bound. Elem., 30 (2006), pp. 405-410.
4. T. A. Driscoll and B. Fornberg, Interpolation in the limit of increasingly flat radial basis functions, Comput. Math. Appl., 43 (2002), pp. 413-422. (Pubitemid 34104977)
5. G. E. Fasshauer, F. J. Hickernell, and H. Woźniakowski, Average case approximation: convergence and tractability of Gaussian kernels, in Monte Carlo and Quasi-Monte Carlo Methods 2010, H. Woźniakowski and L. Plaskota, eds., Springer, to appear.
6. G. E. Fasshauer, F. J. Hickernell, and H.Woźniakowski, On dimension-independent rates of convergence for function approximation with Gaussian kernels, SIAM J. Numer. Anal., 50 (2012), pp. 247-271.
7. G. E. Fasshauer and L. L. Schumaker, Scattered data fitting on the sphere, inMathematical Methods for Curves and Surfaces II, M. Dæhlen, T. Lyche, and L. L. Schumaker, eds., Vanderbilt University Press, Nashville, TN, 1998, pp. 117-166.
8. G. E. Fasshauer and Q. Ye, Reproducing kernels of generalized Sobolev spaces via a Green function approach with distributional operators, Numer. Math., 119 (2011), pp. 585-611.
9. G. E. Fasshauer and Q. Ye, Reproducing kernels of Sobolev spaces via a Green function approach with differential operators and boundary operators, Adv. Comput. Math., to appear. DOI: 10.1007/s10444-011-9264-6.
10. G. E. Fasshauer, Meshfree Approximation Methods with MATLAB, World Scientific, River Edge, NJ, 2007.
11. G. E. Fasshauer, Green's functions: Taking another look at kernel approximation, radial basis functions, and splines, in Approximation Theory XIII: San Antonio 2010, M. Neamtu and L. L. Schumaker, eds., Springer Proc. Math. Ser., Springer, New York, 2012, pp. 37-63.
12. B. Fornberg, E. Larsson, and N. Flyer, Stable computations with Gaussian radial basis functions, SIAM J. Sci. Comput., 33 (2011), pp. 869-892.
13. B. Fornberg and C. Piret, A stable algorithm for flat radial basis functions on a sphere, SIAM J. Sci. Comput., 30 (2007), pp. 60-80.
14. B. Fornberg and G. Wright, Stable computation of multiquadric interpolants for all values of the shape parameter, Comput. Math. Appl., 48 (2004), pp. 853-867. (Pubitemid 40319740)
15. B. Fornberg and J. Zuev, The Runge phenomenon and spatially variable shape parameters in RBF interpolation, Comput. Math. Appl., 54 (2007), pp. 379-398. (Pubitemid 46977176)
16. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, MD, 1996.
17. 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.
18. 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. (Pubitemid 40597177)
19. Y. J. Lee, G. J. Yoon, and J. Yoon, Convergence of increasingly flat radial basis interpolants to polynomial interpolants, SIAM J. Math. Anal., 39 (2007), pp. 537-553. (Pubitemid 351456393)
20. J. Mercer, Functions of positive and negative type, and their connection with the theory of integral equations, Philosophical Transactions of the Royal Society of London. Series A, Containing Papers of a Mathematical or Physical Character, 209 (1909), pp. 415-446.
21. R. B. Platte, L. N. Trefethen, and A. B. J. Kuijlaars, Impossibility of fast stable approximation of analytic functions from equispaced samples, SIAM Rev., 53 (2011), pp. 308-318.
22. C. E. Rasmussen and C. K. I. Williams, Gaussian Processes for Machine Learning (Adaptive Computation and Machine Learning), MIT Press, Cambridge, MA, 2005.
23. R. Schaback, Error estimates and condition numbers for radial basis function interpolation, Adv. Comput. Math., 3 (1995), pp. 251-264.
24. R. Schaback, Convergence of unsymmetric kernel-based meshless collocation methods, SIAM J. Numer. Anal., 45 (2007), pp. 333-351. (Pubitemid 351321971)
25. R. Schaback, Limit problems for interpolation by analytic radial basis functions, J. Comput. Appl. Math., 212 (2008), pp. 127-149. (Pubitemid 350266206)
26. R. Schaback, Approximationsverfahren II, Institut für Numerische und Angewandte Mathematik, Universität Göttingen, 2011; also available online from http://num.math.unigoettingen. de/schaback/teaching/Appverf II.pdf.
27. E. Schmidt, Über die Auflösung linearer Gleichungen mit unendlich vielen Unbekannten, Rend. Circ. Mat. Palermo, 25 (1908), pp. 53-77.
28. I. Steinwart and A. Christmann, Support Vector Machines, in Information Science and Statistics, Springer-Verlag, Berlin, 2008.
29. G. Szego, Orthogonal Polynomials, Colloquium Publications, American Mathematical Society, Providence, RI, 1939.
30. J. F. Traub, G. W. Wasilkowski, and H. Woźniakowski, Information-Based Complexity, Academic Press Professional, San Diego, CA, 1988.
31. H. Wendland, Scattered data approximation, Camb. Monogr. Appl. Comput. Math., Cambridge University Press, Cambridge, UK, 2005.
32. H. Zhu, C. K. I. Williams, R. J. Rohwer, and M. Morciniec, Gaussian regression and optimal finite dimensional linear models, in Neural Networks and Machine Learning, C. M. Bishop, ed., Springer-Verlag, Berlin, 1998.