Exponential convergence and H-c multiquadric collocation method for partial differential equations

Numerical Methods for Partial Differential Equations

Volumn 19, Issue 5, 2003, Pages 571-594

  Cheng, A H D ^a   Golberg, M A ^b   Kansa, E J ^c   Zammito, Q ^d  

^a The University of Mississippi   (United States)

^b Embry Riddle Aeronaut University ^*  (United States)

^c EMBRY RIDDLE AERONAUTICAL UNIVERSITY   (United States)

^d UNIVERSITY OF PALERMO   (Italy)

Author keywords

Collocation method; Meshless method; Multiquadric; Radial basis function; Residual error

Indexed keywords

EID: 0042334783     PISSN: 0749159X     EISSN: None     Source Type: Journal    
DOI: 10.1002/num.10062     Document Type: Article

References (67)

1. 1 T. Belytschko, Y. Y. Lu, and L. Gu, Element‐free Galerkin methods, Int J Numer Meth Eng 37 (1994), 229–256.
2. 2 B. Nayroles, G. Touzot, and P. Villon, Generalizing the finite element method: diffuse approximation and diffuse elements, Comput Mech 10 (1992), 307–318.
3. 3 J. M. Melenk and I. Babuška, The partition of unity finite element method: basic theory and applications, Comp Meth Appl Mech Eng 139 (1996), 289–314.
4. 4 C. A. Duarte and J. T. Oden, Hp clouds—an hp meshless method, Numer Meth Part Differ Eq 12 (1996), 673–705.
5. 5 T. Atluri and T. Zhu, A new meshless local Petrov‐Galerkin (MLPG) approach in computational mechanics, Comput Mech 22 (1998), 117–127.
6. 6 W. K. Liu, S. Jun, S. Li, J. Adee, and T. Belytschko, Reproducing kernel particle methods for structural dynamics, Int J Numer Meth Eng 38 (1995), 1655–1679.
7. 7 E. J. Kansa, Multiquadrics—A scattered data approximation scheme with applications to computational fluid‐dynamics I, Comput Math Appl 19 (1990), 127–145.
8. 8 E. Trefftz, Ein genenstück zum Ritz'schen verfahren, Proc 2nd Int Cong Appl Mech, Zürich, 1926, pp. 131–137.
9. 9 I. Herrera, Trefftz method, C. A. Brebbia, editor, Topics in boundary element research, Vol. 1, Basic principles and applications, Springer‐Verlag, 1984, pp. 225–253.
10. 10 R. Mathon and R. L. Johnston, Approximate solution of elliptic boundary‐value problems by fundamental solutions, SIAM J Numer Anal 14 (1977), 638–650.
11. 11 G. Fairweather and A. Karageorghis, The method of fundamental solutions for elliptic boundary value problems, Adv Comput Math 9 (1998), 69–95.
12. 12 J. Li, C. S. Chen, and A. H.‐D. Cheng, On the efficiency and exponential convergence of multiquadric collocation method compared to finite element method, to appear in Eng Anal Boundary Elements (2003).
13. 13 E. Larsson and B. Fornberg, A numerical study of some radial basis function based solution methods for elliptic PDEs, submitted to Comput Math Appl (2002).
14. 14 A. Bogomolny, Fundamental solutions method for elliptic boundary value problems, SIAM J Numer Anal 22 (1985), 644–669.
15. 15 E. J. Kansa and Y. C. Hon, Circumventing the ill‐conditioning problem with multiquadric radial basis functions: applications to elliptic partial differential equations, Comput Math Appl 39 (2000), 123–137.
16. 16 T. A. Driscoll and B. Fornberg, Interpolation in the limit of increasingly flat radial basis functions, Comput Math Appl 43 (2002), 413–422.
17. 17 R. Schaback, Error estimates and condition numbers for radial basis function interpolation, Adv Comput Math 3 (1995), 251–264.
18. 18 W. R. Madych and S. A. Nelson, Bounds on multivariate polynomials and exponential error estimates for multiquadric interpolation, J Approximation Theory 70 (1992), 94–114.
19. 19 H. Wendland, Gaussian interpolation revisited, K. Kopotun, T. Lyche, and M. Neamtu, editors, Trends in approximation theory, Vanderbilt University Press, 2001, pp. 1–10.
20. 20 W. R. Madych, Miscellaneous error bounds for multiquadric and related interpolators, Comput Math Appl 24 (1992), 121–138.
21. 21 I. Babuška, B. A. Szabó, and I. N. Katz, The p ‐version of the finite element method, SIAM J Numer Anal 18 (1981), 515–545.
22. 22 I. Babuška and M. R. Dorr, Error estimates for combined h arid p versions of the finite element method, Numer Math 37 (1981), 257–277.
23. 23 I. Babuška and M. Suri, The p and h‐p versions of the finite element method, basic principles and properties, SIAM Rev 36 (1994), 578–632.
24. 24 H. Wendland, Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree, Adv Comput Math 4 (1995), 389–396.
25. 25 Z. Wu, Compactly supported positive definite radial functions, Adv Comput Math 4 (1995), 283–292.
26. 26 M. D. Buhmann, A new class of radial basis functions with compact support, Math Comput 70 (2000), 307–318.
27. 27 K. E. Atkinson, The numerical evaluation of particular solutions for Poisson's equation, IMA J Numer Anal 5 (1985), 319–338.
28. 28 K. E. Atkinson, An introduction to numerical analysis, 2nd ed., Wiley, New York, 1989.
29. 29 A. H.‐D. Cheng, O. Lafe, and S. Grilli, Dual reciprocity BEM based on global interpolation functions, Eng Anal Boundary Elements 13 (1994), 303–311.
30. 30 R. Schaback and H. Wendland, Characterization and construction of radial basis functions, N. Dyn, D. Leviatan, D. Levin, and A. Pinkus, editors, Multivariate approximation and applications, Cambridge University Press, 2000.
31. 31 M. A. Golberg and H. Bowman, Superconvergence and the use of the residual as an error estimator in the BEM. II: Collocation, numerical integration and error indicators, Eng Anal Boundary Elements 25 (2001), 511–521.
32. 32 B. A. Finlayson, Orthogonal collocation in chemical‐reaction engineering, Catalysis Rev Sci Eng 10 (1975), 69–138.
33. 33 G. F. Carey and B. A. Finlayson, Orthogonal collocation on finite elements, Chem Eng Sci 30 (1975), 587–596.
34. 34 J. P. Boyd, Chebyshev and Fourier spectral methods, 2nd ed., Dover, 2001.
35. 35 C. Canuto, M. Y. Hussaini, A. Quarteroni, and T. A. Zang, Spectral methods in fluid dynamics, Springer‐Verlag, New York, 1988.
36. 36 K. Amaratunga and J. R. Williams, Wavelet based Green's function approach to 2d PDEs, Eng Comput 10 (1993), 349–367.
37. 37 S. Bertoluzza and G. Naldi, Wavelet collocation method for the numerical solution of partial differential equations, Appl Comput Harmonic Anal 3 (1996), 1–9.
38. 38 M. J. D. Powell, The theory of radial basis function approximation in 1990, W. Light, editor, Advances in numerical analysis, II: wavelets, subdivision algorithms, and radial basis functions, Clarendon Press, 1992, pp. 105–210.
39. 39 R. Schaback, Improved error bounds for scattered data interpolation by radial basis functions, Math Comput 68 (1999), 201–206.
40. 40 J. Duchon, Splines minimizing rotation‐invariant semi‐norms in Sobolev spaces, A. Dold and B. Eckman, editors, Constructive theory of functions of several variables, Lecture notes in mathematics, Vol. 571, Springer‐Verlag, New York, 1977, pp. 85–100.
41. 41 R. L. Hardy, Multiquadric equations of topography and other irregular surfaces, J Geophys Res 76 (1971), 1905–1915.
42. 42 R. L. Hardy, Theory and applications of the multiquadrics—biharmonic method (20 years of discovery 1968–1988), Comput Math Appl 19 (1990), 163–208.
43. 43 R. Franke, Scattered data interpolation: Tests of some methods, Math Comput 38 (1982), 181–200.
44. 44 C. A. Micchelli, Interpolation of scattered data: Distance matrices and conditionally positive definite functions, Constr Approx 2 (1986), 11–22.
45. 45 M. A. Golberg, The method of fundamental solutions for Poisson's equation, Eng Anal Boundary Elements 16 (1995), 205–213.
46. 46 M. A. Golberg, A. S. Muleshkov, C. S. Chen, and A. H.‐D. Cheng, Polynomial particular solutions for certain partial differential operators, to appear in Numer Meth Part Differ Eq 19 (2003), 112–133.
47. 47 C. Franke and R. Schaback, Solving partial differential equations by collocation using radial basis functions, Appl Math Comput 93 (1998), 73–82.
48. 48 G. E. Fasshauer, Solving partial differential equations by collocation with radial basis functions, A. LeMéhauté, C. Rabut, and L. Schumaker, editors, Surface fitting and multiresolution methods, Proc Chamonix, Vanderbilt University Press, 1997, pp. 131–138.
49. 49 Y. C. Hon, M. W. Lu, W. M. Xue, and Y. M. Zhu, Multiquadric method for the numerical solution of a biphasic mixture model, Appl Math Comput 88 (1997), 153–175.
50. 50 Y. C. Hon, Y. K. Cheung, X. Z. Mao, and E. J. Kansa, Multiquadric solution for shallow water equations, J Hyd Eng ASCE 125 (1999), 524–533.
51. 51 S. M. Wong and Y. C. Hon, An efficient mesh‐free scheme for solving multi‐layer three‐dimensional hydrodynamics model, Adv Comput Eng Sci 2 (2000), 1398–1403.
52. 52 Z. C. Li and N. Yan, Global superconvergence for blending surfaces by boundary penalty plus hybrid FEMs, Appl Numer Math 39 (2001), 61–85.
53. 53 R. M. Sanner and J. J. E. Slotine, Gaussian networks for direct adaptive‐control, IEEE Trans Neural Networks 3 (1992), 837–863.
54. 54 M. J. L. Orr, Introduction to radial basis function networks, http://www.anc.ed.ac.uk/_mjo/papers/intro.ps, 1996.
55. 55 B. J. C. Baxter, On the asymptotic cardinal function of the multiquadric φ(r) = (r 2 + c 2) 1/2 as c → ∞, Comput Math Appl 24 (1992), 1–6.
56. 56 E. J. Kansa and R. E. Carlson, Improved accuracy of multiquadric interpolation using variable shape parameters, Comput Math Appl 24 (1992), 99–120.
57. 57 N. D. Dyn, D. Levin, and S. Rippa, Numerical procedures for surface fitting of scattered data by radial functions, SIAM J Sci Stat Comput 7 (1986), 639–659.
58. 58 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 (2000), 1717–1740.
59. 59 B. Fornberg and G. Wright, Stable computation of multiquadric interpolants for all values of the shape parameter, submitted to SIAM J Sci Comput (2001).
60. 60 R. E. Carlson and T. A. Foley, The parameter R 2 in multiquadric interpolation, Comput Math Appl 21 (1991), 29–42.
61. 61 S. Rippa, An algorithm for selecting a good value for the parameter c in radial basis function interpolation, Adv Comput Math 11 (1999), 193–210.
62. 62 I. Babuška and W. C. Rheinboldt, Error estimates for adaptive finite element computations, SIAM J Numer Anal 15 (1978), 736–754.
63. 63 H. Jasak and A. D. Gosman, Residual error estimate for the finite‐volume method, Numer Heat Transfer B 39 (2001), 1–19.
64. 64 S. Liapis, A review of error estimation and adaptivity in the boundary element method, Eng Anal Boundary Elements 14 (1995), 315–323.
65. 65 G. C. Hsiao, R. E. Kleinman, R.‐X. Li, and P. M. van den Burg, Residual error—a simple and sufficient estimate of actual error in solutions of boundary integral equations, S. Grilli, C. A. Brebbia, and A. H.‐D. Cheng, editors, Computational engineering with boundary elements, Vol. 1: Fluid and potential problems, Comp Mech Publ, Southampton, 1990, pp. 73–83.
66. 66 A. I. Fedoseyev, M. J. Friedman, and E. J. Kansa, Improved multiquadric method for elliptic partial differential equations via PDE collocation on the boundary, Comput Math Appl 43 (2002), 439–455.
67. 67 G. E. Fasshauer, E. C. Gartland, and J. W. Jerome, Newton iteration for partial differential equations and the approximation of the identity, Numerical Algorithms 25 (2000), 181–195.