On convergent numerical algorithms for unsymmetric collocation

Advances in Computational Mathematics

Volumn 30, Issue 4, 2009, Pages 339-354

  Lee, Cheng Feng ^a   Ling, Leevan ^b   Schaback, Robert ^c  

^a NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

^b HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^c UNIVERSITY OF GÖTTINGEN   (Germany)

Author keywords

Convergence; Effective condition number; Error bounds; High precision computation; Kansa's method; Linear optimization; Radial basis function

Indexed keywords

EID: 63049098483     PISSN: 10197168     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10444-008-9071-x     Document Type: Article

References (39)

1. T. Cecil J. Qian S. Osher 2004 Numerical methods for high dimensional hamiltona̧vjacobi equations using radial basis functions J. Comp. Physiol. 196 1 327 347
2. G.E. Fasshauer 1999 Solving differential equations with radial basis functions: multilevel methods and smoothing Adv. Comput. Math. 11 2-3 139 159
3. R. Keck D. Hietel 2005 A projection technique for incompressible flow in the meshless finite volume particle method Adv. Comput. Math. 23 1-2 143 169
4. J. Li 2005 Mixed methods for fourth-order elliptic and parabolic problems using radial basis functions Adv. Comput. Math. 23 1-2 21 30
5. G.J. Moridis E.J. Kansa 1994 The Laplace transform multiquadrics method: a highly accurate scheme for the numerical solution of linear partial differential equations J. Appl. Sci. Comput. 1 2 375 407
6. A.S.M. Wong Y.C. Hon T.S. Li S.L. Chung E.J. Kansa 1999 Multizone decomposition for simulation of time-dependent problems using the multiquadric scheme Comput. Math. Appl. 37 8 23 43
7. S.M. Wong Y.C. Hon M.A. Golberg 2002 Compactly supported radial basis functions for the shallow water equations Int. J. Appl. Sci. Comput. 127 79 101
8. G.B. Wright B. Fornberg 2006 Scattered node compact finite difference-type formulas generated from radial basis functions J. Comp. Physiol. 212 1 99 123
9. D.L. Young S.C. Jane C.Y. Lin C.L. Chiu K.C. Chen 2004 Solutions of 2D and 3D Stokes laws using multiquadrics method Eng. Anal. Bound. Elem. 28 10 1233 1243
10. X. Zhou Y.C. Hon K.F. Cheung 2004 A grid-free, nonlinear shallow-water model with moving boundary Eng. Anal. Bound. Elem. 28 9 1135 1147
11. H.-Y. Hu Z.-C. Li A.H.-D. Cheng 2005 Radial basis collocation methods for elliptic boundary value problems Comput. Math. Appl. 50 1-2 289 320
12. Z.C. Li T.T. Lu 2000 Singularities and treatments of elliptic boundary value problems Math. Comput. Model. 31 8-9 97 145
13. E.J. Kansa 1990 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 127 145
14. E.J. Kansa 1990 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 147 161
15. Y.C. Hon R. Schaback 2001 On unsymmetric collocation by radial basis functions Appl. Math. Comput. 119 2-3 177 186
16. Y.C. Hon R. Schaback 2008 Solvability of partial differential equations by meshless kernel methods Adv. Comput. Math. 28 283 299
17. L. Ling R. Opfer R. Schaback 2006 Results on meshless collocation techniques Eng. Anal. Bound. Elem. 30 4 247 253
18. Ling, L., Schaback, R.: On adaptive unsymmetric meshless collocation. In: Atluri, S.N., Tadeu, A.J.B. (eds.) Proceedings of the 2004 International Conference on Computational & Experimental Engineering and Sciences, volume CD-ROM, page paper # 270, Forsyth, USA, 2004. Advances in Computational & Experimental Engineering & Sciences. Tech Science, Palmdale (2004)
19. L. Ling R. Schaback 2008 Stable and convergent unsymmetric meshless collocation methods SIAM Numer. Anal. 46 3 1097 1115
20. R. Schaback 2007 Convergence of unsymmetric kernel-based meshless collocation methods SIAM J. Numer. Anal. 45 1 333 351
21. T.A. Driscoll B. Fornberg 2002 Interpolation in the limit of increasingly flat radial basis functions Comput. Math. Appl. 43 3-5 413 422
22. B. Fornberg T.A. Driscoll G. Wright R. Charles 2002 Observations on the behavior of radial basis function approximations near boundaries Comput. Math. Appl. 43 3-5 473 490
23. B. Fornberg G. Wright 2004 Stable computation of multiquadric interpolants for all values of the shape parameter Comput. Math. Appl. 48 5-6 853 867
24. L. Ling E.J. Kansa 2005 A least-squares preconditioner for radial basis functions collocation methods Adv. Comput. Math. 23 1-2 31 54
25. S. Rippa 1999 An algorithm for selecting a good value for the parameter c in radial basis function interpolation Adv. Comput. Math. 11 2-3 193 210
26. R. Schaback 2008 Recovery of functions from weak data using unsymmetric meshless kernel-based methods Appl. Numer. Math. 58 726 741
27. Schaback, R.: Unsymmetric meshless methods for operator equations. (2006, preprint)
28. T.F. Chan D.E. Foulser 1988 Effectively well-conditioned linear systems SIAM J. Sci. Statist. Comput. 9 6 963 969
29. S. Christiansen P.C. Hansen 1994 The effective condition number applied to error analysis of certain boundary collocation methods J. Comput. Appl. Math. 54 1 15 36
30. S. Christiansen J. Saranen 1996 The conditioning of some numerical methods for first kind boundary integral equations J. Comput. Appl. Math. 67 1 43 58
31. J.M. Banoczi N.-C. Chiu G.E. Cho I.C.F. Ipsen 1998 The lack of influence of the right-hand side on the accuracy of linear system solution SIAM J. Sci. Comput. 20 1 203 227
32. H.T. Huang Z.C. Li 2006 Effective condition number and superconvergence of the Trefftz method coupled with high order FEM for singularity problems Eng. Anal. Bound. Elem. 30 4 270 283
33. Z.-C. Li C.-S. Chien H.-T. Huang 2007 Effective condition number for finite difference method J. Comput. Appl. Math. 198 1 208 235
34. A.H.-D. Cheng M.A. Golberg E.J. Kansa G. Zammito 2003 Exponential convergence and h-c multiquadric collocation method for partial differential equations Numer. Methods Partial Differ. Equ. 19 5 571 594
35. C.-S. Huang C.-F. Lee A.H.-D. Cheng 2007 Error estimate, optimal shape factor, and high precision computation of multiquadric collocation method Eng. Anal. Bound. Elem. 31 7 614 623
36. T. Driscoll B. Fornberg 2002 Interpolation in the limit of increasingly flat radial basis functions Comput. Math. Appl. 43 413 422
37. E. Larsson B. Fornberg 2005 Theoretical and computational aspects of multivariate interpolation with increasingly flat radial basis functions Comput. Math. Appl. 49 1 103 130
38. R. Schaback 2005 Multivariate interpolation by polynamials and radial basis functions Constr. Approx. 21 293 317
39. W.R. Madych 1992 Miscellaneous error bounds for multiquadric and related interpolators Comput. Math. Appl. 24 12 121 138