In this paper, we study the ability of convergent subdivision schemes to reproduce polynomials in the sense that for initial data, which is sampled from some polynomial function, the scheme yields the same polynomial in the limit. This property is desirable because the reproduction of polynomials up to some degree d implies that a scheme has approximation order d + 1. We first show that any convergent, linear, uniform, and stationary subdivision scheme reproduces linear functions with respect to an appropriately chosen parameterization. We then present a simple algebraic condition for polynomial reproduction of higher order. All results are given for subdivision schemes of any arity m ≥ 2 and we use them to derive a unified definition of general m-ary pseudo-splines. Our framework also covers non-symmetric schemes and we give an example where the smoothness of the limit functions can be increased by giving up symmetry.
Polynomial reproduction for univariate subdivision schemes of any arity / Costanza Conti; Kai Hormann. - In: JOURNAL OF APPROXIMATION THEORY. - ISSN 0021-9045. - STAMPA. - 163:(2011), pp. 413-437. [10.1016/j.jat.2010.11.002]
Polynomial reproduction for univariate subdivision schemes of any arity
CONTI, COSTANZA;
2011
Abstract
In this paper, we study the ability of convergent subdivision schemes to reproduce polynomials in the sense that for initial data, which is sampled from some polynomial function, the scheme yields the same polynomial in the limit. This property is desirable because the reproduction of polynomials up to some degree d implies that a scheme has approximation order d + 1. We first show that any convergent, linear, uniform, and stationary subdivision scheme reproduces linear functions with respect to an appropriately chosen parameterization. We then present a simple algebraic condition for polynomial reproduction of higher order. All results are given for subdivision schemes of any arity m ≥ 2 and we use them to derive a unified definition of general m-ary pseudo-splines. Our framework also covers non-symmetric schemes and we give an example where the smoothness of the limit functions can be increased by giving up symmetry.File | Dimensione | Formato | |
---|---|---|---|
JAT11ContiHormann.pdf
Accesso chiuso
Descrizione: articolo
Tipologia:
Pdf editoriale (Version of record)
Licenza:
Tutti i diritti riservati
Dimensione
557.52 kB
Formato
Adobe PDF
|
557.52 kB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.