On Monotone and Convex Spline Interpolation*
نویسنده
چکیده
This paper is concerned with the problem of existence of monotone and/or convex splines, having degree n and order of continuity k, which interpolate to a set of data at the knots. The interpolating splines are obtained by using Bernstein polynomials of suitable continuous piecewise linear functions; they satisfy the inequality k < n — k. The theorems presented here are useful in developing algorithms for the construction of shape-preserving splines interpolating arbitrary sets of data points. Earlier results of McAllister, Passow and Roulier can be deduced from those given in this paper.
منابع مشابه
Adaptive Solution of One{dimensional Scalar Conservation Laws with Convex Flux
A new adaptive approach for one{dimensional scalar conservation laws with convex ux is proposed. The initial data are approximated on an adaptive grid by a problem dependent, monotone interpolation procedure in such a way, that the multivalued problem of characteristic transport can be easily and explicitly solved. The unique entropy solution is chosen by means of a selection criterion due to H...
متن کاملA Kiefer - Wolfowitz Theorem for Convex Densities
Kiefer and Wolfowitz [14] showed that if F is a strictly curved concave distribution function (corresponding to a strictly monotone density f), then the Maximum Likelihood Estimator F̂n, which is, in fact, the least concave majorant of the empirical distribution function Fn, differs from the empirical distribution function in the uniform norm by no more than a constant times (n logn)2/3 almost s...
متن کاملMonotone Rational Trigonometric Interpolation
This study is concerned with the visualization of monotone data using a piecewise C rational trigonometric interpolating scheme. Four positive shape parameters are incorporated in the structure of rational trigonometric spline. Conditions on two of these parameters are derived to attain the monotonicity of monotone data and other two are left free. Figures are used widely to exhibit that the pr...
متن کاملA Smooth Rational Spline for Visualizing Monotone Data
A C curve interpolation scheme for monotonic data has been developed. This scheme uses piecewise rational cubic functions. The two families of parameters, in the description of the rational interpolant, have been constrained to preserve the shape of the data. The monotone rational cubic spline scheme has a unique representation.
متن کاملColor Correction for Image Stitching by Monotone Cubic Spline Interpolation
This paper proposes a novel color correction scheme for image stitching where the color map transfer is modelled by a monotone Hermite cubic spline and smoothly propagated into the target image. A three-segments monotone cubic spline minimizing color distribution statistics and gradient differences with respect to both the source and target images is used. While the spline model can handle non-...
متن کامل