Approximationstheorie
Approximationstheorie
Approximationstheorie
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
110 5 APPROXIMATIONSORDNUNG<br />
wobei zwei Folgen an, bn, n ∈ N, die asymptotische Relation an ∼ bn erfüllen, wenn es Konstanten<br />
m, M > 0 gibt, so daß<br />
m |an| ≤ |bn| ≤ M |an| , n ∈ N,<br />
gilt. Gemäß Übung 5.10 und Lemma 5.16 ist<br />
<br />
ω f, δ = ω (|sin ·| , δ) ≤ ω (sin ·, δ) ≤ δ cos · = δ<br />
sowie, wegen der Konkavität des Cosinus,<br />
also ist mit (5.40)<br />
<br />
<br />
∆h <br />
<br />
f(0) =<br />
h<br />
0<br />
cos t dt ≥ h cos h ≥ 2<br />
<br />
En(f) ∼ ω<br />
f, 1<br />
<br />
n<br />
h(1 − h)<br />
,<br />
π<br />
∼ 1<br />
. (5.41)<br />
n<br />
Andererseits ist aber, für δ < 1<br />
ω (f, δ) ≥<br />
<br />
<br />
|∆δf(−1)| = 1 − (−1 + δ) 2 − 1 − (−1) 2<br />
<br />
<br />
= √ 2δ − δ2 <br />
<br />
= √ δ √ 2 − δ<br />
≥ √ δ.<br />
Somit ist also ω f, 1<br />
<br />
1 ∼ n n , weswegen En(f) ∼ ω f, 1<br />
<br />
wie im Fall der trigonometrischen<br />
n<br />
Polynome offensichtlich unmöglich ist.<br />
Übung 5.10 Zeigen Sie: Für f ∈ C(T) und δ > 0 ist ω (|f| , δ) ≤ ω(f, δ). ♦<br />
Irgendwas funktioniert also nicht so ganz mit unserer schönen Substitution und es muß wohl<br />
irgendwas mit dem Rand zu tun haben. Einen ersten Hinweis, woran es liegen könnte, bekommen<br />
wir, wenn wir einmal annehmen, daß f ∈ C1 (I) ist, denn dann ist ja, unter Verwendung<br />
von129 (5.30)<br />
En(f) = E ∗ n<br />
Mit anderen Worten:<br />
= M<br />
= M<br />
n<br />
<br />
f ≤ M 1<br />
n E∗ <br />
f ′<br />
n ≤ M<br />
n<br />
n |sin ·| f ′ (cos ·)T = M<br />
n<br />
<br />
<br />
(1 + ·)(1 − ·) f ′<br />
<br />
<br />
I<br />
.<br />
<br />
<br />
f ′<br />
<br />
<br />
=<br />
T<br />
M<br />
<br />
<br />
<br />
d <br />
n f (cos ξ) <br />
dξ <br />
T<br />
<br />
<br />
√ 1 − cos2 · f ′ <br />
<br />
(cos ·) <br />
T<br />
Es muß also etwas mit dem “Abstand” √ 1 − x 2 = (1 − x)(1 + x) des Punktes<br />
x von den Randpunkten ±1 von I zu tun haben, die Approximationsgüte wird also<br />
am Rand besser.<br />
129 Manchmal kann man einen Beweis ja irgendwann nochmals recyclen.