On approximate cardinal preconditioning methods for solving PDEs with radial basis functions

Engineering Analysis with Boundary Elements

Volumn 29, Issue 4, 2005, Pages 343-353

  Brown, Damian ^a   Ling, Leevan ^b   Kansa, Edward ^c   Levesley, Jermy ^a  

^a UNIVERSITY OF LEICESTER   (United Kingdom)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c University of California Davis   (United States)

Author keywords

Cardinal basis function; Partial differential equation; Preconditioner; Radial basis function

Indexed keywords

APPROXIMATION THEORY; BOUNDARY VALUE PROBLEMS; COMPUTATIONAL METHODS; DATA REDUCTION; NUMERICAL METHODS; PARTIAL DIFFERENTIAL EQUATIONS; RADIAL BASIS FUNCTION NETWORKS; SET THEORY;

APPROXIMATE CARDINAL BASIS FUNCTION (ACBF); CARDINAL BASIS FUNCTIONS; HELMHOLTZ EQUATIONS; PRECONDITIONERS; SPECTRAL ACCURACY;

PROBLEM SOLVING;

EID: 18144408028     PISSN: 09557997     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.enganabound.2004.05.006     Document Type: Article

References (41)

1. B.J.C. Baxter Preconditioned conjugate gradients, radial basis functions, and Toeplitz matrices Comput Math Appl 43 3-5 2002 305 318 Radial basis functions and partial differential equations
2. R. Beatson, and L. Greengard A short course on fast multipole methods. In: Wavelets, multilevel methods and elliptic PDEs (Leicester 1996) Numer Math Sci Comput 1997 Oxford University Press New York p. 1-37
3. R.K. Beatson, J.B. Cherrie, and C.T. Mouat Fast fitting of radial basis functions: methods based on preconditioned GMRES iteration Adv Comput Math 11 2/3 1999 253 270 Radial basis functions and their applications
4. R.K. Beatson, J.B. Cherrie, and D.L. Ragozin Fast evaluation of radial basis functions: methods for four-dimensional polyharmonic splines SIAM J Math Anal 32 6 2001 1272 1310 [electronic]
5. R.K. Beatson, and W.A. Light Fast evaluation of radial basis functions: methods for two-dimensional polyharmonic splines IMA J Numer Anal 17 3 1997 343 372
6. 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 5 2000 1717 1740 [electronic]
7. R.K. Beatson, and G.N. Newsam Fast evaluation of radial basis functions. I Comput Math Appl 24 12 1992 7 19 Advances in the theory and applications of radial basis functions
8. M.D. Buhmann Multivariate cardinal interpolation with radial-basis functions Constr Approx 6 3 1990 225 255
9. M.D. Buhmann Multivariate interpolation in odd-dimensional Euclidean spaces using multiquadrics Constr Approx 6 1 1990 21 34
10. M.D. Buhmann, and C.A. Micchelli Multiquadric interpolation improved Comput Math Appl 24 12 1992 21 25 Advances in the theory and applications of radial basis functions
11. H.S. Carslaw, and J.C. Jaeger Condution of heat in solids 1988 Oxford Science Publications/Clarendon Press/Oxford University Press New York
12. W. Chen Orthonormal rbf wavelet and ridgelet-like series and transforms for high-dimensional problems Int J Nonlinear Sci Numer Simulat 2 2 2001 155 160
13. W. Chen Symmetric boundary knot method Eng Anal Bound Elem 26 6 2002 489 494
14. W. Chen, and M. Tanaka A meshless, integration-free, and boundary-only RBF technique Comput Math Appl 43 3-5 2002 379 391
15. A.H.-D. Cheng, M.A. Golberg, E.J. Kansa, and G. Zammito Exponential convergence and h-c multiquadric collocation method for partial differential equations Numer Meth Partial Differ Equations 19 5 2003 571 594
16. n SIAM J Sci Comput 23 5 2002 1549 1571 [electronic]
17. Fornberg B, Wright G. Stable computation of multiquadric interpolants for all values of the shape parameter. Comput Math Appl; 2004;48(5-6): 853-867.
18. C. Franke, and R. Schaback Convergence order estimates of meshless collocation methods using radial basis functions Adv Comput Math 8 4 1998 381 399
19. C. Franke, and R. Schaback Solving partial differential equations by collocation using radial basis functions Appl Math Comput 93 1 1998 73 82
20. L. Greengard, and V. Rokhlin A fast algorithm for particle simulations J Comput Phys 73 1987 325 348
21. Y.C. Hon A quasi-radial basis functions method for American options pricing Comput Math Appl 43 3-5 2002 513 524 Radial basis functions and partial differential equations
22. Y.C. Hon, and X.Z. Mao A multiquadric interpolation method for solving initial value problems J Sci Comput 12 1 1997 51 55
23. Y.C. Hon, and X.Z. Mao An efficient numerical scheme for Burgers' equation Appl Math Comput 95 1 1998 37 50
24. Y.C. Hon, and X.Z. Mao A radial basis function method for solving options pricing models Financial Eng 8 1 1999 31 49
25. E.J. Kansa 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
26. E.J. Kansa 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
27. E.J. Kansa, and Y.C. Hon Circumventing the ill-conditioning problem with multiquadric radial basis functions: applications to elliptic partial differential equations Comput Math Appl 39 7/8 2000 123 137
28. Larsson E, Fornberg B. A numerical study of radial basis functions based solution methods for elliptic pdes. Comput Math Appl; 2003; 46(5-6): 891-902.
29. J. Li, and Y.C. Hon Domain decomposition for radial basis meshless methods Numer Meth PDEs 20 3 2004 450 462
30. Li X, Chen CS. A mesh free method using hyperinterpolation and fast Fourier transform for solving differential equations. Eng Anal Bound Elem, 2004;28(10): 1253-1260.
31. Ling L, Kansa EJ. A least-squares preconditioner for radial basis functions collocation methods. Adv Comput Math; 2005; 23(1-2): 31-54.
32. Ling L, Kansa EJ. Preconditioning for radial basis functions with domain decomposition methods. Math Comput Model; in press.
33. W.R. Madych Miscellaneous error bounds for multiquadric and related interpolators Comput Math Appl 24 12 1992 121 128 Advances in the theory and applications of radial basis functions
34. W.R. Madych, and S.A. Nelson Multivariate interpolation and conditionally positive definite functions Approx Theory Appl 4 4 1988 77 89
35. Mouat CT. Fast algorithms and preconditioning techniques for fitting radial basis functions. PhD Thesis. Mathematics Department, University of Canterbury, Christchurch, New Zealand; 2001.
36. M.J.D. Powell The theory of radial basis function approximation in 1990 In: Advances in numerical analysis, vol. II (Lancaster, 1990). Oxford Sci Publ 1992 Oxford University Press New York p. 105-210
37. R. Schaback Error estimates and condition numbers for radial basis function interpolation Adv Comput Math 3 3 1995 251 264
38. R. Schaback Multivariate interpolation and approximation by translates of a basis function In: Approximation theory VIII, vol. 1 (College Station, TX, 1995). Ser Approx Decompos vol. 6 1995 World Scientific River Edge, NJ
39. R. Schaback On the efficiency of interpolation by radial basis functions In: Surface fitting and multiresolution methods (Chamonix-Mont-Blanc, 1996) 1997 Vanderbilt University Press Nashville, TN p. 309-318
40. Z.M. Wu, and R. Schaback Local error estimates for radial basis function interpolation of scattered data IMA J Numer Anal 13 1 1993 13 27
41. J. Yoon Spectral approximation orders of radial basis function interpolation on the Sobolev space SIAM J Math Anal 33 4 2001 946 958 [electronic]