Metropolis-type evolution rules for surface growth models

Slides:



Advertisements
Similar presentations
Simulated Annealing Premchand Akella. Agenda Motivation The algorithm Its applications Examples Conclusion.
Advertisements

Equilibrium Restricted Solid-on-Solid Models with Constraints on the Distribution of Surface Heights 허희범, 윤수연, 김엽 경희대학교.
Phase Separation of a Binary Mixture Brian Espino M.S. Defense Oct. 18, 2006.
Ageing of the 2+1 dimensional Kardar- Parisi Zhang model Ageing of the 2+1 dimensional Kardar- Parisi Zhang model Géza Ódor, Budapest (MTA-TTK-MFA) Jeffrey.
Establishment of stochastic discrete models for continuum Langevin equation of surface growths Yup Kim and Sooyeon Yoon Kyung-Hee Univ. Dept. of Physics.
BAYESIAN INFERENCE Sampling techniques
Cluster Phases, Gels and Yukawa Glasses in charged colloid-polymer mixtures. 6th Liquid Matter Conference In collaboration with S. Mossa, P. Tartaglia,
MAE 552 – Heuristic Optimization Lecture 6 February 6, 2002.
년 통계물리 워크샵 ( 경기대학교 ) Mass distribution in a model with aggregation and chipping processes on complex networks I. Introduction II. Motivation III.
Critical Scaling at the Jamming Transition Peter Olsson, Umeå University Stephen Teitel, University of Rochester Supported by: US Department of Energy.
A theoretical suggestion to make real clean material surface Sooyeon Yoon and Yup Kim Kyung Hee Univ. Dept. of Phys 년 한국물리학회 가을 학술 논문 발표회.
MAE 552 – Heuristic Optimization Lecture 10 February 13, 2002.
1 The Potts model Mike Sinclair. 2 Overview Potts model –Extension of Ising model –Uses interacting spins on a lattice –N-dimensional (spin states > 2)
By Rohit Ray ESE 251.  Most minimization (maximization) strategies work to find the nearest local minimum  Trapped at local minimums (maxima)  Standard.
Statistical mechanics of random packings: from Kepler and Bernal to Edwards and Coniglio Hernan A. Makse Levich Institute and Physics Department City College.
Absorbing Phase Transitions
1 The 2nd KIAS Conference on Statistical Physics (2006) Yup Kim Kyung Hee University Conserved Mass Aggregation and Lamb- lion Problem on complex networks.
Advanced methods of molecular dynamics Monte Carlo methods
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.
F.F. Assaad. MPI-Stuttgart. Universität-Stuttgart Numerical approaches to the correlated electron problem: Quantum Monte Carlo.  The Monte.
Molecular Dynamics Simulation Solid-Liquid Phase Diagram of Argon ZCE 111 Computational Physics Semester Project by Gan Sik Hong (105513) Hwang Hsien Shiung.
Condensation of Networks and Pair Exclusion Process Jae Dong Noh 노 재 동 盧 載 東 University of Seoul ( 서울市立大學校 ) Interdisciplinary Applications of Statistical.
1 Worm Algorithms Jian-Sheng Wang National University of Singapore.
Basic Monte Carlo (chapter 3) Algorithm Detailed Balance Other points.
Random deposition = simplest possible growth model
International Workshop on Complex Networks, Seoul (23-24 June 2005) Vertex Correlations, Self-Avoiding Walks and Critical Phenomena on the Static Model.
Monte Carlo Methods in Statistical Mechanics Aziz Abdellahi CEDER group Materials Basics Lecture : 08/18/
Monte Carlo Methods1 T Special Course In Information Science II Tomas Ukkonen
Initial flux fluctuations of random walks on regular lattices Sooyeon YOON, Byoung-sun AHN, Yup KIM (Dept. of Phys.,Kyung Hee Univ.)
自旋玻璃与消息传递算法 Spin Glass and Message-Passing Algorithms 周海军 中国科学院理论物理研究所.
Surface Structures of Laplacian Erosion and Diffusion Limited Annihilation Y.Kim and S.Y.Yoon.
Universality and criticality of two-particle correlated evolution model S. Y. Yoon and Yup Kim Department of Physics, Kyung-Hee University Satellite Meeting.
Tetris Agent Optimization Using Harmony Search Algorithm
Stochastic analysis of continuum Langevin equation of surface growths through the discrete growth model S. Y. Yoon and Yup Kim Department of Physics, Kyung-Hee.
Collective diffusion of the interacting surface gas Magdalena Załuska-Kotur Institute of Physics, Polish Academy of Sciences.
DAMAGE SPREADING PHASE TRANSITIONS IN A THEMAL ROUGHENING MODEL Yup Kim with C. K. Lee Kyung Hee Univ. Ref.: 1. Yup Kim and C. K. Lee, Phys. Rev E 62,
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
Introduction to fractal conceps
Javier Junquera Importance sampling Monte Carlo. Cambridge University Press, Cambridge, 2002 ISBN Bibliography.
Condensation in/of Networks Jae Dong Noh NSPCS08, 1-4 July, 2008, KIAS.
Basic Monte Carlo (chapter 3) Algorithm Detailed Balance Other points non-Boltzmann sampling.
Self-expanding and self-flattening membranes S. Y. Yoon and Yup Kim Department of Physics, Kyung Hee University Asia Pacific Center for Theoretical Physics,
Computational Physics (Lecture 10) PHY4370. Simulation Details To simulate Ising models First step is to choose a lattice. For example, we can us SC,
Pattern Formation via BLAG Mike Parks & Saad Khairallah.
ICTP School and Workshop on Structure and Function of complex Networks (16-28 May 2005) Structural correlations and critical phenomena of random scale-free.
Monte Carlo Simulation of the Ising Model Consider a system of N classical spins which can be either up or down. The total.
Department of Physics, Kyung Hee University
Simulated Annealing Chapter
Computational Physics (Lecture 10)
Heuristic Optimization Methods
Advanced Statistical Computing Fall 2016
Dynamic Scaling of Surface Growth in Simple Lattice Models
By Rohit Ray ESE 251 Simulated Annealing.
1 Simulation of surface growth on GPU supercomputers Jeffrey Kelling, Dresden (HZDR), Géza Ódor, Budapest (MTA-EK-MFA), NVIDIA Professor Partrnership.
Flower Pollination Algorithm
A Computational Approach to Percolation Theory
Presented by Rhee, Je-Keun
Yield Optimization: Divide and Conquer Method
Phase Changes Friday, September 4th, 2015.
Anomalous Scaling in the Conserved
2-Dimensional Multi-Site-Correlated Surface Growths
Critical properties of two-particle correlated model.
Common Types of Simulations
I. Introduction II. Motivation III. Model IV. Results V. Summary
Lateral and Longitudinal Damage Spreading in Surface Growth Models
Random deposition of particles:
Multi-Site-Correlated Surface Growths with Restricted Solid-on-Solid Condition Yup Kim, T. S. Kim(Kyung Hee University) and Hyunggyu Park(Inha University)
Equilibrium Restricted Solid-on-Solid Models with
Presentation transcript:

