Post-Processing Piecewise Cubics for Monotonicity

Authors:
  • RBR. K. Beatson
    R. K. Beatson
  • HWH. Wolkowicz
    H. Wolkowicz

Abstract
Monotone interpolation schemes of the fit and modify type are considered. Algorithms with optimal order error properties are developed. Numerical examples are given comparing these methods with others. The theoretical underpinnings of the algorithms include sufficient conditions for the existence of monotone splines with specified error and smoothness properties, and a result concerning approximate projections onto convex sets.

This publication has 8 references indexed in Scilit: