Accurate Monotonicity Preserving Cubic Interpolation

A simple and effective algorithm to construct a monotonicity preserving cubic Hermite interpolant for data with rapid variations is presented. Constraining the derivatives of the interpolant according to geometric considerations makes the interpolant consistent with local monotonicity properties of the data. Numerical examples are given that compare the quality and accuracy of the proposed interpolation method with other standard interpolants.

  • [1]  J. Butland, A method of interpolating reasonable-shaped curves through any data, Proc. Computer Graphics 80, Online Publications Ltd., Northwood Hills, Middlesex, England, 1980, 409–422 Google Scholar

  • [2]  C. de Boor, A practical guide to splines, Applied Mathematical Sciences, Vol. 27, Springer-Verlag, New York, 1978xxiv+392 80a:65027 0406.41003 CrossrefGoogle Scholar

  • [3]  C. de Boor and , B. Swartz, Piecewise monotone interpolation, J. Approximation Theory, 21 (1977), 411–416 58:1826 0367.41001 CrossrefISIGoogle Scholar

  • [4]  F. N. Fritsch and , J. Butland, An improved monotone piecewise cubic interpolation algorithm, 1980, Lawrence Livermore National Laboratory preprint UCRL-85104 Google Scholar

  • [5]  F. N. Fritsch and , R. E. Carlson, Monotone piecewise cubic interpolation, SIAM J. Numer. Anal., 17 (1980), 238–246 10.1137/0717021 81g:65012 0423.65011 LinkISIGoogle Scholar

  • [6]  F. N. Fritsch and , R. E. Carlson, Piecewise cubic interpolation methods, 1978, Lawrence Livermore National Laboratory preprint UCRL-81230 Google Scholar

  • [7]  J. M. Hyman, Accurate convexity preserving cubic interpolation, informal report, Los Alamos Scientific Laboratory, Los Alamos, NM, 1980, November Google Scholar

  • [8]  J. M. Hyman, Accurate cubic piecewise monotone interpolation, LA-UR-80-3700, Los Alamos Scientific Laboratory, Los Alamos, NM, 1980 Google Scholar

  • [9]  J. M. Hyman, The numerical solution of time dependent PDEs on an adaptive mesh, 1980, Los Alamos Scientific Laboratory, Los Alamos, NM, LA-UR-80-3702, to be published Google Scholar

  • [10]  G. I. Kerley, Rational function method of interpolation, report, LA-6903-MS, Los Alamos National Laboratory, Los Alamos, NM, 1977 Google Scholar

  • [11]  D. F. McAllister, E. Passow and , J. A. Roulier, Algorithms for computing shape preserving spline interpolations to data, Math. Comp., 31 (1977), 717–725 56:7110 0371.65001 CrossrefISIGoogle Scholar