Preconditioning for radial basis functions with domain decomposition methods

Mathematical and Computer Modelling

Volumn 40, Issue 13, 2004, Pages 1413-1427

  Ling, Leevan ^a   Kansa, E J ^b  

^a SIMON FRASER UNIVERSITY   (Canada)

^b EMBRY RIDDLE AERONAUTICAL UNIVERSITY   (United States)

Author keywords

Approximate cardinal basis function; Domain decomposition; Partial differential equation; Preconditioner; Radial basis function

Indexed keywords

LEAST SQUARES APPROXIMATIONS; MATHEMATICAL MODELS; MATRIX ALGEBRA; PROBLEM SOLVING;

APPROXIMATION CARDINAL BASIS FUNCTIONS; DOMAIN DECOMPOSITION METHOD (DDM); ITERATIONS; RADIAL BASIS FUNCTIONS;

FUNCTIONS;

EID: 18144408406     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mcm.2005.01.002     Document Type: Article

References (26)

1. R. Franke Scattered data interpolation: Tests of some methods Math. Comp. 38 157 1982 200 292
2. R.L. Hardy Multiquadric equations of topography and other irregular surfaces J. Geophys. Res. 176 1971 1905 1915
3. R.L. Hardy Theory and applications of the multiquadric-biharmonic method. 20 years of discovery 1968-1988 Computers Math. Applic. 19 8/9 1990 163 208
4. W.R. Madych, and S.A. Nelson Multivariate interpolation and conditionally positive definite functions Approx. Theory Appl. 4 4 1988 77 89
5. W.R. Madych Miscellaneous error bounds for multiquadric and related interpolators Computers Math. Applic. 24 12 1992 121 138
6. M.D. Buhmann Multivariate cardinal interpolation with radial-basis functions Constr. Approx. 6 3 1990 225 255
7. M.D. Buhmann Multivariate interpolation in odd-dimensional Euclidean spaces using multiquadrics Constr. Approx. 6 1 2001 21 34
8. J. Yoon Spectral approximation order of radial basis function interpolation on the Sobolev space SIAM J. Math. Anal. 33 4 2001 946 958
9. A.I. Fedoseyev, M.J. Friedman, and E.J. Kansa Improved multiquadric method for elliptic partial differential equations via PDE collocation on the boundary Computers Math. Applic. 43 3-5 2002 439 455
10. E.J. Kansa Mutliquadrics--A scattered data approximation scheme with applications to computational fluid-dynamics I. Surface approximations and partial derivative equations Computers Math. Applic. 19 8/9 1990 127 145
11. E.J. Kansa Multiquadrics--A scattered data approximation scheme with applications to computational fluid-dynamics II. Solutions to parabolic, hyperbolic, and elliptic partial difference equations Computers Math. Applic. 19 8/9 1990 147 161
12. Y.C. Hon, and R. Schaback On unsymmetric collocation by radial basis functions Appl. Math. Comput. 119 2-3 2001 086 177
13. July M.A. Golberg, C.S. Chen, and S.R. Karur Improved multiquadric approximation for partial differential equations Eng. Anal. Bound. Elem. 18 1 1996 9 17
14. 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. Methods Partial Differential Equations 19 5 2003 571 594
15. B.F. Smith, P.E. Bjørstad, and W.D. Gropp Domain Decomposition 1996 Cambridge University Press Groningen
16. H.A. Schwarz Gesammelte Mathematische Abhandlungen Band I, II 1972 Chelsea Publishing Co. Cambridge
17. M.R. Dubal Domain decomposition and local refinement for multiquadric approximations I. Second-order equations in one dimension J. Appl. Sci. Comput. 1 1 1994 146 171
18. E.J. Kansa, and Y.C. Hon 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
19. 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
20. J. Li, and C.S. Chen Some observations on unsymmetric radial basis function collocation methods for convection-diffusion problems Internat. J. Numer. Methods Engrg. 57 8 2003 1085 1094
21. J. Li, and Y.C. Hon Domain decomposition for radial basis meshless methods Numer. Methods for PDEs 20 3 2004 450 462
22. A.S.M. Wong, Y.C. Hon, T.S. Li, S.L. Chung, and E.J. Kansa Mutlizone decomposition for simulation of time-dependent problems using the multiquadric scheme Computers Math. Applic. 37 8 1999 23 43
23. X. Zhou, Y.C. Hon, and J. Li Overlapping domain decomposition method by radial basis functions Appl. Numer. Math. 44 1/2 2003 241 255
24. M.S. Ingber, C.S. Chen, and J.A. Tanski A mesh free approach using radial basis functions and parallel domain decomposition for solving three dimensional diffusion equations Internat/ J. Numer. Methods Engrg. 60 2004 2183 2201
25. PIPs No.: 5271809 L. Ling, and E.J. Kansa A least-squares preconditional for radial basis functions collocation methods Adv. Comput. Math. 2004
26. B.J.C. Baxter Preconditioned conjugate gradients, radial basis functions, and Toeplitz matrices Computers Math. Applic. 43 3-5 2002 305 318