Abstract
Numerical simulation of the high order derivatives based on the sampling data is an important and basic problem in numerical approximation, especially for solving the differential equations numerically. The classical method is the divided difference method. However, it has been shown strongly unstable in practice. Actually, it can only be used to simulate the lower order derivatives in applications. To simulate the high order derivatives, this paper suggests a new method using multiquadric quasi-interpolation. The stability of the multiquadric quasi-interpolation method is compared with the classical divided difference method. Moreover, some numerical examples are presented to confirm the theoretical results. Both theoretical results and numerical examples show that the multiquadric quasi-interpolation method is much stabler than the divided difference method. This property shows that multiquadric quasi-interpolation method is an efficient tool to construct an approximation of high order derivatives based on scattered sampling data even with noise.
Similar content being viewed by others
References
Beatson R K, Dyn N. Multiquadric B-splines. J Approx Theory, 1996, 87: 1–24
Beatson R K, Powell M J D. Univariate multiquadric approximation: quasi-interpolation to scattered data. Constr Approx, 1992, 8: 275–288
de Boor C. A Practical Auide to Spline. New York: Springer-Verlag, 1978
Buhmann M D. Radial Basis Functions: Theory and Implementations. Cambridge: Cambridge University Press, 2003
Franke R. Scattered data interpolation: tests of some methods. Math Comp, 1982, 38: 181–200
Hardy R L. Multiquadric equations of topography and other irregular surfaces. J Geophys Res, 1971, 76: 1905–1915
Ling L. A univariate quasi-multiquadric interpolation with better smoothness. Comput Math Appl, 2004, 48: 897–912
Ma L M, Wu Z M. Approximation to the k-th derivatives by multiquadric quasi-interpolation method. J Comput Appl Math, 2009, 231: 925–932
Powell M J D. Approximation Theory and Methods. Cambridge: Cambridge University Press, 1981
Takahashi R. Elements of Numerical Analysis. Kyoto: SIBaccess Co. Ltd., 2008
Thomas J W. Numerical Partial Differential Equations: Finite Difference Metheods. Berlin: Springer, 1995
Wu Z M, Schaback R. Shape preserving properties and convergence of univariate multiquadric quasi-interpolation. Acta Math Appl Sin, 1994, 10: 441–446
Wu Z M, Liu J P. Generalized strang-fix condition for scattered data quasi-interpolation. Adv Comput Math, 2005, 23: 201–214
Author information
Authors and Affiliations
Corresponding author
Additional information
In Celebration of the 60th Anniversary of SCIENCE CHINA
Rights and permissions
About this article
Cite this article
Ma, L., Wu, Z. Stability of multiquadric quasi-interpolation to approximate high order derivatives. Sci. China Math. 53, 985–992 (2010). https://doi.org/10.1007/s11425-010-0068-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11425-010-0068-9
Keywords
- numerical differential
- radial basis functions (RBFs)
- Hardy’s multiquadric (MQ)
- quasiinterpolation
- divided difference method
- white noise
- expectation
- variance