Green's functions: Taking another look at kernel approximation, radial basis functions, and splines

Springer Proceedings in Mathematics

Volumn 13, Issue , 2012, Pages 37-93

  Fasshauer, Gregory E ^a  

^a ILLINOIS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIFFERENTIAL OPERATORS; EIGENFUNCTION EXPANSIONS; ERROR BOUND; FUNCTION SPACES; GENERALIZED SOBOLEV SPACE; INTERPOLANTS; KERNEL APPROXIMATION; PIECEWISE POLYNOMIALS; POSITIVE DEFINITE KERNELS; RADIAL BASIS FUNCTIONS; REPRODUCING KERNEL; REPRODUCING KERNEL HILBERT SPACES;

EIGENVALUES AND EIGENFUNCTIONS; ERROR ANALYSIS; GREEN'S FUNCTION; INTERPOLATION; MATHEMATICAL OPERATORS; POLYNOMIAL APPROXIMATION;

RADIAL BASIS FUNCTION NETWORKS;

EID: 84869800131     PISSN: 21905614     EISSN: 21905622     Source Type: Conference Proceeding    
DOI: 10.1007/978-1-4614-0772-0_4     Document Type: Conference Paper

References (44)

1. Berlinet, A., Thomas-Agnan, C.: Reproducing Kernel Hilbert Spaces in Probability and Statistics. Kluwer, Dordrecht (2004)
2. De Boor, C.: A Practical Guide to Splines. Springer, New York (1978, revised edition 2001)
3. Buhmann, M. D.: Radial Basis Functions: Theory and Implementations. Cambridge University Press, Cambridge (2003)
4. DeVore, R., Ron, A.: Approximation using scattered shifts of a multivariate function. Trans. Amer. Math. Soc., DOI 10. 1090/S0002-9947-2010-05070-6 (2010)
5. Driscoll, T. A., Fornberg, B.: Interpolation in the limit of increasingly flat radial basis functions. Comput. Math. Appl. 43, 413-422 (2002)
6. Duffy, D. G.: Green's Funtions with Applications. Chapman & Hall/CRC, Boca Raton (2001)
7. Dyn, N., Levin, D., Rippa, S.: Numerical procedures for surface fitting of scattered data by radial functions. SIAM J. Sci. Statist. Comput. 7, 639-659 (1986)
8. Fasshauer, G. E.: Meshfree Approximation Methods with Matlab. World Scientific Publishers, Singapore (2007)
9. Fasshauer, G. E., Hickernell, F. J., Wozniakowski, H.: Rate of convergence and tractability of the radial function approximation problem. Submitted
10. Fasshauer, G. E., McCourt, M. J.: Stable evaluation of Gaussian RBF interpolants. Under revi-sion
11. Fasshauer, G. E., Schumaker, L. L.: Scattered data fitting on the sphere. In: Dæhlen, M., Lyche, T., Schumaker, L. L. (eds.) Mathematical Methods for Curves and Surfaces II, pp. 117-166. Vanderbilt University Press, Nashville (1998)
12. Fasshauer, G. E., Ye, Q.: Reproducing kernels of generalized Sobolev spaces via a Green function approach with distributional operators. Submitted
13. Fasshauer, G. E., Ye, Q.: Reproducing kernels of Sobolev spaces in bounded domains via a Green's kernel approach. In preparation
14. Fornberg, B., Larsson, E., Flyer, N.: Stable computations with Gaussian radial basis functions in 2-D. Technical Report 2009-020, Uppsala University, Department of Information Technology.
15. Fornberg, B., Piret, C.: A stable algorithm for flat radial basis functions on a sphere. SIAM J. Sci. Comp. 30, 60-80 (2007)
16. Fornberg, B., Wright, G.: Stable computation of multiquadric interpolants for all values of the shape parameter. Comput. Math. Appl. 47, 497-523 (2004)
17. Hangelbroek, T., Ron, A.: Nonlinear approximation using Gaussian kernels. J. Funct. Anal. 259 no. 1, 203-219 (2010)
18. Iske, A.: Multiresolution Methods in Scattered Data Modelling. Lecture Notes in Computational Science and Engineering 37, Springer Verlag, Berlin (2004)
19. Kybic, J., Blu, T., Unser, M.: Generalized sampling: A variational approach - Part I: Theory. IEEE Trans. Signal Proc. 50, 1965-1976 (2002)
20. Lai, M. J., Schumaker, L. L.: Spline Functions on Triangulations. Cambridge University Press, Cambridge (2007)
21. Larsson, E., Fornberg, B.: A numerical study of some radial basis function based solution methods for elliptic PDEs. Comput. Math. Appl. 46, 891-902 (2003)
22. Larsson, E., Fornberg, B.: Theoretical and computational aspects of multivariate interpolation with increasingly flat radial basis functions. Comput. Math. Appl. 49, 103-130 (2005)
23. Lee, Y. J., Yoon, G. J., Yoon, J.: Convergence of increasingly flat radia basis interpolants to polynomial interpolants. SIAM J. Math. Anal. 39, 537-553 (2007)
24. Mercer, J.: Functions of positive and negative type, and their connection with the theory of integral equations. Phil. Trans. Royal Soc. London Series A 209, 415-446 (1909)
25. p Bernstein estimates and approximation by spherical basis functions. Math. Comp. 79, 1647-1679 (2010)
26. Novak, E., Wozniakowski, H.: Tractability of Multivariate Problems, Volume 1: Linear Information. EMS Tracts in Mathematics, no. 6, European Mathematical Society (2008)
27. Parzen, E.: Statistical inference on time series by RKHS methods. In: Pyke, R. (ed.) Proc. 12th Biennial Seminar, pp. 1-37. Canadian Mathematical Congress, Montreal, Canada (1970)
28. Pesenson, I.: Variational splines on Riemannian manifolds with applications to integral geometry. Adv. Appl. Math. 33, 548-572 (2004)
29. Rasmussen, C. E., Williams, C.: Gaussian Processes for Machine Learning. MIT Press, 2006 (online version at http://www.gaussianprocess.org/gpml/)
30. Renka, R. J.: Interpolatory tension splines with automatic selection of tension factors. SIAM J. Sci. Stat. Comput. 8, 393-415 (1987)
31. Schaback, R.: Error estimates and condition numbers for radial basis function interpolation. Adv. in Comput. Math. 3, 251-264 (1995)
32. Schaback, R.: Multivariate interpolation by polynomials and radial basis functions. Constr. Approx. 21 293-317 (2005)
33. Schaback, R.: Limit problems for interpolation by analytic radial basis functions. J. Comp. Appl. Math. 212 127-149 (2008)
34. Schaback, R., Wendland, H.: Kernel techniques: From machine learning to meshless methods. Acta Numerica 15 543-639 (2006)
35. Schmid, D.: A trade-off principle in connection with the approximation by positive definite kernels. In: Neamtu, M., Schumaker, L. L (eds.) Approximation Theory XII: San Antonio 2007, pp. 348-359. Nashboro Press, Brentwood, TN (2008)
36. Schoenberg, I. J.: Contributions to the problem of approximation of equidistant data by analytic functions, Parts A & B. Quart. Appl. Math. 4, 45-99 & 112-141 (1946)
37. Schumaker, L. L.: Spline Functions: Basic Theory. John Wiley & Sons, New York (1981, reprinted by Krieger Publishing 1993)
38. Song, G., Riddle, J., Fasshauer, G. E., Hickernell, F. J.: -Multivariate interpolation with increasingly flat radial basis functions of finite smoothness. Submitted
39. Stein, M. L.: Interpolation of Spatial Data. Some theory for Kriging. Springer Series in Statistics, Springer-Verlag, New York (1999)
40. Steinwart, I., Christmann, A.: Support Vector Machines. Springer Verlag, Berlin (2008)
41. Wahba, G.: Spline Models for Observational Data. CBMS-NSF Regional Conference Series in Applied Mathematics 59, SIAM, Philadelphia (1990)
42. Wendland, H.: Sobolev-type error estimates for interpolation by radial basis functions. In: Le Méhauté, A., Rabut, C., Schumaker, L. L. (eds.) Surface Fitting and Multiresolution Methods, pp. 337-344. Vanderbilt University Press, Nashville (1997)
43. Wendland, H.: Scattered Data Approximation. Cambridge University Press, Cambridge (2005)
44. Zhu, H., Williams, C. K., Rohwer, R. J., Morciniec, M.: Gaussian regression and optimal finite dimensional linear models. In: Bishop, C. M. (ed.) Neural Networks and Machine Learning. Springer, Berlin (1998)