Eigenvalue stability of radial basis function discretizations for time-dependent problems

Computers and Mathematics with Applications

Volumn 51, Issue 8 SPEC. ISS., 2006, Pages 1251-1268

  Platte, R B ^a   Driscoll, T A ^a  

^a UNIVERSITY OF DELAWARE   (United States)

Author keywords

Least squares; Method of lines; Numerical stability; Radial basis functions; RBF

Indexed keywords

BOUNDARY CONDITIONS; CONVERGENCE OF NUMERICAL METHODS; DIFFERENTIATION (CALCULUS); EIGENVALUES AND EIGENFUNCTIONS; LEAST SQUARES APPROXIMATIONS; MATRIX ALGEBRA; PROBLEM SOLVING;

LEAST SQUARES; METHOD OF LINES; RADIAL BASIS FUNCTIONS (RBF);

RADIAL BASIS FUNCTION NETWORKS;

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

References (23)

1. Fasshauer C.E. Solving partial differential equations by collocation with radial basis functions. In: LeMéhauté A., et al. (Ed). Surface Fitting and Multiresolution Methods. Proc. Chamonix (1997), Vanderbilt University Press 131-138
2. Hon Y.C., and Mao X.Z. An efficient numerical scheme for Burger's equation. Appl. Math. Comput. 95 1 (1998) 37-50
3. Kansa E.J. Multiquadrics-A scattered data approximation scheme with applications to computational fluid dynamics-II. Solutions to hyperbolic, parabolic, and elliptic partial differential equations. Computers Math. Applic. 19 8/9 (1990) 147-161
4. Larsson E., and Fornberg B. A numerical study of some radial basis function based solution methods for elliptic PDEs. Computers Math. Applic. 46 5/6 (2003) 891-902
5. Platte R.B., and Driscoll T.A. Computing eigenmodes of elliptic operators using radial basis functions. Computers Math. Applic. 48 3/4 (2004) 561-576
6. Schaback R. Error estimates and condition numbers for radial basis function interpolation. Adv. in Comput. Math. 3 3 (1995) 251-264
7. Kansa E.J., and Hon Y.C. Circumventing the ill-conditioning problem with multiquadric radial basis functions: Applications to elliptic partial differential equations. Computers Math. Applic. 39 7/8 (2000) 123-137
8. Kansa E.J., Power H., Fasshauer G.E., and Ling L. A volumetric integral radial basis function method for time-dependent partial differential equations. I. Formulation. Eng. Anal. Bound. Elem. 28 10 (2004) 1191-1206
9. 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
10. Reddy S.C., and Trefethen L.N. Stability of the method of lines. Numer. Math. 62 2 (1992) 234-267
11. Fornberg B., Wright G., and Larsson E. Some observations regarding interpolants in the limit of flat radial basis functions. Computers Math. Applic. 47 1 (2004) 37-55
12. Schaback R., and Wendland H. Characterization and construction of radial basis functions. In: Dyn N., et al. (Ed). Multivariate Approximation and Applications (2001), Cambridge University Press 1-24
13. Fornberg B., and Merrill D. Comparison of finite difference and pseudospectral methods for convective flow over a sphere. Geophys. Res. Lett. 24 24 (1997) 3245-3248
14. Fornberg B. A Practical Guide to Pseudospectral Methods (1996), Cambridge University Press, New York
15. Trefethen L.N. Spectral Methods in MATLAB (2000), SIAM, Philadelphia, PA
16. Trefethen L.N., and Weideman J.A.C. Two results on polynomial interpolation in equally spaced points. J. Approx. Theory 65 3 (1991) 247-260
17. Berrut J.-P., and Trefethen L.N. Barycentric Lagrange interpolation. SIAM Rev. 46 3 (2004) 501-517
18. Kosloff D., and Tal-Ezer H. A modified Chebyshev pseudospectral method with an O(N-1) time step restriction. J. Comput. Phys. 104 2 (1993) 457-469
19. Mead J.L., and Renault R.A. Accuracy, resolution, and stability properties of a modified Chebyshev method. SIAM J. Sci. Comput. 24 1 (2002) 143-160
20. Buhmann M.D. Radial Basis Functions (2003), Cambridge University Press, Cambridge, U.K.
21. Eason E.D. A review of least-squares methods for solving partial differential equations. Int. J. Numer. Meth. Eng. 10 5 (1976) 1021-1046
22. Bjbrck Å. Numerical Methods for Least Squares Problems (1996), SIAM, Philadelphia, PA
23. Driscoll T.A., and Fornberg B. Interpolation in the limit of increasingly flat radial basis functions. Computers Math. Applic. 43 3-5 (2002) 413-422