0 Daumen
581 Aufrufe

Aufgabe:


Adams-Moulton mit Newton-Interpolation.

Betrachten Sie wieder die Rekursion
+1fi : =fifi1,0fi : =fi \nabla^{\ell+1} f_{i}:=\nabla^{\ell} f_{i}-\nabla^{\ell} f_{i-1}, \quad \nabla^{0} f_{i}:=f_{i}
Man definiert die Koeffizienten
γ : =(1)01(s+1)ds \gamma_{\ell}^{*}:=(-1)^{\ell} \int \limits_{0}^{1}\left(\begin{array}{c} -s+1 \\ \ell \end{array}\right) \mathrm{d} s
Zeigen Sie, dass die (impliziten) Adams-Moulton-Verfahren mit k k Schritten und konstanter Schrittweite in der Form
yi+1=yi+h=0kγfi+1 y_{i+1}=y_{i}+h \sum \limits_{\ell=0}^{k} \gamma_{\ell}^{*} \nabla^{\ell} f_{i+1}
dargestellt werden können.
Beweisen Sie, dass die Koeffizienten die Rekursion
γm+12γm1+13γm2++1m+1γ0=0 \gamma_{m}^{*}+\frac{1}{2} \gamma_{m-1}^{*}+\frac{1}{3} \gamma_{m-2}^{*}+\cdots+\frac{1}{m+1} \gamma_{0}^{*}=0
für m1 m \geq 1 mit γ0=1 \gamma_{0}^{*}=1 erfüllen.


Hinweis: Verwenden Sie dabei die Identität (1t)s+1=j=0(t)j(s+1j) (1-t)^{-s+1}=\sum \limits_{j=0}^{\infty}(-t)^{j}\left(\begin{array}{c}-s+1 \\ j\end{array}\right) . Beweisen Sie dass G(t) : =j=0γjtj=tln(1t) G^{*}(t):=\sum \limits_{j=0}^{\infty} \gamma_{j}^{*} t^{j}=\frac{-t}{\ln (1-t)} gilt und verifizieren Sie die Rekursion (R), indem Sie das Produkt 1tln(1t)G(t) -\frac{1}{t} \ln (1-t) G^{*}(t) mit Hilfe der Reihendarstellungen von ln(1t) \ln (1-t) für t<1 |t|<1 und G(t) G^{*}(t) als Cauchy-Produkt für Reihen aufstellen und einen Koeffizientenvergleich mit der Reihe 1= 1= 1t0+k=10tk 1 \cdot t^{0}+\sum \limits_{k=1}^{\infty} 0 \cdot t^{k} durchführen.



Hallo zusammen, könnte mir jemand bitte dabei helfen?

Danke im Voraus!

Avatar von

Kann mir keiner helfen?

Ein anderes Problem?

Stell deine Frage