Approximation order of interpolatory nonlinear subdivision schemes

DOI10.1016/J.CAM.2009.02.017MaRDI QIDQ2654178zbMATH OpenOpenAlexFDO

Authors Philipp Grohs, J. Wallner, Nira Dyn

Publication date 15 January 2010

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2009.02.017

zbMATH Keywords

approximation orderinterpolatory subdivisionnonlinear subdivisionproximity inequalities

Mathematics Subject Classification ID

Rate of convergence, degree of approximation (41A25) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Review text

It is well known that linear interpolatory subdivision schemes of \(C^r\) smoothness have approximation order of at least \(r+1\). This paper extends this result to nonlinear univariate schemes which are \textit{in proximity} with linear schemes in a certain specific sense. The results apply to nonlinear subdivision schemes in Lie groups and in surfaces obtained from linear subdivision schemes. Finally, the authors also indicate how to extend the results to the multivariate case.

Recommendations

• Approximation order from stability for nonlinear subdivision schemes
• Approximation order and approximate sum rules in subdivision
• Smoothness Analysis of Subdivision Schemes on Regular Grids by Proximity
• Interpolatory subdivision schemes with the optimal approximation order
• Smoothness analysis of subdivision schemes by proximity

Cites work

• Convergence and \(C^1\) analysis of subdivision schemes on manifolds by proximity
• Convergence and smoothness analysis of subdivision rules in Riemannian and symmetric spaces
• Log-exponential analogues of univariate subdivisional schemes in Lie groups and their smoothness properties
• Smoothness analysis of subdivision schemes by proximity
• Smoothness Analysis of Subdivision Schemes on Regular Grids by Proximity
• Smoothness equivalence properties of interpolatory Lie group subdivision schemes
• Smoothness equivalence properties of univariate subdivision schemes and their projection analogues
• Smoothness of interpolatory multivariate subdivision in Lie groups
• Smoothness Properties of Lie Group Subdivision Schemes
• Subdivision schemes in geometric modelling
• Symmetric iterative interpolation processes

Cited in

(13)

• Smoothness of nonlinear median-interpolation subdivision
• Interpolatory subdivision schemes with the optimal approximation order
• Smooth interpolation of key frames in a Riemannian shell space
• Subdivision schemes for positive definite matrices
• Non-uniform Interpolatory Subdivision Based on Local Interpolants of Minimal Degree
• Stability of manifold-valued subdivision schemes and multiscale transformations
• Convergence and smoothness analysis of subdivision rules in Riemannian and symmetric spaces
• Non-linear subdivision schemes: 25 years of history through 75 contributions
• Interpolatory wavelets for manifold-valued data
• Optimal a priori discretization error bounds for geodesic finite elements
• Analysis of some bivariate non-linear interpolatory subdivision schemes
• Stability of nonlinear subdivision and multiscale transforms
• Approximation order from stability for nonlinear subdivision schemes

This page was built for publication: Approximation order of interpolatory nonlinear subdivision schemes

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