Multiquadric and its shape parameter - A numerical investigation of error estimate, condition number, and round-off error by arbitrary precision computation

Engineering Analysis with Boundary Elements

Volumn 36, Issue 2, 2012, Pages 220-239

  Cheng, A H D ^a  

^a The University of Mississippi   (United States)

Author keywords

Arbitrary precision computation; Collocation method; Condition number; Error estimate; Multiquadric; Radial basis function; Shape parameter

Indexed keywords

ARBITRARY PRECISION COMPUTATION; COLLOCATION METHOD; CONDITION NUMBERS; ERROR ESTIMATE; MULTIQUADRICS; RADIAL BASIS FUNCTIONS; SHAPE PARAMETERS;

DIFFERENTIATION (CALCULUS); ESTIMATION; FUNCTIONS; IMAGE SEGMENTATION; INVESTMENTS; NUMBER THEORY; PARTIAL DIFFERENTIAL EQUATIONS; RADIAL BASIS FUNCTION NETWORKS;

INTERPOLATION;

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

References (113)

1. D.H. Bailey Algorithm 719 - multiprecision translation and execution of Fortran programs ACM Transactions on Mathematical Software 19 3 1993 288 319
2. D.H. Bailey High-precision floating-point arithmetic in scientific computation Computing in Science and Engineering 7 3 2005 54 61 (Pubitemid 40750796)
3. Bailey DH, Borwein JM. High-precision computation and mathematical physics. In: XII advanced computing and analysis techniques in physics research, Erice, Italy, 2008.
4. K. Ball Eigenvalues of Euclidean distance matrices Journal of Approximation Theory 68 1 1992 74 82
5. K. Ball, N. Sivakumar, and J.D. Ward On the sensitivity of radial basis interpolation to minimal data separation distance Constructive Approximation 8 4 1992 401 426
6. J.M. Banoczi, N.C. Chiu, G.E. Cho, and I.C.F. Ipsen The lack of influence of the right-hand side on the accuracy of linear system solution SIAM Journal on Scientific Computing 20 1 1998 203 227 (Pubitemid 128689508)
7. R.E. Barnhill, and S.E. Stead Multistage trivariate surfaces Rocky Mountain Journal of Mathematics 14 1 1984 103 118
8. 1/2 as c→∞ Computers and Mathematics with Applications 24 12 1992 1 6
9. R.K. Beatson, J.B. Cherrie, and C.T. Mouat Fast fitting of radial basis functions: methods based on preconditioned GMRES iteration Advances in Computational Mathematics 11 2-3 1999 253 270
10. T. Belytschko, Y.Y. Lu, and L. Gu Element-free Galerkin methods International Journal for Numerical Methods in Engineering 37 2 1994 229 256
11. J.P. Boyd Chebyshev and Fourier spectral methods 2nd ed. 2001 Dover
12. M.D. Buhmann Multivariate cardinal interpolation with radial-basis functions Constructive Approximation 6 3 1990 225 255
13. M.D. Buhmann, and N. Dyn Error estimates for multiquadric interpolation P.J. Laurent, A. LeMehaute, L.L. Schumaker, Curves and surfaces 1991 Academic Press 51 58
14. M.D. Buhmann Radial basis functions: theory and implementations 2003 Cambridge University Press
15. 2 in multiquadric interpolation Computers and Mathematics with Applications 21 9 1991 29 42
16. T.F. Chan, and D.E. Foulser Effectively well-conditioned linear-systems SIAM Journal on Scientific and Statistical Computing 9 6 1988 963 969
17. S. Chen, C.F.N. Cowan, and P.M. Grant Orthogonal least-squares learning algorithm for radial basis function networks IEEE Transactions on Neural Networks 2 2 1991 302 309
18. A.H.-D. Cheng, M.A. Golberg, E.J. Kansa, and G. Zammito Exponential convergence and hc multiquadric collocation method for partial differential equations Numerical Methods for Partial Differential Equations 19 5 2003 571 594
19. A.H.-D. Cheng, and J.J.S.P. Cabral Direct solution of ill-posed boundary value problems by radial basis function collocation method International Journal for Numerical Methods in Engineering 64 1 2005 45 64 (Pubitemid 41300194)
20. S. Christiansen, and P.C. Hansen The effective condition number applied to error analysis of certain boundary collocation methods Journal of Computational and Applied Mathematics 54 1 1994 15 36
21. S. Christiansen, and J. Saranen The conditioning of some numerical methods for first kind boundary integral equations Journal of Computational and Applied Mathematics 67 1 1996 43 58 (Pubitemid 126376413)
22. C. Cortes, and V. Vapnik Supportive-vector networks Machine Learning 20 3 1995 273 297
23. W. Dahmen, A. Kurdila, and P. Oswald Multiscale wavelet methods for partial differential equations 1997 Academic Press
24. T.A. Driscoll, and B. Fornberg Interpolation in the limit of increasingly flat radial basis functions Computers and Mathematics with Applications 43 35 2002 413 422 (Pubitemid 34104977)
25. J. Duchon Interpolation des fonctions de deux variables suivant le principe de la flexion des plaques minces Revue Francaise D Automatique Informatique Recherche Operationnelle 10 12 1976 5 12
26. J. Duchon Splines minimizing rotation-invariant seminorms in Sobolev spaces W. Schempp, K. Zeller, Constructive theory of functions of several variables, lecture notes in mathematics, vol. 571 1977 Springer 85 100
27. N. Dyn, D. Levin, and S. Rippa Numerical procedures for surface fitting of scattered data by radial functions SIAM Journal on Scientific and Statistical Computing 7 2 1986 639 659
28. Z. El Zahab, E. Divo, and A.J. Kassab A localized collocation meshless method (LCMM) for incompressible flows CFD modeling with applications to transient hemodynamics Engineering Analysis with Boundary Elements 33 89 2009 1045 1061
29. G. Fairweather, and A. Karageorghis The method of fundamental solutions for elliptic boundary value problems Advances in Computational Mathematics 9 12 1998 69 95 (Pubitemid 128403959)
30. A.L. Fedoseyev, M.J. Friedman, and E.J. Kansa Improved multiquadric method for elliptic partial differential equations via PDE collocation on the boundary Computers and Mathematics with Applications 43 35 2002 439 455 (Pubitemid 34104979)
31. T.A. Foley Near optimal parameter selection for multiquadric interpolation Journal of Applied Science and Computations 1 1994 54 69
32. B. Fornberg, and G. Wright Stable computation of multiquadric interpolants for all values of the shape parameter Computers and Mathematics with Applications 48 56 2004 853 867 (Pubitemid 40319740)
33. B. Fornberg, G. Wright, and E. Larsson Some observations regarding interpolants in the limit of flat radial basis functions Computers and Mathematics with Applications 47 1 2004 37 55
34. B. Fornberg, and C. Piret A stable algorithm for flat radial basis functions on a sphere SIAM Journal on Scientific Computing 30 1 2007 60 80
35. B. Fornberg, and J. Zuev The Runge phenomenon and spatially variable shape parameters in RBF interpolation Computers and Mathematics with Applications 54 3 2007 379 398 (Pubitemid 46977176)
36. M. Fornefett, K. Rohr, and H.S. Stiehl Radial basis functions with compact support for elastic registration of medical images Image and Vision Computing 19 12 2001 87 96 (Pubitemid 32033997)
37. Franke R. A critical comparison of some methods for interpolation of scattered data. Technical report NPS 53-79-003. Naval Postgraduate School, Monterey, California, 1979.
38. R. Franke Scattered data interpolation - tests of some methods Mathematics of Computation 38 157 1982 181 200
39. W. Gopfert Interpolationsergebnisse mit der multiquadratischen Methode Zeitschrift für Vermesungswesen 102 1977 457 460
40. R.L. Hardy Multiquadric equations of topography and other irregular surfaces Journal of Geophysical Research 76 8 1971 1905 1915
41. R.L. Hardy Theory and applications of the multiquadric biharmonic method - 20 years of discovery 19681988 Computers and Mathematics with Applications 19 89 1990 163 208 (Pubitemid 20668366)
42. Y.C. Hon, M.W. Lu, W.M. Xue, and Y.M. Zhu Multiquadric method for the numerical solution of a biphasic mixture model Applied Mathematics and Computation 88 23 1997 153 175 (Pubitemid 127683562)
43. Y.C. Hon, K.F. Cheung, X.Z. Mao, and E.J. Kansa Multiquadric solution for shallow water equations Journal of Hydraulic Engineering - ASCE 125 5 1999 524 533 (Pubitemid 29400985)
44. Y.C. Hon, M.W. Lu, W.M. Xue, and X. Zhou A new formulation and computation of the triphasic model for mechano-electrochemical mixtures Computational Mechanics 24 3 1999 155 165 (Pubitemid 30505441)
45. Y.C. Hon A quasi-radial basis functions method for American options pricing Computers and Mathematics with Applications 43 3 2002 513 524 (Pubitemid 34104984)
46. Y.C. Hon, M.W. Lu, W.M. Xue, and X. Zhou Numerical algorithm for triphasic model of charged and hydrated soft tissues Computational Mechanics 29 1 2002 1 15 (Pubitemid 34882300)
47. Y.C. Hon, R. Schaback, and X. Zhou An adaptive greedy algorithm for solving large RBF collocation problems Numerical Algorithms 32 1 2003 13 25
48. C.S. Huang, C.F. Lee, and A.H.D. Cheng Error estimate, optimal shape factor, and high precision computation of multiquadric collocation method Engineering Analysis with Boundary Elements 31 7 2007 614 623
49. C.S. Huang, H.D. Yen, and A.H.D. Cheng On the increasingly flat radial basis function and optimal shape parameter for the solution of elliptic PDEs Engineering Analysis with Boundary Elements 34 9 2010 802 809
50. H.T. Huang, and Z.C. Li Effective condition number and superconvergence of the Trefftz method coupled with high order FEM for singularity problems Engineering Analysis with Boundary Elements 30 4 2006 270 283
51. E.J. Kansa Multiquadrics - a scattered data approximation scheme with applications to computational fluid-dynamics. 1. Surface approximations and partial derivative estimates Computers and Mathematics with Applications 19 89 1990 127 145 (Pubitemid 20668364)
52. E.J. Kansa Multiquadrics - a scattered data approximation scheme with applications to computational fluid-dynamics. 2. Solutions to parabolic, hyperbolic and elliptic partial-differential equations Computers and Mathematics with Applications 19 89 1990 147 161 (Pubitemid 20668365)
53. E.J. Kansa, and R.E. Carlson Improved accuracy of multiquadric interpolation using variable shape-parameters Computers and Mathematics with Applications 24 12 1992 99 120
54. E.J. Kansa, and Y.C. Hon Circumventing the ill-conditioning problem with multiquadric radial basis functions: applications to elliptic partial differential equations Computers and Mathematics with Applications 39 78 2000 123 137 (Pubitemid 30576079)
55. J.A. Kolodziej, and A.P. Zielinski Boundary collocation techniques and their application in engineering 2009 WIT Press
56. E. Larsson, and B. Fornberg Theoretical and computational aspects of multivariate interpolation with increasingly flat radial basis functions Computers and Mathematics with Applications 49 1 2005 103 130 (Pubitemid 40597177)
57. C.F. Lee, L.V. Ling, and R. Schaback On convergent numerical algorithms for unsymmetric collocation Advances in Computational Mathematics 30 4 2009 339 354
58. Z.-C. Li, Z.-Z. Lu, H.-Y. Hu, and A.H.-D. Cheng Trefftz and collocation methods 2008 WIT Press Southampton, Boston
59. Z.C. Li, C.S. Chien, and H.T. Huang Effective condition number for finite difference method Journal of Computational and Applied Mathematics 198 1 2007 208 235
60. Z.C. Li, and H.T. Huang Effective condition number for simplified hybrid Trefftz methods Engineering Analysis with Boundary Elements 32 9 2008 757 769
61. Z.C. Li, and H.T. Huang Study on effective condition number for collocation methods Engineering Analysis with Boundary Elements 32 10 2008 839 848
62. Z.C. Li, and H.T. Huang Effective condition number for the finite element method using local mesh refinements Applied Numerical Mathematics 59 8 2009 1779 1795
63. Z.C. Li, J. Huang, and H.T. Huang Stability analysis of method of fundamental solutions for mixed boundary value problems of Laplaces equation Computing 88 12 2010 1 29
64. L.V. Ling, and E.J. Kansa Preconditioning for radial basis functions with domain decomposition methods Mathematical and Computer Modelling 40 13 2004 1413 1427 (Pubitemid 40607887)
65. L.V. Ling, and E.J. Kansa A least-squares preconditioner for radial basis functions collocation methods Advances in Computational Mathematics 23 12 2005 31 54 (Pubitemid 40465299)
66. G.R. Liu, and Y.T. Gu A local radial point interpolation method (LRPIM) for free vibration analyses of 2-D solids Journal of Sound and Vibration 246 1 2001 29 46 (Pubitemid 32866245)
67. L.T. Luh The crucial constants in the exponential-type error estimates for Gaussian interpolation Analysis in Theory and Applications 24 2 2008 183 194
68. Luh LT. The shape parameter in the Gaussian function. arXiv:1006.2318v1, 2010.
69. Luh LT. The mystery of the shape parameter II. arXiv:1002.2082v1, 2010.
70. Luh LT. The mystery of the shape parameter IV. arXiv:1004.0761v1. 2010.
71. Luh LT. The mystery of the shape parameter III, in arXiv:1004.0759v1, 2010.
72. Luh LT. The mystery of the shape parameter. arXiv:1001.5087v1, 2010.
73. W.R. Madych, and S.A. Nelson Multivariate interpolation and conditionally positive definite functions Approximation Theory and its Applications 4 1988 77 89
74. W.R. Madych, and S.A. Nelson Multivariate interpolation and conditionally positive definite functions. 2 Mathematics of Computation 54 189 1990 211 230
75. W.R. Madych Miscellaneous error-bounds for multiquadric and related interpolators Computers and Mathematics with Applications 24 12 1992 121 138
76. W.R. Madych, and S.A. Nelson Bounds on multivariate polynomials and exponential error-estimates for multiquadric interpolation Journal of Approximation Theory 70 1 1992 94 114
77. J. Meinguet An intrinsic approach to multivariate spline interpolation at arbitrary points B.N. Sahney, Polynomial and splines approximation: theory and applications 1979 D. Reidel Dordrecht 163 190
78. C.A. Micchelli Interpolation of scattered data-distance matrices and conditionally positive definite functions Constructive Approximation 2 1 1986 11 22
79. F.J. Narcowich, and J.D. Ward Norms of inverses and condition numbers for matrices associated with scattered data Journal of Approximation Theory 64 1 1991 69 94
80. F.J. Narcowich, and J.D. Ward Norm estimates for the inverses of a general-class of scattered-data radial-function interpolation matrices Journal of Approximation Theory 69 1 1992 84 109
81. F.J. Narcowich, N. Sivakumar, and J.D. Ward On condition numbers associated with radial-function interpolation Journal of Mathematical Analysis and Applications 186 2 1994 457 485
82. R.B. Platte, and T.A. Driscoll Polynomials and potential theory for Gaussian radial basis function interpolation SIAM Journal on Numerical Analysis 43 2 2005 750 766
83. M.J.D. Powell The theory of radial basis function approximation in 1990, in Advances in Numerical Analysis W Light, Wavelets, subdivision algorithms, and radial basis functions vol. II 1992 Clarendon Press 105 210
84. M.J.D. Powell The uniform-convergence of thin-plate spline interpolation in 2 dimensions Numerische Mathematik 68 1 1994 107 128
85. J.R. Rice Matrix computation and mathematical software 1983 McGraw-Hill
86. S. Rippa An algorithm for selecting a good value for the parameter c in radial basis function interpolation Advances in Computational Mathematics 11 23 1999 193 210
87. C.M.C. Roque, and A.J.M. Ferreira Numerical experiments on optimal shape parameters for radial basis functions Numerical Methods for Partial Differential Equations 2009
88. B. Sarler A radial basis function collocation approach in computational fluid dynamics Computer Modeling in Engineering & Sciences 7 2 2005 185 193 (Pubitemid 40401837)
89. S.A. Sarra Radial basis function approximation methods with extended precision floating point arithmetic Engineering Analysis with Boundary Elements 35 1 2011 68 76
90. R. Schaback Lower bounds for norms of inverses of interpolation matrices for radial basis functions Journal of Approximation Theory 79 2 1994 287 306
91. R. Schaback Error estimates and condition numbers for radial basis function interpolation Advances in Computational Mathematics 3 1995 251 264
92. R. Schaback, and H. Wendland Adaptive greedy techniques for approximate solution of large RBF systems Numerical Algorithms 24 3 2000 239 254
93. R. Schaback Multivariate interpolation by polynomials and radial basis functions Constructive Approximation 21 3 2005 293 317 (Pubitemid 40900286)
94. I.J. Schoenberg On certain metric spaces arising from Euclidean space by a change of metric and their imbedding in Hilbert space Annals of Mathematics 38 1937 787 793
95. I.J. Schoenberg Metric spaces and completely monotone functions Annals of Mathematics 39 1938 811 841
96. M.V. Shulmin, and Y.Y. Mitelman The multiquadric method of approximating a topographic surface, (translated from Russian for AGU, ACSM and ASP, 1977) Geodesy, Mapping and Photogrammetry 16 1974 13 17
97. Tarwater AE. Parameter study of Hardys multiquadric method for scattered data interpolation. Technical report UCRL-54670, 1985. 69pp.
98. R. Vertnik, and B. Sarler Meshless local radial basis function collocation method for convective-diffusive solidliquid phase change problems International Journal of Numerical Methods for Heat and Fluid Flow 16 5 2006 617 640 (Pubitemid 43883158)
99. R. Vertnik, and B. Sarler Solution of incompressible turbulent flow by a mesh-free method Computer Modeling in Engineering and Sciences 44 1 2009 65 95
100. R. Vertnik, and B. Sarler Simulation of continuous casting of steel by a meshless technique International Journal of Cast Metals Research 22 14 2009 311 313
101. F.Z. Wang, L. Ling, and W. Chen Effective condition number for boundary knot method Computers Materials and Continua 12 1 2009 57 70
102. J.G. Wang, and G.R. Liu On the optimal shape parameters of radial basis functions used for 2-D meshless methods Computer Methods in Applied Mechanics and Engineering 191 2324 2002 2611 2630 (Pubitemid 34452176)
103. P.H. Wen, and Y.C. Hon Geometrically nonlinear analysis of ReissnerMindlin plate by meshless computation Computer Modeling in Engineering and Sciences 21 3 2007 177 191 (Pubitemid 47598983)
104. H. Wendland Gaussian interpolation revisited K. Kopotun, T. Lyche, M. Neamtu, Trends in approximation theory 2001 Vanderbilt University Press 1 10
105. H. Wendland Scattered data approximation 2005 Cambridge University Press
106. J. Wertz, E.J. Kansa, and L. Ling The role of the multiquadric shape parameters in solving elliptic partial differential equations Computers and Mathematics with Applications 51 8 2006 1335 1348 (Pubitemid 44081752)
107. J.H. Wilkinson Error analysis of direct methods of matrix inversion Journal of the Association for Computing Machinery 8 3 1961 281 330
108. J.H. Wilkinson The algebraic eigenvalue problems 1965 Oxford University Press
109. Z.M. Wu, and R. Schaback Local error-estimates for radial basis function interpolation of scattered data IMA Journal of Numerical Analysis 13 1 1993 13 27
110. M. Zerroukat, H. Power, and C.S. Chen A numerical method for heat transfer problems using collocation and radial basis functions International Journal for Numerical Methods in Engineering 42 7 1998 1263 1278 (Pubitemid 28469677)
111. X. Zhou, Y.C. Hon, S. Sun, and A.F.T. Mak Numerical simulation of the steady-state deformation of a smart hydrogel under an external electric field Smart Materials and Structures 11 3 2002 459 467 (Pubitemid 34758955)
112. A.P. Zielinski, and I. Herrera Trefftz method - fitting boundary-conditions International Journal for Numerical Methods in Engineering 24 5 1987 871 891
113. B. Zitova, and J. Flusser Image registration methods: a survey Image and Vision Computing 21 11 2003 977 1000