Circumventing the Ill-conditioning problem with multiquadric radial basis functions: applications to elliptic partial differential equations

Computers and Mathematics with Applications

Volumn 39, Issue 7-8, 2000, Pages 123-137

  Kansa, E J ^a   Hon, Y C ^b  

^a EMBRY RIDDLE AERONAUTICAL UNIVERSITY   (United States)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; FINITE ELEMENT METHOD; FUNCTIONS; INTERPOLATION; LINEAR EQUATIONS; MATRIX ALGEBRA; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING;

BLOCK PARTITIONING METHOD; DOMAIN DECOMPOSITION; MULTIQUADRATIC RADIAL BASIS FUNCTIONS; MULTIZONE DECOMPOSITION METHODS; POISSON ELLOPTIC EQUATIONS;

PARTIAL DIFFERENTIAL EQUATIONS;

EID: 0034173976     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0898-1221(00)00071-7     Document Type: Article

References (33)

1. W.R. Madych and S.A. Nelson, Multivariable interpolation and conditionally positive definite functions II, Math. Comp. 54, 211-230, (1990).
2. R. Franke, Scattered data interpolation: Tests of some methods, Math. Comput. 38, 181-199, (1972).
3. R.L. Hardy, Multiquadric equations of topography and other irregular surfaces, J. Geophys. Res. 76, 1905-1915, (1971).
4. R.L. Hardy, Theory and applications of the multiquadric-biharmonic method: 20 years of discovery, Computers Math. Applic. 19 (8/9), 163-208, (1990).
5. J. Duchon, Spline minimizing rotation-invariant seminorms in Sobolev space, In Constructive Theory of Functions of Several Variables, Lecture Notes in Mathematics, Volume 571, Springer-Verlag, Berlin, (1977).
6. E.J. Kansa, Multiquadrics-A scattered data approximation scheme with applications to computational fluid dynamics-I. Surface approximations and partial derivative estimates, Computers Math. Applic. 19 (8/9), 127-145, (1990).
7. E.J. Kansa, Multiquadrics - A scattered data approximation scheme with applications to computational fluid dynamics - II. Solutions to hyperbolic, parabolic, and elliptic partial differential equations, Computers Math. Applic. 19 (8/9), 147-161, (1990).
8. M.A. Golberg and O.S. Chen, The theory of radial basis functions used in the dual reciprocity boundary element method, Appl. Math. Comp. 60, 125-136, (1994).
9. M. Sharan, E.J. Kansa and S. Gupta, Applications of the multiquadric method for the solution of elliptic partial differential equations, Appl. Math. Comput. 84, 275-302, (1997).
10. M.A. Golberg and O.S. Chen, Discrete projection methods for integral equations, Comput. Mech., Boston, MA, (1997).
11. Y.C. Hon and X.Z. Mao, A multiquadric interpolation method for solving initial value problems, Sci. Comput. 12 (1), 51-55, (1997).
12. Y.C. Hon, M.W. Lu, W.M. Xue and Y.M. Zhu, Multiquadric method for the numerical solution of a biphasic model, Appl. Math. Comput. 88, 153-175, (1997).
13. Y.C. Hon and X.Z. Mao, An efficient numerical scheme for Burgers equation, Appl. Math. Comput. 95, 37-50, (1998).
14. Y.C. Hon, K.F. Cheung, X.Z. Mao and E.J. Kansa, A multiquadric solution for shallow water equation, ASCE J. Hydraulic Engineering 125 (5), 524-533, (1999).
15. Y.C. Hon and X.Z. Mao, A radial basis function method for solving options pricing model, Financial Engineering 8 (1), 31-50, (1999).
16. Z.M. Wu, Hermite-Bikhoff interpolation of scattered data by radial basis function, Approximation Theory and its Application 8, 1-10, (1992).
17. Z.M. Wu, Solving PDE with radial basis function and the error estimation, In Advances in Computational Mathematics, Lecture Notes on Pure and Applied Mathematics, Volume 202, (Edited by Z. Chen, Y. Li, O.A. Micchelli, Y. Xu and M. Dekker), GuangZhou, (1998).
18. M.R. Dubai, S.R. Olivera and R.A. Matzner, In Approaches to Numerical Relativity, (Edited by R.D. Inverno), Cambridge University Press, Cambridge, UK, (1993).
19. R. Schaback and Y.C. Hon, On unsymmetric collocation by radial basis functions, Appl. Math. Comput., Preprint (1999) (to appear).
20. B. Smith, P. Bjorstad and W. Gropp, Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations, Cambridge University Press, Cambridge, UK, (1996).
21. J.W. Demmel, N.J. Higham and R.S. Schreiber, Stability of block LU factorization, Numer. Lin. Algebra Applic. 2 (2), 173-190, (1995).
22. M.R. Dubai, Domain decomposition and local refinement for multiquadric approximations. I. Second-order equations in one-dimension, Int. J. Appl. Sci. Comput. 1 (1), 146-171, (1994).
23. W.R. Madych, Miscellaneous error bounds for multiquadric and related interpolants, Computers Math. Applic. 24 (12), 121-138, (1992).
24. A.E. Tanvater, A parametric study of Hardy's multiquadric equations for scattered data interpolation, UCRL54670, (1985).
25. R.E. Carlson and T.A. Foley, The parameter R2 in multiquadric interpolation, Computers Math. Applic. 21 (9), 29-42, (1991).
26. M.F. Milroy, G.W. Vichers and C. Bradley, An adaptive radial basis function approach to modeling scattered data, J. Appl. Sci. and Comput. 1 (2), 319-349, (1994).
27. M.A. Golberg and C.S. Chen, Improved multiquadric approximation for partial differential equations, Engr. Anal, with Bound. Elem. 18, 9-17, (1996).
28. F.J. Hickernell and Y.C. Hon, Radial basis function approximation of the surface wind field from scattered data, Appl. Sci. Comput. 4, 221-247, (1998).
29. C.S. Chen, C.A. Brebbia and H. Power, Boundary element methods using compactly supported radial basis functions, Comm. Numer. Meth. Engng 15, 137-150, (1999).
30. H. Wendland, Piecewise polynomial, positive definite and compactly supported radial basis functions of minimal degree, Adv. Comput. Math. 4, 389-396, (1995).
31. S.M. Wong Y.C. Hon, T.S. Li, S.L. Chung and E.J. Kansa, Multizone decomposition for simulation of timedependent problems using the multiquadric scheme, Computers Math. Applic. 37 (8), 23-43, (1999).
32. G. Fasshauer and J. Jerome, Multistep approximations algorithms: Improved convergence rates through postconditioning with smoothing kernals, Adv. Comp. Math. 10, 1-27, (1999).
33. C.A. Micchelli, Interpolation of scattered data: Distance matrices and conditionally positive definite functions, Constr. Approx. 2, 11-22, (1986).