Verlet-Algorithmus

Der Verlet-Algorithmus ist eine Methode zur numerischen Lösung der Newton’schen Bewegungsgleichungen. Er entsteht aus dem Leapfrog-Verfahren durch Elimination der Geschwindigkeitsberechnungen. Der Verlet-Algorithmus wird oft bei Molekulardynamik-Simulationen in der theoretischen Chemie verwendet. Der Algorithmus ist nach Loup Verlet benannt.

Herleitung

Es werden zwei Taylor-Entwicklungen dritter Ordnung der Position x→(t) aufgestellt. Dabei wird eine davon vorwärts (t+Δt) und eine rückwärts (t−Δt) in der Zeit entwickelt. Hierbei ist v→ die Geschwindigkeit, a→ die Beschleunigung und b→ der Ruck.

x→(t+Δt)=x→(t)+v→(t)Δt+12a→(t)Δt2+16b→Δt3+O(Δt4)
x→(t−Δt)=x→(t)−v→(t)Δt+12a→(t)Δt2−16b→Δt3+O(Δt4)

Addition der beiden Gleichungen ergibt

x→(t+Δt)=2x→(t)−x→(t−Δt)+a→(t)Δt2+O(Δt4).

Dies ist die allgemeine Gleichung des Verlet-Algorithmus. Die Beschleunigung a→(t) hängt dabei vom Potenzial V und der Masse des Teilchens m ab, sie kann mit

a→(t)=−1m∇V(x(t))=F→m

bestimmt werden.

Anwendung

Ist die Position x→0 bekannt, muss zuerst die Position x→1 über

x→1=x→0+v→0Δt+12a→0Δt2

bestimmt werden. Sind dann die Positionen x→0 und x→1 bekannt, können über Iteration des Verlet-Algorithmus alle folgenden x→n bestimmt werden.

x→n+1=2x→n−x→n−1+a→nΔt2

Der Verlet-Algorithmus liefert nur Positionen und keine Geschwindigkeiten. Diese müssen deshalb extra bestimmt werden, um daraus die kinetische Energie und damit die Gesamtenergie zu berechnen. Dies ist notwendig, um die Energieerhaltung zu überprüfen.