Convex interpolation by splines of arbitrary degree

Mettke, Holger

doi:10.1090/S0025-5718-1986-0829626-9

Convex interpolation by splines of arbitrary degree
HTML articles powered by AMS MathViewer

by Holger Mettke PDF

Math. Comp. 46 (1986), 567-576 Request permission

Abstract:

An algorithm is described for computing an interpolation spline of arbitrary but fixed degree which preserves the convexity of the given data set. Necessary and sufficient conditions for the solvability of the problem, some special cases and error estimations are given.

References

Carl de Boor and Blair Swartz, Piecewise monotone interpolation, J. Approximation Theory 21 (1977), no. 4, 411–416. MR 481727, DOI 10.1016/0021-9045(77)90011-9
W. Burmeister, W. Hess, and J. W. Schmidt, Convex spline interpolants with minimal curvature, Computing 35 (1985), no. 2, 219–229 (English, with German summary). MR 811308, DOI 10.1007/BF02260507

Smooth Curve Fitting With Shape Preservation Using Osculatory Quadratic Splines

B. Dimsdale, Convex cubic splines, IBM J. Res. Develop. 22 (1978), no. 2, 168–178. MR 494833, DOI 10.1147/rd.222.0168
David F. McAllister, Eli Passow, and John A. Roulier, Algorithms for computing shape preserving spline interpolations to data, Math. Comp. 31 (1977), no. 139, 717–725. MR 448805, DOI 10.1090/S0025-5718-1977-0448805-0
Holger Mettke, Convex cubic HERMITE-spline interpolation, J. Comput. Appl. Math. 9 (1983), no. 3, 205–211. MR 715537, DOI 10.1016/0377-0427(83)90013-4
Holger Mettke, Quadratische Splineinterpolation bei zusammenfallendem Interpolations- und Splinegitter, Beiträge Numer. Math. 8 (1980), 113–119 (German). MR 564592
Holger Mettke and Tom Lingner, Ein Verfahren zur konvexen kubischen Splineinterpolation, Wiss. Z. Tech. Univ. Dresden 32 (1983), no. 1, 77–80 (German). MR 708487
Edward Neuman, Convex interpolating splines of arbitrary degree, Numerical methods of approximation theory, Vol. 5 (Conf., Math. Res. Inst., Oberwolfach, 1979) Internat. Ser. Numer. Math., vol. 52, Birkhäuser, Basel-Boston, Mass., 1980, pp. 211–222 (English, with German summary). MR 573770
Edward Neuman, Convex interpolating splines of arbitrary degree. II, BIT 22 (1982), no. 3, 331–338. MR 675667, DOI 10.1007/BF01934446
E. Neuman, Convex interpolating splines of odd degree, Utilitas Math. 14 (1978), 129–140. MR 511519

Shape Preserving Interpolation by Polynomial Splines

E. Neuman, Uniform approximation by some Hermite interpolating splines, J. Comput. Appl. Math. 4 (1978), no. 1, 7–9. MR 489004, DOI 10.1016/0771-050X(78)90013-X
Eli Passow, Monotone quadratic spline interpolation, J. Approximation Theory 19 (1977), no. 2, 143–147. MR 440246, DOI 10.1016/0021-9045(77)90036-3
Eli Passow and John A. Roulier, Monotone and convex spline interpolation, SIAM J. Numer. Anal. 14 (1977), no. 5, 904–909. MR 470566, DOI 10.1137/0714060
John A. Roulier, Constrained interpolation, SIAM J. Sci. Statist. Comput. 1 (1980), no. 3, 333–344. MR 596029, DOI 10.1137/0901024
J. W. Schmidt and W. Hess, Schwach verkoppelte Ungleichungssysteme und konvexe Spline-Interpolation, Elem. Math. 39 (1984), no. 4, 85–95 (German). MR 803063
Blair K. Swartz and Richard S. Varga, Error bounds for spline and $L$-spline interpolation, J. Approximation Theory 6 (1972), 6–49. MR 367514, DOI 10.1016/0021-9045(72)90079-2