leapfrog integrator

E898982

A leapfrog integrator is a symplectic numerical method for solving Hamiltonian dynamics that conserves energy well over long simulations, making it especially useful in physics and Hamiltonian Monte Carlo.

All labels observed (5)

How this entity was disambiguated

Statements (48)

Predicate Object
instanceOf geometric numerical integrator ⓘ
numerical integration method ⓘ
symplectic integrator ⓘ
advantageOver non‑symplectic integrators for long‑time Hamiltonian simulation ⓘ
appliedTo separable Hamiltonians ⓘ
approximates Hamiltonian flow ⓘ
assumes Hamiltonian separable into kinetic and potential energy ⓘ
comparedTo Runge–Kutta methods ⓘ
enables high acceptance rates in Hamiltonian Monte Carlo ⓘ
hasAlternativeName Störmer–Verlet integrator ⓘ
leapfrog method ⓘ
linked to: leapfrog integrator
hasOrder 2 ⓘ
hasProperty conditionally stable ⓘ
explicit method ⓘ
good long‑term energy conservation ⓘ
second‑order accurate ⓘ
symplectic ⓘ
time‑reversible ⓘ
volume‑preserving in phase space ⓘ
hasStepStructure full‑step position update ⓘ
half‑step momentum update ⓘ
half‑step momentum update at end of step ⓘ
isSpecialCaseOf partitioned Runge–Kutta method ⓘ
second‑order symplectic Runge–Kutta–Nyström method ⓘ
minimizes long‑term energy drift ⓘ
numericalErrorType bounded energy error over long times ⓘ
preserves phase‑space volume ⓘ
symplectic structure ⓘ
relatedTo Störmer–Verlet method ⓘ
Verlet integration ⓘ
linked to: leapfrog integrator

position Verlet integrator ⓘ
linked to: leapfrog integrator

velocity Verlet integrator ⓘ
linked to: leapfrog integrator
requires choice of time step ⓘ
tradeoff smaller time step improves accuracy but increases cost ⓘ
typicalUseContext Bayesian computation ⓘ
Markov chain Monte Carlo ⓘ
classical mechanics ⓘ
computational physics ⓘ
usedFor Hamiltonian Monte Carlo ⓘ
Hybrid Monte Carlo ⓘ
N‑body simulations in astrophysics ⓘ
long‑time integration of Hamiltonian systems ⓘ
molecular dynamics simulations ⓘ
solving Hamiltonian dynamics ⓘ
usedIn galactic dynamics simulations ⓘ
lattice quantum chromodynamics simulations ⓘ
planetary orbit integration ⓘ
rigid‑body dynamics ⓘ

How these facts were elicited

Referenced by (5)

Full triples — surface form annotated when it differs from this entity's canonical label.

Hamiltonian Monte Carlo → typicallyUses → leapfrog integrator ⓘ
leapfrog integrator → relatedTo → Verlet integration ⓘ
linked to: leapfrog integrator
leapfrog integrator → relatedTo → velocity Verlet integrator ⓘ
linked to: leapfrog integrator
leapfrog integrator → relatedTo → position Verlet integrator ⓘ
linked to: leapfrog integrator
leapfrog integrator → hasAlternativeName → leapfrog method ⓘ
linked to: leapfrog integrator