Monte Carlo Simulation Wednesday, 9/11/2002 Stochastic simulations consider particle interactions. Ensemble sampling Markov Chain Metropolis Sampling.

Slides:



Advertisements
Similar presentations
Time averages and ensemble averages
Advertisements

Random Processes Introduction (2)
PRAGMA – 9 V.S.S.Sastry School of Physics University of Hyderabad 22 nd October, 2005.
Stochastic Simulations Monday, 9/9/2002 Monte Carlo simulations are generally concerned with large series of computer experiments using uncorrelated random.
Simulation in Materials Summary Friday, 12/6/2002.
MATLAB Stochastic Simulations Wednesday, 9/13/2002.
Continuum Simulation Monday, 9/30/2002. Class Progress Visualization: abstract concept (stress,2D, 3D), mechanical field Stochastic simulations: random.
Review Of Statistical Mechanics
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)
Ch 11. Sampling Models Pattern Recognition and Machine Learning, C. M. Bishop, Summarized by I.-H. Lee Biointelligence Laboratory, Seoul National.
Thermodynamics II I.Ensembles II.Distributions III. Partition Functions IV. Using partition functions V. A bit on gibbes.
Lecture 14: Advanced Conformational Sampling
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.
Computational statistics 2009 Random walk. Computational statistics 2009 Random walk with absorbing barrier.
MAE 552 – Heuristic Optimization Lecture 6 February 6, 2002.
The Monte Carlo Method: an Introduction Detlev Reiter Research Centre Jülich (FZJ) D Jülich
Monte Carlo Methods in Partial Differential Equations.
How does the kinetic model develop a root mean square velocity? What is root mean square? Half the class average the numbers below, square the average,
6. Markov Chain. State Space The state space is the set of values a random variable X can take. E.g.: integer 1 to 6 in a dice experiment, or the locations.
Simulation of Random Walk How do we investigate this numerically? Choose the step length to be a=1 Use a computer to generate random numbers r i uniformly.
Advanced methods of molecular dynamics Monte Carlo methods
Monte Carlo Methods: Basics
Introduction to (Statistical) Thermodynamics
Monte-Carlo simulations of the structure of complex liquids with various interaction potentials Alja ž Godec Advisers: prof. dr. Janko Jamnik and doc.
1 Physical Chemistry III Molecular Simulations Piti Treesukol Chemistry Department Faculty of Liberal Arts and Science Kasetsart University :
Computational Solid State Physics 計算物性学特論 第8回 8. Many-body effect II: Quantum Monte Carlo method.
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.
1 CE 530 Molecular Simulation Lecture 17 Beyond Atoms: Simulating Molecules David A. Kofke Department of Chemical Engineering SUNY Buffalo
Basic Monte Carlo (chapter 3) Algorithm Detailed Balance Other points.
Gases and Their Properties CH 11. Areas to Explore  Gas Particles and Motion Gas Particles and Motion  Gas Variables Gas Variables  Manipulating Variables.
Kinetic Monte Carlo Triangular lattice. Diffusion Thermodynamic factor Self Diffusion Coefficient.
P T A typical experiment in a real (not virtual) space 1.Some material is put in a container at fixed T & P. 2.The material is in a thermal fluctuation,
Monte Carlo Methods in Statistical Mechanics Aziz Abdellahi CEDER group Materials Basics Lecture : 08/18/
Monte Carlo Methods Versatile methods for analyzing the behavior of some activity, plan or process that involves uncertainty.
1 M.Sc. Project of Hanif Bayat Movahed The Phase Transitions of Semiflexible Hard Sphere Chain Liquids Supervisor: Prof. Don Sullivan.
Protein Folding and Modeling Carol K. Hall Chemical and Biomolecular Engineering North Carolina State University.
 We just discussed statistical mechanical principles which allow us to calculate the properties of a complex macroscopic system from its microscopic characteristics.
