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.

2.4 Müntz–Sätze 33<br />

und somit<br />

cn<br />

cn−1<br />

= lim<br />

bn→∞ lim<br />

an→∞<br />

an dn<br />

dn−1<br />

<br />

→1<br />

an + bn<br />

an<br />

<br />

→1<br />

n−1 <br />

j=1<br />

an + bj<br />

aj − an<br />

<br />

→−1<br />

n−1 <br />

j=1<br />

aj + bn<br />

bj − bn<br />

<br />

→−1<br />

= (−1) 2n−2 = 1,<br />

und da c1 = 1 ist, folgt (2.22). <br />

Übung 2.8 Der Grad einer rationalen Funktion f = p<br />

q<br />

deg f = deg p − deg q.<br />

sei definiert als<br />

Zeigen Sie, daß für rationale Funktionen f, g die von den Polynomen bekannten Gradaussagen<br />

deg (f + g) ≤ max {deg f, deg g} und deg fg = deg f + deg g<br />

gelten. ♦<br />

Jetzt aber zurück zu unserem Müntz–Satz.<br />

Lemma 2.25 Es sei α ⊂ R \ {0} eine monoton steigende Folge von Zahlen > − 1.<br />

Dann ist für<br />

N ∈ N0 und jedes q ∈ R, q > − 1<br />

2<br />

d 2 N := min<br />

a0,...,aN ∈R<br />

<br />

<br />

<br />

<br />

xq −<br />

N<br />

ajx αj<br />

<br />

<br />

<br />

<br />

<br />

j=1<br />

2<br />

2<br />

= 1<br />

2q + 1<br />

N<br />

2 αj − q<br />

. (2.24)<br />

αj + q + 1<br />

Bemerkung 2.26 Gleichung (2.24) zeigt, daß q = − 1 eine echte Grenze bei der Approxima-<br />

2<br />

tion darstellt und daß Approximation immer schwieriger wird, wenn q → − 1 geht. Das ist<br />

2<br />

aber nicht so verwunderlich, denn die Funktion f(x) = x−1/2 ist ja eben gerade nicht mehr<br />

quadratintegrierbar, gehört also nicht mehr zu L2(I)!<br />

Beweis von Lemma 2.25: Wir verwenden natürlich jetzt Lemma 2.22, genauer (2.18), denn<br />

das liefert uns, daß<br />

d 2 N = g (xq , xα0 αN , . . . , x )<br />

g (xα0, . . . , xαN . (2.25)<br />

)<br />

Nun sind aber Gram–Matrizen von Polynomen eher einfacher Natur: Da<br />

ist<br />

〈x p , x q 1<br />

〉 =<br />

0<br />

t p+q dt =<br />

⎡<br />

G (x q , x α0<br />

⎢<br />

αN ⎢<br />

, . . . , x ) = ⎢<br />

⎣<br />

j=1<br />

1<br />

p + q + 1 tp+q+1 1<br />

t=0 =<br />

1<br />

2q+1<br />

1<br />

q+α0+1<br />

.<br />

1<br />

q+αN +1<br />

1<br />

p + q + 1 ,<br />

1<br />

q+α0+1 . . . 1<br />

q+α0+1<br />

1<br />

2α0+1 . . . 1<br />

α0+αN +1<br />

.<br />

. ..<br />

1<br />

1 . . . α0+αN +1 2αN +1<br />

.<br />

⎤<br />

⎥<br />

⎦<br />

2

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

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!