Adaptive residual subsampling methods for radial basis function interpolation and collocation problems

Computers and Mathematics with Applications

Volumn 53, Issue 6, 2007, Pages 927-939

  Driscoll, Tobin A ^a   Heryudono, Alfa R H ^a  

^a UNIVERSITY OF DELAWARE   (United States)

Author keywords

Adaptive; Collocation; Interpolation; Radial basis functions; Residual subsampling

Indexed keywords

ALGORITHMS; BOUNDARY VALUE PROBLEMS; INTERPOLATION; NUMERICAL METHODS; RADIAL BASIS FUNCTION NETWORKS;

COLLOCATION PROBLEMS; RADIAL BASIS FUNCTIONS; RESIDUAL SUBSAMPLING;

SAMPLING;

EID: 34248187646     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2006.06.005     Document Type: Article

References (32)

1. Buhmann M.D. Radial Basis Functions: Theory and Implementations. Cambridge Monographs on Applied and Computational Mathematics vol. 12 (2003), Cambridge University Press, Cambridge
2. Kansa E.J. Multiquadrics-A scattered data approximation scheme with applications to computational fluid-dynamics. I. Surface approximations and partial derivative estimates. Comput. Math. Appl. 19 8-9 (1990) 127-145
3. Kansa E.J. Multiquadrics-A scattered data approximation scheme with applications to computational fluid-dynamics. II. Solutions to parabolic, hyperbolic and elliptic partial differential equations. Comput. Math. Appl. 19 8-9 (1990) 147-161
4. Franke C., and Schaback R. Solving partial differential equations by collocation using radial basis functions. Appl. Math. Comput. 93 1 (1998) 73-82
5. Larsson E., and Fornberg B. A numerical study of some radial basis function based solution methods for elliptic PDEs. Comput. Math. Appl. 46 5-6 (2003) 891-902
6. Cheng A.H.-D., Golberg M.A., Kansa E.J., and Zammito G. Exponential convergence and h - c multiquadric collocation method for partial differential equations. Numer. Methods Partial Differential Equations 19 5 (2003) 571-594
7. Buhmann M., and Dyn N. Spectral convergence of multiquadric interpolation. Proc. Edinb. Math. Soc. (2) 36 2 (1993) 319-333
8. Bozzini M., Lenarduzzi L., and Schaback R. Adaptive interpolation by scaled multiquadrics. Adv. Comput. Math. 16 4 (2002) 375-387
9. Schaback R., and Wendland H. Adaptive greedy techniques for approximate solution of large RBF systems. Numer. Algorithms 24 3 (2000) 239-254
10. Hon Y.C., Schaback R., and Zhou X. An adaptive greedy algorithm for solving large RBF collocation problems. Numer. Algorithms 32 1 (2003) 13-25
11. Hon Y.C. Multiquadric collocation method with adaptive technique for problems with boundary layer. Internat. J. Appl. Sci. Comput. 6 3 (1999) 173-184
12. Behrens J., Iske A., and Käser M. Adaptive meshfree method of backward characteristics for nonlinear transport equations. Meshfree Methods for Partial Differential Equations (Bonn, 2001). Lect. Notes Comput. Sci. Eng. vol. 26 (2003), Springer, Berlin 21-36
13. Behrens J., and Iske A. Grid-free adaptive semi-Lagrangian advection using radial basis functions. Comput. Math. Appl. 43 3-5 (2002) 319-327
14. Sarra S.A. Adaptive radial basis function methods for time dependent partial differential equations. Appl. Numer. Math. 54 1 (2005) 79-94
15. Wendland H. Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree. Adv. Comput. Math. 4 4 (1995) 389-396
16. Micchelli C.A. Interpolation of scattered data: Distance matrices and conditionally positive definite functions. Constr. Approx. 2 1 (1986) 11-22
17. Yoon J. Spectral approximation orders of radial basis function interpolation on the Sobolev space. SIAM J. Math. Anal. 33 4 (2001) 946-958 (Electronic)
18. Driscoll T.A., and Fornberg B. Interpolation in the limit of increasingly flat radial basis functions. Comput. Math. Appl. 43 3-5 (2002) 413-422
19. Kansa E.J., and Carlson R.E. Improved accuracy of multiquadric interpolation using variable shape parameters. Comput. Math. Appl. 24 12 (1992) 99-120
20. 2 in multiquadric interpolation. Comput. Math. Appl. 21 9 (1991) 29-42
21. Rippa S. An algorithm for selecting a good value for the parameter c in radial basis function interpolation. Adv. Comput. Math. 11 2-3 (1999) 193-210
22. Schaback R. Error estimates and condition numbers for radial basis function interpolation. Adv. Comput. Math. 3 3 (1995) 251-264
23. Fornberg B., and Wright G. Stable computation of multiquadric interpolants for all values of the shape parameter. Comput. Math. Appl. 48 5-6 (2004) 853-867
24. Beatson R.K., Cherrie J.B., and Mouat C.T. Fast fitting of radial basis functions: Methods based on preconditioned GMRES iteration. Adv. Comput. Math. 11 2-3 (1999) 253-270
25. Platte R.B., and Driscoll T.A. Polynomials and potential theory for Gaussian radial basis function interpolation. SIAM J. Numer. Anal. 43 2 (2005) 750-766 (Electronic)
26. Fornberg B., Driscoll T.A., Wright G., and Charles R. Observations on the behavior of radial basis function approximations near boundaries. Comput. Math. Appl. 43 3-5 (2002) 473-490
27. Driscoll T.A. http://www.math.udel.edu/~driscoll/index.html
28. Fedoseyev A.I., Friedman M.J., and Kansa E.J. Improved multiquadric method for elliptic partial differential equations via PDE collocation on the boundary. Comput. Math. Appl. 43 3-5 (2002) 439-455
29. Franke R. Scattered data interpolation: Tests of some methods. Math. Comp. 38 157 (1982) 181-200
30. Reyna L.G., and Ward M.J. On the exponentially slow motion of a viscous shock. Comm. Pure Appl. Math. 48 2 (1995) 79-120
31. Platte R.B., and Driscoll T.A. Computing eigenmodes of elliptic operators using radial basis functions. Comput. Math. Appl. 48 3-4 (2004) 561-576
32. Huang W., Ren Y., and Russell R.D. Moving mesh methods based on moving mesh partial differential equations. J. Comput. Phys. 113 2 (1994) 279-290