论文信息 - An algorithm for constructing convexity and monotonicity-preserving splines in tension

An algorithm for constructing convexity and monotonicity-preserving splines in tension

Abstract In this paper we consider the problem of constructing an interpolatory spline in tension that matches the convexity and monotonicity properties of the data. In this connection, an algorithm is presented relying on the asymptotic properties of the splines in tension and making use of the generalized Newton-Raphson methods developed by Ben-Israel. The numerical performance of the proposed algorithm is tested and discussed for several data sets.

Panagiotis D. Kaklis | Nickolas S. Sapidis | N. Sapidis | P. Kaklis

[1] J. Gregory,et al. Piecewise rational quadratic interpola-tion to monotonic data , 1982 .

[2] C. Lawson,et al. Solving least squares problems , 1976, Classics in applied mathematics.

[3] Steven Pruess,et al. Properties of splines in tension , 1976 .

[4] W. Cheney,et al. Proximity maps for convex sets , 1959 .

[5] E. Passow,et al. MONOTONE AND CONVEX SPLINE INTERPOLATION , 1977 .

[6] P. Rentrop. An algorithm for the computation of the exponential spline , 1980 .

[7] Panagiotis D. Kaklis,et al. A method for computing the tension parameters in convexity-preserving spline-in-tension interpolation , 1988 .

[8] D. Schweikert. An Interpolation Curve Using a Spline in Tension , 1966 .

[9] Steven Pruess,et al. Alternatives to the exponential spline in tension , 1979 .

[10] R. E. Carlson,et al. Monotone Piecewise Cubic Interpolation , 1980 .

[11] T. Greville,et al. Some Applications of the Pseudoinverse of a Matrix , 1960 .

[12] David F. McAllister,et al. Interpolation by convex quadratic splines , 1978 .

[13] Adi Ben-Israel,et al. On iterative methods for solving nonlinear least squares problems over convex sets , 1967 .

[14] A. K. Cline. Scalar- and planar-valued curve fitting using splines under tension , 1974, Commun. ACM.