• Patent Title: Incremental umbrella sampling
  • Application No.: US10524191
    Application Date: 2003-08-14
  • Publication No.: US07987219B2
    Publication Date: 2011-07-26
  • Inventor: Christian Bartels
  • Applicant: Christian Bartels
  • Agency: Harness, Dickey & Pierce, P.L.C.
  • Priority: EP02019215 20020827
  • International Application: PCT/CH03/00548 WO 20030814
  • International Announcement: WO2004/021208 WO 20040311
  • Main IPC: G06F1/02
  • IPC: G06F1/02
Incremental umbrella sampling
Abstract:
The present invention is an incremental umbrella sampling method to improve the performance of established sampling methods. It is sampling the state space by iteratively generating states xi,t and their weighting factors represented by Formula (a) by fitting the sampling distribution function ρj(x) of the next iteration to at least one weighted property of the already sampled states. This means that ρj(x) is fitted to the product represented by Formula (b), in which Formula (a) is the weighting factor and O(x,i) is a function respectively a property of the states xi,t. The number of states xi,t and the number of weighting factors (see Formula (a)) is incremented with each iteration. In order to have a consistent set of weighting factors (see Formula (a)), the weighting factors are recalculated in each iteration for all, respectively for a set of selected, states. By fitting ρj(x) in the state space it is possible to use all the information of Formula (a) and O(xi,t) for the states xi,t generated so far. The fitting step allows to use different fitting strategies. For example the fitting can bias the sampling away from areas where intensive sampling has been done in the preceding iterations, or the sampling can be directed along local gradients respectively towards local minima or maxima of one or several weighted properties. In each of the iterations, the sampling distribution function is fitted in a way to improve the overall sampling of the state space. The method supports multi-objective optimizations. State space integrals can be solved. It reduces the probability that the system is trapped. The invention is general. It can be used with different sampling methods, in particular with Monte Carlo sampling, Metropolis Monte Carlo sampling, or dynamic simulations. It can be combined with the concepts of simulated annealing and multicanonical sampling. It provides a general framework that can be adapted to the system and the observables of interest.
Public/Granted literature
Information query
Patent Agency Ranking
0/0