Abstract
A previous paper by the authors [2] noted that there was a strong tendency to obtain near-repeated knots in their algorithm for least squares approximation of scattered data by multiquadric functions. In this paper we observe that this leads naturally to the inclusion of derivatives of the multiquadric basis function in the approximation, and give an algorithm for accomplishing this. A comparison of the results obtained with this algorithm and the previous one is made. While the multiple knot algorithm usually has the advantage in terms of accuracy and computational stability, there are datasets for which this is reversed.
This work was performed in part while the first and last authors were visiting Universität Kaiserslautern and were supported by a DFG-grant Ka 477/13-1.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Duchon, J.: Splines minimizing rotation-invariant seminorms in Sobolev spaces. In: Multivariate approximation theory (Schempp, W., Zeller, K., eds.), pp. 85–100. Basel Boston Stuttgart: Birkhäuser 1979.
Franke, R., Hagen, H., Nielson, G. M.: Least squares surface approximation to scattered data using multiquadric functions. Adv. Comput. Math. 2, 81–99 (1994).
Franke, R., Nielson, G. M.: Scattered data interpolation and applications: a tutorial and survey. In: Geometric modelling: methods and their applications. (Hagen, H., Roller, D., eds.), pp. 131–160. Berlin Heidelberg New York Tokyo: Springer 1991.
Franke, R.: Scattered data interpolation: tests of some methods. Math. Comp. 38, 181–200 (1982).
Harder, R. L., Desmarais, R. N.: Interpolation using surface splines. J. Aircraft 9, 189–191 (1972).
Hardy, R. L.: Multiquadric equations of topography and other irregular surfaces. J. Geophys. Res. 76, 1905–1915 (1971).
Hardy, R. L.: Theory and applications of the multiquadric-biharmonic method. Comput. Math. Appl. 19, 163–208 (1990).
Micchelli, C. A.: Interpolation of scattered data: distance matrices and conditionally positive definite functions. Constr. Approx. 2, 11–22 (1986).
McMahon, J., Franke, R.: Knot selection for least squares thin plate splines, SIAM J. Sci. Stat. Comput. 13, 484–498 (1992).
Nielson, G. M.: A first-order blending method for triangles based upon cubic interpolation. Int. J. Numer. Meth. Eng. 15, 308–318 (1978).
Narcowich, F. J., Ward, J. W.: Norms of inverses and condition numbers for matrices associated with scattered data. J. Approx. Theory 64, 69–94 (1991).
Woods, D. J.: Dept. Math. Sciences, Rice Univ., Report 85-5 (1985).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag/Wien
About this paper
Cite this paper
Franke, R., Nielson, G.M., Hagen, H. (1995). Repeated Knots in Least Squares Multiquadric Functions. In: Hagen, H., Farin, G., Noltemeier, H. (eds) Geometric Modelling. Computing Supplement, vol 10. Springer, Vienna. https://doi.org/10.1007/978-3-7091-7584-2_12
Download citation
DOI: https://doi.org/10.1007/978-3-7091-7584-2_12
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82666-9
Online ISBN: 978-3-7091-7584-2
eBook Packages: Springer Book Archive