Abstract
In many practical problems, it is often desirable to interpolate not only the function values but also the values of derivatives up to certain order, as in the Hermite interpolation. The Hermite interpolation method by radial basis functions is used widely for solving scattered Hermite data approximation problems. However, sometimes it makes more sense to approximate the solution by a least squares fit. This is particularly true when the data are contaminated with noise. In this paper, a weighted meshless method is presented to solve least squares problems with noise. The weighted meshless method by Gaussian radial basis functions is proposed to fit scattered Hermite data with noise in certain local regions of the problem’s domain. Existence and uniqueness of the solution is proved. This approach has one parameter which can adjust the accuracy according to the size of the noise. Another advantage of the weighted meshless method is that it can be used for problems in high dimensions with nonregular domains. The numerical experiments show that our weighted meshless method has better performance than the traditional least squares method in the case of noisy Hermite data.
Similar content being viewed by others
References
de Boor, C.: A practical guide to splines. Springer, Berlin (1978)
Buhmann, M.D.: Radial basis functions: theory and implementations. Cambridge University Press, Cambridge (2003)
Buhmann, M., Dyn, N.: Spectral convergence of multiquadric interpolation. Proc. Edinb. Math. Soc. 36, 319–333 (1993)
Campbell, S.L., Meyer, C.D.: Generalized inverses of linear transformations. Society for Industrial and Applied Mathematics, Philadelphia (2009)
Cheney, E.W.: Introduction to approximation theory. McGraw-Hill, New York (1966)
Cheney, E.W., Light, W.A.: A course in approximation theory. Brooks/Cole Publishing Company, Pacific Grove (2000)
Cheng, A.H.-D., Golberg, M.A., Kansa, E.J., Zammito, G.: Exponential convergence and h-c multiquadric collocation method for partial differential equations. Numer. Methods Partial Differential Eq. 19, 571–594 (2003)
Datta, B.N.: Numerical linear algebra and applications. Society for Industrial and Applied Mathematics, Philadelphia (2010)
Davis, P.J.: Interpolation and approximation. Dover, New York (1975)
Esmaeilbeigi, M., Hosseini, M.M.: Dynamic node adaptive strategy for nearly singular problems on large domains. Eng. Anal. Bound. Elem 36, 1311–1321 (2012)
Esmaeilbeigi, M., Hosseini, M.M., Mohyud-Din, S.T.: A new approach of the radial basis functions method for telegraph equations. Int. J. Phys. Sci 6, 1517–1527 (2011)
Fasshauer, G.E.: Meshfree approximation methods with MATLAB. World Scientific Publishing Company, Singapore (2007)
Fornberg, B., Flyer, N.: Accuracy of radial basis function interpolation and derivative approximations on 1-D infinite grids. Adv. Comput. Math 23, 5–20 (2005)
Golub, G.H., Van Loan, C.F.: Matrix computations. Johns Hopkins University Press, Baltimore (2012)
Madych, W.R.: Miscellaneous error bounds for multiquadric and related interpolants. Comput. Math. Appl 24, 121–138 (1992)
Madych, W.R., Nelson, S.A.: Bounds on multivariate polynomials and exponential error estimates for multiquadric interpolation. J. Approx. Theory 70, 94–114 (1992)
Narcowich, F.J., Ward, J.D.: Norm estimates for the inverses of a general class of scattered-data radial-function interpolation matrices. J. Approx. Theory 69, 84–109 (1992)
Schaback, R.: Error estimates and condition numbers for radial basis function interpolation. Adv. Comput. Math 3, 251–264 (1995)
Wendland, H.: Scattered data approximation. Cambridge University Press, Cambridge (2005)
Wright, G.B.: Radial basis function interpolation: numerical and analytical developments. PhD thesis, Utah University (2003)
Wu, Z.: Hermite-Birkhoff interpolation of scattered data by radial basis functions. Approx. Theory Appl. 8, 1–10 (1992)
Yoon, J.: Spectral approximation orders of radial basis function interpolation on the Sobolev space. SIAM J. Math. Anal 23, 946–958 (2001)
Zhou, T., Li, Z.: Scattered noisy Hermite data fitting using an extension of the weighted least squares method. Comput. Math. Appl. 65, 1967–1977 (2013)
Acknowledgments
The authors are grateful to the reviewers for carefully reading this paper and for their comments and suggestions which have improved the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by: Robert Schaback
Electronic supplementary material
Below is the link to the electronic supplementary material.
Rights and permissions
About this article
Cite this article
Esmaeilbeigi, M., Chatrabgoun, O. & Shafa, M. Scattered data fitting of Hermite type by a weighted meshless method. Adv Comput Math 44, 673–691 (2018). https://doi.org/10.1007/s10444-017-9555-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-017-9555-7
Keywords
- Radial basis functions
- Hermite interpolation
- Scattered noisy data
- Meshless method
- Weighted least squares method