Nonnegativity-, monotonicity-, or convexity-preserving cubic and quintic Hermite interpolation

Dougherty, Randall L.; Edelman, Alan S.; Hyman, James M.

doi:10.1090/S0025-5718-1989-0962209-1

Nonnegativity-, monotonicity-, or convexity-preserving cubic and quintic Hermite interpolation
HTML articles powered by AMS MathViewer

by Randall L. Dougherty, Alan S. Edelman and James M. Hyman PDF

Math. Comp. 52 (1989), 471-494 Request permission

Abstract:

The Hermite polynomials are simple, effective interpolants of discrete data. These interpolants can preserve local positivity, monotonicity, and convexity of the data if we restrict their derivatives to satisfy constraints at the data points. This paper describes the conditions that must be satisfied for cubic and quintic Hermite interpolants to preserve these properties when they exist in the discrete data. We construct algorithms to ensure that these constraints are satisfied and give numerical examples to illustrate the effectiveness of the algorithms on locally smooth and rough data.

References

Carl de Boor, A practical guide to splines, Applied Mathematical Sciences, vol. 27, Springer-Verlag, New York-Berlin, 1978. MR 507062

Computer Graphics

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
R. E. Carlson and F. N. Fritsch, Monotone piecewise bicubic interpolation, SIAM J. Numer. Anal. 22 (1985), no. 2, 386–400. MR 781326, DOI 10.1137/0722023
P. Costantini and R. Morandi, An algorithm for computing shape-preserving cubic spline interpolation to data, Calcolo 21 (1984), no. 4, 295–305 (1985). MR 799994, DOI 10.1007/BF02576168
B. Dimsdale, Convex cubic splines, IBM J. Res. Develop. 22 (1978), no. 2, 168–178. MR 494833, DOI 10.1147/rd.222.0168
Alan Edelman and Charles A. Micchelli, Admissible slopes for monotone and convex interpolation, Numer. Math. 51 (1987), no. 4, 441–458. MR 902100, DOI 10.1007/BF01397546
S. C. Eisenstat, K. R. Jackson, and J. W. Lewis, The order of monotone piecewise cubic interpolation, SIAM J. Numer. Anal. 22 (1985), no. 6, 1220–1237. MR 811195, DOI 10.1137/0722075

Shape Preserving Parametric Cubic Curve Interpolation

Characterization of Shape in a Class of Third Degree Algebraic Curves

Use of the Bernstein Form to Derive Sufficient Conditions for Shape Preserving Piecewise Polynomial Interpolation

F. N. Fritsch and J. Butland, A method for constructing local monotone piecewise cubic interpolants, SIAM J. Sci. Statist. Comput. 5 (1984), no. 2, 300–304. MR 740848, DOI 10.1137/0905021
F. N. Fritsch and R. E. Carlson, Monotone piecewise cubic interpolation, SIAM J. Numer. Anal. 17 (1980), no. 2, 238–246. MR 567271, DOI 10.1137/0717021
James M. Hyman, Accurate monotonicity preserving cubic interpolation, SIAM J. Sci. Statist. Comput. 4 (1983), no. 4, 645–654. MR 725659, DOI 10.1137/0904045

Accurate Convexity-Preserving Cubic Interpolation

James M. Hyman and Bernard Larrouturou, The numerical differentiation of discrete functions using polynomial interpolation methods, Appl. Math. Comput. 10/11 (1982), 487–506. Numerical grid generation (Nashville, Tenn., 1982). MR 675799, DOI 10.1016/0096-3003(82)90204-1
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
David F. McAllister and John A. Roulier, An algorithm for computing a shape-preserving osculatory quadratic spline, ACM Trans. Math. Software 7 (1981), no. 3, 331–347. MR 630439, DOI 10.1145/355958.355964
David F. McAllister and John A. Roulier, Interpolation by convex quadratic splines, Math. Comp. 32 (1978), no. 144, 1154–1162. MR 481734, DOI 10.1090/S0025-5718-1978-0481734-6
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
Edward Neuman, Convex interpolating splines of arbitrary degree. II, BIT 22 (1982), no. 3, 331–338. MR 675667, DOI 10.1007/BF01934446
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