A class of nonlinear four-point subdivision schemes

作者：Guessab Allal; Moncayo Maria; Schmeisser Gerhard^*

来源：Advances in Computational Mathematics, 2012, 37(2): 151-190.

DOI：10.1007/s10444-011-9199-y

• Nonlinear four-point subdivision schemes
• Convexity preservation
• Convergence
• Smoothness
• Quasi-smooth functions
• Stability
• Approximation order

We consider four-point subdivision schemes of the form %26lt;br%26gt;(Sf)(2i) = f(i), (Sf)(2i+1) = f(i) + f(i+1)/2 - 1/8M(Delta(2)f(i-1), Delta(2) f(i)) %26lt;br%26gt;with any M that is originally defined as a positive-valued function for positive arguments and is extended to the whole of R-2 by setting M(x, y) := -M(|x|, |y|) if x %26lt; 0, y %26lt; 0 and M(x, y) := 0 if xy %26lt;= 0. For these schemes, we study analytic properties, such as convexity preservation, convergence, smoothness of the limit function, stability and approximation order, in terms of simple and easily verifiable conditions on M. Fourth-order approximation on intervals of strict convexity is also investigated. All the results known for the most frequently used schemes, the PPH scheme and the power-p schemes, are included as special cases or improved, and extended tomore general situations. The various statements are illustrated by two examples and tested by numerial experiments.

• 出版日期2012-8