Professional Documents
Culture Documents
JMMF
Dept. of Math. Sciences, University of Economics, bul. Knyaz Boris I, 77, Varna 9002, Bulgaria
2
Dept. of Math, University of Architecture, Blvd. Hr. Smirnenski, 1, 1046 Sofia, Bulgaria
1
teodorazap@abv.bg; 2 gtt_ft@uasg.bg
n xi nk k , n 1, k 1
with
0h x h ( x)0,1
equidistant
c c( ) 0
i
and xi for 0 i n . For a bounded real-valued function
n
f defined over the interval [0,1] the variation-diminishing
spline operator of degree k w.r.t. n is given by
Sn,k ( f , x)
f (
j ,k ) N j ,k
(1.1)
for 0 x 1 and
y1, y1
then
, k j n 1
(1.2)
N j,k ( x) : x j k 1 x j x j , x j 1 ,..., x j k 1 . xk .
The classical second order modulus is defined by
2 ( f ; ) : sup sup f x h 2 f ( x) f ( x h) .
0h xh0,1
2 ( f ; h) c.M .h , h 0 .
The corresponding direct result was obtained earlier by J.d. Cao -[3]. Later Ditzian -[5], D.- x. Zhou -[11], Felten -[6]
generalized this:
Theorem B. Let
( x) x(1 x) , 0,1
. For
2(1 )
2
(
x
)
f ( x) Bk f x O
x 0,1 , k 1,2,... ,
x j 1 ... x j k
f C0,1 and
x 0,1 , k 1,2.,...,
(i)
j k
j,k :
0 2.
x(1 x) 2
f ( x) Bk f ( x) M .
,
k
n1
f x h( x) 2 f ( x) f ( x h( x)) .
Theorem A. Let
I.
MAIN RESULT
We start with the definition of variation-diminishing
operator, introduced by I. Schoenberg. For the case of
equidistant knots, we denote it by S n,k . Consider the knot
sequence
2 ( f ; ) :
sup sup
(ii)
2 f ; O( ) , 0 .
We point out that for 0 the second order DitzianTotik modulus reduces to the second order classical modulus.
The natural question which arises is how to generalize the
equivalence of Berens and Lorentz in order to include other
possible values of k and n in the definition of the Schoenberg
operator.
In Theorem 2 in [1] we proved that
min2x(1 x);
n
,
(Sn,k (e1 x)2 )(x) 1.
n k 1
for n 1 , k 1, x 0,1 .
Now for k 1 , n 1 -where S n,1 reduces to the piecewise
linear interpolant with equidistant interior knots, the last upper
bound for the second moment is
1
.
n2
JMMF
Sn ,k
2
min2x(1 x); km
nm
M .
.
n
1
m
m
2x(1 x)
,
k
1
n
1 2 .
.2 f , h .
n k 1
2h
2 f ; h c.M.h ,
and
S n,k f ( x) f ( x) .2 f ;
.
2
n k 1
O(n ) 2 f , O( ) ,
0, 0,2 .
Our goal in this paper is to extend the result of Theorem D
when k n 1 is fixed and n . As a natural
generalization of Theorems A and D, in [2] the following
conjecture was made:
1
h 0.
2
nm 1 is
(1.4)
excluded,
norm over [0, 1]. Our main result states the following:
Theorem 1. For f C0,1 , 0,2 and all n k 1 ,
k 4 where n, k are natural numbers, k is fixed and n ,
we suppose:
f S n,k f
2x(1 x)
3
S n,k f ( x) f ( x) .2 f ;
,
2
n k 1
(1.3)
Then
Sn,k f f
f f ( x)
M .n
(1.5)
M.
(1.6)
and
f S1,1 f
Then the following holds true:
2 ( f , h) CM.h , h 0, ,
2
(1.7)
Sn,k f f O(n ) 2 f , O( ) , 0.
(1.8)
In Section 2, we prove some auxiliary lemmas. The proof
of Theorem 1 and Corollary 1 is given in Section 3.
II. AUXILIARY LEMMAS
We start with the following Bernstein-type inequality,
which was proved in [7] for k 1,2,3 :
Lemma 1. For all, n 1 k 3 , and all f C0,1 we
have:
JMMF
(2.1)
aj
Therefore
n k
n 1
j k 2
j , k 2
( x),
x j k x j
x j k 1 x j 1
.
aj
x j k 1 x j
(2.2)
j 1
(2.3)
1
n
n2,k 1
1
,
nk
x j k 1 x j 1
n3,k 1
3
,
nk
x j k 1 x j
an1
2
n
1
.
n
Lemma 2. Let
following holds true:
(2.4)
(2.8)
5
.
2
j
n
x j k 1 1 ,
j 1
x j k 1 x j 1 1
n
j
xj ,
n
j
x j k 1 x j 1 .
n
k
x j k x j x j k 1 x j 1 ,
n
and
x j k 1 x j
k 1
.
n
aj
2 f .n 2 f .n n
aj
.
n j n j 1 n j
n2
1
2 ( f , ) .
k (k 1)
n
Therefore
nk
a k(k 1).N
2 f 2 f n2 5
2
2
. f n 3 f n . (2.5)
2
3
2
6
n k
n ( f , 1n ).N
2
j ,k 2 ( x)
j 1
n 1
0
a j k (k 1).N j,k 2 ( x)
j k 2 j nk 1
j ,k 2 ( x)
j 1
3k (k 1)n 2 . f .
f C 2 0,1.
Sn,k f A. f
Case 2. n 2 j n k . ( k 3 j 1 is analogous).
We verify that
x j k x j 1
(2.7)
2 f
2 f
2
n 3n . f .
1
2
n
n
x j k 1 ,
k (k 1).N j ,k 2 ( x) 4 f n2.
x j k x j
n1,k 1 ,
4 f n2
.
k (k 1)
1
n 22 ( f , ) f .
n
2 k j 0 . (The case
n k 1 j n 1 is similar). In this case, we have
Case 2.
(2.6)
x j k x j
s 1
,
n
s : j k 1 is a
1 s k 1 . Obviously
where
x j k 1 x j 1
natural
number,
s
,
n
satisfying
j,k j 1,k
We denote j 2,k y0 ,
s 1
,
kn
j 1,k j 2,k
JMMF
f y0 sh (s 1) f ( y0 ) sf ( y0 h)
s
.
kn
1 2 3 ... s2 f , h
1
h . Then
kn
j1,k y0 sh ,
s(s 1)
f .
2k 2n2
n s(s 1) 2 s(s 1)
2 2 f
s(s 1) k 2 n 2
2k n
(s 1)kh
skh
s f ( y0 (2s 1)h) f ( y0 sh)
s(s 1)kh
s
3
s 5
1 f 2 . f .
2
k n 2s
kn 2
(s 1) f ( y0 sh) f ( y0 )
s(s 1)kh
x j k 1 x j x j k 1
(2.9)
aj
y0 j 2,k h
s
.
n
(s 1) f ( y0 sh) f ( y0 ) .
2a.
(2.13)
In case 2a we have
n
s f ( y0 (2s 1)h) f ( y0 sh)
s(s 1)
Case
(2.12)
s(s 1) 1
2 f ,
2
kn
1
. This means that
kn
5
f .
2k 2
(2.14)
Consequently
j 2 k 1, 3 k j 0 .
a k(k 1).N
j
(s 1) f ( y0 sh) f ( y0 )
(2.10)
5
f
2
j , k 2 ( x) .
(2.15)
j 3 k
j , k j 1,k
s 1 s 1
2 f ,
f .
kn kn
f y0 sh (s 1) f ( y0 ) sf ( y0 h).
j ,k 2 ( x)
j 3k
2
,
kn
j 1,k j 2,k
1
,
kn
(2.11)
x j k 1 x j
f y0 sh (s 1) f ( y0 ) sf ( y0 h)
f y0 sh 2 f ( y0 (s 1)h) f ( y0 (s 2)h)
2( f ( y0 (s 1)h) 2 f ( y0 (s 2)h) f ( y0 (s 3)h))
3( f ( y0 (s 2)h) 2 f ( y0 (s 3)h) f ( y0 (s 4)h))
4( f ( y0 (s 3)h) 2 f ( y0 (s 4)h) f ( y0 (s 5)h))
... s( f ( y0 h) 2 f ( y0 ) f ( y0 h)) .
All summands in the last representation are second finite
differences. Hence
If we denote
1
.
n
1
h we observe that j 1,k h ,
kn
n
f 3h f h 2 f (h) 2 f (0)
2
n
f 3h 2 f 2h f h 2 f 2h 2 f h f 0
2
3
3
3 1
n2 ( f , h) nh2 f n 2 2 . f .
2
2
2 k n
JMMF
Hence
a j a2k
3
f .
2k 2
n 1 2n ,
1
1
.
2n
n
So we arrive at
3
a2k k (k 1).N2k ,k ( x) f .N2k ,k ( x) .
2
(2.16)
f S n,k f n 2 2 . .
(3.4)
(a) M0a
(2.17)
f f 2 f c02 f , .
(3.5)
Sn,k ( f f ) 3k(k 1) 4n 2 f f
and
( x) M 0 y
x2
y , 0 x y a, (2.18)
2
y
(x) CM0 x , 0 x a .
(2.19)
goal
(t) 2 f , t
is
to
prove
that
the
function
satisfy the conditions (2.17) and (2.18). We
1
we write
2
2 ( f , a) 2 ( f B1 f , a) 4 f B1 f 4M ,
(3.1)
M 1.
Therefore the
.2 f , , 0 h a , (3.2)
1
for sufficiently large M 0 . For 0 h we have
5
2 ( f , h) 2 f S n,k f , h 2 S n,k f , h
2 ( f , h) M 0 .
h2
4 f Sn,k f h2 Sn,k f .
(3.3)
(3.6)
c1n 22 ( f , ) ,
5
f
2
5
c1n 22 ( f , ) 22 ( f , )
2
c2 . 22 ( f , ) ,
(3.7)
5
. The estimates (3.7), (3.4) and (3.3)
2
1
imply (3.2) for 0 h . To extend the last statement for
5
1
5
5
0 h1 1 , we observe that for h1 : h , 1 :
2
2
2
1
1
with 0 h it follows 0 h1 1 . Then from
5
2
with c2 c1
5 5
2 f , h1 2 f , h 1 .2 f , h
2 2
h2
5
1 .M0. 2 .2 f ,
2
2 h12
5
1 .M 0. .1 2 .2 f , 1 .
1
2
5
[2]
JMMF
Theory (ed. by I.Gavrea and M.Ivan), Proc. of the 6-th Romanian
German Seminar on Approximation Theory held in Baisoara, Romania,
19-24, 2004.
[3] J.- d. Cao. On linear approximation methods (Chinese), Acta Sci. Natur
Univ. Fudan 9: 43-52, 1964.
[4] R.A. DeVore, G.G. Lorentz. Constructive Approximation. Berlin:
Springer, 1993.
[5] Z. Ditzian. Rate of convergence for Bernstein polynomials revisited. J.
Approx. Theory, 50: 40- 48, 1987.
[6] M. Felten. Direct and inverse estimates for Bernstein polynomials.
Constr. Approx., 14: 459-468, 1998.
[7] H. Gonska, D. Kacso and G. Tachev. Direct estimates and Bernsteintype inequalities for Schoenberg splines. In: Mathematical Analysis
and Approximation Theory (ed. by A. Lupas), Proc. of the 5-th
Romanian-German Seminar on Approximation Theory held in Sibiu,
Romania, 119-128, 2002.
[8] M. J. Marsden. On uniform spline approximation. J. Approx. Theory, 6:
249-253, 1972.
[9] M. J. Marsden. An identity for spline functions with applications to
variation-diminishing spline approximation. J. Approx. Theory, 3: 7-49,
1970.
[10] G. T. Tachev. Voronovskajas theorem for Schoenberg operator. Math.
Ineq. Appl., 15: 49-59, 2012.
[11] D.- x. Zhou. On a conjecture of Z. Ditzian. J. Approx. Theory, 69: 167
172, 1992.