Ich löse ein System von zwei gekoppelten PDEs in zwei räumlichen Dimensionen und in der Zeit rechnerisch. Da die Funktionsauswertungen teuer sind, würde ich gerne eine mehrstufige Methode verwenden (initialisiert mit Runge-Kutta 4-5).
Die Adams-Bashforth-Methode unter Verwendung von fünf vorherigen Funktionsbewertungen hat einen globalen Fehler von (dies ist der Fall, wenn in dem Wikipedia-Artikel, auf den unten verwiesen wird), und erfordert eine Funktionsbewertung (pro PDE) pro Schritt.
Das Adams-Moulton-Verfahren erfordert andererseits zwei Funktionsbewertungen pro Schritt: eine für den Vorhersageschritt und eine andere für den Korrekturschritt. Nochmals, wenn fünf Funktionsbewertungen verwendet werden, ist der globale Fehler . ( im Wikipedia-Artikel)
Was ist die Begründung für die Verwendung von Adams-Moulton gegenüber Adams-Bashforth? Es liegt ein Fehler in der gleichen Reihenfolge vor, bei der doppelten Anzahl von Funktionsauswertungen. Intuitiv macht es Sinn, dass eine Predictor-Corrector-Methode günstig sein sollte, aber kann jemand dies quantitativ erklären?
Referenz: http://en.wikipedia.org/wiki/Linear_multistep_method#Adams.E2.80.93Bashforth_methods
quelle
Antworten:
Die Adams-Moulton-Methode ist wesentlich stabiler. Die Analogie, in der mir der Unterschied beigebracht wurde, ist die gleiche wie Extrapolation und Interpolation. Die Interpolation ist numerisch relativ sicher. Extrapolation kann explodieren, wenn Sie eine Asymptote oder eine andere ungerade Funktion haben.
Zum Beispiel das Lösen der Ode
3. Ordnung Adams-Bashforth Methode wird tatsächlich mehr instabil , da die Zeitschritt reduziert wird. Durch Hinzufügen des Korrekturschritts vermeiden Sie einen Großteil dieser Instabilität. Eine grafische Darstellung der Stabilitätsbereiche für die beiden Methoden finden Sie hier:
Handlung aus The Art of Scientific Computing von Gregory Baker und Edward Overman. ist der Eigenwert Ihrer ODE, ist der Zeitschritt. Beachten Sie, dass komplex sein kann, sodass sich die Diagramme in der komplexen Ebene befinden. Befindet sich im stabilen Raum, konvergiert die Ode. Wenn es draußen ist, wird die zeitliche Integration möglicherweise instabil. Beachten Sie, dass sich aus Stabilitätsgründen alle Eigenwerte Ihrer ODE oder Ihres ODE-Systems innerhalb des stabilen Bereichs befinden müssen.λ h λ λ h
quelle