Convexity preservation of the four-point interpolatory subdivision scheme

Citation
N. Dyn et al., Convexity preservation of the four-point interpolatory subdivision scheme, COMP AID G, 16(8), 1999, pp. 789-792
Citations number
5
Categorie Soggetti
Computer Science & Engineering
Journal title
COMPUTER AIDED GEOMETRIC DESIGN
ISSN journal
01678396 → ACNP
Volume
16
Issue
8
Year of publication
1999
Pages
789 - 792
Database
ISI
SICI code
0167-8396(199909)16:8<789:CPOTFI>2.0.ZU;2-4
Abstract
In this note we examine the convexity preserving properties of the (linear) four-point interpolatory subdivision scheme of Dyn, Gregory and Levin when applied to functional univariate strictly convex data, Conditions on the t ension parameter guaranteeing preservation of convexity are derived. These conditions depend on the initial data. The resulting scheme is the four-poi nt scheme with tension parameter bounded from above by a bound smaller than 1/16, Thus the scheme generates C-1 limit functions and has approximation order two. (C) 1999 Elsevier Science B.V. All rights reserved.