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.
68 4 MEHR ÜBER BERNSTEINPOLYNOME<br />
= n<br />
n<br />
f<br />
j=1<br />
j=0<br />
<br />
j<br />
n<br />
B n−1<br />
j−1 (x) − n<br />
n−1<br />
<br />
j + 1<br />
= n f − f<br />
n<br />
n−1<br />
f<br />
j=0<br />
<br />
j<br />
n<br />
<br />
j<br />
n<br />
B n−1<br />
j (x).<br />
Definition 4.1 Für h > 0 ist die Vorwärtsdifferenz ∆h definiert als<br />
und für k ≥ 1 die Iteration<br />
B n−1<br />
j (x)<br />
∆hf(x) = f (x + h) − f(x), f ∈ C(I), x, x + h ∈ I,<br />
∆ k hf(x) = ∆h ∆ k−1<br />
Übung 4.1 Zeigen Sie: Für k ≥ 1 ist<br />
h f(x) = ∆h · · · ∆h f(x),<br />
<br />
k<br />
x, x + kh ∈ I.<br />
∆ k hf(x) =<br />
k<br />
(−1) k−j<br />
j=0<br />
<br />
k<br />
f (x + jh) .<br />
j<br />
Mit Definition 4.1 hat die Ableitungsformel von oben also die Form<br />
d<br />
dx Bnf(x)<br />
n−1<br />
<br />
j<br />
= n ∆1/nf<br />
n<br />
j=0<br />
und wir erhalten praktisch unmittelbar das folgende Resultat.<br />
Satz 4.2 Für f ∈ C(I), n ∈ N0 und 0 ≤ k ≤ n ist 81<br />
d k<br />
dx k Bnf =<br />
n! n−k<br />
(n − k)!<br />
j=0<br />
∆ k 1/nf<br />
♦<br />
B n−1<br />
j (x), (4.2)<br />
<br />
j<br />
B<br />
n<br />
n−k<br />
j . (4.3)<br />
Beweis: Für k = 0 ist (4.3) trivial und für k = 1 nichts anderes als (4.2). Allgemein ist<br />
dk+1 dxk+1 Bnf(x) = d<br />
dx<br />
=<br />
=<br />
=<br />
d k<br />
dx k Bnf(x) =<br />
n! n−k<br />
(n − k)!<br />
j=0<br />
n!<br />
(n − k − 1)!<br />
∆ k 1/nf<br />
n−k−1 <br />
j=0<br />
n! n−k<br />
(n − k − 1)!<br />
j=0<br />
n! n−k<br />
(n − k)!<br />
<br />
j<br />
n<br />
<br />
∆ k 1/nf<br />
∆ k+1<br />
1/n f<br />
j=0<br />
∆ k 1/nf<br />
j<br />
n<br />
(n − k) B n−k−1<br />
j−1<br />
<br />
j<br />
n<br />
<br />
j + 1<br />
n<br />
− ∆ k 1/nf<br />
B n−k−1<br />
j (x),<br />
<br />
d<br />
dx Bn−k j<br />
(x) − B n−k−1<br />
(x) <br />
j<br />
<br />
j<br />
n<br />
B n−k−1<br />
j (x)<br />
81 Die letzte Einschränkung, k ≤ n, ist mehr “für die Galerie”: Ist nämlich k > n, dann ist die Ableitung sowieso<br />
Null, wir haben es bei Bn ja mit einem Polynom der Ordnung n zu tun.