Lower bounds for the approximation with variation-diminishing splines

DOI10.1016/J.JCO.2015.08.002MaRDI QIDQ895988zbMATH OpenOpenAlexFDO

Authors Paula Cerejeiras, Johannes Nagler, B. Forster

Publication date 11 December 2015

Published in Journal of Complexity (Search for Journal in Brave)

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

zbMATH Keywords

inverse theoremiteratesSchoenberg operatorspectral theory

Mathematics Subject Classification ID

Spline approximation (41A15) Numerical computation using splines (65D07)

Abstract: We prove lower bounds for the approximation error of the variation-diminishing Schoenberg operator on the interval $[0,1]$ in terms of classical moduli of smoothness depending on the degree of the spline basis using a functional analysis based framework. Thereby, we characterize the spectrum of the Schoenberg operator and investigate the asymptotic behavior of its iterates. Finally, we prove the equivalence between the approximation error and the classical second order modulus of smoothness as an improved version of an open conjecture from 2002.

Recommendations

• scientific article; zbMATH DE number 1999241
• A lower bound for the second moment of Schoenberg operator
• scientific article; zbMATH DE number 1942905
• scientific article; zbMATH DE number 5809454
• scientific article; zbMATH DE number 2092666

Cites work

• A note on the condition numbers of the B-spline bases
• A practical guide to splines.
• An identity for spline functions with applications to variation diminishing spline approximation
• Asymptotic behaviour of the iterates of positive linear operators
• Bernstein polynomials and operator theory
• scientific article; zbMATH DE number 5190601 (Why is no real title available?)
• scientific article; zbMATH DE number 44907 (Why is no real title available?)
• scientific article; zbMATH DE number 3496717 (Why is no real title available?)
• scientific article; zbMATH DE number 1022519 (Why is no real title available?)
• scientific article; zbMATH DE number 1999241 (Why is no real title available?)
• scientific article; zbMATH DE number 3002670 (Why is no real title available?)
• scientific article; zbMATH DE number 1793704 (Why is no real title available?)
• scientific article; zbMATH DE number 1881986 (Why is no real title available?)
• scientific article; zbMATH DE number 3191390 (Why is no real title available?)
• scientific article; zbMATH DE number 3101307 (Why is no real title available?)
• New upper bound for the \(B\)-spline basis condition number II. A proof of de Boor's \(2^k\)-conjecture
• On Polya frequency functions. IV: The fundamental spline functions and their limits
• The exact condition of the B-spline basis may be hard to determine
• Totally positive matrices

Cited in

(11)

• Iterates of Markov operators and their limits
• scientific article; zbMATH DE number 3863784 (Why is no real title available?)
• On the iterates of Jackson type operator \(G_{s,n}\)
• A lower bound for the second moment of Schoenberg operator
• A Voronovskaya Theorem for Variation-Diminishing Spline Approximation
• scientific article; zbMATH DE number 1942905 (Why is no real title available?)
• scientific article; zbMATH DE number 1999241 (Why is no real title available?)
• On the iterates of Jackson type operator \(G_{S,N}\) in Hilbert space
• Multilevel Schoenberg-Marsden variation diminishing operator and related quadratures
• Progressive iterative Schoenberg-Marsden variation diminishing operator and related quadratures
• Stability-Constrained Approximation in Spline KANs: Exact Layer Balancing and Budget-Compatible Saturation

This page was built for publication: Lower bounds for the approximation with variation-diminishing splines

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