Bivariate Polynomial Natural Spline Interpolation Algorithms with Local Basis for Scattered Data

Lutai Guan1
1Department of Scientific Computation and Computer Application, Zhongshan University, Guangzhou, P.R.C.

Tóm tắt

Because of its importance in both theory and applications, multivariate splines have attracted special attention in many fields. Based on the theory of spline functions in Hilbert spaces, bivariate polynomial natural splines for interpolating, smoothing or generalized interpolating of scattered data over an arbitrary domain are constructed with one-sided functions. However, this method is not well suited for large scale numerical applications. In this paper, a new locally supported basis for the bivariate polynomial natural spline space is constructed. Some properties of this basis are also discussed. Methods to order scattered data are shown and algorithms for bivariate polynomial natural spline interpolating are constructed. The interpolating coefficient matrix is sparse, and thus, the algorithms can be easily implemented in a computer.

Tài liệu tham khảo

L. Guan, Bivariate polynomialnatural splines for smoothing or generalized interpolating of scattered data, Chinese J. of Num. Math. & Appl. 16, 1–12 (1994). C. K. Chui and L. Guan, Multivariate polynomial natural splines for interpolation of scattered data and other applications, in: Workshop on Computational Geometry, (A. Conte et al., eds.), World Scientific, Singapore, 1993, pp. 77–96. L. Guan, Spline-wavelets ofPlane Scattered Data for Data Compression, in: ICMI '99 Proceedings, (Y. Y. Tang et al., eds.), Hong Kong Baptist University Press, Hong Kong, 1999, pp. VI127–131. C. A. Micchelli, Interpolation of scattered data: distance matrices and conditionally positive definite function, Constr. Approx. 2, 11–22 (1986). C. K. Chui, Multivariate Splines, CBMS-NSF Regional Conference Series in Applied Mathematics, Vol. 54, SIAM Publ., Philadelphia, 1988. L. L. Schumaker, Fitting Surfaces to Scattered Data, in, Approximation Theory 2, (G. G. Lorentz, C. K. Chui, and L. L. Schumaker, eds.), Academic Press, New York, 1976, pp. 203–268. P. J. Laurent, Approximation et Optimization, Hermann, Paris, 1972. C. K. Chui and D. Hong, Swapping edges of arbitrary trangulations to achieve the optimal order of approximation, SIAM J. Numer. Anal. 34, 1472–1482 (1997). D. Hong, Recent progresson multivariate splines, in: Approximation Theory: In Memory of A. K. Varma, (N. K. Gevil et al., eds.), Marcel Dekker, Inc., New York, 1998, pp. 265–291. C. de Boor, K. Hollig, and S. Riemenschneider, Box Splines, Springer-Verlag, New York, 1993. G. J. Borse, Numerical Methods with MATLAB, PWS Publishing Company, Boston, 1997.