monte carlo methods basics l.
Skip this Video
Loading SlideShow in 5 Seconds..
Monte Carlo Methods: Basics PowerPoint Presentation
Download Presentation
Monte Carlo Methods: Basics

Loading in 2 Seconds...

play fullscreen
1 / 17

Monte Carlo Methods: Basics - PowerPoint PPT Presentation

  • Uploaded on

Monte Carlo Methods: Basics. Charusita Chakravarty Department of Chemistry Indian Institute of Technology Delhi. Flavours of Monte Carlo. Metropolis Monte Carlo Methods: Generation of multidimensional probability distributions Multidimensional integration Projector Monte Carlo Methods:

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
Download Presentation

PowerPoint Slideshow about 'Monte Carlo Methods: Basics' - sanford

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
monte carlo methods basics

Monte Carlo Methods:Basics

Charusita Chakravarty

Department of Chemistry

Indian Institute of Technology Delhi

flavours of monte carlo
Flavours of Monte Carlo
  • Metropolis Monte Carlo Methods:

Generation of multidimensional probability distributions

Multidimensional integration

  • Projector Monte Carlo Methods:

Solution of partial differential equations in many-dimensions

  • Green’s function Monte Carlo

Matrix Inversion techniques

Other uses of stochastic simulation techniques

See J. S. Liu, Monte Carlo Strategies in Scientific Computing


Quantum Many-Body Systems

  • electrons in atoms, molecules and solids
  • bosonic superfluid: liquid helium
  • semiclassical systems: liquid H2,water
  • Quark-Gluon plasma


1. J. W. Negele and H. Orland, Quantum Many-Particle Systems

2. W. M. C. Foulkes, L. Mitas, R. J. Needs and G. Rajagopal, Rev. Mod. Phys.,

73, 33 (2001)

3. D. M. Ceperley and B. J. Alder, Ground State of the Electron Gas by a

Stochastic Method, Phys. Rev. Lett., 45, 567 (1980)

4. D. M. Ceperley, Rev. Mod. Phys.,67, 279 (1995)

5. C. Chakravarty, Int. Rev. Phys. Chem., 16, 421 (1997)

6. B. L. Hammond, W. A. Lester and P. J. Reynolds, Monte Carlo Methods in

Ab Initio Quantum Chemistry

atomic and molecular systems
Atomic and Molecular Systems
  • Born-Oppenheimer approximation:
  • Adiabatic separation of electronic and nuclear motion
  • Electronic motion:
    • Energy scales e.g chemical binding energies (1-5 eV)
    • Excited state occupancy at temperatures of interest
    • (< 1000K) is negligible.
    • Aim is to obtain many-body ground state wavefunction
    • Diffusion and Variational Monte Carlo
  • Nuclear/Atomic Motion
    • Energy scales: rotations and vibrations (0.1eV)
    • Finite-temperature methods:
    • Path-integral Monte Carlo
  • Lattice/Continuum Hamiltonians
  • Basics of Monte Carlo Methods
  • Continuum systems: interacting electrons and/or atoms
    • Diffusion Monte Carlo
    • Path integral Monte Carlo
  • Lattice Hamiltonians

Define a set of grid points and associated weights


Computational efficiency will grow exponentially with dimensionality


Sample points randomly and uniformly in the interval [a:b]

Error: Central Limit Theorem

Computational efficiency

importance sampling reducing the variance
Importance Sampling:Reducing the Variance

Sampling distribution p(x) must be finite and non-negative

uniform distributions
Uniform Distributions




non uniform distributions von neumann rejection method
Non-uniform Distributions:von Neumann Rejection Method




  • Sample xifrom the distribution f(xi) and compute p(xi).
  • Sample a random number xuniformly distributed between 0 and 1.
  • 3. If p(xi)/f(xi) > x, accept xi; otherwise reject xi.


distribution, p(x)


what is a random walk
What is a Random Walk?

A random walk is a set of probabilistic rules which allow for the motion of the state point of the system through some conguration space; the moving state point is referred to as a walker. All random walks must have the following features:

  • The available configuration space and attributes of walker must be defined. An ensemble of walkers is the probability distribution of the system at some point in time.
  • Source distribution at time t=0 must be defined.
  • The system's kinetics will be determined by the transition matrix, T, which is a set of probabilistic rules which govern a single move of the walker from its current positionto some neighbouring position.The transition matrix must satisfy the requirements:
classical monte carlo
Classical Monte Carlo

Generating a set of configurations, {xi, i=1,N} distributed according to their Boltzmann weights, P(xi)=(exp(-bV(xi))





generating the boltzmann distribution
Generating the Boltzmann Distribution

Current Configuration

Reject new configuration

Trial Configuration


Compute ratio of Boltzmann weights


Is x < w?

Accept new configuration


Is w> 1?

Generate uniform random no. x between 0 and 1


random walks and differential equations
Random Walks and Differential Equations

One-dimensional Diffusion Equation

Random Walks