The Penalty Method for Random Walks with Uncertain Energies

Details The Penalty Method for Random Walks with Uncertain Energies The Penalty Method for Random Walks with Uncertain Energies

1998-12-18

arxiv.org/abs/physics/9812035v2

J. Chem. Phys. 110, 9812 (1999)

Physics

Computational Physics

17 pages, 7 figures, accepted to Journal of Chemical Physics; Corrected swap of Figures 2 and 3. Added Figure 6

Scientific paper

10.1063/1.478034

We generalize the Metropolis et al. random walk algorithm to the situation where the energy is noisy and can only be estimated. Two possible applications are for long range potentials and for mixed quantum-classical simulations. If the noise is normally distributed we are able to modify the acceptance probability by applying a penalty to the energy difference and thereby achieve exact sampling even with very strong noise. When one has to estimate the variance we have an approximate formula, good in the limit of large number of independent estimates. We argue that the penalty method is nearly optimal. We also adapt an existing method by Kennedy and Kuti and compare to the penalty method on a one dimensional double well.

Affiliated with

Also associated with

No associations

Rating

The Penalty Method for Random Walks with Uncertain Energies does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Penalty Method for Random Walks with Uncertain Energies, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Penalty Method for Random Walks with Uncertain Energies will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-348038