A comparison of efficiency and error convergence of multiquadric collocation method and finite element method

Engineering Analysis with Boundary Elements

Volumn 27, Issue 3, 2003, Pages 251-257

  Li, Jichun ^a   Cheng, Alexander H D ^b   Chen, Ching Shyang ^a  

^a UNIVERSITY OF NEVADA   (United States)

^b The University of Mississippi   (United States)

Author keywords

Collocation method; Finite element method; Multiquadric; Radial basis function

Indexed keywords

BOUNDARY ELEMENT METHOD; ENCODING (SYMBOLS); ERRORS; FINITE ELEMENT METHOD; INTERPOLATION; MATRIX ALGEBRA; RADIAL BASIS FUNCTION NETWORKS;

COLLOCATION METHOD;

CONVERGENCE OF NUMERICAL METHODS;

EID: 0037370546     PISSN: 09557997     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0955-7997(02)00081-4     Document Type: Article

References (36)

1. Atluri T., Zhu T. A new meshless local Petrov-Galerkin (MLPG) approach in computational mechanics. Comput Mech. 22:1998;117-127.
2. Babuska I., Suri M. The p and h-p versions of the finite element method: basic principles and properties. SIAM Rev. 36:1994;578-632.
3. Belytschko T., Lu Y.Y., Gu L. Element-free Galerkin methods. Int J Numer Meth Engng. 37:1994;229-256.
4. Bozzini M, Lenarduzzi L, Schaback R. Adaptive interpolation by scaled multiquadrics. Preprint.
5. Canuto C., Hussaini M.Y., Quarteroni A., Zang T.A. Spectral methods in fluid dynamics. 1988;Springer, New York.
6. 2 in multiquadric interpolation. Comput Math Appl. 21:1991;29-42.
7. Cheng AH-D, Golberg MA, Kansa EJ, Zammito G. Exponential convergence and h-c multiquadric collocation method for partial differential equations. Submitted for publication.
8. Demkowicz L., Oden J.T., Rachowicz W., Hardy O. Toward a universal h-p adaptive finite element strategy. I. Constrained approximation and data structure. Comput Meth Appl Mech Engng. 77:1989;79-112.
9. Duarte C.A., Oden J.T. Hp clouds - an hp meshless method. Numer Meth Partial Diff Eqns. 12:1996;673-705.
10. Fairweather G. Finite element Galerkin methods for differential equations. 1978;Marcel Dekker, New York.
11. Fairweather G., Karageorghis A. The method of fundamental solutions for elliptic boundary value problems. Adv Comput Math. 9:1998;69-95.
12. Fornberg B, Wright GT. Stable computation of multiquadric interpolants for all values of the shape parameter. Submitted for publication.
13. Franke R. Scattered data interpolation: tests of some methods. Math Comput. 38:1982;181-200.
14. Franke C., Schaback R. Solving partial differential equations by collocation using radial basis functions. Appl Math Comput. 93:1998;73-82.
15. Golberg M.A., Chen C.S. The method of fundamental solutions for potential, Helmholtz and diffusion problems. Golberg M.A. Boundary integral methods - numerical and mathematical aspects. 1998;103-176 Computational Mechanics Publications, Southampton.
16. Golberg M.A., Chen C.S. Discrete projection methods for integral equations. 1997;Computational Mechanics Publications, Southampton.
17. Hardy R.L. Multiquadric equations of topography and other irregular surfaces. J Geophys Res. 76:1971;1905-1915.
18. Hardy R.L. Theory and applications of the multiquadrics - biharmonic method (20 years of discovery 1968-1988). Comput Math Appl. 19:1990;163-208.
19. Hon Y.C., Cheung K.F., Mao X.Z., Kansa E.J. Multiquadric solution for shallow water equations. J Hydraulic Engng ASCE. 125:1999;524-533.
20. Hon Y.C., Lu M.W., Xue W.M., Zhu Y.M. Multiquadric method for the numerical solution of a biphasic mixture model. Appl Math Comput. 88:1997;153-175.
21. Hon Y.C., Mao X.Z. An efficient numerical scheme for Burgers' equation. Appl Math Comput. 95:1998;37-50.
22. Hon Y.C., Mao X.Z. A radial basis function method for solving options pricing model. Financial Engng. 8:1999;31-49.
23. Kansa E.J. Multiquadric - a scattered data approximation scheme with applications to computational fluid dynamics II. Comput Math Appl. 19:1990;147-161.
24. Kansa E.J., 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.
25. Larsson E, Fornberg B. A numerical study of some radial basis function based solution methods for elliptic PDEs. Submitted for publication.
26. Li J., Hon Y.C., Chen C.S. Numerical comparisons of two meshless methods using radial basis functions. Engng Anal Bound Elem. 26:2002;205-225.
27. Madych W.R. Miscellaneous error bounds for multiquadric and related interpolations. Comput Math Appl. 24:1992;121-138.
28. Madych W.R., Nelson S.A. Multivariate interpolation and conditionally positive definite functions. Math Comput. 54:1990;211-230.
29. Melenk J.M., Babuska I. The partition of unity finite element method: basic theory and applications. Comput Meth Appl Mech Engng. 139:1996;289-314.
30. Micchelli C.A. Interpolation of scattered data: distance matrices and conditionally positive definite functions. Constr Approx. 2:1986;11-22.
31. Powell M.J.D. Light W. The theory of radial basis function approximation in 1990. Advances in numerical analysis. Advances in numerical analysis. vol. II:1992;Oxford Science Publications, Oxford.
32. Rachowicz W., Oden J.T., Demkowicz L. Toward a universal h-p adaptive finite element strategy. III. Design of h-p meshes. Comput Meth Appl Mech Engng. 77:1989;181-212.
33. Schaback R. Error estimates and condition numbers for radial basis function interpolation. Adv Comput Math. 3:1995;251-264.
34. Schaback R. Improved error bounds for scattered data interpolation by radial basis functions. Math Comput. 68:1999;201-206.
35. Wong S.M., Hon Y.C., Golberg M.A. Compactly supported radial basis functions for shallow water equations. Appl Math Comput. 27:2002;79-101.
36. Zerroukat M., Power H., Chen C.S. A numerical method for heat transfer problem using collocation and radial basis functions. Int J Numer Meth Engng. 42:1998;1263-1278.