Metropolis-type evolution rules for surface growth models with the global constraints on one and two dimensional substrates Yup Kim, H. B. Heo, S. Y. Yoon KHU

1. Motivation In equilibrium state, Normal restricted solid-on-solid model : Edward-Wilkinson universality class Two-particle correlated surface growth - Yup Kim, T. S. Kim and H. Park, PRE 66, 046123 (2002) Dimer-type surface growth J. D. Noh, H. Park, D. Kim and M. den Nijs, PRE 64, 046131 (2001) - J. D. Noh, H. Park and M. den Nijs, PRL 84, 3891 (2000) Self-flattening surface growth -Yup Kim, S. Y. Yoon and H. Park, PRE(RC) 66, 040602(R) (2002)

nh : the number of columns with height h 2 Partition function, nh : the number of columns with height h Steady state or Saturation regime , 1. Normal RSOS (z =1) Normal Random Walk (1D) (EW) 2. Two-particle correlated (dimer-type) growth (z = -1) nh=even number, Even-Visiting Random Walk (1D)

? ? 3. Self-flattening surface growth (z = 0) Self-attracting random walk (1D) Phase diagram (1D) z = 0 z = 1 z =-1 Normal Random Walk Even-Visiting ? Self-attracting z Phase diagram (2D) z = 0 z = 1 z =-1 Normal Random Walk Even-Visiting ? Self-attracting z

