Approximationstheorie
Approximationstheorie
Approximationstheorie
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
102 5 APPROXIMATIONSORDNUNG<br />
Satz 5.17 (Bernstein–Satz für Glättemodule) Es gibt Konstanten Mr, r ∈ N, so daß für jedes<br />
f ∈ C(T) und δ > 0<br />
ωr (f, δ) ≤ Mr δ r<br />
⌊δ−1⌋ <br />
n=0<br />
(n + 1) r−1 E ∗ n(f). (5.24)<br />
Beweis: Für n ∈ N sei tn ∈ Tn das jeweilige Polynom bester Approximation an f. Für δ ≥ 1<br />
wird (5.24) zu<br />
ωr (f, δ) ≤ Mr δ r E ∗ 0(f),<br />
was wegen<br />
ωr (f, δ) = ωr (f − t0, δ) ≤ 2 r f − t0 = 2 r E ∗ 0(f)<br />
mit Mr ≥ 2 r immer erfüllt werden kann. Interessant wird’s also für 0 < δ ≤ 1. Wegen der<br />
Linearität der Differenzen erhalten wir, daß für x ∈ T, 0 < h ≤ δ und k ∈ N0<br />
|∆ r hf(x)| = |∆ r h (f − t2k) (x) + ∆ r ht2k(x)| ≤ |∆ r h (f − t2k) (x)| + |∆ r ht2k(x)| ≤ h r<br />
<br />
<br />
t (r)<br />
2k <br />
<br />
+ 2 r f − t2k = h<br />
<br />
r<br />
<br />
<br />
t (r)<br />
2k <br />
<br />
+ 2 r E ∗<br />
2k(f). (5.25)<br />
=E∗ 2k (f)<br />
<br />
<br />
Wir müssen jetzt den Ausdruck t (r)<br />
2k <br />
<br />
abschätzen. Dazu verwenden wir die Abkürzung E(n) :=<br />
E∗ n(f). Unter Verwendung der Bernstein–Ungleichung (5.20) erhalten wir jetzt für x ∈ T, daß<br />
<br />
<br />
t (r)<br />
2k <br />
<br />
= t (r)<br />
2k − t (r)<br />
<br />
<br />
<br />
0 = 1 − t<br />
<br />
(r)<br />
k <br />
0 + t (r)<br />
2j − t (r)<br />
2j−1 <br />
<br />
≤<br />
Nun ist aber<br />
<br />
<br />
t (r)<br />
=0<br />
1 − t (r)<br />
0<br />
<br />
<br />
+<br />
t(r)<br />
k <br />
<br />
t (r)<br />
2j − t (r)<br />
j=1<br />
= t1 − f + f − t0 +<br />
≤ E(0) + E(1) +<br />
<br />
≤2E(0)<br />
k<br />
j=1<br />
k<br />
j=1<br />
2 j−1<br />
j=1<br />
<br />
<br />
≤ 1 r t1 − t0 +<br />
2 jr t 2 j − f + f − t 2 j−1<br />
k<br />
j=1<br />
2 jr E 2 j + E 2 j−1<br />
<br />
≤2E(2j−1 <br />
≤ 2 E(0) + 2<br />
)<br />
r<br />
k−1<br />
2<br />
j=0<br />
rj E 2 j = 2 r<br />
k−1<br />
2<br />
j=0<br />
(r−1)(j−1) E 2 j 2 j − 2 j−1<br />
<br />
=2j−1 ≤ 2 r<br />
<br />
j=0<br />
= 2 r<br />
≤ 2 r<br />
2k−1 t<br />
1<br />
r−1 E(t) dt = 2 r<br />
2k <br />
j=1<br />
(j + 1) r−1 E(j).<br />
2k−1 −1<br />
j=0<br />
j+1<br />
j<br />
k−1 2j t r−1<br />
<br />
≤(j+1) r−1<br />
2 jr t 2 j − t 2 j−1<br />
2 j−1<br />
k−1<br />
j=0<br />
t r−1<br />
<br />
≥2 (r−1)(j−1)<br />
E(t) dt<br />
<br />
≤E(j)<br />
2 jr E 2 j<br />
.<br />
E(t)<br />
<br />
≥E(2j dt<br />
)