Kernel techniques: From machine learning to meshless methods

Acta Numerica

Volumn 15, Issue , 2006, Pages 543-639

  Schaback, Robert ^a   Wendland, Holger ^a  

^a UNIVERSITY OF GÖTTINGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33646731541     PISSN: 09624929     EISSN: 14740508     Source Type: Journal    
DOI: 10.1017/S0962492906270016     Document Type: Review

References (237)

1. R. Ahrem, A. Beckert and H. Wendland (2005), A new multivariate interpolation method for large-scale spatial coupling problems in aeroelasticity, DGLRBericht 2005-04: Proc. IFASD, Munich 2005.
2. C. J. S. Alves, S. Chen and B. Sarler (2002), The method of fundamental solutions for solving Poisson problems, in Boundary Elements XXIV. Sintra 2002, Vol. 13 of Int. Ser. Adv. Bound. Elem, WIT Press, Southampton, pp. 67-76.
3. A. Appel (1985), 'An efficient program for many-body simulation', SI A M J. Sei, Statist. Comput, 8, 85.
4. N. Aronszajn (1950), 'Theory of reproducing kernels', Trans. Amer. Math. Soc. 68, 337-404.
5. S. N. Atluri (2005), The Meshless Method (MLPG) for Domain and BIE Discretizations, Tech Science Press, Encino, CA.
6. S. N. Atluri and S. Shen (2002). The Meshless Local Petrov-Galerkin (MLPG) Method, Tech Science Press, Encino, ̧A.
7. S. N. Atluri and S. Shen (2005), 'The basis of meshless domain discretization: the meshless local Petrov-Galerkin (MLPG) method', Adv. Comput. Math. 23, 73-93.
8. S. N. Atluri and T. L. Zhu (1998), 'A new meshless local Petrov-Galerkin (MLPG) approach to nonlinear problems in computer modeling and simulation', Computer Modeling and Simulation in Engineering 3. 187-196.
9. M. Attela (1992), Hilbertian Kernels and Spline Functions, North-Holland, Amsterdam. Vol. 4 of Studies in Computational Mathematics.
10. I. Babuska and J. M. Melenk (1997), 'The partition of unity method', Internat. J. Numer. Methods Engrg. 40, 727-758.
11. I. Babuska. U. Banerjee and J. E. Osborn (2002), Meshless and generalized finite element methods: A survey of some major results, in Meshfree Methods for Partial Differential Equations, Vol. 26 of Lecture Notes in Computational Science and Engineering, Springer, pp. 1-20.
12. I. Babuska, U. Banerjee and J. E. Osborn (2003), Survey of meshless and generalized finite element methods: A unified approach, in Acta Numerica, Vol. 12, Cambridge University Press, pp. 1-215.
13. K. Balakrishnan and P. A. Ramachandran (2000), 'The method of fundamental solutions for linear diffusion-reaction equations', Math. Comput. Modelling 31, 221-237.
14. K. Ball (1992), 'Eigenvalues of Euclidean distance matrices', J. Approx. Theory 68, 74-82.
15. K. Ball, N. Sivakumar and J. D. Ward (1992), 'On the sensitivity of radial basis interpolation to minimal data separation distance', Constr. Approx. 8, 401-426.
16. L. A. Barba, A. Leonard and C. B. Allen (2005), 'Advances in viscous vortex methods: Meshless spatial adaption based on radial basis function interpolation', Internat. J. Numer. Meth. Fluids 47, 387-421.
17. J. E. Barnes and P. Hut (1986), 'A hierarchical script O sign(N log N) force-calculation algorithm', Nature. 324, 446-449.
18. R. K. Beatson and E. Chacko (2000), Fast evaluation of radial basis functions: A multivariate momentary evaluation scheme, in Curve and Surface Fitting: Saint-Malo 1999 (A. Cohen, C. Rabut and L. L. Schumaker, eds), Vanderbilt University Press, Nashville, pp. 37-46.
19. R. K. Beatson and L. Greengard (1997). A short course on fast multipole methods, in Wavelets. Multilevel Methods and Elliptic PDEs: 7th EPSRC Numerical Analysis Summer School. University of Leicester. Leicester. GB, July 8-19. 1996 (M. Ainsworth, J. Levesley, W. Light and M. Marletta, eds). Clarendon Press, Oxford, pp. 1-37.
20. R. K. Beatson and W. A. Light (1993), 'Quasi-interpolation with thin plate splines on a square', Constr. Approx. 9, 407-433.
21. R. K. Beatson and W. A. Light (1997), 'Fast evaluation of radial basis functions: Methods for two-dimensional polyharmonic splines', IMAJ. Numer. Anal. 17, 343-372.
22. R. K. Beatson and G. N. Newsam (1992), 'Fast evaluation of radial basis functions:F. Comput. Math. Appl. 24, 7-19.
23. R. K. Beatson and G. N. Newsam (1998), 'Fast evaluation of radial basis functions: Moment-based methods', SIAM J. Sci. Comput. 19, 1428-1449.
24. R. K. Beatson, J. B. Cherrie and C. T. Mouat (1999), 'Fast fitting of radial basis functions: Methods based on preconditioned GMRES iteration', Adv. Comput. Math. 11, 253-270.
25. d: Tools for fast evaluation, in Curve and Surface Fitting: Saint-Malo 1999 (A. Cohen, C. Rabut and L. L. Schumaker, eds), Vanderbilt University Press, Nashville, pp. 47-56.
26. R. K. Beatson, J. B. Cherrie and D. L. Ragozin (2001), 'Fast evaluation of radial basis functions: Methods for four-dimensional polyharmonic splines', SIAM J. Math. Anal. 32, 1272-1310.
27. R. K. Beatson, G. Goodsell and M. J. D. Powell (1996), 'On multigrid techniques for thin plate spline interpolation in two dimensions', Lect. Appl. Math. 32, 77-97.
28. R. K. Beatson, W. A. Light and S. Billings (2000b), 'Fast solution of the radial basis function interpolation equations: Domain decomposition methods'. SIAM J. Sci. Comput. 22, 1717-1740.
29. A. Beckert (2000), 'Coupling fluid (CFD) and structural (FE) models using finite interpolation elements', Aerosp. Sci. Technol. 1, 13-22.
30. A. Beckert and H. Wendland (2001), 'Multivariate interpolation for fluid-structure-interaction problems using radial basis functions', Aerosp. Sci. Technol. 5, 125-134.
31. J. Behrens and A. Iske (2002), 'Grid-free adaptive semi-Lagrangian advection using radial basis functions', Comput. Math. Appl. 43, 319-327.
32. T. Belytschko, Y. Krongauz, M. Fleming, D. Organ and W. K. Liu (1996a),'Smoothing and accelerated computations in the element free Galerkin method', J. Comput. Appl Math. 74, 111-126.
33. T. Belytschko, Y. Krongauz, D. Organ, M. Fleming and P. Krysl (1996b), 'Meshless methods: An overview and recent developments', Comput. Methods Appl. Mech. Engrg. 139, 3-47.
34. B. Bialecki and G. Fairweather (2001), 'Orthogonal spline collocation methods for partial differential equations', J. Comput. Appl. Math. 128, 55-82.
35. B. Bialecki, M. Ganesh and K. Mustapha (2004), 'A Petrov-Galerkin method with quadrature for elliptic boundary value problems', IMA J. Numer. Anal. 24, 157-177.
36. P. Binev and K. Jetter (1992), Estimating the condition number for multivariate interpolation problems, in Numerical Methods in Approximation Theory. Vol. 9: Proc. Conf. Oberwolfach. Germany. November 2Jt-30. 1991 (D. Braess et al. eds). Vol. 105 of International Series of Numerical Mathematics, Birkhäuser. Basel, pp. 41-52.
37. M. Bozzini, L. Lenarduzzi and R. Schaback (2002), 'Adaptive interpolation by scaled multiquadrics', Adv. Comput. Math. 16, 375-387.
38. D. Brown, L. Ling, E. Kansa and J. Levesley (2005), 'On approximate cardinal preconditioning methods for solving PDEs with radial basis functions', Engrg. Anal. Boundary Elements 19, 343-353.
39. M. D. Buhmann (1988), 'Convergence of univariate quasi-interpolation using multiquadrics', IMA J. Numer. Anal. 8, 365-383.
40. M. D. Buhmann (1990), 'Multivariate cardinal interpolation with radial-basis functions', Constr. Approx. 6, 225-255.
41. M. D. Buhmann (1993), 'On quasi-interpolation with radial basis functions'. J. Approx. Theory 72. 103-130.
42. M. D. Buhmann (1998), 'Radial functions on compact support', Proc. Edinb. Math. Soc. II 41, 33-46.
43. M. D. Buhmann (2000), 'Radial basis functions', in Acta Numerica, Vol. 9, Cambridge University Press, pp. 1-38.
44. M. D. Buhmann (2004), Radial Basis Functions. Cambridge Monographs on Applied and Computational Mathematics, Cambridge University Press.
45. M. D. Buhmann. N. Dyn and D. Levin (1995), 'On quasi-interpolation by radial basis functions with scattered centers', Constr. Approx. 11, 239-254.
46. J. C. Carr, R. K. Beatson, J. B. Cherrie, T. J. Mitchell, W. R. Fright, B. C. McCallum and T. R. Evans (2001), Reconstruction and representation of 3D objects with radial basis functions, in SIGGRAPH '01: Proc. 28th Annual Conf. Computer Graphics and Interactive Techniques, ACM Press, New York, NY, USA, pp. 67-76.
47. W. zu Castell and F. Filbir (2005), 'Radial basis functions and corresponding zonal series expansion on the sphere'. J. Approx. Theory 134, 65-79.
48. T. Cecil, J. Qian and S. Osher (2004). 'Numerical methods for high dimensional Hamilton-Jacobi equations using radial basis functions', J. Comput. Phys. 196, 327-347.
49. C. S. Chen and Y. F. Rashed (1998), 'Evaluation of thin plate spline based particular solutions for Helmholtz-type operators for the DRM', Mech. Res. Comm. 25, 195-201.
50. C. S. Chen, M. A. Golberg and R. Schaback (2003a), Recent developments in the dual reciprocity method using compactly supported radial basis functions, in Transformation of Domain Effects to the Boundary (Y. F. Rashed and C. A. Brebbia. eds), WIT Press, Southampton, Boston, pp. 138-225.
51. C. S. Chen, M. D. Marcozzi and S. Choi (1999a), The method of fundamental solutions and compactly supported radial basis functions: A meshless approach to 3D problems, in Boundary Elements XXI: Oxford. 1999, Vol. 6 of Internat. Ser. Adv. Bound. Elem., WIT Press, Southampton, pp. 561-570.
52. C. S. Chen, A. S. Muleshkov and M. A. Golberg (1999b), The numerical evaluation of particular solution for Poisson's equation: A revisit, in Boundary Elements XXI (C. Brebbia and H. Power, eds), WIT Press, pp. 313-322.
53. D. Chen, V. A. Menegatto and X. Sun (2003b), 'A necessary and sufficient condition for strictly positive definite functions on spheres', Proc. Amer. Math. Soc. 131, 2733-2740.
54. W. Chen (2002), 'Symmetric boundary knot method', Engrg. Anal. Boundary Elements 26. 489-494.
55. W. Chen and Y. C. Hon (2003), 'Numerical convergence of boundary knot method in the analysis of Helmholtz, modified Helmholtz, and convection-diffusion problems', Comput. Methods Appl. Mech. Engrg. 192, f859-f875.
56. W. Chen and M. Tanaka (2002), 'A meshless, integration-free, and boundary-only RBF technique', Comput. Math. Appl. 43, 379-391.
57. E. W. Cheney and W. A. Light (2000), A Course in Approximation Theory, Brooks/Cole Publishing Company, Pacific Grove.
58. E. W. Cheney, W. A. Light and Y. Xu (1992), 'On kernels and approximation orders'. Lect. Notes Pure Appl. Math. 138, 227-242.
59. A. H.-D. Cheng (2000), 'Particular solutions of Laplacian, Helmholtz-type, and polyharmonic operators involving higher order radial basis functions', Engrg. Anal. Boundary Elements 24, 531-538.
60. A. H.-D. Cheng and J. J. S. P. Cabral (2005), Direct solution of certain ill-posed boundary value problems by collocation method, in Boundary Elements XXVII (A. Kassab, C. A. Brebbia, E. Divo and D. Poljak, eds), pp. 35-44.
61. A. H.-D. Cheng, M. A. Golberg, E. J. Kansa and G. Zammito (2003). 'Exponential convergence and h-c multiquadric collocation method for partial differential equations', Numer. Methods Partial Differential Equations 19, 571-594.
62. 3', Trans. Amer. Math. Soc. 353, 4123-4138.
63. J. Cheng, Y. C. Hon. T. Wei and M. Yamamoto (2001b), 'Numerical computation of a Cauchy problem for Laplace's equation', ZAMM Z. Angew. Math. Mech. 81, 665-674.
64. P. G. Ciarlet (1991), Basic error estimates for elliptic problems, in Handbook of Numerical Analysis, Vol. II, North-Holland, Amsterdam, pp. 17-351.
65. D. D. Cox (1984), 'Multivariate smoothing spline functions', SIAM J. Numer. Anal. 21, 789-813.
66. P. Craven and G. Wahba (1979), 'Smoothing noisy data with spline functions: estimating the correct degree of smoothing by the method of generalized cross-validation', Numer. Math. 31, 377-403.
67. N. Cristianini and J. Shawe-Taylor (2000), An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods, Cambridge University Press, Cambridge.
68. F. Cucker and S. Smale (2001), 'On the mathematical foundation of learning', Bull. Amer. Math. Soc. 39, 1-49.
69. N. Dodgson, M. Floater and M. Sabin (2004), Advances in Multiresolution for Geometric Modelling, Springer, Berlin, Germany.
70. -1 Galerkin procedures for elliptic equations', RAIRO Anal. Numer. 11, 3-12.
71. T. A. Driscoll and B. Fornberg (2002). 'Interpolation in the limit of increasingly flat radial basis functions', Comput. Math. Appl. 43. 413-422.
72. M. R. Dubai (1994), 'Domain decomposition and local refinement for multiquadric approximations I: Second-order equations in one-dimension'. J. Appl. Sci. Comput. 1. 146-171.
73. J. Duchon (1976), 'Interpolation des fonctions de deux variables suivant le principe de la flexion des plaques minces'. Rev. Française Automat. Informat. Rech. Opér. Anal. Numer. 10, 5-12.
74. J. Duchon (1979), Splines minimizing rotation-invariate semi-norms in Sobolev spaces, in Constructive Theory of Functions of Several Variables (W. Schempp and K. Zeller, eds), Springer, Berlin/Heidelberg, pp. 85-100.
75. N. Dyn. F. J. Narcowich and J. D. Ward (1999). 'Variational principles and Sobolev-type estimates for generalized interpolation on a Riemannian manifold', Constr. Approx. 15, 174-208.
76. T. Evgeniou, M. Pontil and T. Poggio (2000), 'Regularization networks and support vector machines'. Adv. Comput. Math. 13, 1-50.
77. G. Fairweather and A. Karageorghis (1998), 'The method of fundamental solution for elliptic boundary value problems', Adv. Comput. Math. 9. 69-95.
78. C. Farhat and M. Lesoinne (1998), Higher-order staggered and subiteration free algorithms for coupled dynamic aeroelasticity problems, in 36th AerospaceSciences Meeting and Exhibit. AIAA 98-0516. Reno/NV.
79. R. Farwig (1986). 'Multivariate interpolation of arbitrarily spaced data by moving least squares methods', J. Comput. Appl. Math. 16, 79-83.
80. R. Farwig (1987). Multivariate interpolation of scattered data by moving least squares methods, in Algorithms for Approximation (J. C. Mason and M. G. Cox. eds), Clarendon Press, Oxford, pp. 193-211.
81. R. Farwig (1991), Rate of convergence of moving least squares interpolation methods: The univariate case, in Progress in Approximation Theory (P. Nevai and A. Pinkus. eds), Academic Press, Boston, pp. 313-327.
82. G. Fasshauer (2004), RBF collocation methods and pseudospectral methods. Preprint, http://amadeus.csam.iit.edu/~fass/.
83. G. Fasshauer and L. L. Schumaker (1998), Scattered data fitting on the sphere, in Mathematical Methods for Curves and Surfaces II (M. Dashlen, T. Lyche and L. L. Schumaker, eds), Vanderbilt University Press, Nashville, pp. 117-166.
84. A. C. Faul and M. J. D. Powell (1999), 'Proof of convergence of an iterative technique for thin plate spline interpolation in two dimensions', Adv. Comput. Math. 11, 183-192.
85. S. Fleishman. D. Cohen-Or and C. T. Silva (2005), 'Robust moving least-squares fitting with sharp features', ACM Trans. Graph. 24, 544-552.
86. M. S. Floater and A. Iske (1996). 'Multistep scattered data interpolation using compactly supported radial basis functions'. J. Comput. Appl. Math. 73, 65-78.
87. M. S. Floater and A. Iske (1998), 'Thinning algorithms for scattered data interpolation', BIT 38, 705-720.
88. B. Fornberg and D. M. Sloan (1994), A review of pseudospectral methods for solving partial differential equations, in Acta Numerica, Vol. 3, Cambridge University Press, pp. 203-267.
89. C. Franke and R. Schaback (1998a), 'Convergence order estimates of meshless collocation methods using radial basis functions', Adv. Comput. Math. 4, 381-399.
90. C, Franke and R. Schaback (1998b). 'Solving partial differential equations by collocation using radial basis functions', Appl. Math. Comput. 93, 73-82.
91. W. Freeden, T. Gervens and M. Schreiner (1998), Constructive Approximation on the. Sphere, Clarendon Press, Oxford.
92. W. Freeden, M. Schreiner and R. Franke (1997), 'A survey on spherical spline approximation', Surv. Math. Ind. 7, 29-85.
93. T.-P. Fries and H.-G. Matthies (2004), Classification and overview of meshfree methods. Informatikbericht Nr. 2003-3, Scientific Computing, Universität Braunschweig: http://opus.tu-bs.de/opus/volltexte/2003/418/.
94. P. Giesl (2005), Construction of global Lyapunov functions using radial basis functions. Habilitationsschrift, Technische Universität München.
95. J. Glaunés. M. Vaillant and M. I. Miller (2004), 'Landmark matching via large deformation diffeomorphisms on the sphere', J. Math. Imaging Vis. 20, 179-200.
96. M. A. Golberg and C. S. Chen (1999), The method of fundamental solutions for potential. Helmholtz and diffusion problems, in Boundary Integral Methods: Numerical and Mathematical Aspects, Vol. 1 of Comput. Eng., WIT Press/Comput. Mech. Publ., Boston. MA, pp. 103-176.
97. M. A. Golberg, A. S. Muleshkov, C. S. Chen and A. H.-D. Cheng (2003), 'Polynomial particular solutions for certain kinds of partial differential operators', Numer. Methods Partial Differential Equations 19, 112-133.
98. M. v. Golitschek and W. A. Light (2001), 'Interpolation by polynomials and radial basis functions on spheres', Constr. Approx. 17, 1-18.
99. J. Gomes. L. Darsa, B. Costa and L. Velho (1998). Warping and Morphing of Graphical Objects, Morgan Kaufmann. San Francisco. CA, USA.
100. J. J. Green (2002), Approximation with the radial basis functions of Lewitt, in Algorithms for Approximation IV (J. Levesley, I. Anderson and J. C. Mason, eds), University of Huddersfield, pp. 212-219.
101. L, Greengard and V. Rokhlin (1987), 'A fast algorithm for particle simulations', J. Comput. Phys. 73, 325-348.
102. L. Greengard and J. Strain (1991), 'The fast Gauss transform', SIAM J. Sci. Statist. Comput. 12, 79-94.
103. T. Gutzmer (1996), 'Interpolation by positive definite functions on locally compact groups with application to SO(3)', Result. Math. 29. 69-77.
104. S. J. Hales and J. Levesley (2002), 'Error estimates for multilevel approximation using polyharmonic splines', Numer. Algorithms 30, 1-10.
105. R. L. Harder and R. N. Desmarais (1972), 'Interpolation using surface splines', J. Aircraft 9, 189-197.
106. T. Hastie, R. Tibshirani and J. Friedman (2001), The Elements of Statistical Learning, Springer Series in Statistics, Springer, New York.
107. Y. C. Hon and R. Schaback (2001), 'On unsymmetric collocation by radial basis functions', Appl. Math. Comput. 119, 177-186.
108. Y. C. Hon and T. Wei (2002), A meshless computational method for solving inverse heat conduction problem, in Boundary Elements XXIV (C. Brebbia. ed.). WIT Press, pp. 135-144.
109. Y. C. Hon and T. Wei (2003). A meshless scheme for solving inverse problems of Laplace equation, in Recent Development in Theories and Numerics, World Scientific, River Edge, NJ, pp. 291-300.
110. Y. C. Hon and T. Wei (2004). 'A fundamental solution method for inverse heat conduction problem', Engrg. Anal. Boundary Elements 28, 489-495.
111. Y. C. Hon and T. Wei (2005), 'The method of fundamental solution for solving multidimensional inverse heat conduction problems'. CMES Comput. Model. Eng. Sa. 7(2), 119-132.
112. Y. C. Hon and Z. Wu (2000a), 'Additive Schwarz domain decomposition with a radial basis approximation', Internat. J. Appl. Math. 4, 81-98.
113. Y. C. Hon and Z. Wu (2000b), 'A numerical computation for inverse boundary determination problems'. Engrg. Anal. Boundary Elements 24, 599-606.
114. Y. C. Hon, R. Schaback and X. Zhou (2003), 'An adaptive greedy algorithm for solving large RBF collocation problems', Numer. Algorithms 32, 13-25.
115. H. Hoppe (1994), Surface reconstruction from unorganized points. PhD thesis, University of Washington.
116. H. Hoppe, T. DeRose, T. Duchamp. J. McDonald and W. Stuetzle (1992). 'Surface reconstruction from unorganized points', Computer Graphics (Proc. SIGGRAPH'92) 26, 71-78.
117. L. Hörmander (2003), The Analysis of Linear Partial Differential Operators I: Distribution Theory and, Fourier Analysis, Classics in Mathematics, Springer.
118. p-error estimates for radial basis function interpolation on the sphere', J. Approx. Theory 129, 58-77.
119. M. S. Ingber, C. S. Chen and J. A. Tanski (2004), 'A mesh free approach using radial basis functions and parallel domain decomposition for solving three-dimensional diffusion equations', Internat. J. Numer. Methods Engrg. 60, 2183-2201.
120. A. Iske (1995), Reconstruction of functions from generalized Hermite-Birkhoff data, in Approximation Theory VIII, Vol. 1 (C. Chui and L. Schumaker. eds). World Scientific, Singapore, pp. 257-264.
121. A. Iske (2003), 'Radial basis functions: basics, advanced topics and meshfree methods for transport problems', Rend. Sem. Mat. Univ. Pol. Torino 61. 247-285.
122. A. Iske (2004), Multiresolution Methods m Scattered Data Modelling, Vol. 37 of Lecture Notes in Computational Science and Engineering, Springer, Berlin.
123. A. Iske and T. Sonar (1996). 'On the structure of function spaces in optimal recovery of point functionals for ENO-schemes by radial basis functions', Numer. Math. 74, 177-201.
124. K. Jetter, J. Stöckler and J. Ward (1999). 'Error estimates for scattered data interpolation on spheres', Math. Comput. 68, 733-747.
125. E. J. Kansa (1986), Application of Hardy's multiquadric interpolation to hydrodynamics, in Proc. 1986 Simul. Conf., pp. 111-117.
126. I. Kovačevič, A. Poredoš and B. Šarler (2003), 'Solving the Stefan problem with the radial basis function collocation method', Numerical Heat Transfer, Part B: Fundamentals 44, 575-599.
127. P. K. Kythe (1996), Fundamental Solutions for Differential Operators and Applications, Birkḧuser, Boston, MA.
128. A. La Rocca, A. Hernandez Rosales and H. Power (2005), 'Radial basis function Hermite collocation approach for the solution of time dependent convectiondiffusion problems', Engrg. Anal. Boundary Elements 29, 359-370.
129. P. Lancaster and K. Salkauskas (1981), 'Surfaces generated by moving least squares methods', Math. Comput. 37, 141-158.
130. F. Lanzara, V. Maz'ya and G. Schmidt (2005), Approximate approximations from scattered data. WIAS Preprint No. 1058.
131. E. Larsson and B. Fornberg (2003), 'A numerical study of some radial basis function based solution methods for elliptic PDEs', Comput. Math. Appl. 46, 891-902.
132. E. Larsson and B. Fornberg (2005), 'Theoretical and computational aspects of multivariate interpolation with increasingly flat radial basis functions', Comput. Math. Appl. 49, 103-130.
133. S.-H. Lee and Y.-C. Yoon (2004), 'Meshfree point collocation method for elasticity and crack problems', Internat. J. Numer. Methods Engrg. 61, 22-48.
134. J. Levesley and A. K. Kushpel (1999), 'Generalised sk-spline interpolation on compact abelian groups', J. Approx. Theory 97, 311-333.
135. J. Levesley, Y. Xu, W. A. Light and W. E. Cheney (1996), 'Convolution operators for radial basis approximation', SIAM J. Math. Anal 27, 286-304.
136. D. Levin (1999). 'Stable integration rules with scattered integration points', J. Comput. Appl. Math. 112, 181-187.
137. R. Lewitt, S. Matej and G. Herman (1997), Discretization and iterative solution of inverse problems in 3D computed tomography using bell-shaped radial basis functions having compact support. Technical report, Medical Image Processing Group, Dept. of Radiology, University of Pennsylvania, Philadelphia.
138. J. Li and C. S. Chen (2003), 'Some observations on unsymmetric radial basis function collocation methods for convection-diffusion problems', Internat. J. Numer. Methods Engrg. 57, 1085-1094.
139. J. Li and Y. C. Hon (2004), 'Domain decomposition for radial basis meshless methods', Numer. Methods Partial Differential Equations 20, 450-462.
140. S. Li and W. K. Liu (2002), 'Meshfree and particle methods and applications', Appl. Mech. Rev. 55, 1-34.
141. S. Li and W. K. Liu (2004), Meshfree Particle Methods, Springer, Berlin.
142. X. Li (2005), 'On convergence of the method of fundamental solutions for solving the Dirichlet problem of Poisson's equation'. Adv. Comput. Math. 23, 265277.
143. W. A. Light and H. Wayne (1998), 'On power functions and error estimates for radial basis function interpolation'. J. Approx. Theory 92, 245-266.
144. L. Ling (2005), 'Multidimensional quasi-interpolation formula with dimensionsplitting multiquadric basis', Appl. Math. Comput. 161, 195-209.
145. L. Ling and E. J. Kansa (2004), 'Preconditioning for radial basis functions with domain decomposition methods', Math. Comput. Modelling 40, 1413-1427.
146. L. Ling and E. J. Kansa (2005), 'A least-squares preconditioner for radial basis functions collocation methods', Adv. Comput. Math. 23, 31-54.
147. L. Ling and R. Schaback (2004), On adaptive unsymmetric meshless collocation, in Proc. 2004 International Conference on Computational and Experimental Engineering and Sciences (S. N. Atluri and A. J. B. Tadeu, eds). Vol. CDROM, Advances in Computational and Experimental Engineering and Sciences, Tech Science Press, Forsyth, USA, paper $ 270,
148. L. Ling and M. R. Trummer (2004), 'Multiquadric collocation method with integral formulation for boundary layer problems', Comput. Math. Appl. 48, 927-941.
149. Y. Liu, K. M. Liew, Y. Hon and X. Zhang (2005), 'Numerical simulation and analysis of an electroactuated beam using a radial basis function', Smart Matenals and Structures 14, 1163-1171.
150. R. Lorentz, F. J. Narcowich and J. D. Ward (2003), 'Collocation discretization of the transport equation with radial basis functions', Âppl. Math. Comput. 145, 97-116.
151. S. Lowitzsch (2005), 'Matrix-valued radial basis functions: Stability estimates and applications.', Adv. Comput. Math. 23, 299-315.
152. Z. Luo and J. Levesley (1998), 'Error estimates and convergence rates for variational Hermite interpolation', J. Approx. Theory 95, 264-279.
153. D, H. McLain (1974), 'Drawing contours from arbitrary data points'. Comput. J. 17, 318-324.
154. D. H. McLain (1976), 'Two dimensional interpolation from random data', Comput. J. 19. 178-181.
155. W. R. Madych and S. A. Nelson (1988), 'Multivariate interpolation and conditionally positive definite functions', Approx. Theory Appl. 4, 77-89.
156. W. R. Madych and S. A. Nelson (1990), 'Multivariate interpolation and conditionally positive definite functions II', Math. Comput. 54, 211-230.
157. W. R. Madych and S. A. Nelson (1992). 'Bounds on multivariate polynomials and exponential error estimates for multiquadric interpolation'. J. Approx. Theory 70, 94-114.
158. N. Mai-Duy and T. Tran-Gong (2001). 'Numerical solution of Navier-Stokes equations using radial basis function networks', Internat. J. Numer. Meth. Fluids 37, 65-86.
159. S. de Marchi, R. Schaback and H. Wendland (2005), 'Near-optimal data-independent point locations for radial basis function interpolation', Adv. Comput. Math. 23, 317-330.
160. R. Mathon and R. L. Johnston (1977), 'The approximate solution of elliptic boundary-value problems by fundamental solutions', SIAM J. Numer. Anal. 14, 638-650.
161. V. Maz'ya (1994), Approximate approximations, in The Mathematics of Finite Elements and Applications, Wiley, Chichester, pp. 77-104.
162. V. Maz'ya and G. Schmidt (2001), 'On quasi-interpolation with non-uniformly distributed centers on domains and manifolds', J. Approx. Theory 110, 125-145.
163. B. Mederos, L. Velho and L. H. de Figueiredo (2003). Moving least squares multiresolution surface approximation, in XVI Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI'03), p. 19.
164. J. Melenk and I. Babuska (1996), 'The partition of unity finite element method: Basic theory and applications', Comput. Methods Appl. Mech. Engrg. 139, 289-314.
165. H. Meschkowski (1962). Hilbertsche Räume, mit Kernfunktion. Springer, Berlin.
166. C. A. Micchelli (1986), 'Interpolation of scattered data: Distance matrices and conditionally positive definite functions', Constr, Approx. 2. 11-22,
167. C. A. Micchelli and T. J. Rivlin (1977), A survey of optimal recovery, in Optimal Estimation in Approximation Theory (C. A. Micchelli and T. J. Rivlin, eds).Plenum Press, pp. 1-54.
168. C. A. Micchelli, T. J. Rivlin and S. Winograd (1976), 'Optimal recovery of smooth functions', Nume.r. Math. 26, 191-200,
169. J. J. Monaghan (2005), 'Smoothed particle hydrodynamics', Reports on Progress in Physics 68. 1703-1759.
170. T. M. Morton and M. Neamtu (2002), 'Error bounds for solving pseudodifferential equations on spheres by collocation with zonal kernels', J. Approx. Theory 114, 242-268,
171. C. T. Mouat (2001), Fast algorithms and preconditioning techniques for fitting radial basis functions, PhD thesis, Mathematics Department, University of Canterbury, Christchurch, New Zealand,
172. C. Müller (1966), Spherical Harmonics, Springer, Berlin.
173. F. J. Narcowich (1995), 'Generalized Hermite interpolation and positive definite kernels on a Riemannian manifold', J. Math. Anal. Appl. 190, 165-193.
174. F. J. Narcowich and J. D. Ward (1991), 'Norms of inverses and condition numbers for matrices associated with scattered data', J. Approx. Theory 64, 69-94.
175. F. J. Narcowich and J. D. Ward (1992). 'Norm estimates for the inverse of a general class of scattered-data radial-function interpolation matrices', J. Approx. Theory 69, 84-109.
176. F. J. Narcowich and J. D. Ward (1994a), 'Generalized Hermite interpolation via matrix-valued conditionally positive definite functions'. Math. Comput.63, 661-687.
177. F. J. Narcowich and J. D. Ward (1994b), 'On condition numbers associated with radial-function interpolation', J. Math. Anal. Appl. 186, 457-485.
178. F. J. Narcowich and J. D. Ward (2004), 'Scattered data interpolation on spheres: Error estimates and locally supported basis functions', SIAM J. Math. Anal. 33, 1393-1410.
179. F. J. Narcowich, R. Schaback and J. D. Ward (1999), 'Multilevel interpolation and approximation', Appl. Comput. Harmon. Anal. 7, 243-261.
180. F. J. Narcowich. X. Sun and J. D. Ward (2006). 'Approximation power of RBFs and their associated SBFs: A connection', to appear in Adv. Comput. Math.
181. F. J. Narcowich, X. Sun, J. D. Ward and H. Wendland (2005a), Direct and inverse Sobolev error estimates for scattered data interpolation via spherical basis functions. Preprint, College Station, TX.
182. F. J. Narcowich. J. D. Ward and H. Wendland (2004). Sobolev error estimates and a Bernstein inequality for scattered data interpolation via radial basis functions. Preprint, College Station, TX. To appear in Constr. Approx.
183. F. J. Narcowich, J. D. Ward and H. Wendland (2005b), 'Sobolev bounds on functions with scattered zeros, with applications to radial basis function surface fitting', Math. Comput. 74, 643-763.
184. D. Nardini and C. A. Brebbia (1982), A new approach to free vibration analysis using boundary elements, in Boundary Element Methods m Engineering (C. A. Brebbia, ed.), Springer, New York, pp. 312-326.
185. J, Y. Noh, D. Fidaleo and U. Neumann (2000), Animated deformations with radial basis functions, in VRST '00: Proc. ACM Symposium on Virtual Reality Software and Technology, ACM Press, New York, USA, pp. 166-174.
186. Y. Ohtake, A. Belyaev, M. Alexa, G. Turk and H.-P. Seidel (2003a), 'Multi-level partition of unity implicits', ACM Trans. Graphics 22, 463-470.
187. Y. Ohtake, A. Belyaev and H.-P. Seidel (2003b), A multi-scale approach to 3D scattered data interpolation with compactly supported basis functions, in Shape. Modeling International, IEEE Computer Society Press, pp. 153-164.
188. R. Opfer (2006), 'Multiscale kernels', to appear in Adv. Comput. Math.
189. P. Partridge, C. Brebbia and L. Wrobel (1992), The Dual Reciprocity Boundary Element Method, CMP/Elsevier.
190. D. W. Pepper and B. Sǎrler (2005), 'Application of meshless methods in thermal analysis', Mechanical Engineering J. 51, 476-483.
191. A. Pinkus (2004), 'Strictly Hermitian positive definite functions', J. d'Analyse Math. 94, 293-318.
192. T. Poggio and S. Smale (2003), 'The mathematics of learning: dealing with data', Notices Amer. Math. Soc. 50, 537-544.
193. A. Poullikkas, A. Karageorghis and G. Georgiou (2002), 'The method of fundamental solutions for three-dimensional elastostatics problems', Comput. & Structures 80, 365-370.
194. H. Power and V. Barraco (2002), 'A comparison analysis between unsymmetric and symmetric radial basis function collocation methods for the numerical solution of partial differential equations', Comput. Math. Appl. 43, 551-583.
195. C. Rabut (1989), Fast quasi-interpolation of surfaces with generalized B-splines on regular nets, in Mathematics of Surfaces III (D. C. Handscomb, ed.). Clarendon Press. Oxford, pp. 429-449.
196. D. L. Ragozin (1983), 'Error bounds for derivative estimates based on spline smoothing of exact or noisy data', J. Approx. Theory 37, 335-355.
197. P. Ramachandran and K. Balakrishnan (2000), 'Radial basis functions as approximate particular solutions: Review of recent progress', Engrg. Anal. Boundary Elements 24, 575-582.
198. C. H. Reinsch (1967), 'Smoothing by spline functions', Numer. Math. 10, 177-183.
199. C. H. Reinsch (1971), 'Smoothing by spline functions II', Numer. Math. 16, 451-454.
200. G. Roussos (1999), Computation with radial basis functions, PhD thesis, Imperial College of Science Technology and Medicine, University of London.
201. B. Sǎrler (2005), 'A radial basis function collocation approach in computational fluid dynamics', Comput. Methods Engineering Sci. 7, 185-193.
202. B. Sǎrler, J. Perko and C. S. Chen (2004), 'Radial basis function collocation method solution of natural convection in porous media', Internat. J. Numer. Methods Heat Fluid Flow 14. 187-212.
203. R. Schaback (1995a), Creating surfaces from scattered data using radial basis functions, in Mathematical Methods for Curves and Surfaces (T. L. M. Daehlen and L. Schumaker, eds), Vanderbilt University Press, Nashville, TN, pp. 477-496.
204. R. Schaback (1995b), 'Error estimates and condition number for radial basis function interpolation', Adv. Comput. Math. 3, 251-264.
205. R. Sehaback (1997), On the efficiency of interpolation by radial basis functions, in Surface Fitting and Multiresolution Methods (A. LeMéhauté. C. Rabut and L. Schumaker, eds), Vanderbilt University Press, Nashville, TN, pp. 309-318.
206. R. Schaback (1999). Native Hubert spaces for radial basis functions I, in New Developments in Approximation Theory (M. D. Buhmann. D. H. Mache, M. Felten and M. W. Müller, eds). Vol. 132 of International Series of Numerical Mathematics, Birkhäuser. pp. 255-282.
207. R. Schaback (2005a), Convergence analysis of methods for solving general equations, in Boundary Elements XXVII (A. Kassab, C. Brebbia, E. Divo and D. Poljak, eds). WIT Press, Southampton, pp. 17-24.
208. R. Schaback (2005b), Convergence of unsymmetric kernel-based meshless collocation methods. Preprint, Universität Göttingen.
209. R. Schaback and H. Wendland (2000a), 'Adaptive greedy techniques for approximate solution of large RBF systems', Numer. Algorithms 24(3), 239-254.
210. R. Schaback and H. Wendland (2000b), Numerical techniques based on radial basis functions, in Curve and Surface Fitting: Saint-Malo 1999 (A. Cohen, C. Rabut and L. L. Schumaker, eds), Vanderbilt University Press. Nashville. TN, pp. 359-374.
211. R. Schaback and J. Werner (2006), 'Linearly constrained reconstruction of functions by kernels with applications to machine learning', to appear in Adv. Comput. Math.
212. I. J. Schoenberg (1937), 'On certain metric spaces arising from Euclidean spaces by a change of metric and their imbedding in Hilbert space', Ann. of Math. 38, 787-793.
213. I. J. Schoenberg (1942), 'Positive definite functions on spheres', Duke Math. J. 9, 96-108.
214. B. Schölkopf and A. J. Smola (2002), Learning with Kernels, MIT Press, Cambridge.
215. J. Shawe-Taylor and N. Cristianini (2004). Kernel Methods for Pattern Analysis. Cambridge University Press.
216. D. Shepard (1968), A two dimensional interpolation function for irregularly spaced data, in Proc. ACM National Conference, pp. 517-524.
217. C. Shu, H. Ding and K. S. Yeo (2005), 'Computation of incompressible NavierStokes equations by local RBF-based differential quadrature method', Cornput. Methods Engrg. Sci. 7, 195-206.
218. S. Smale and D.-X. Zhou (2003), 'Estimating the approximation error in learning theory', Anal. Appl. (Singap.) 1, 17-41.
219. A. J. Smola and B. Schölkopf (1998), 'On a kernel-based method for pattern recognition, regression, approximation and operator inversion'. Algorithmica 22, 211-231.
220. T. Sonar (1996), 'Optimal recovery using thin plate splines in finite volume methods for the numerical solution of hyperbolic conservation laws', IMA J. Numer. Anal. 16, 549-581.
221. J. Stewart (1976), 'Positive definite functions and generalizations: An historical survey'. Rocky Mountain J. Math. 6, 409-434.
222. J. F. Traub and A. G. Werschulz (1998), Complexity and Information. Oxford University Press, Oxford, UK.
223. G. Turk and J. F. O'Brien (2002), 'Modelling with implicit surfaces that interpolate', A CM Trans. Graphics 21, 855-873.
224. G. Wahba (1975). 'Smoothing noisy data by spline functions', Numer. Math. 24, 383-393.
225. G. Wahba (1990), Spline. Models for Observational Data, CBMS-NSF, Regional Conference Series in Applied Mathematics, SIAM, Philadelphia.
226. T. Wei, Y. Hon and Y. B. Wang (2005), 'Reconstruction of numerical derivatives from scattered noisy data'. Inverse. Problems 21, 657 - 672.
227. H. Wendland (1995), 'Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree'. Adv. Comput. Math. 4, 389-396.
228. H, Wendland (2001), 'Local polynomial reproduction and moving least squares approximation'. IMA J. Numer. Anal. 21, 285-300.
229. H. Wendland (2004). Solving large generalized interpolation problems efficiently, in Advances in Constructive Approximation (M. Neamtu and E. B. Saff, eds). Nashboro Press, Brentwood, TN, pp. 509-518.
230. H. Wendland (2005a), 'On the convergence of a general class of finite volume methods', SIAM J. Numer. Anal. 43, 987-1002.
231. H. Wendland (2005b), Scattered Data Approximation, Cambridge Monographs on Applied and Computational Mathematics, Cambridge University Press, Cambridge, UK.
232. H. Wendland and C. Rieger (2005), 'Approximate interpolation with applications to selecting smoothing parameters', Numer. Math. 101, 643-662.
233. Z. Wu (1992), 'Hermite-Birkhoff interpolation of scattered data by radial basis functions'. Approx. Theory Appl. 8, 1-10.
234. Z, Wu (1995), 'Multivariate compactly supported positive definite radial functions', Adv. Comput. Math. 4, 283-292.
235. Z. Wu and R. Schaback (1993), 'Local error estimates for radial basis function interpolation of scattered data', IMA J. Numer. Anal. 13, 13-27.
236. D.-X. Zhou (2002), 'The covering number in learning theory', J. Complexity 18, 739-767.
237. X. Zhou, Y. C. Hon and J. Li (2003), 'Overlapping domain decomposition method by radial basis functions', Appl. Numer. Math. 44, 241-255.