Approximation order and approximate sum rules in subdivision

DOI10.1016/J.JAT.2016.02.014zbMATH Open1338.65045arXiv1411.2114OpenAlexW2300818807MaRDI QIDQ281572FDOQ281572

Authors: Jungho Yoon, Costanza Conti, Lucia Romani 

Publication date: 11 May 2016

Published in: Journal of Approximation Theory (Search for Journal in Brave)

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 $N$ exponential polynomials implies approximate sum rules of order $N$; ii) generation of $N$ exponential polynomials implies approximate sum rules of order $N$, under the additional assumption of asymptotical similarity and reproduction of one exponential polynomial; iii) reproduction of an $N$-dimensional space of exponential polynomials and asymptotical similarity imply approximation order $N$; 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.

Full work available at URL: https://arxiv.org/abs/1411.2114

Recommendations

• Exponentials reproducing subdivision schemes
• A family of binary univariate nonstationary quasi-interpolatory subdivision reproducing exponential polynomials
• Non-stationary subdivision for exponential polynomials reproduction
• Nonstationary interpolatory subdivision schemes reproducing high-order exponential polynomials
• A non-stationary combined subdivision scheme generating exponential polynomials

zbMATH Keywords

approximation orderapproximate sum rulesasymptotical similarityexponential polynomial generation and reproductionsubdivision schemes

Mathematics Subject Classification ID

Approximation by polynomials (41A10) Approximation by other special function classes (41A30) Algorithms for approximation of functions (65D15) Computer-aided design (modeling of curves and surfaces) (65D17) Rate of convergence, degree of approximation (41A25)

Cites Work

• Exponentials reproducing subdivision schemes
• Convergence of univariate non-stationary subdivision schemes via asymptotic similarity
• Polynomial reproduction of multivariate scalar subdivision schemes
• A family of non-stationary subdivision schemes reproducing exponential polynomials
• Exponential polynomial reproducing property of non-stationary symmetric subdivision schemes and normalized exponential B-splines
• Reproduction of exponential polynomials by multivariate non-stationary subdivision schemes with a general dilation matrix
• Polynomial reproduction for univariate subdivision schemes of any arity
• From approximating subdivision schemes for exponential splines to high-performance interpolating algorithms
• Subdivision schemes in geometric modelling
• Stationary subdivision
• Building blocks for designing arbitrarily smooth subdivision schemes with conic precision
• Regularity of non-stationary subdivision: a matrix approach
• Cardinal exponential splines: part I - theory and filtering algorithms
• Algebraic conditions on non-stationary subdivision symbols for exponential polynomial reproduction
• From approximating to interpolatory non-stationary subdivision schemes with the same generation properties
• From symmetric subdivision masks of Hurwitz type to interpolatory subdivision masks
• A non-stationary uniform tension controlled interpolating 4-point scheme reproducing conics
• Polynomial reproduction by symmetric subdivision schemes
• Convergence of vector subdivision schemes in Sobolev spaces
• Regularity of multivariate vector subdivision schemes
• Subdivision schemes in \(L_ p\) spaces
• Analysis of asymptotically equivalent binary subdivision schemes
• Polynomial generation and quasi-interpolation in stationary non-uniform subdivision
• Characterization of Riesz bases of wavelets generated from multiresolution analysis
• Subdivision surfaces
• Ellipse-preserving Hermite interpolation and subdivision
• A survey on \(L_2\)-approximation orders from shift-invariant spaces.
• Subdivision surfaces in feature films
• Wavelet subdivision methods. GEMS for rendering curves and surfaces
• Refinable Functions and Cascade Algorithms in Weighted Spaces with Hölder Continuous Masks
• From Hermite to stationary subdivision schemes in one and several variables
• Title not available (Why is that?)
• Generalized Daubechies Wavelet Families
• Self-similarity and multiwavelets in higher dimensions
• Dual Hermite subdivision schemes of de Rham-type
• A subdivision scheme for surfaces of revolution
• A circle-preserving \(C^{2}\) Hermite interpolatory subdivision scheme with tension control
• Symmetric orthonormal complex wavelets with masks of arbitrarily high linear-phase moments and sum rules
• Non-stationary subdivision schemes for surface interpolation based on exponential polynomials

Cited In (25)

• Extra regularity of Hermite subdivision schemes
• Analytic functions in local shift-invariant spaces and analytic limits of level dependent subdivision
• A shape preserving \(C^2\) non-linear, non-uniform, subdivision scheme with fourth-order accuracy
• A non-uniform corner-cutting subdivision scheme with an improved accuracy
• Level-dependent interpolatory Hermite subdivision schemes and wavelets
• A family of \(C^2\) four-point stationary subdivision schemes with fourth-order accuracy and shape-preserving properties
• Mixed trigonometric and hyperbolic subdivision scheme with two tension and one shape parameters
• Regularity of non-stationary subdivision: a matrix approach
• Polynomial reproduction of Hermite subdivision schemes of any order
• A combined approximating and interpolating ternary 4-point subdivision scheme
• Generalized Taylor operators and polynomial chains for Hermite subdivision schemes
• A non-stationary combined subdivision scheme generating exponential polynomials
• Convergence and normal continuity analysis of nonstationary subdivision schemes near extraordinary vertices and faces
• Approximation order of interpolatory nonlinear subdivision schemes
• Convergence of level-dependent Hermite subdivision schemes
• An annihilator-based strategy for the automatic detection of exponential polynomial spaces in subdivision
• A non-stationary combined ternary 5-point subdivision scheme with \(C^4\) continuity
• On the interpolating 5-point ternary subdivision scheme: a revised proof of convexity-preservation and an application-oriented extension
• Nonlinear stationary subdivision schemes reproducing hyperbolic and trigonometric functions
• Non-stationary subdivision schemes: state of the art and perspectives
• Nonstationary interpolatory subdivision schemes reproducing high-order exponential polynomials
• Polynomial generation and quasi-interpolation in stationary non-uniform subdivision
• A family of binary univariate nonstationary quasi-interpolatory subdivision reproducing exponential polynomials
• Construction of a family of non-stationary combined ternary subdivision schemes reproducing exponential polynomials
• An algebraic approach to polynomial reproduction of Hermite subdivision schemes

This page was built for publication: Approximation order and approximate sum rules in subdivision

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q281572)