Error estimate, optimal shape factor, and high precision computation of multiquadric collocation method

Engineering Analysis with Boundary Elements

Volumn 31, Issue 7, 2007, Pages 614-623

  Huang, C S ^a   Lee, C F ^a   Cheng, A H D ^b  

^a NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

^b The University of Mississippi   (United States)

Author keywords

Arbitrary precision computation; Error estimate; Exponential convergence; Meshless method; Multiquadric collocation method; Optimal shape factor

Indexed keywords

COMPUTATIONAL EFFICIENCY; CONVERGENCE OF NUMERICAL METHODS; ERROR ANALYSIS; ERROR CORRECTION; FUNCTION EVALUATION;

ARBITRARY PRECISION COMPUTATION; EXPONENTIAL CONVERGENCE; MESHLESS METHOD; MULTIQUADRIC COLLOCATION METHOD; OPTIMAL SHAPE FACTOR;

PARTIAL DIFFERENTIAL EQUATIONS;

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

References (21)

1. Kansa E.J. Multiquadrics-a scattered data approximation scheme with applications to computational fluid-dynamics, I. Comput Math Appl 19 (1990) 127-145
2. 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
3. Cheng A.H.D., and Cabral J.J.S.P. Direct solution of ill-posed boundary value problems by radial basis function collocation method. Int J Numer Methods Eng 64 1 (2005) 45-64
4. Boyd J.P. Chebyshev and Fourier spectral methods. 2nd ed. (2001), Dover, New York
5. Bogomolny A. Fundamental solutions method for elliptic boundary value problems. SIAM J Numer Anal 22 (1985) 644-669
6. Madych W.R. Miscellaneous error bounds for multiquadric and related interpolators. Comput Math Appl 24 (1992) 121-138
7. Brown D., Ling L., Kansa E.J., and Levesley J. On approximate cardinal preconditioning methods for solving PDEs with radial basis functions. Eng Anal Bound Elem 29 4 (2005) 343-353
8. Fornberg B., Wright G., and Larsson E. Some observations regarding interpolants in the limit of flat radial basis functions. Comput Math Appl 47 1 (2004) 37-55
9. 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
10. Kansa E.J., and Carlson R.E. Improved accuracy of multiquadric interpolation using variable shape parameters. Comput Math Appl 24 (1992) 99-120
11. Kansa E.J., and Hon Y.C. Circumventing the ill-conditioning problem with multiquadric radial basis functions: applications to elliptic partial differential equations. Comput Math Appl 39 (2000) 123-137
12. Larsson E., and Fornberg B. Theoretical and computational aspects of multivariate interpolation with increasingly flat radial basis functions. Comput Math Appl 49 1 (2005) 103-130
13. Ling L., and Hon Y.C. Improved numerical solver for Kansa's method based on affine space decomposition. Eng Anal Boun Elem 29 12 (2005) 1077-1085
14. Hsiao G.C., Kleinman R.E., Li R.X., and van den Burg P.M. Residual error-a simple and sufficient estimate of actual error in solutions of boundary integral equations. In: Grilli S., Brebbia C.A., and Cheng A.H.-D. (Eds). Computational engineering with boundary elements, vol. 1: fluid and potential problems (1990), Computational Mechanics Publication, Southampton 73-83
15. Wilkinson J.H. The algebraic eigenvalue problems (1965), Oxford University Press, Oxford
16. Atkinson K.E. An introduction to numerical analysis (1989), Wiley, New York
17. Chan T.F., and Fousler D.E. Effectively well-conditioned linear system. SIAM J Sci Stat Comput 9 6 (1988) 963-969
18. Christiansen S., and Hansen P.C. The effective condition number applied to error analysis of certain boundary collocation methods. J Comput Appl Math 54 1 (1994) 15-36
19. Li ZC, Lu ZZ, Hu HY, Cheng AHD. Trefftz and collocation method. Southampton: WIT Press, in press.
20. Bailey DH, Hida Y, Jeyabalan K, Li XS, Thompson B. High precision software directory, 〈http://crd.lbl.gov/∼dhbailey/mpdist/〉.
21. Golub G.H., and van Loan C.F. Matrix computations. 2nd ed. (1989), Johns Hopkins University Press, Baltimore