Lower bounds for the approximation with variation-diminishing splines
نویسندگان
چکیده
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. For this purpose we use a functional analysis framework in order to characterize the spectrum of the Schoenberg operator and investigate the asymptotic behavior of its iterates.
منابع مشابه
A new total variation diminishing implicit nonstandard finite difference scheme for conservation laws
In this paper, a new implicit nonstandard finite difference scheme for conservation laws, which preserving the property of TVD (total variation diminishing) of the solution, is proposed. This scheme is derived by using nonlocal approximation for nonlinear terms of partial differential equation. Schemes preserving the essential physical property of TVD are of great importance in practice. Such s...
متن کاملZak transforms and Gabor frames of totally positive functions and exponential B-splines
We study totally positive (TP) functions of finite type and exponential Bsplines as window functions for Gabor frames. We establish the connection of the Zak transform of these two classes of functions and prove that the Zak transforms have only one zero in their fundamental domain of quasi-periodicity. Our proof is based on the variation-diminishing property of shifts of exponential B-splines....
متن کاملBest Approximation and Cyclic Variation Diminishing Kernels
where the kernel K(x, y) is strictly cyclic variation diminishing, and related problems including periodic generalized perfect splines. For various approximation problems of this type, we show the uniqueness of the best approximation and characterize the best approximation by extremal properties of the error function. The results are proved by using a characterization of best approximants from ...
متن کاملSpline approximation of fuzzy functions
The usefulness of fuzzy input fuzzy output functions and their interpolation/approximation by different operators in fuzzy control motivate their deeper theoretical study. We obtain some properties of fuzzy B-spline series such as variation and uncertainty diminishing property. We also propose spline approximation of fuzzy input fuzzy output functions. Key–Words: Fuzzy numbers, Fuzzy splines, A...
متن کاملDiscrete GB-Splines and Their Properties
Discrete generalized splines are continuous piecewise defined functions which meet some smoothness conditions for the first and second divided differences at the knots. Direct algorithms and recurrence relations are proposed for constructing discrete generalized B-splines (discrete GB-splines for short). Properties of discrete GB-splines and their series are studied. It is shown that discrete G...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Complexity
دوره 32 شماره
صفحات -
تاریخ انتشار 2016