Accurate Monotonicity Preserving Cubic Interpolation
Abstract
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] , A method of interpolating reasonable-shaped curves through any data, Proc. Computer Graphics 80, Online Publications Ltd., Northwood Hills, Middlesex, England, 1980, 409–422
[2] , A practical guide to splines, Applied Mathematical Sciences, Vol. 27, Springer-Verlag, New York, 1978xxiv+392 80a:65027 0406.41003
[3] , Piecewise monotone interpolation, J. Approximation Theory, 21 (1977), 411–416 58:1826 0367.41001
[4] , An improved monotone piecewise cubic interpolation algorithm, 1980, Lawrence Livermore National Laboratory preprint UCRL-85104
[5] , Monotone piecewise cubic interpolation, SIAM J. Numer. Anal., 17 (1980), 238–246 10.1137/0717021 81g:65012 0423.65011
[6] , Piecewise cubic interpolation methods, 1978, Lawrence Livermore National Laboratory preprint UCRL-81230
[7] , Accurate convexity preserving cubic interpolation, informal report, Los Alamos Scientific Laboratory, Los Alamos, NM, 1980, November
[8] , Accurate cubic piecewise monotone interpolation, LA-UR-80-3700, Los Alamos Scientific Laboratory, Los Alamos, NM, 1980
[9] , 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
[10] , Rational function method of interpolation, report, LA-6903-MS, Los Alamos National Laboratory, Los Alamos, NM, 1977
[11] , Algorithms for computing shape preserving spline interpolations to data, Math. Comp., 31 (1977), 717–725 56:7110 0371.65001


