Beeman's algorithm

Uses your system voice; voice and rate in settings.

Snapshot

≈ 5 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

Beeman's algorithm is a method for numerically integrating ordinary differential equations of order 2, more specifically Newton's equations of motion \ddot x=A(x) . It was designed to allow high numbers of particles in simulations of molecular dynamics. There is a direct or explicit and an implicit variant of the method. The direct variant was published by Schofield in 19731 as a personal communication from Beeman. This is what is commonly known as Beeman's method. It is a variant of the Verlet integration method. It produces identical positions, but uses a different formula for the velocities. Beeman in 1976 published a class of implicit (predictor–corrector) multi-step methods, where Beeman's method is the direct variant of the third-order method in this class.

Beeman's algorithm is a method for numerically integrating ordinary differential equations of order 2, more specifically Newton's equations of motion \ddot x=A(x) . It was designed to allow high numbers of particles in simulations of molecular dynamics. There is a direct or explicit and an implicit variant of the method. The direct variant was published by Schofield in 1973 as a personal communication from Beeman. This is what is commonly known as Beeman's method. It is a variant of the Verlet integration method. It produces identical positions, but uses a different formula for the velocities. Beeman in 1976 published a class of implicit (predictor–corrector) multi-step methods, where Beeman's method is the direct variant of the third-order method in this class. Predict x(t+\Delta t) from data at times t and t - \Delta t x(t+\Delta t) = x(t) + v(t) \Delta t + \frac{1}{6}\bigl[ 4 a(t) - a(t - \Delta t)\bigr] \Delta t^2 + O( \Delta t^4). Correct position and velocities at time t + \Delta t from data at times t and t+\Delta t by repeated evaluation of the differential equation to get the acceleration a(t+\Delta t) and of the equations of the implicit system \begin{align} x(t+\Delta t) &= x(t) + v(t) \Delta t + \frac{1}{6} \bigl[a(t+\Delta t) + 2a(t)\bigr] \Delta t^2 + O(\Delta t^4);\\[1ex] v(t+\Delta t) \Delta t &=x(t+\Delta t)-x(t) + \frac{1}{6} \bigl[2a(t+\Delta t) + a(t)\bigr] \Delta t^2 + O(\Delta t^4); \end{align} In tests it was found that this corrector step needs to be repeated at most twice. The values on the right are the old values of the last iterations, resulting in the new values on the left. Using only the predictor formula and the corrector for the velocities one obtains a direct or explicit method which is a variant of the Verlet integration method: \begin{align} x(t+\Delta t) &= x(t) + v(t) \Delta t + \frac{1}{6} \bigl[ 4 a(t) - a(t - \Delta t)\bigr] \Delta t^2 + O( \Delta t^4) \\ v(t+\Delta t) &=v(t) + \frac{1}{6} \bigl[2a(t+\Delta t) + 5a(t) - a(t-\Delta t)\bigr] \Delta t + O(\Delta t^3); \end{align} This is the variant that is usually understood as Beeman's method. Beeman also proposed to alternatively replace the velocity update in the last equation by the second order Adams–Moulton method: v(t + \Delta t) = v(t) + \frac{1}{12}\bigl[5a(t + \Delta t) + 8a(t) - a(t - \Delta t)\bigr] \Delta t + O(\Delta t^3) where t is present time (i.e.: independent variable) \Delta t is the time step size x(t) is the position at time t v(t) is the velocity at time t a(t) is the acceleration at time t, computed as a function of x(t) the last term is the error term, using the big O notation x(t+\Delta t) = x(t) + v(t) \Delta t + \frac{2}{3}a(t) \Delta t^2 - \frac{1}{6} a(t - \Delta t) \Delta t^2 + O( \Delta t^4). The velocities at time t = t + \Delta t are then calculated (predicted) from the positions. v(t + \Delta t)~\text{(predicted)} = v(t) + \frac{3}{2}a(t) \Delta t - \frac{1}{2}a(t - \Delta t) \Delta t + O(\Delta t^3). The accelerations a(t + \Delta t) at time t = t + \Delta t are then calculated from the positions and predicted velocities, and the velocities are corrected. v(t + \Delta t)~\text{(corrected)} = v(t) + \frac{5}{12}a(t + \Delta t) \Delta t + \frac{2}{3}a(t) \Delta t - \frac{1}{12}a(t - \Delta t) \Delta t + O(\Delta t^3).

Text derived from https://en.wikipedia.org/w/index.php?oldid=1319074664 under CC BY-SA 4.0; modifications have been made.

References

  1. ↩Wikipedia publication date (×1) · confidence 0.95 https://en.wikipedia.org/w/index.php?oldid=1319074664

Provenance

snapshot enwiki-001319074664 · captured 1761582772.0 · version history

Cite this page as: encyclopegia.org, “Beeman's algorithm”, snapshot enwiki-001319074664. https://encyclopegia.org/a/beeman-s-algorithm