2. Generalized Model Evaluate the weight 4 2. Generalized Model ( nh : the number of sites which have the same height h ) Evaluate the weight in a given height configuration Choose a column randomly. Decide the deposition (the evaporation) attempt with probability p (1-p) Calculate for the new configuration from the decided deposition (evaporation) process Acceptance parameter P is defined by

If P  1 , then new configuration is accepted unconditionally. 5 If P  1 , then new configuration is accepted unconditionally. If P < 1 , then new configuration is accepted only when P  R. where R is generated random number 0< R < 1 (Metropolis algorithm) Any new configuration is rejected if it would result in violating the RSOS contraint ( a primitive lattice vector in the i – th direction ) P  R hmax hmin p =1/2 L = 10 z = 0.5 n+2 = 1 n+1 = 3 n 0 = 2 n-1 = 2 n-2 = 2 w n´ +2 = 2 n´ +1 = 2 n´ 0 = 2 n´ -1 = 2 n´ -2 = 2 w´

 Equilibrium model (1D, p=1/2) 6 3. Simulation Results  Equilibrium model (1D, p=1/2)

7 0.22 0.33 1.1 0.9  0.19  0.22 1/4   0.33  0.34 1/2  (L) -1 -0.5 0.5 1 1.5 z

 Equilibrium model (2D, p=1/2) 7  Equilibrium model (2D, p=1/2) z -1 -0.5 0.5 1 1.5 a 0.176 0.175 0.179

Scaling Collapse to in 2D equilibrium state. 7 Scaling Collapse to in 2D equilibrium state. , Z = 2.5

Phase diagram in equilibrium (1D) 7 Phase diagram in equilibrium (1D) z =-1 -1/2 z = 0 1/2 z = 1 3/2 z = 0.9 z = 1.1 2-particle corr. growth Self-flattening surface growth Normal RSOS Phase diagram in equilibrium (2D) z z =-1 z = -0.5 z = 0 z = 0.5 z = 1 z = 1.5 Even-Visiting Random Walk Self-attracting Random Walk Normal Random Walk

Growing (eroding) phase (1D, p=1(0) ) 9 Growing (eroding) phase (1D, p=1(0) ) z  0 : Normal RSOS model (Kardar-Parisi-Zhang universality class) p  (L) 1.5  0.52 0.5  0.51  0.49

10 z  0 Normal RSOS Model (KPZ)

11 z  0 z=-0.5 p=1 L=128

 Equilibrium model (1D, p=1/2) 12 4. Conclusion  Equilibrium model (1D, p=1/2) z -1 -1/2 1/2 0.9 1 1.1 3/2 2-particle corr. growth (EVRW) Self-flattening surface growth (SATW) Normal RSOS (Normal RW) Growing (eroding) phase (1D, p = 1(0) ) 1. z  0 : Normal RSOS model (KPZ universality class) 2. z  0 : Groove phase ( = 1) Phase transition at z=0 (?)

Scaling Collapse to in 1D equilibrium state. ( = 1/3 , z = 1.5) 12-1 Scaling Collapse to in 1D equilibrium state. ( = 1/3 , z = 1.5)

Monomer & Extremal & Dimer & 2-site 7 Monomer & Extremal & Dimer & 2-site 0.175 0.162 Dimer Monomer Slope a Model Extremal 0.174 2-site