Common Types of Simulations

Slides:



Advertisements
Similar presentations
PRAGMA – 9 V.S.S.Sastry School of Physics University of Hyderabad 22 nd October, 2005.
Advertisements

Monte Carlo Simulation Wednesday, 9/11/2002 Stochastic simulations consider particle interactions. Ensemble sampling Markov Chain Metropolis Sampling.
Molecular Dynamics at Constant Temperature and Pressure Section 6.7 in M.M.
Lecture 13: Conformational Sampling: MC and MD Dr. Ronald M. Levy Contributions from Mike Andrec and Daniel Weinstock Statistical Thermodynamics.
Monte Carlo Methods and Statistical Physics
Introduction to Statistical Thermodynamics (Recall)
1 CE 530 Molecular Simulation Lecture 8 Markov Processes David A. Kofke Department of Chemical Engineering SUNY Buffalo
Monte Carlo Simulation Methods - ideal gas. Calculating properties by integration.
Statistical Mechanics
CE 400 Honors Seminar Molecular Simulation Prof. Kofke Department of Chemical Engineering University at Buffalo, State University of New York Class 4.
Bioinf. Data Analysis & Tools Molecular Simulations & Sampling Techniques117 Jan 2006 Bioinformatics Data Analysis & Tools Molecular simulations & sampling.
Monte Carlo Simulation of Ising Model and Phase Transition Studies By Gelman Evgenii.
Advanced methods of molecular dynamics Monte Carlo methods
Boltzmann Distribution and Helmholtz Free Energy
Introduction to (Statistical) Thermodynamics
MSEG 803 Equilibria in Material Systems 6: Phase space and microstates Prof. Juejun (JJ) Hu
Free energies and phase transitions. Condition for phase coexistence in a one-component system:
Statistical Thermodynamics CHEN 689 Fall 2015 Perla B. Balbuena 240 JEB
TUTORIAL no. 2 Monte Carlo simulations: Lennard Jones gas G. Lattanzi Università degli studi di Bari “Aldo Moro” Trieste, July 10 th, 2012 CECAM school.
Monte Carlo Simulation: Simulate an Isothermal-Isobaric Ensemble Timothy Tie Dong Bing School of Physics, Computer Lab 25 th Jan 2013.
Basic Monte Carlo (chapter 3) Algorithm Detailed Balance Other points.
Microscopic states (microstates) or microscopic configurations under external constraints (N or , V or P, T or E, etc.)  Ensemble (micro-canonical, canonical,
1 CE 530 Molecular Simulation Lecture 6 David A. Kofke Department of Chemical Engineering SUNY Buffalo
Monte Carlo Methods in Statistical Mechanics Aziz Abdellahi CEDER group Materials Basics Lecture : 08/18/
For a new configuration of the same volume V and number of molecules N, displace a randomly selected atom to a point chosen with uniform probability inside.
Principles of Equal a Priori Probability  All distributions of energy are equally probable  If E = 5 and N = 5 then                 
8. Selected Applications. Applications of Monte Carlo Method Structural and thermodynamic properties of matter [gas, liquid, solid, polymers, (bio)-macro-
Plan Last lab will be handed out on 11/22. No more labs/home works after Thanksgiving. 11/29 lab session will be changed to lecture. In-class final (1hour):
Time-dependent Schrodinger Equation Numerical solution of the time-independent equation is straightforward constant energy solutions do not require us.
Lecture 20. Continuous Spectrum, the Density of States (Ch. 7), and Equipartition (Ch. 6) The units of g(  ): (energy) -1 Typically, it’s easier to work.
Schematic representation of ‘Microstates’. Integretion over a Markovian Web. G. C. Boulougouris, D. Frenkel, J. Chem. Theory Comput. 2005, 1,
Lecture 2 Molecular dynamics simulates a system by numerically following the path of all particles in phase space as a function of time the time T must.
Path Integral Quantum Monte Carlo Consider a harmonic oscillator potential a classical particle moves back and forth periodically in such a potential x(t)=
Monte Carlo method: Basic ideas. deterministic vs. stochastic In deterministic models, the output of the model is fully determined by the parameter values.
An Introduction to Monte Carlo Methods in Statistical Physics Kristen A. Fichthorn The Pennsylvania State University University Park, PA
Monte Carlo in different ensembles Chapter 5
Review Session BS123A/MB223 UC-Irvine Ray Luo, MBB, BS.
Generalized van der Waals Partition Function
Javier Junquera Importance sampling Monte Carlo. Cambridge University Press, Cambridge, 2002 ISBN Bibliography.
Statistical Mechanics and Multi-Scale Simulation Methods ChBE
Basic Monte Carlo (chapter 3) Algorithm Detailed Balance Other points non-Boltzmann sampling.
Chapter 6: Basic Methods & Results of Statistical Mechanics
Monte Carlo Simulation of Canonical Distribution The idea is to generate states i,j,… by a stochastic process such that the probability  (i) of state.
Lecture 14: Advanced Conformational Sampling Dr. Ronald M. Levy Statistical Thermodynamics.
Computational Physics (Lecture 10) PHY4370. Simulation Details To simulate Ising models First step is to choose a lattice. For example, we can us SC,
Monte Carlo Simulation of the Ising Model Consider a system of N classical spins which can be either up or down. The total.
Systematic errors of MC simulations Equilibrium error averages taken before the system has reached equilibrium  Monitor the variables you are interested.
The Monte Carlo Method/ Markov Chains/ Metropolitan Algorithm from sec in “Adaptive Cooperative Systems” -summarized by Jinsan Yang.
Boltzmann statistics, average values
Computational Physics (Lecture 10)
14.5 Distribution of molecular speeds
Van Laarhoven, Aarts Version 1, October 2000
Overview of Molecular Dynamics Simulation Theory
The units of g(): (energy)-1
Monte Carlo: A Simple Simulator’s View
Jun Liu Department of Statistics Stanford University
Chapter 6: Basic Methods & Results of Statistical Mechanics + Chapter 7: Simple Applications of Statistical Mechanics Overview + Details & Applications.
Boltzmann statistics Reservoir R U0 -  Combined system U0 = const
Recall the Equipartition
14. TMMC, Flat-Histogram and Wang-Landau Method
Computing and Statistical Data Analysis Stat 3: The Monte Carlo Method
Presented by Rhee, Je-Keun
Classical Statistical Mechanics in the Canonical Ensemble
Classical Statistical Mechanics in the Canonical Ensemble
Statistical Data Analysis: II
Recall the Equipartition
Total Energy is Conserved.
Fermi statistics and Bose Statistics
CE 530 Molecular Simulation
Presentation transcript:

Common Types of Simulations Molecular Dynamics: to study the dynamics of many body systems in a vacuum, or with explicit solvent Brownian Dynamics: explores the dynamics of many body systems in a solvent. The solvent is not explicitly modelled, and is only included as random perturbations on the particle motion Monte Carlo: does not examine dynamics, but calculates equilibrium static quantities

Towards Monte Carlo: Statistical Physics Review Fundamental assumption of statistical physics All microstates have an equal probability of occurring in the NVE ensemble. From this we can derive the partition function in the canonical (NVT) ensemble. For particles at positions rN with momentum pN the partition function is Integrating out momentum potential energy of system Planck’s constant Boltzmann distribution De Broglie wavelength

Statistical Physics Review From the partition function, we can obtain all relevant statistical mechanics quantities, i.e. free energies, expectation values, etc. Unfortunately, we cannot calculate the partition functions numerically – too dominated by specific configurations. Need another avenue. Expectation values <A> are given by Note that this can be rewritten Boltzmann Distribution

Statistical Physics Review Expectation values <A> are given by Thus, if we can generate a sequence of configurations distributed proportional to the Boltzmann distribution P(rN), we can calculate <A> by simply averaging over them: m’th measurement Number of measurements Goal of Monte Carlo simulation: Generate configurations according to the desired (Boltzmann) distribution

Intro to MC What does it mean for a system to be in equilibrium? Idea behind MC: Generate a sequence of configurations by walking from one state to the other which obeys the equilibrium condition Transition probability to go from A to B Probability of being in state A

Detailed Balance A sufficient, but stronger than needed, condition for this is detailed balance: This says that the probability of being in state A and changing to state B is the same as the probability of being in state B and changing to state A. Probability of being in state A Transition probability to go from A to B

Acceptance rules In a Monte Carlo simulation, we try to change the state of the system by, for instance, moving a particle. Define the probability that a specific MC move is accepted as paccept(A→B), then the transition probability from A to B is given by Note the difference between the transition probability and the acceptance probability: The transition probability is the chance that a system in state A goes to B, while the acceptance probability is the chance that a specific type of change is accepted. Transition probability Probability to try a specific MC move Acceptance probability

Acceptance rules Simple MC moves, such as moving a particle, are typically symmetric: the probability of trying a move that moves a particle is the same as the probability of trying a move that moves it back: In this case, the relative probability of being in state A and B can be directly related to the acceptance rate for a move between them Detailed balance condition

Acceptance rules For particles in the canonical ensemble, the relative probability between two states should follow the Boltzmann distribution: Thus, the acceptance probabilities should obey: This still leaves some options in how we choose the acceptance criteria, Metropolis chose Potential energy of each state

Example: 1d Ising model Initial state Select random spin with probability ptrial = 1/12 Flip spin 1-paccept paccept Accept trial move with probability paccept

Monte Carlo for Colloids Set the size and shape of the simulation box - cubic, sphere, etc. Give each particle a position, e.g., start them on a simple cubic lattice or randomly distributed positions

Trial Move: Move Particle Move attempt Choose particle Old System Try to move it a random amount (dx,dy) uniformly chosen from distributions dx = [-dxmax, dxmax] dy = [-dxmax, dxmax] Calculate energy of new system (Unew) Select a particle at random to move Calculate energy of total system (Uold)

Simple Trial Move: Move Particle Accept the new position of the particle according to the acceptance criteria A is the old system B is the new system Rejected! Go back to initial state. Accepted! Keep new position

MC-NVT (pseudocode) program MC call initialize() for (cyc = 1 to Ncyc) for (step = 1 to Nstep) ipart = randomint(1,N) call move(ipart) end for end program Number of MC cycles Steps per cycle Select a random particle to move Attempt to move the chosen particle