English

Approximation order and approximate sum rules in subdivision

Numerical Analysis 2015-12-22 v2

Abstract

Several properties of stationary subdivision schemes are nowadays well understood. In particular, it is known that the polynomial generation and reproduction capability of a stationary subdivision scheme is strongly connected with sum rules, its convergence, smoothness and approximation order. The aim of this paper is to show that, in the non-stationary case, exponential polynomials and approximate sum rules play an analogous role of polynomials and sum rules in the stationary case. Indeed, in the non-stationary univariate case we are able to show the following important facts: i) reproduction of NN exponential polynomials implies approximate sum rules of order NN; ii) generation of NN exponential polynomials implies approximate sum rules of order NN, under the additional assumption of asymptotical similarity and reproduction of one exponential polynomial; iii) reproduction of an NN-dimensional space of exponential polynomials and asymptotical similarity imply approximation order NN; iv) the sequence of basic limit functions of a non-stationary scheme reproducing one exponential polynomial converges uniformly to the basic limit function of the asymptotically similar stationary scheme.

Keywords

Cite

@article{arxiv.1411.2114,
  title  = {Approximation order and approximate sum rules in subdivision},
  author = {Costanza Conti and Lucia Romani and Jungho Yoon},
  journal= {arXiv preprint arXiv:1411.2114},
  year   = {2015}
}
R2 v1 2026-06-22T06:52:12.179Z