Monotonicity preserving interpolatory subdivision schemes

A class of local nonlinear stationary subdivision schemes that interpolate equidistant data and that preserve monotonicity in the data is examined. The limit function obtained after repeated application of these schemes exists and is monotone for arbitrary monotone initial data. Next a class of rational subdivision schemes is investigated. These schemes generate limit functions that are continuously differentiable for any strictly monotone data. The approximation order of the schemes is four. Some generalisations, such as preservation of piecewise monotonicity and application to homogeneous grid refinement, are briefly discussed. (C) 1999 Elsevier Science B.V. All rights reserved. AMS classification: 41A05; 41A29; 65D05; 65D17.