15.10.2013 Aufrufe

Approximationstheorie

Approximationstheorie

Approximationstheorie

MEHR ANZEIGEN
WENIGER ANZEIGEN

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 />

)

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!