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 di erentiable 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 re nement, are brie y discussed. c © 1999 Elsevier Science B.V. All rights reserved. AMS classi cation: 41A05; 41A29; 65D05; 65D17
منابع مشابه
Shape Preserving C2 Interpolatory Subdivision Schemes
Stationary interpolatory subdivision schemes which preserve shape properties such as convexity or monotonicity are constructed. The schemes are rational in the data and generate limit functions that are at least C 2. The emphasis is on a class of six-point convexity preserving subdivision schemes that generate C 2 limit functions. In addition, a class of six-point monotonicity preserving scheme...
متن کاملHermite-interpolatory subdivision schemes
Stationary interpolatory subdivision schemes for Hermite data that consist of function values and first derivatives are examined. A general class of Hermite-interpolatory subdivision schemes is proposed, and some of its basic properties are stated. The goal is to characterise and construct certain classes of nonlinear (and linear) Hermite schemes. For linear Hermite subdivision, smoothness cond...
متن کاملInterpolatory rank-1 vector subdivision schemes
The concept of stationary scalar subdivision being interpolatory does not always extend immediately to the vector valued case. We introduce the concepts of interpolating and data preserving vector subdivision schemes and discuss how these concepts are related. We also present two examples.
متن کاملAnalysis of Hermite interpolatory subdivision schemes
The theory of matrix subdivision schemes provides tools for the analysis of general uniform stationary matrix schemes The special case of Hermite interpolatory subdivision schemes deals with re nement algorithms for the function and the derivatives values with matrix masks depending upon the re nement level i e non stationary matrix masks Here we rst show that a Hermite interpolatory subdivisio...
متن کاملAnalysis of Non-stationary Interpolatory Subdivision Schemes Based on Exponential Polynomials
In this study, we are concerned with non-stationary interpolatory subdivision schemes with refinement rules which may vary from level to level. First, we derive a new class of interpolatory non-stationary subdivision schemes reproducing exponential polynomials. Next, we prove that non-stationary schemes based on the known butterfly-shaped stencils possess the same smoothness as the known Butter...
متن کامل