Verfahren von Runge, lokaler Fehler |
25.05.2015, 12:42 | Delta42 | Auf diesen Beitrag antworten » | ||||||
Verfahren von Runge, lokaler Fehler Hallo zusammen, ich habe eine dringende Frage. Es geht sich dabei darum den lokalen Fehler des Verfahren von Runge abzuschätzen. Das Verfahren von Runge ist ein Spezialfall der Runge-Kutta-Verfahren und wie folgt definiert: , wobei eine Näherung von ist mit . Der lokale Fehler soll dabei über die Taylorentwicklung berechnent werden mit . Die Taylorentwicklung ist klar. Was mir jedoch nicht klar ist und dasfolgt im Buch direkt aus der Taylorentwicklung, dass . Meine Ideen: Genau die obige Abschätzung bekomme ich nicht hin. Beim exliziten Euler-Verfahren sieht man z.B. direkt, dass die Taylorreihe bis p=1 exakt ist und danach nicht mehr, man den Rest also mit abschätzen kann. Dies finde ich beim Verfahren von Runge jetzt nicht offentsichtlich. kgV: Latex-Tags gesetzt. Damit der TeX-Code gerendert wird, muss er in folgende Tags
|
||||||||
26.05.2015, 15:57 | HAL 9000 | Auf diesen Beitrag antworten » | ||||||
RE: Verfahren von Runge, lokaler Fehler @Delta42 Überarbeite bitte nochmal die Formeln: Das mit dem häufig wiederkehrenden kommt mir äußerst seltsam vor, kann aber auch nicht zweifelsfrei rekonstruieren, was du da eigentlich meinst. |
||||||||
26.05.2015, 17:10 | Delta42 | Auf diesen Beitrag antworten » | ||||||
Formeln Hi, erstmal super lieb, dass du dir mein Problem angeschaut hast. Die Formeln wurden automatisch umgewandelt. Ich versuche nochmal die ursprünglichen einzufügen. Zunächst einmal handelt mein Problem vom Verfahren von Runge. Dies ist ein Speizialfall der Runge-Kutta-Verfahren, für den ich den lokalen Fehler mittels Taylorentwicklung berechnen soll. Das Verfahren von Runge ist wie folgt definiert: So viel zur Definition. Für die Taylorentwicklung ergibt sich \begin{align*} y(t_{i+1})&=y(t_i)+hy'(t_i)+\frac{h^2}{2}y''(t_i)+ O(h^3)\\ &=y_1+hf(t_i,y_i)+\frac{h^2}{2}(f_t(t_i,y_i)+f_y(t_i,y_i)f(t_i,y_i))+O(h^3) \end{align*} Bis hierhin alles gar kein Problem. In meinem Lehrbuch steht nun, dass daraus folgt, dass |y_{i+1}-y(t_{i+1})\|_2=O(h^3), dass wir also einen lokalen Fehler dritter Ordnung haben. Genau diese Folgerung ist mir nicht klar. Ich habe schon versucht, die Taylorentwicklung für einzusetzen und entsprechen für das Verfahrenvon Runge, doch irgendwie kommt da nichts Vernünftiges raus. Ich hoffe, mein Problem ist so etwas verständlicher. |
||||||||
26.05.2015, 17:13 | Delta42 | Auf diesen Beitrag antworten » | ||||||
Versuch, die Definition noch einmal richtig einzufügen [latex]y_{i+1}=y_i+\frac{h}{2}f(t_i,y_i)+\frac{h}{2}f(t_{i+1},\eta_2) mit \eta_2=y_i+hf(t_i,y_i)[/latex Sorry, irgendwie habe ich Probleme mit den Formeln |
||||||||
26.05.2015, 17:19 | HAL 9000 | Auf diesen Beitrag antworten » | ||||||
Ich würde es anders formulieren: Du hast die Formeln hier wer-weiß-woher reinkopiert und versäumt, per "Vorschau"-Button das Ergebnis dieses Kopiervorgangs insoweit zu kontrollieren, dass es wenigstens einigermaßen verständlich ist - was nun leider zu diesen unerfreulichen ewigen Rumdiskutieren führt. Was nun wirklich nicht sein müsste, bei ein wenig mehr Sorgfalt bei der Beitragserstellung Als "Anschub": Taylor-Entwicklung |
||||||||
26.05.2015, 17:25 | Delta42 | Auf diesen Beitrag antworten » | ||||||
RE: Versuch, die Definition noch einmal richtig einzufügen Das ist die Definition vom Verfahren von Runge: mit Das ist die Taylorentwicklung und schließlich die Folgerung für den lokalen Fehler, die ich nicht verstehe Ich freue mich über jeden guten Tipp, ich muss diese GLeichung nämlich dringend lösen, um sie in einem Vortrag zu präsentieren. |
||||||||
Anzeige | ||||||||
|
||||||||
26.05.2015, 17:39 | HAL 9000 | Auf diesen Beitrag antworten » | ||||||
Die Taylorentwicklung der Funktion im Punkt ergibt , nun ist und wir wählen . Dies in die Formel für eingesetzt und dann die Differenz gebildet vereinfacht sich einiges... In deiner Formel zu muss hinten statt übrigens ein stehen - ich hatte es oben auch falsch von dir abgeschrieben, aber zu dem Zeitpunkt hatte ich mich noch nicht mit dem Inhalt, sondern nur dem LaTeX befasst. P.S.: Wo ist hier eine Gleichung "zu lösen"? So wie ich es sehe, ist eine zu beweisen. |
||||||||
26.05.2015, 18:34 | Delta42 | Auf diesen Beitrag antworten » | ||||||
Vielleicht bin ich zu blöd, aber wie genau kommst du auf das z und wieso entwickelst du Taylor nur bis ? |
||||||||
26.05.2015, 18:46 | HAL 9000 | Auf diesen Beitrag antworten » | ||||||
Weil dieses zu passt.
Weil es genügt - schließlich steht da noch ein Vorfaktor , der das ganze dann zu macht. |
||||||||
26.05.2015, 18:52 | Delta42 | Auf diesen Beitrag antworten » | ||||||
Ich grübel gerade noch ein bisschen. Ganz klar ist mir das noch nicht mit dem Vorfaktor. Mein Lehrbuch gibt mir auch vor, ich soll die Taylorentwicklung weiter machen. Ich sehe leider auch noch nicht ganz, dass sich nach dem Einsetzten etwas vereinfachen lässt |
||||||||
26.05.2015, 19:02 | HAL 9000 | Auf diesen Beitrag antworten » | ||||||
Herrje, ist denn das wirklich so schwer, jetzt das einzusetzen, nachdem ich alles haarklein vorbereitet habe?
Das bedeutet , und mit geschrieben folglich .
Wenn ich dies jetzt auch noch für dich erledige, dann hätten die Moderatoren jedes Recht, mir den Beitrag zu kürzen. |
||||||||
26.05.2015, 19:15 | Delta42 | Auf diesen Beitrag antworten » | ||||||
Oh nein, ich sehe jetzt auch, wo mein Problem liegt. Ich habe versehentlich das Verfahren von Heun definiert, statt das Verfahren von Runge, so ein Mist. Das habe ich aber zum Glück soweit verstanden, deswegen versuche ich einfach mal, den Fehler vom Verfahren von Runge analog zu rechen. Also danke schonmal |
||||||||
26.05.2015, 19:33 | HAL 9000 | Auf diesen Beitrag antworten » | ||||||
Na dann vielen Dank für die sinnlose Beschäftigung. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|