Approximation order and approximate sum rules in subdivision

DOI10.1016/J.JAT.2016.02.014MaRDI QIDQ281572zbMATH OpenOpenAlexFDO

Authors Jungho Yoon, Costanza Conti, Lucia Romani

Publication date 11 May 2016

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

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

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)

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.

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

Cites work

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

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
• Mixed trigonometric and hyperbolic subdivision scheme with two tension and one shape parameters
• Regularity of non-stationary subdivision: a matrix approach
• A family of \(C^2\) four-point stationary subdivision schemes with fourth-order accuracy and shape-preserving properties
• 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)