Lax-Wendroff-Schema höherer Ordnung?

8

Angenommen, wir wollen ein hyperbolisches Erhaltungsgesetz lösen . Ich benutze sehr gerne Lax-Wendroff, das liestut+f(u)x=0

ujn+1=ujnΔtΔx(g(uj+1n,ujn)g(ujn,uj1n))

wo

g(v,w)=12(f(v)+f(w))Δt2Δx|f(w)f(v)wv|2(wv)

oder für (lineare Advektion),f(u)=au

.g(v,w)=12a((v+w)ΔtΔxa(wv))

Meine Frage: Gibt es etwas Ähnliches, das eine höhere Ordnung hat? Ich spreche nicht von diesen ausgefallenen hochauflösenden (W) ENO-, MUSCL-, ... Schemata - nur einem einfachen stabilen Schema dritter oder vierter Ordnung, das für beliebige funktioniert .f

Anke
quelle
Inwiefern ähnlich? Und welche "ausgefallenen" Dinge disqualifizieren eine Antwort?
David Ketcheson
gg(v0,,v3)=712(f(v1)+f(v2))112(f(v0)+f(v3))

Antworten:

3

Es gibt viele Schemata höherer Ordnung. Aber nach Godunovs Theorem kann nur das Schema erster Ordnung monoton sein und daher keine Schwingungen erzeugen. Diese Ressource gibt einen kurzen Überblick über die Konstruktion und Analyse von Finite-Differenzen-Schemata.

g(uj+1,uj)j+12

Dann werden die Zellenwerte unter Verwendung dieser Flüsse aktualisiert.

Leveques Buch "Finite-Volumen-Methoden für hyperbolische Probleme" gibt hierzu detaillierte Informationen. Abhängig von Ihrer Wahl der Schablone können Sie ein Schema beliebig hoher Ordnung erstellen. Es wird jedoch immer Schwingungen nahe der Diskontinuität geben, wenn es sich um ein Schema hoher Ordnung handelt.

Andere Quellen für Schemata hoher Ordnung sind:

1) DRP- Schemata (in diesem Papier wird auch die Formulierung von Standard-FD-Schemata beliebiger hoher Ordnung erörtert)

2) Diskontinuierliche / kontinuierliche Galerkin-Methoden (Diese können eine beliebig hohe Genauigkeitsordnung haben, aber die Rekonstruktion findet im Gegensatz zu FVM innerhalb eines Elements statt. Zellgemittelte Werte werden nicht für die Rekonstruktion verwendet.)

3) Spektralmethoden

Einige Ressourcen für die numerischen Schemata,

1) "Finite-Volumen-Methoden für hyperbolische Probleme", Randall Leveque

2) "Computational Gasdynamics", Culbert Laney (diskutiert ENO, MUSCL auch gut)

3) "Riemann-Löser und numerische Methoden für die Fluiddynamik", EFToro

Subodh
quelle
Vielen Dank für die Ressource, sieht aus wie eine umfangreiche Referenz. Was den Rest Ihrer Antwort betrifft: Ich bin mir der Schwierigkeiten mit Diskontinuitäten bewusst. Meine Frage bezog sich jedoch explizit auf Methoden vom Typ Lax-Wendroff. Lax-Wendroff ist stabil, FTCS zum Beispiel nicht. Natürlich gibt es Schwingungen, aber ich interessiere mich trotzdem für diese Art von Methode.
Anke