Wang-Landau Monte Carlo simulation. Aleš Vítek IT4I, VP3
|
|
- Samuel Smith
- 5 years ago
- Views:
Transcription
1 Wang-Landau Monte Carlo simulation Aleš Vítek IT4I, VP3
2 PART 1 Classical Monte Carlo Methods
3 Outline 1. Statistical thermodynamics, ensembles 2. Numerical evaluation of integrals, crude Monte Carlo (MC) 3. MC methods for statistical thermodynamics, Markov chains 4. Variants of MC methods
4 Statistical thermodynamics microscopic description (positions, momenta, interactions)
5 Statistical thermodynamics microscopic description (positions, momenta, interactions) macroscopic description (pressure, density, temperature)
6 Statistical thermodynamics microscopic description (positions, momenta, interactions) macroscopic description (pressure, density, temperature) Statistical Thermodynamics
7 Statistical thermodynamics time averages Molecular Dynamics methods 1 t 0 B b lim b( rk( t ), pk( t )) dt t 0
8 Statistical thermodynamics ensemble averages Monte Carlo methods B A,, A b 1 n b( r, p ) ( r, p ; A,, A ) d K K K K 1 n ( r, p ; A,, A ) d K K 1 n
9 Statistical thermodynamics Statistical (Gibbs) ensembles microstate (m-state): positions and momenta macrostate (m-state): macroscopic variables (A 1, ) 1 m-state = many m-states Gibbs ensemble probability distribution in system s phase space, ( rk, pk ; A1,, An )
10 Statistical thermodynamics Examples of statistical (Gibbs) ensembles micro-canonical: canonical: grand-canonical: isobaric-isothermic: etc. N, V, E m, V, T N, P, T N, V, T
11 Statistical thermodynamics Canonical Gibbs ensemble H N ( rk, pk ; V ) rk, pk; N, V, T exp kt B p H ( r, p ; V ) W ( r ; V ) N 2 K N K K K K 1 2M K
12 Statistical thermodynamics Statistical thermodynamics as a mathematical problem B A,, A b 1 n b( r, p ) ( r, p ; A,, A ) d K K K K 1 n ( r, p ; A,, A ) d K K 1 n d d 3 1 r d p1...d rn d p N N!h N
13 Statistical thermodynamics Statistical thermodynamics as a mathematical problem B A,, A B 1 n kin b ( r ) ( r ; A,, A ) dr dr con K con K 1 n 1 N ( r ; A,, A ) dr dr con K 1 n 1 N Canonical ensemble con W N( rk; V ) rk ; N, V, T exp kt B
14 Numerical evaluation of integrals 1D rectangular, trapezoid, Simpsonian, b b a n b a b a n n a j 1 n n j 1 f ( x ) d x f ( a j ) f ( x ) j
15 Numerical evaluation of integrals 1D rectangular, trapezoid, Simpsonian, b b a n b a b a n n a j 1 n n j 1 f ( x ) d x f ( a j ) f ( x ) j 1D crude Monte Carlo x j randomly distributed over [a,b] b n b a n a j 1 f ( x ) d x f ( x ) j
16 Numerical evaluation of integrals Example 0 sin x dx
17 Numerical evaluation of integrals Localized functions b f ( x ) ( x )d x a
18 Numerical evaluation of integrals Localized functions b f ( x ) ( x )d x a Solution: Sampling from (x).
19 Numerical evaluation of integrals Localized functions b f ( x ) ( x )d x a Solution: Sampling from (x). How? Markov chains.
20 Markov chains Simplified example finite number of microstates microstates: s 1,, s n probability distribution: 1 = (s 1 ),, n = (s n ) equilibrium PD: (e),, 1 n (e)
21 Markov chains Simplified example finite number of microstates Markov chain: transition probabilities: (stochastic matrix) s (1) s (2) s (N) s (K) is from {s 1,, s n } ik = ik 0 1 n ik 1 k 1 ik
22 Markov chains Simplified example finite number of microstates PD function evolution: n ( N 1) ( N) k i ik j 1 ( N 1) ( N) equilibrium PD function: n (e) (e) k i ik j 1 (e) (e)
23 Markov chains Simplified example finite number of microstates Theorem: Let s (1), s (2),, s (N), be an infinite Markov chain of microstates generated using a stochastic matrix ik. Then the generated microstates are distributed over the state space of the system in congruence with the equilibrium PD function of the used stochastic matrix. Remarks: The Markov chain does not represent any physical time evolution. From the statistical thermodynamics point of view, only the equilibrium PD function is physically relevant. (Not, e. g., the stochastic matrix.)
24 Markov chains Construction of an appropriate stochastic matrix n n (e) (e) k j jk jk j 1 k 1, 1 Mathematically 2n linear algebraic equations for n 2 variables many (infinite number of) solutions
25 Markov chains Construction of an appropriate stochastic matrix n n (e) (e) k j jk jk j 1 k 1, 1 Mathematically 2n linear algebraic equations for n 2 variables many (infinite number of) solutions Detailed balance (e) (e) k kj j jk
26 Markov chains Decomposition of the stochastic matrix p a ik ik ik p ik probability of proposing a particular transition a ik probability of accepting the proposed transition Metropolis solution [1] (e) p (e) (e) (e) mi ki pik k pki n1, (e) (e) min 1 k k pki aki i pikaik aik aik, p i ik i [1] N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller, E. Teller, J. Chem. Phys. 21 (1953) 1087.
27 Markov chains Decomposition of the stochastic matrix p a ik ik ik p ik probability of proposing a particular transition a ik probability of accepting the proposed transition Metropolis solution [1] (e) p (e) (e) (e) mi ki pik k pki n1, (e) (e) min 1 k k pki aki i pikaik aik aik, p i ik i Notice that the PD function need not be normalized! [1] N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller, E. Teller, J. Chem. Phys. 21 (1953) 1087.
28 Metropolis algorithm for evaluating configuration integrals of statistical thermodynamics (canonical ensemble) B B W ( rk ) kt B con K 1 b ( r )e dr dr kin W ( rk ) kt B e dr d 1 r N N and, consequently, ( i ) ( k ) ( i ) W ( r ) W W W (e) W K (e) kbt kbt k kbt kbt i e e e e (e) ( i ) ( i k ) i
29 Metropolis algorithm from the configuration generated in the preceding step, r (i), generate a new one using an algorithm obeying that the probability for old new is the same as for new old (usually isotropic translation and/or rotation) if W (new) <W (i) then r (i+1) = r (new) if W (new) >W (i) then e r (i+1) = r (new) with probability 1 e r (i+1) = r (i) with probability ( i W new) / B W ( i new) k T / k T B repeat until infinity (convergence)
30 Metropolis algorithm Then W ( rk ) kt B con( )e d 1 d n K N 1 ( i ) ( ) bcon r W r K K n n kt i 1 B e dr1 drn b r r r lim ( )
31 Metropolis algorithm Then W ( rk ) kt B con( )e d 1 d n K N 1 ( i ) ( ) bcon r W r K K n n kt i 1 B e dr1 drn b r r r lim ( ) Canonical (or NVT or isochoric-isothermic) Monte Carlo
32 A general sketch of an MC simulation propose an initial configuration employ the Metropolis algorithm to generate as many as possible further configurations collect necessary data along the MC path to evaluate ensemble averages calculate the averages as simple arithmetic means of the collected data
33 Troublesomes Periodic boundary conditions - example
34 Literature M. LEWERENZ, Monte Carlo Methods: Overview and Basics, in NIC Series Volume 10: Quantum Simulations of Complex Many-Body Systems: From Theory to Algorithms, NIC Juelich 2002 ( M. P. ALLEN, P. J. TILDESLEY, Computer Simulation of Liquids, Oxford University Press, Oxford D. P. LANDAU, K. BINDER, A Guide to Monte Carlo Simulations in Statistical Physics, Cambridge University Press, Cambridge 2000 and 2005.
35 Appendix Simulated annealing [1] and basin hopping [2] MC simulation at a high temperature T 0 K simulated annealing gradient optimization basin hopping equilibrium structure for T = 0 K [1] S. Kirckpatrick, C. D. Gellat, M. P. Vecchi, Science 220 (1983) 671; [2] D. J. Wales, H. A. Scheraga, Science 285 (1999) 1368.
36 Example 2 Simulated annealing of small water clusters.
37 PART 2 Wang-Landau algorithm
38 Problem: low temperatures Simulation at low temperatures combination of integration and optimization Molecular clusters, biomolecules: Complicated energy landscapes A lot of minims separated by large energy barriers
39 Mean value of variable B B A,, A B 1 n kin IF b ( con r ) ( ) K b W rk a 1D integral b ( r ) ( r ; A,, A ) dr dr con K con K 1 n 1 N ( r ; A,, A ) dr dr con K 1 n 1 N, then mean value of B can be expressed as B A,, A B 1 n kin W min b ( W ) ( W ; A,, A ) ( W )dw con con 1 W min ( W ; A,, A ) ( W )dw con 1 n n where ( W ) is classical density of states ( W ) lim W 0 r,, r ; W ( r,, r ) W, W W 1 N 1 1 N r,, r N 1 dr dr 1 1 dr dr N 1 N How to calculate ( W )? Wang-Landau algorithm
40 Calculation of Ω Wang-Landau algorithm basic idea - Completaly random walk in configuration space => energy histogram h(w)~ω(w), but low energy configurations will not be visited - Metropolis algorithm: configurations are sampled by ρ(e i (r), => energy histogram h(w)~ω(w) x ρ(w(r)) - If we use ρ(w i (r)) = 1/(Ω(W)), then energy histogram will be constant function
41 Wang-Landau algorithm calculation of density of states - Start of simulation: Ω(W) is unknown, we start with constant Ω(W) = 1 and from random initial configuration r - Following configuration r 2 created by small random change of foregoing configuration r1 is accepted with probability Wnew rnew Wold min 1, 1, Wold rold W new - Visiting of energy W i : change of Ω(W i ) Ω(W i ) x k 0,where modification factor k 0 >1. - e. g., k 0 =2, big k big statistical errors, small k long simulation - After reaching of flat energy histogram h(w), modification factor is changed e.g. by rule k j1 kj, energy histogram is deleted (density of states isn t deleted!) and we start a new simulation - Computations is finished, when k reaches predeterminated value (e. g. 1, )
42 Wang-Landau algorithm accuracy of results depends on: - Final value of modification factor k final - Softness of deals of energy - Criterion of flatness of histogram - Complexity of simulated system - Details of implemented algorithm
43 Wangův-Landau algorithm: parallelization - MPI, each core has one own walker, all cores share actual density of states and actual energy histogram
44 W-L algorithm-example: THE JOURNAL OF CHEMICAL PHYSICS 134, (2012)
45 Thank you for your attention
Markov Processes. Stochastic process. Markov process
Markov Processes Stochastic process movement through a series of well-defined states in a way that involves some element of randomness for our purposes, states are microstates in the governing ensemble
More informationMonte Carlo Methods in Statistical Mechanics
Monte Carlo Methods in Statistical Mechanics Mario G. Del Pópolo Atomistic Simulation Centre School of Mathematics and Physics Queen s University Belfast Belfast Mario G. Del Pópolo Statistical Mechanics
More information3.320 Lecture 18 (4/12/05)
3.320 Lecture 18 (4/12/05) Monte Carlo Simulation II and free energies Figure by MIT OCW. General Statistical Mechanics References D. Chandler, Introduction to Modern Statistical Mechanics D.A. McQuarrie,
More informationMONTE CARLO METHOD. Reference1: Smit Frenkel, Understanding molecular simulation, second edition, Academic press, 2002.
MONTE CARLO METHOD Reference1: Smit Frenkel, Understanding molecular simulation, second edition, Academic press, 2002. Reference 2: David P. Landau., Kurt Binder., A Guide to Monte Carlo Simulations in
More informationWang-Landau sampling for Quantum Monte Carlo. Stefan Wessel Institut für Theoretische Physik III Universität Stuttgart
Wang-Landau sampling for Quantum Monte Carlo Stefan Wessel Institut für Theoretische Physik III Universität Stuttgart Overview Classical Monte Carlo First order phase transitions Classical Wang-Landau
More informationRandom Walks A&T and F&S 3.1.2
Random Walks A&T 110-123 and F&S 3.1.2 As we explained last time, it is very difficult to sample directly a general probability distribution. - If we sample from another distribution, the overlap will
More informationImportance Sampling in Monte Carlo Simulation of Rare Transition Events
Importance Sampling in Monte Carlo Simulation of Rare Transition Events Wei Cai Lecture 1. August 1, 25 1 Motivation: time scale limit and rare events Atomistic simulations such as Molecular Dynamics (MD)
More informationIntroduction Statistical Thermodynamics. Monday, January 6, 14
Introduction Statistical Thermodynamics 1 Molecular Simulations Molecular dynamics: solve equations of motion Monte Carlo: importance sampling r 1 r 2 r n MD MC r 1 r 2 2 r n 2 3 3 4 4 Questions How can
More information(# = %(& )(* +,(- Closed system, well-defined energy (or e.g. E± E/2): Microcanonical ensemble
Recall from before: Internal energy (or Entropy): &, *, - (# = %(& )(* +,(- Closed system, well-defined energy (or e.g. E± E/2): Microcanonical ensemble & = /01Ω maximized Ω: fundamental statistical quantity
More informationMetropolis/Variational Monte Carlo. Microscopic Theories of Nuclear Structure, Dynamics and Electroweak Currents June 12-30, 2017, ECT*, Trento, Italy
Metropolis/Variational Monte Carlo Stefano Gandolfi Los Alamos National Laboratory (LANL) Microscopic Theories of Nuclear Structure, Dynamics and Electroweak Currents June 12-30, 2017, ECT*, Trento, Italy
More informationStatistical Thermodynamics and Monte-Carlo Evgenii B. Rudnyi and Jan G. Korvink IMTEK Albert Ludwig University Freiburg, Germany
Statistical Thermodynamics and Monte-Carlo Evgenii B. Rudnyi and Jan G. Korvink IMTEK Albert Ludwig University Freiburg, Germany Preliminaries Learning Goals From Micro to Macro Statistical Mechanics (Statistical
More informationMethods of Computer Simulation. Molecular Dynamics and Monte Carlo
Molecular Dynamics Time is of the essence in biological processes therefore how do we understand time-dependent processes at the molecular level? How do we do this experimentally? How do we do this computationally?
More informationChE 503 A. Z. Panagiotopoulos 1
ChE 503 A. Z. Panagiotopoulos 1 STATISTICAL MECHANICAL ENSEMLES 1 MICROSCOPIC AND MACROSCOPIC ARIALES The central question in Statistical Mechanics can be phrased as follows: If particles (atoms, molecules,
More informationBrief Review of Statistical Mechanics
Brief Review of Statistical Mechanics Introduction Statistical mechanics: a branch of physics which studies macroscopic systems from a microscopic or molecular point of view (McQuarrie,1976) Also see (Hill,1986;
More informationUnderstanding Molecular Simulation 2009 Monte Carlo and Molecular Dynamics in different ensembles. Srikanth Sastry
JNCASR August 20, 21 2009 Understanding Molecular Simulation 2009 Monte Carlo and Molecular Dynamics in different ensembles Srikanth Sastry Jawaharlal Nehru Centre for Advanced Scientific Research, Bangalore
More informationMarkov Chain Monte Carlo Method
Markov Chain Monte Carlo Method Macoto Kikuchi Cybermedia Center, Osaka University 6th July 2017 Thermal Simulations 1 Why temperature 2 Statistical mechanics in a nutshell 3 Temperature in computers 4
More informationClassical Monte-Carlo simulations
Classical Monte-Carlo simulations Graduate Summer Institute Complex Plasmas at the Stevens Insitute of Technology Henning Baumgartner, A. Filinov, H. Kählert, P. Ludwig and M. Bonitz Christian-Albrechts-University
More informationDerivation of Van der Waal s equation of state in microcanonical ensemble formulation
arxiv:180.01963v1 [physics.gen-ph] 9 Nov 017 Derivation of an der Waal s equation of state in microcanonical ensemble formulation Aravind P. Babu, Kiran S. Kumar and M. Ponmurugan* Department of Physics,
More informationMultiscale Materials Modeling
Multiscale Materials Modeling Lecture 02 Capabilities of Classical Molecular Simulation These notes created by David Keffer, University of Tennessee, Knoxville, 2009. Outline Capabilities of Classical
More informationComputer simulation methods (1) Dr. Vania Calandrini
Computer simulation methods (1) Dr. Vania Calandrini Why computational methods To understand and predict the properties of complex systems (many degrees of freedom): liquids, solids, adsorption of molecules
More informationImportance Sampling in Monte Carlo Simulation of Rare Transition Events
Importance Sampling in Monte Carlo Simulation of Rare Transition Events Wei Cai Lecture 1. August 1, 25 1 Motivation: time scale limit and rare events Atomistic simulations such as Molecular Dynamics (MD)
More information5. Simulated Annealing 5.1 Basic Concepts. Fall 2010 Instructor: Dr. Masoud Yaghini
5. Simulated Annealing 5.1 Basic Concepts Fall 2010 Instructor: Dr. Masoud Yaghini Outline Introduction Real Annealing and Simulated Annealing Metropolis Algorithm Template of SA A Simple Example References
More informationfiziks Institute for NET/JRF, GATE, IIT-JAM, JEST, TIFR and GRE in PHYSICAL SCIENCES
Content-Thermodynamics & Statistical Mechanics 1. Kinetic theory of gases..(1-13) 1.1 Basic assumption of kinetic theory 1.1.1 Pressure exerted by a gas 1.2 Gas Law for Ideal gases: 1.2.1 Boyle s Law 1.2.2
More informationMonte Caro simulations
Monte Caro simulations Monte Carlo methods - based on random numbers Stanislav Ulam s terminology - his uncle frequented the Casino in Monte Carlo Random (pseudo random) number generator on the computer
More information4/18/2011. Titus Beu University Babes-Bolyai Department of Theoretical and Computational Physics Cluj-Napoca, Romania
1. Introduction Titus Beu University Babes-Bolyai Department of Theoretical and Computational Physics Cluj-Napoca, Romania Bibliography Computer experiments Ensemble averages and time averages Molecular
More informationAdvanced sampling. fluids of strongly orientation-dependent interactions (e.g., dipoles, hydrogen bonds)
Advanced sampling ChE210D Today's lecture: methods for facilitating equilibration and sampling in complex, frustrated, or slow-evolving systems Difficult-to-simulate systems Practically speaking, one is
More informationA Brief Introduction to Statistical Mechanics
A Brief Introduction to Statistical Mechanics E. J. Maginn, J. K. Shah Department of Chemical and Biomolecular Engineering University of Notre Dame Notre Dame, IN 46556 USA Monte Carlo Workshop Universidade
More informationAvailable online at ScienceDirect. Physics Procedia 53 (2014 ) Andressa A. Bertolazzo and Marcia C.
Available online at www.sciencedirect.com ScienceDirect Physics Procedia 53 (2014 ) 7 15 Density and Diffusion Anomalies in a repulsive lattice gas Andressa A. Bertolazzo and Marcia C. Barbosa Instituto
More informationTSTC Lectures: Theoretical & Computational Chemistry
TSTC Lectures: Theoretical & Computational Chemistry Rigoberto Hernandez May 2009, Lecture #2 Statistical Mechanics: Structure S = k B log W! Boltzmann's headstone at the Vienna Zentralfriedhof.!! Photo
More informationMonte Carlo and cold gases. Lode Pollet.
Monte Carlo and cold gases Lode Pollet lpollet@physics.harvard.edu 1 Outline Classical Monte Carlo The Monte Carlo trick Markov chains Metropolis algorithm Ising model critical slowing down Quantum Monte
More informationA new combination of replica exchange Monte Carlo and histogram analysis for protein folding and thermodynamics
JOURNAL OF CHEMICAL PHYSICS VOLUME 115, NUMBER 3 15 JULY 2001 A new combination of replica exchange Monte Carlo and histogram analysis for protein folding and thermodynamics Dominik Gront Department of
More informationContents. 1 Introduction and guide for this text 1. 2 Equilibrium and entropy 6. 3 Energy and how the microscopic world works 21
Preface Reference tables Table A Counting and combinatorics formulae Table B Useful integrals, expansions, and approximations Table C Extensive thermodynamic potentials Table D Intensive per-particle thermodynamic
More informationThus, the volume element remains the same as required. With this transformation, the amiltonian becomes = p i m i + U(r 1 ; :::; r N ) = and the canon
G5.651: Statistical Mechanics Notes for Lecture 5 From the classical virial theorem I. TEMPERATURE AND PRESSURE ESTIMATORS hx i x j i = kt ij we arrived at the equipartition theorem: * + p i = m i NkT
More informationPhase Equilibria and Molecular Solutions Jan G. Korvink and Evgenii Rudnyi IMTEK Albert Ludwig University Freiburg, Germany
Phase Equilibria and Molecular Solutions Jan G. Korvink and Evgenii Rudnyi IMTEK Albert Ludwig University Freiburg, Germany Preliminaries Learning Goals Phase Equilibria Phase diagrams and classical thermodynamics
More informationMonte Carlo (MC) Simulation Methods. Elisa Fadda
Monte Carlo (MC) Simulation Methods Elisa Fadda 1011-CH328, Molecular Modelling & Drug Design 2011 Experimental Observables A system observable is a property of the system state. The system state i is
More information( ) ( ) ( ) ( ) Simulated Annealing. Introduction. Pseudotemperature, Free Energy and Entropy. A Short Detour into Statistical Mechanics.
Aims Reference Keywords Plan Simulated Annealing to obtain a mathematical framework for stochastic machines to study simulated annealing Parts of chapter of Haykin, S., Neural Networks: A Comprehensive
More informationA simple technique to estimate partition functions and equilibrium constants from Monte Carlo simulations
A simple technique to estimate partition functions and equilibrium constants from Monte Carlo simulations Michal Vieth Department of Chemistry, The Scripps Research Institute, 10666 N. Torrey Pines Road,
More informationClassical Monte Carlo Simulations
Classical Monte Carlo Simulations Hyejin Ju April 17, 2012 1 Introduction Why do we need numerics? One of the main goals of condensed matter is to compute expectation values O = 1 Z Tr{O e βĥ} (1) and
More informationAnalysis of the Lennard-Jones-38 stochastic network
Analysis of the Lennard-Jones-38 stochastic network Maria Cameron Joint work with E. Vanden-Eijnden Lennard-Jones clusters Pair potential: V(r) = 4e(r -12 - r -6 ) 1. Wales, D. J., Energy landscapes: calculating
More informationTwo simple lattice models of the equilibrium shape and the surface morphology of supported 3D crystallites
Bull. Nov. Comp. Center, Comp. Science, 27 (2008), 63 69 c 2008 NCC Publisher Two simple lattice models of the equilibrium shape and the surface morphology of supported 3D crystallites Michael P. Krasilnikov
More informationCopyright 2001 University of Cambridge. Not to be quoted or copied without permission.
Course MP3 Lecture 4 13/11/2006 Monte Carlo method I An introduction to the use of the Monte Carlo method in materials modelling Dr James Elliott 4.1 Why Monte Carlo? The name derives from the association
More informationDistributed Processing of the Lattice in Monte Carlo Simulations of the Ising Type Spin Model
CMST 21(3) 117-121 (2015) DOI:10.12921/cmst.2015.21.03.002 Distributed Processing of the Lattice in Monte Carlo Simulations of the Ising Type Spin Model Szymon Murawski *, Grzegorz Musiał, Grzegorz Pawłowski
More informationStatistical thermodynamics for MD and MC simulations
Statistical thermodynamics for MD and MC simulations knowing 2 atoms and wishing to know 10 23 of them Marcus Elstner and Tomáš Kubař 22 June 2016 Introduction Thermodynamic properties of molecular systems
More informationComputational Physics. J. M. Thijssen
Computational Physics J. M. Thijssen Delft University of Technology CAMBRIDGE UNIVERSITY PRESS Contents Preface xi 1 Introduction 1 1.1 Physics and computational physics 1 1.2 Classical mechanics and statistical
More informationKinetic Monte Carlo: from transition probabilities to transition rates
Kinetic Monte Carlo: from transition probabilities to transition rates With MD we can only reproduce the dynamics of the system for 100 ns. Slow thermallyactivated processes, such as diffusion, cannot
More informationChE 210B: Advanced Topics in Equilibrium Statistical Mechanics
ChE 210B: Advanced Topics in Equilibrium Statistical Mechanics Glenn Fredrickson Lecture 1 Reading: 3.1-3.5 Chandler, Chapters 1 and 2 McQuarrie This course builds on the elementary concepts of statistical
More informationMatSci 331 Homework 4 Molecular Dynamics and Monte Carlo: Stress, heat capacity, quantum nuclear effects, and simulated annealing
MatSci 331 Homework 4 Molecular Dynamics and Monte Carlo: Stress, heat capacity, quantum nuclear effects, and simulated annealing Due Thursday Feb. 21 at 5pm in Durand 110. Evan Reed In this homework,
More informationMultiple time step Monte Carlo
JOURNAL OF CHEMICAL PHYSICS VOLUME 117, NUMBER 18 8 NOVEMBER 2002 Multiple time step Monte Carlo Balázs Hetényi a) Department of Chemistry, Princeton University, Princeton, NJ 08544 and Department of Chemistry
More informationMonte Carlo. Lecture 15 4/9/18. Harvard SEAS AP 275 Atomistic Modeling of Materials Boris Kozinsky
Monte Carlo Lecture 15 4/9/18 1 Sampling with dynamics In Molecular Dynamics we simulate evolution of a system over time according to Newton s equations, conserving energy Averages (thermodynamic properties)
More information2. Thermodynamics. Introduction. Understanding Molecular Simulation
2. Thermodynamics Introduction Molecular Simulations Molecular dynamics: solve equations of motion r 1 r 2 r n Monte Carlo: importance sampling r 1 r 2 r n How do we know our simulation is correct? Molecular
More informationAn improved Monte Carlo method for direct calculation of the density of states
JOURNAL OF CHEMICAL PHYSICS VOLUME 119, NUMBER 18 8 NOVEMBER 2003 An improved Monte Carlo method for direct calculation of the density of states M. Scott Shell, a) Pablo G. Debenedetti, b) and Athanassios
More informationLecture V: Multicanonical Simulations.
Lecture V: Multicanonical Simulations. 1. Multicanonical Ensemble 2. How to get the Weights? 3. Example Runs (2d Ising and Potts models) 4. Re-Weighting to the Canonical Ensemble 5. Energy and Specific
More informationComputational Physics (6810): Session 13
Computational Physics (6810): Session 13 Dick Furnstahl Nuclear Theory Group OSU Physics Department April 14, 2017 6810 Endgame Various recaps and followups Random stuff (like RNGs :) Session 13 stuff
More informationNUCLEATION IN FINITE SYSTEMS: THEORY AND COMPUTER SIMULATION*t. M. RAO and B. J. BERNE. Chemistry Dept, Columbia University, New York, U.S.A.
NUCLEATION IN FINITE SYSTEMS: THEORY AND COMPUTER SIMULATION*t M. RAO and B. J. BERNE Chemistry Dept, Columbia University, New York, U.S.A. Abstract. The free energy of formation of a droplet in a finite
More informationMD Thermodynamics. Lecture 12 3/26/18. Harvard SEAS AP 275 Atomistic Modeling of Materials Boris Kozinsky
MD Thermodynamics Lecture 1 3/6/18 1 Molecular dynamics The force depends on positions only (not velocities) Total energy is conserved (micro canonical evolution) Newton s equations of motion (second order
More informationHanoi 7/11/2018. Ngo Van Thanh, Institute of Physics, Hanoi, Vietnam.
Hanoi 7/11/2018 Ngo Van Thanh, Institute of Physics, Hanoi, Vietnam. Finite size effects and Reweighting methods 1. Finite size effects 2. Single histogram method 3. Multiple histogram method 4. Wang-Landau
More informationGeneralized Ensembles: Multicanonical Simulations
Generalized Ensembles: Multicanonical Simulations 1. Multicanonical Ensemble 2. How to get the Weights? 3. Example Runs and Re-Weighting to the Canonical Ensemble 4. Energy and Specific Heat Calculation
More informationA Heat Capacity Estimator for Fourier Path Integral Simulations
University of Rhode Island DigitalCommons@URI Chemistry Faculty Publications Chemistry 000 A Heat Capacity Estimator for Fourier Path Integral Simulations J. P. Neirotti University of Rhode Island David
More informationRemoving the mystery of entropy and thermodynamics. Part 3
Removing the mystery of entropy and thermodynamics. Part 3 arvey S. Leff a,b Physics Department Reed College, Portland, Oregon USA August 3, 20 Introduction In Part 3 of this five-part article, [, 2] simple
More informationStochastic equations for thermodynamics
J. Chem. Soc., Faraday Trans. 93 (1997) 1751-1753 [arxiv 1503.09171] Stochastic equations for thermodynamics Roumen Tsekov Department of Physical Chemistry, University of Sofia, 1164 Sofia, ulgaria The
More informationSub -T g Relaxation in Thin Glass
Sub -T g Relaxation in Thin Glass Prabhat Gupta The Ohio State University ( Go Bucks! ) Kyoto (January 7, 2008) 2008/01/07 PK Gupta(Kyoto) 1 Outline 1. Phenomenology (Review). A. Liquid to Glass Transition
More informationComputer simulations as concrete models for student reasoning
Computer simulations as concrete models for student reasoning Jan Tobochnik Department of Physics Kalamazoo College Kalamazoo MI 49006 In many thermal physics courses, students become preoccupied with
More informationAndré Schleife Department of Materials Science and Engineering
André Schleife Department of Materials Science and Engineering Length Scales (c) ICAMS: http://www.icams.de/cms/upload/01_home/01_research_at_icams/length_scales_1024x780.png Goals for today: Background
More informationMarkov Chains CK eqns Classes Hitting times Rec./trans. Strong Markov Stat. distr. Reversibility * Markov Chains
Markov Chains A random process X is a family {X t : t T } of random variables indexed by some set T. When T = {0, 1, 2,... } one speaks about a discrete-time process, for T = R or T = [0, ) one has a continuous-time
More informationAvailable online at ScienceDirect. Physics Procedia 57 (2014 ) 82 86
Available online at www.sciencedirect.com ScienceDirect Physics Procedia 57 (2014 ) 82 86 27th Annual CSP Workshops on Recent Developments in Computer Simulation Studies in Condensed Matter Physics, CSP
More informationChapter 12 PAWL-Forced Simulated Tempering
Chapter 12 PAWL-Forced Simulated Tempering Luke Bornn Abstract In this short note, we show how the parallel adaptive Wang Landau (PAWL) algorithm of Bornn et al. (J Comput Graph Stat, to appear) can be
More informationLecture 4: Entropy. Chapter I. Basic Principles of Stat Mechanics. A.G. Petukhov, PHYS 743. September 7, 2017
Lecture 4: Entropy Chapter I. Basic Principles of Stat Mechanics A.G. Petukhov, PHYS 743 September 7, 2017 Chapter I. Basic Principles of Stat Mechanics A.G. Petukhov, Lecture PHYS4: 743 Entropy September
More informationCH 240 Chemical Engineering Thermodynamics Spring 2007
CH 240 Chemical Engineering Thermodynamics Spring 2007 Instructor: Nitash P. Balsara, nbalsara@berkeley.edu Graduate Assistant: Paul Albertus, albertus@berkeley.edu Course Description Covers classical
More informationAdvanced Sampling Algorithms
+ Advanced Sampling Algorithms + Mobashir Mohammad Hirak Sarkar Parvathy Sudhir Yamilet Serrano Llerena Advanced Sampling Algorithms Aditya Kulkarni Tobias Bertelsen Nirandika Wanigasekara Malay Singh
More information1 The fundamental equation of equilibrium statistical mechanics. 3 General overview on the method of ensembles 10
Contents EQUILIBRIUM STATISTICAL MECHANICS 1 The fundamental equation of equilibrium statistical mechanics 2 2 Conjugate representations 6 3 General overview on the method of ensembles 10 4 The relation
More informationOptimization Methods via Simulation
Optimization Methods via Simulation Optimization problems are very important in science, engineering, industry,. Examples: Traveling salesman problem Circuit-board design Car-Parrinello ab initio MD Protein
More informationMinicourse on: Markov Chain Monte Carlo: Simulation Techniques in Statistics
Minicourse on: Markov Chain Monte Carlo: Simulation Techniques in Statistics Eric Slud, Statistics Program Lecture 1: Metropolis-Hastings Algorithm, plus background in Simulation and Markov Chains. Lecture
More informationParallel Tempering Algorithm in Monte Carlo Simulation
Parallel Tempering Algorithm in Monte Carlo Simulation Tony Cheung (CUHK) Kevin Zhao (CUHK) Mentors: Ying Wai Li (ORNL) Markus Eisenbach (ORNL) Kwai Wong (UTK/ORNL) Metropolis Algorithm on Ising Model
More informationMarkov Chains Absorption Hamid R. Rabiee
Markov Chains Absorption Hamid R. Rabiee Absorbing Markov Chain An absorbing state is one in which the probability that the process remains in that state once it enters the state is (i.e., p ii = ). A
More informationPhase Transition in a Bond. Fluctuating Lattice Polymer
Phase Transition in a Bond arxiv:1204.2691v2 [cond-mat.soft] 13 Apr 2012 Fluctuating Lattice Polymer Hima Bindu Kolli and K.P.N.Murthy School of Physics, University of Hyderabad Hyderabad 500046 November
More informationNumerical integration and importance sampling
2 Numerical integration and importance sampling 2.1 Quadrature Consider the numerical evaluation of the integral I(a, b) = b a dx f(x) Rectangle rule: on small interval, construct interpolating function
More informationPhysics is time symmetric Nature is not
Fundamental theories of physics don t depend on the direction of time Newtonian Physics Electromagnetism Relativity Quantum Mechanics Physics is time symmetric Nature is not II law of thermodynamics -
More informationChapter 5 - Systems under pressure 62
Chapter 5 - Systems under pressure 62 CHAPTER 5 - SYSTEMS UNDER PRESSURE 5.1 Ideal gas law The quantitative study of gases goes back more than three centuries. In 1662, Robert Boyle showed that at a fixed
More informationOPTIMIZATION BY SIMULATED ANNEALING: A NECESSARY AND SUFFICIENT CONDITION FOR CONVERGENCE. Bruce Hajek* University of Illinois at Champaign-Urbana
OPTIMIZATION BY SIMULATED ANNEALING: A NECESSARY AND SUFFICIENT CONDITION FOR CONVERGENCE Bruce Hajek* University of Illinois at Champaign-Urbana A Monte Carlo optimization technique called "simulated
More informationModeling the Free Energy Landscape for Janus Particle Self-Assembly in the Gas Phase. Andy Long Kridsanaphong Limtragool
Modeling the Free Energy Landscape for Janus Particle Self-Assembly in the Gas Phase Andy Long Kridsanaphong Limtragool Motivation We want to study the spontaneous formation of micelles and vesicles Applications
More informationOnsager theory: overview
Onsager theory: overview Pearu Peterson December 18, 2006 1 Introduction Our aim is to study matter that consists of large number of molecules. A complete mechanical description of such a system is practically
More informationMarkov chain Monte Carlo methods for visual tracking
Markov chain Monte Carlo methods for visual tracking Ray Luo rluo@cory.eecs.berkeley.edu Department of Electrical Engineering and Computer Sciences University of California, Berkeley Berkeley, CA 94720
More informationStatistical thermodynamics (mechanics)
Statistical thermodynamics mechanics) 1/15 Macroskopic quantities are a consequence of averaged behavior of many particles [tchem/simplyn.sh] 2/15 Pressure of ideal gas from kinetic theory I Molecule =
More informationAGuideto Monte Carlo Simulations in Statistical Physics
AGuideto Monte Carlo Simulations in Statistical Physics Second Edition David P. Landau Center for Simulational Physics, The University of Georgia Kurt Binder Institut für Physik, Johannes-Gutenberg-Universität
More informationICCP Project 2 - Advanced Monte Carlo Methods Choose one of the three options below
ICCP Project 2 - Advanced Monte Carlo Methods Choose one of the three options below Introduction In statistical physics Monte Carlo methods are considered to have started in the Manhattan project (1940
More informationMolecular Interactions F14NMI. Lecture 4: worked answers to practice questions
Molecular Interactions F14NMI Lecture 4: worked answers to practice questions http://comp.chem.nottingham.ac.uk/teaching/f14nmi jonathan.hirst@nottingham.ac.uk (1) (a) Describe the Monte Carlo algorithm
More informationGuiding Monte Carlo Simulations with Machine Learning
Guiding Monte Carlo Simulations with Machine Learning Yang Qi Department of Physics, Massachusetts Institute of Technology Joining Fudan University in 2017 KITS, June 29 2017. 1/ 33 References Works led
More informationSession 3A: Markov chain Monte Carlo (MCMC)
Session 3A: Markov chain Monte Carlo (MCMC) John Geweke Bayesian Econometrics and its Applications August 15, 2012 ohn Geweke Bayesian Econometrics and its Session Applications 3A: Markov () chain Monte
More informationMarkov Chain Monte Carlo
Chapter 5 Markov Chain Monte Carlo MCMC is a kind of improvement of the Monte Carlo method By sampling from a Markov chain whose stationary distribution is the desired sampling distributuion, it is possible
More informationGPU-based computation of the Monte Carlo simulation of classical spin systems
Perspectives of GPU Computing in Physics and Astrophysics, Sapienza University of Rome, Rome, Italy, September 15-17, 2014 GPU-based computation of the Monte Carlo simulation of classical spin systems
More informationTeaching statistical physics by thinking about models and algorithms
Teaching statistical physics by thinking about models and algorithms Jan Tobochnik a Department of Physics, Kalamazoo College, Kalamazoo, Michigan 49006 Harvey Gould b Department of Physics, Clark University,
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Department Statistical Physics I Spring Term 2013 Notes on the Microcanonical Ensemble
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Department 8.044 Statistical Physics I Spring Term 2013 Notes on the Microcanonical Ensemble The object of this endeavor is to impose a simple probability
More informationMonte Carlo methods for sampling-based Stochastic Optimization
Monte Carlo methods for sampling-based Stochastic Optimization Gersende FORT LTCI CNRS & Telecom ParisTech Paris, France Joint works with B. Jourdain, T. Lelièvre, G. Stoltz from ENPC and E. Kuhn from
More informationPrinciples of Equilibrium Statistical Mechanics
Debashish Chowdhury, Dietrich Stauffer Principles of Equilibrium Statistical Mechanics WILEY-VCH Weinheim New York Chichester Brisbane Singapore Toronto Table of Contents Part I: THERMOSTATICS 1 1 BASIC
More informationMathematical Structures of Statistical Mechanics: from equilibrium to nonequilibrium and beyond Hao Ge
Mathematical Structures of Statistical Mechanics: from equilibrium to nonequilibrium and beyond Hao Ge Beijing International Center for Mathematical Research and Biodynamic Optical Imaging Center Peking
More informationLECTURE 11: Monte Carlo Methods III
1 LECTURE 11: Monte Carlo Methods III December 3, 2012 In this last chapter, we discuss non-equilibrium Monte Carlo methods. We concentrate on lattice systems and discuss ways of simulating phenomena such
More informationBrief introduction to Markov Chain Monte Carlo
Brief introduction to Department of Probability and Mathematical Statistics seminar Stochastic modeling in economics and finance November 7, 2011 Brief introduction to Content 1 and motivation Classical
More informationMonte Carlo Methods. Ensembles (Chapter 5) Biased Sampling (Chapter 14) Practical Aspects
Monte Carlo Methods Ensembles (Chapter 5) Biased Sampling (Chapter 14) Practical Aspects Lecture 1 2 Lecture 1&2 3 Lecture 1&3 4 Different Ensembles Ensemble ame Constant (Imposed) VT Canonical,V,T P PT
More informationINTRODUCTION TO о JLXJLA Из А lv-/xvj_y JrJrl Y üv_>l3 Second Edition
INTRODUCTION TO о JLXJLA Из А lv-/xvj_y JrJrl Y üv_>l3 Second Edition Kerson Huang CRC Press Taylor & Francis Croup Boca Raton London New York CRC Press is an imprint of the Taylor & Francis Group an Informa
More informationEnabling constant pressure hybrid Monte Carlo simulations using the GROMACS molecular simulation package
Enabling constant pressure hybrid Monte Carlo simulations using the GROMACS molecular simulation package Mario Fernández Pendás MSBMS Group Supervised by Bruno Escribano and Elena Akhmatskaya BCAM 18 October
More information