NCN nanoHUB.org Wagner The basics of quantum Monte Carlo Lucas K. Wagner Computational Nanosciences Group University of California, Berkeley In collaboration.
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.
Molecular Modelling - Lecture 2 Techniques for Conformational Sampling Uses CHARMM force field Written in C++
Incremental Integration of Computational Physics into Traditional Undergraduate Courses Kelly R. Roos, Department of Physics, Bradley University Peoria,
ChE 452 Lecture 17 Review Of Statistical Mechanics 1.
Path Integral Quantum Monte Carlo Consider a harmonic oscillator potential a classical particle moves back and forth periodically in such a potential x(t)=
7. Metropolis Algorithm. Markov Chain and Monte Carlo Markov chain theory describes a particularly simple type of stochastic processes. Given a transition.
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
Monte Carlo methods (II) Simulating different ensembles
Javier Junquera Importance sampling Monte Carlo. Cambridge University Press, Cambridge, 2002 ISBN Bibliography.
Kinetic Theory of Gases 4 Main Postulates. Kinetic Theory Postulate 1 – Gases consist of tiny particles (atoms or molecules) whose size is negligible.
The Canonical Partition Function CHEN 689-Fall 2015.
Basic Monte Carlo (chapter 3) Algorithm Detailed Balance Other points non-Boltzmann sampling.
Ka-fu Wong © 2007 ECON1003: Analysis of Economic Data Lesson0-1 Supplement 2: Comparing the two estimators of population variance by simulations.
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 11) PHY4061. Variation quantum Monte Carlo the approximate solution of the Hamiltonian Time Independent many-body Schrodinger’s.
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.
Monte Carlo methods 10/20/11.
Kinetic Molecular Theory
6 Kinetics Year 11 DP Chemistry.
Common Types of Simulations
Continuum Simulation Monday, 9/30/2002.
Presentation transcript:

Monte Carlo Simulation Wednesday, 9/11/2002 Stochastic simulations consider particle interactions. Ensemble sampling Markov Chain Metropolis Sampling

Deterministic vs. Stochastic F = m a Random Walk Newton’s equation of motion

Brownian motion n = 200 s =.02 x = rand(n,1)-0.5; y = rand(n,1)-0.5; h = plot(x,y,'.'); axis([ ]) axis square grid off set(h,'EraseMode','xor','MarkerSize',18) while 1 drawnow x = x + s*randn(n,1); y = y + s*randn(n,1); set(h,'XData',x,'YData',y) end Animations

Lennard-Jones Potential potential force

Measuring elastic constants

Replace the time average with ensemble average An ensemble is a collection of systems. The probability for a system in state s is P s. If you average the velocity of one molecule of the air in your room, as it collides from one molecule to the next, that average comes out the same as for all molecules in the room at one instant.

Thought experiment Let’s pretend that our universe really is replicated over and over -- that our world is just one realization along with all the others. We're formed in a thousand undramatic day-by-day choices. Parallel universes ensembles

Canonical Ensemble Fixed number of atoms, system energy, and system volume. Partition function

Finite number of microstates Importance sampling

Metropolis Sampling I 1. Current configuration: C(n) 2. Generate a trial configuration by selecting an atom at random and move it. 3. Calculate the change in energy for the trial configuration,  U.

Metropolis Sampling II If  U < 0, accept the move, so that the trial configuration becomes the (n+1) configuration, C(n+1). If  U >= 0, generate a random number r between 0 and 1; If r <= exp( -  U/k B T ), accept the move, C(n+1) = C(t); If r > exp( -  U/k B T ), reject the trial move. C(n+1) = C(n). A sequence of configurations can be generated by using the above steps repeatedly. Properties from the system can be obtained by simply averaging the properties of a large number of these configurations.

Markov Chain A sequence X 1, X 2, …, of random variable is called Markov if, for any n, i.e., if the conditional distribution F of X n assuming X n-1, X n-2, …, X 1 equals the conditional distribution F of X n assuming of only X n-1.

Markov Process Dart hit-or-miss Random Walk (RW) Self-Avoiding Walk (SAW) Growing Self-Avoiding Walk (GSAW) Diffusion Limited Aggregation