Home

FiniteDifferenceMethoden

FiniteDifferenceMethoden (FDM) sind numerische Verfahren zur Lösung von Differentialgleichungen, indem Ableitungen durch Differenzen auf einem gitterartigen Diskretisierungsraum approximiert werden. Der Lösungsraum wird durch ein regelmäßiges Gitter mit räumlichen Abständen h und ggf. Zeitabschnitten Δt unterteilt; die gesuchte Funktion wird nur an den Gitterpunkten ausgewertet. Ableitungen werden durch Stencil-Differenzen angenähert, wodurch die Methode typischerweise eine bestimmte Ordnung in Raum und Zeit erreicht. FDM beruht auf Konsistenz, Stabilität und Konvergenz; bei guter Wahl von Gitter und Zeitschritten konvergiert die numerische Lösung gegen die exakte Lösung.

Anwendungsgebiete umfassen elliptische, parabolische und hyperbolische PDEs. Typische Beispiele sind die Poisson- und die Wärmeleitungsgleichung, Difussions-

Zeitdiskretisierung kann explizit oder implizit erfolgen. Explizite Verfahren (z. B. Forward-Euler) sind einfach, aber oft stabilitätsempfindlich

Herausforderungen umfassen unregelmäßige Geometrien, Randbedingungen und hohe Dimensionen. FiniteDifferenceMethoden bleiben aufgrund ihrer Einfachheit, Transparenz der Fehlerabschätzung

und
Transportprobleme,
sowie
in
der
Finanzmathematik
der
Black-Scholes-Preisprozess.
Vorteilhaft
sind
FDM
especially
bei
einfachen
Geometrien
und
klaren
Randbedingungen,
wo
zentrale
Differenzen
eine
hohe
Ordnung
liefern.
(CFL-Bedingung).
Implizite
Verfahren
(Backward-Euler,
Crank-Nicolson)
erlauben
größere
Zeitschritte,
erfordern
aber
die
Lösung
eines
linearen
Gleichungssystems
pro
Zeitschritt.
In
der
Regel
führt
die
räumliche
Diskretisierung
zu
dünn
besetzten,
sparsamen
Systemen;
in
1D
meist
tridiagonale
Matrizen,
in
höheren
Dimensionen
blockstrukturiert.
Typische
Solver
sind
direkte
Verfahren
(LU)
oder
iterative
Verfahren
(Gauss-Seidel,
Jacobi,
Konjugierte
Gradient).
und
Effizienz
in
vielen
Anwendungsgebieten
verbreitet,
konkurrieren
aber
häufig
mit
Finite-Elemente-
und
Finite-Volumen-Ansätzen,
insbesondere
bei
komplexen
Geometrien.