Verlet Integration - Error Terms

Error Terms

The local error in position of the Verlet integrator is as described above, and the local error in velocity is .

The global error in position, in contrast, is and the global error in velocity is . These can be derived by noting the following:

and

Therefore:

Similarly:

Which can be generalized to (it can be shown by induction, but it is given here without proof):

If we consider the global error in position between and, where, it is clear that:

And therefore, the global (cumulative) error over a constant interval of time is given by:

Because the velocity is determined in a non-cumulative way from the positions in the Verlet integrator, the global error in velocity is also .

In molecular dynamics simulations, the global error is typically far more important than the local error, and the Verlet integrator is therefore known as a second-order integrator.

Read more about this topic:  Verlet Integration

Famous quotes containing the words error and/or terms:

    Meanwhile, if the fear of falling into error sets up a mistrust of Science, which in the absence of such scruples gets on with the work itself, and actually cognizes something, it is hard to see why we should not turn round and mistrust this very mistrust.... What calls itself fear of error reveals itself rather as fear of the truth.
    Georg Wilhelm Friedrich Hegel (1770–1831)

    Books have their destinies like men. And their fates, as made by generations of readers, are very different from the destinies foreseen for them by their authors. Gulliver’s Travels, with a minimum of expurgation, has become a children’s book; a new illustrated edition is produced every Christmas. That’s what comes of saying profound things about humanity in terms of a fairy story.
    Aldous Huxley (1894–1963)