LECTURE 1 WORM ALGORITHM FOR CLASSICAL STATISTICAL MODELS I

Size: px
Start display at page:

Download "LECTURE 1 WORM ALGORITHM FOR CLASSICAL STATISTICAL MODELS I"

Transcription

1 LECTURE 1 WORM ALGORITHM FOR CLASSICAL STATISTICAL MODELS I

2 LECTURE 1 WORM ALGORITHM FOR CLASSICAL STATISTICAL MODELS I General idea of extended configuration space; Illustration for closed loops.

3 LECTURE 1 WORM ALGORITHM FOR CLASSICAL STATISTICAL MODELS I General idea of extended configuration space; Illustration for closed loops. Ising model: mapping to closed loop representation + disconnected loop spin-spin correlation function

4 LECTURE 1 WORM ALGORITHM FOR CLASSICAL STATISTICAL MODELS I General idea of extended configuration space; Illustration for closed loops. Ising model: mapping to closed loop representation + disconnected loop spin-spin correlation function Worm Algorithm configuration space. Complete algorithm and code for Ising model.

5 LECTURE 1 WORM ALGORITHM FOR CLASSICAL STATISTICAL MODELS I General idea of extended configuration space; Illustration for closed loops. Ising model: mapping to closed loop representation + disconnected loop spin-spin correlation function Worm Algorithm configuration space. Complete algorithm and code for Ising model. Finite-size scaling

6 Why bother with mappings and algorithms?

7 Why bother with mappings and algorithms?

8 Why bother with mappings and algorithms? Efficiency

9 Why bother with mappings and algorithms? Efficiency Better accuracy Large system size More complex systems Finite-size scaling Critical phenomena Phase diagrams

10 Why bother with mappings and algorithms? Efficiency Better accuracy Large system size More complex systems Finite-size scaling Critical phenomena Phase diagrams PhD while still young

11 Why bother with mappings and algorithms? Efficiency Better accuracy Large system size More complex systems Finite-size scaling Critical phenomena Phase diagrams New quantities, more theoretical tools to address physics PhD while still young

12 Why bother with mappings and algorithms? Efficiency Better accuracy Large system size More complex systems Finite-size scaling Critical phenomena Phase diagrams New quantities, more theoretical tools to address physics Grand canonical ensemble Off-diagonal correlations Single-particle and/or condensate wave functions Winding numbers and PhD while still young

13 Why bother with mappings and algorithms? Efficiency Better accuracy Large system size More complex systems Finite-size scaling Critical phenomena Phase diagrams New quantities, more theoretical tools to address physics Grand canonical ensemble Off-diagonal correlations Single-particle and/or condensate wave functions Winding numbers and PhD while still young New physics

14 Why bother with mappings and algorithms? Efficiency Better accuracy Large system size More complex systems Finite-size scaling Critical phenomena Phase diagrams New quantities, more theoretical tools to address physics Grand canonical ensemble Off-diagonal correlations Single-particle and/or condensate wave functions Winding numbers and PhD while still young New physics

15 Why bother with mappings and algorithms? Efficiency Better accuracy Large system size More complex systems Finite-size scaling Critical phenomena Phase diagrams New quantities, more theoretical tools to address physics Grand canonical ensemble Off-diagonal correlations Single-particle and/or condensate wave functions Winding numbers and PhD while still young New physics

16 Overall Monte carlo scheme - configuration space (essentially anything you can explain in a lifetime) - each cnf. has a weight factor associated with it - quantity of interest defined on this cnf. space

17 Overall Monte carlo scheme - configuration space (essentially anything you can explain in a lifetime) - each cnf. has a weight factor associated with it - quantity of interest defined on this cnf. space

18 Overall Monte carlo scheme - configuration space (essentially anything you can explain in a lifetime) - each cnf. has a weight factor associated with it - quantity of interest defined on this cnf. space MC

19 Overall Monte carlo scheme - configuration space (essentially anything you can explain in a lifetime) cnf = state of Ising spins - each cnf. has a weight factor associated with it - quantity of interest defined on this cnf. space MC

20 Overall Monte carlo scheme - configuration space (essentially anything you can explain in a lifetime) cnf = state of Ising spins - each cnf. has a weight factor associated with it - quantity of interest defined on this cnf. space MC

21 Overall Monte carlo scheme - configuration space (essentially anything you can explain in a lifetime) - each cnf. has a weight factor associated with it - quantity of interest defined on this cnf. space MC

22 Overall Monte carlo scheme - configuration space (essentially anything you can explain in a lifetime) anything you can draw without loose ends - each cnf. has a weight factor associated with it - quantity of interest defined on this cnf. space MC

23 Overall Monte carlo scheme - configuration space (essentially anything you can explain in a lifetime) anything you can draw without loose ends - each cnf. has a weight factor associated with it you tell me - quantity of interest defined on this cnf. space MC

24 conventional sampling scheme: local shape change Add/delete small loops No sampling of topological classes (non-ergodic) can not evolve to Critical slowing down (large loops are related to critical modes) dynamical critical exponent in many cases

25 conventional sampling scheme: local shape change Add/delete small loops No sampling of topological classes (non-ergodic) can not evolve to Critical slowing down (large loops are related to critical modes) dynamical critical exponent in many cases

26 conventional sampling scheme: local shape change Add/delete small loops No sampling of topological classes (non-ergodic) can not evolve to Critical slowing down (large loops are related to critical modes) dynamical critical exponent in many cases

27 Global updates:

28 Global updates: Why not?

29 Global updates: Why not?

30 Global updates: Why not?

31 Global updates: Why not? easy to match, if simple

32 This is why Typical, incomprehensible

33 This is why Typical, incomprehensible

34 This is why Typical, incomprehensible

35 This is why Typical, incomprehensible simple (human generated)

36 This is why Typical, incomprehensible Complicated, impossible to plan for ahead of time simple (human generated)

37 This is why Typical, incomprehensible Complicated, impossible to plan for ahead of time simple (human generated) Not optimized => exponentially small!

38 This is why Typical, incomprehensible Complicated, impossible to plan for ahead of time simple (human generated) Not optimized => exponentially small!

39 This is why Typical, incomprehensible Complicated, impossible to plan for ahead of time simple (human generated) Not optimized => exponentially small!

40 This is why Typical, incomprehensible not nice and round Complicated, impossible to plan for ahead of time simple (human generated) Not optimized => exponentially small!

41 Worm algorithm idea draw and erase: + or keep drawing

42 Worm algorithm idea draw and erase: Masha Ira or + keep drawing

43 Worm algorithm idea draw and erase: Masha Ira or Ira Masha + keep drawing

44 Worm algorithm idea draw and erase: Masha Ira or Ira Masha + keep drawing Ira

45 Worm algorithm idea draw and erase: Ira Masha Ira or Ira Masha + keep drawing

46 Worm algorithm idea draw and erase: Ira Masha Ira or Ira Masha + keep drawing Topological classes are sampled efficiently (whatever you can draw!)

47 Worm algorithm idea draw and erase: Ira Masha Ira or Ira Masha + keep drawing Topological classes are sampled efficiently (whatever you can draw!) No critical slowing down in most cases Disconnected loops relate to important physics (correlation functions) and are not merely an algorithm trick!

48 Worm algorithm idea Extended configuration space = closed loop + open ( incomplete ) loop A Physical cnf. space Extended cnf. space

49 Worm algorithm idea Extended configuration space = closed loop + open ( incomplete ) loop A Physical cnf. space Extended cnf. space

50 Worm algorithm idea Extended configuration space = closed loop + open ( incomplete ) loop A Physical cnf. space Extended cnf. space

51 Worm algorithm idea Extended configuration space = closed loop + open ( incomplete ) loop A Physical cnf. space Extended cnf. space

52 Worm algorithm idea Extended configuration space = closed loop + open ( incomplete ) loop A B Physical cnf. space Extended cnf. space

53 Worm algorithm idea Extended configuration space = closed loop + open ( incomplete ) loop Conventional schemes: Cycle (cnf. update measure) A B Physical cnf. space Extended cnf. space

54 Worm algorithm idea Extended configuration space = closed loop + open ( incomplete ) loop A B Physical cnf. space Extended cnf. space

55 Worm algorithm idea Extended configuration space = closed loop + open ( incomplete ) loop Extended schemes: Cycle (cnf. update if (physical) then measure) A B Physical cnf. space Extended cnf. space

56 High-T expansion for the Ising model

57 High-T expansion for the Ising model where

58 High-T expansion for the Ising model where

59 High-T expansion for the Ising model where number of lines (thickness); enter/exit rule

60 Spin-spin correlation function: same as before I 1 4 M 3 4 2

61 Spin-spin correlation function: same as before I 1 4 M 3 4 2

62 Spin-spin correlation function: same as before I 1 4 M 3 4 2

63 Spin-spin correlation function: same as before I 1 Worm algorithm cnf. space = Same as for generalized partition 4 M 3 4 2

64 Spin-spin correlation function: same as before I 1 Worm algorithm cnf. space = Same as for generalized partition 4 M Can be used to control relative time spent in Z vs. G

65 Spin-spin correlation function: same as before I 1 Worm algorithm cnf. space = Same as for generalized partition 4 M 3 4 2

66 Getting more practical: since

67 Getting more practical: since I no-overlaps M

68 Getting more practical: since

69 Getting more practical: since I Complete algorithm : M - If, select a new site for them at random - select direction to move, let it be bond - If accept with prob.

70

71 I=M

72 I M

73 I M

74 I M

75 I

76 I

77 I

78 I M

79 I M

80 I M Correlation function: Magnetization fluctuations: Energy: either or

81 I M

82 Demo:

83 Demo: Link the lattice with periodic boundary conditions site2 dir=3 dir=2 site dir=1 site1 dir=1 dir=4

84 Demo: Link the lattice with periodic boundary conditions site2 dir=3 dir=2 site dir=1 site1 dir=1 dir=4 create an array nn(site,dir) which returns the nearest neighbor of site = 1, 2, N in the direction dir = 1, 2,, d, d+1,, d+d for example: site1= nn(site,1) and site= nn(site1,1+dim) Periodic boundary conditions mean that: site2= nn(site1,1) and site1= nn(site2,1+dim)

85 integer, parameter :: L=10, dim=2, N=L**dim, dd=2*dim double precision, parameter :: JT=0.3d0 double precision :: ratio integer :: nn(n,dd), back(dd) integer :: site,site1 integer :: ivec(dim), i ratio=tanh(jt) DO site=1,n site1=site-1 DO i=dim,1,-1 ivec(i)=site1 / L**(i-1) site1=site1-ivec(i)*l**(i-1) ENDDO ivec(2) 1 site ivec(1) ENDDO DO i=1,dim site1=site+l**(i-1) IF(ivec(i)==L-1) site1=site1-l**i nn(site,i)=site1 nn(site1,i+dim)=site ENDDO DO k=1, dd IF(k>dim) back(k)=k-dim IF(k<dim+1) back(k)=k+dim ENDDO

86 integer, parameter :: L=10, dim=2, N=L**dim, dd=2*dim double precision, parameter :: JT=0.3d0 double precision :: ratio integer :: nn(n,dd), back(dd) integer :: site,site1 integer :: ivec(dim), i ratio=tanh(jt) DO site=1,n site1=site-1 DO i=dim,1,-1 ivec(i)=site1 / L**(i-1) site1=site1-ivec(i)*l**(i-1) ENDDO ivec(2) 1 site ivec(1) ENDDO DO i=1,dim site1=site+l**(i-1) IF(ivec(i)==L-1) site1=site1-l**i nn(site,i)=site1 nn(site1,i+dim)=site ENDDO A B=nn(A,k) DO k=1, dd IF(k>dim) back(k)=k-dim IF(k<dim+1) back(k)=k+dim ENDDO

87 integer, parameter :: L=10, dim=2, N=L**dim, dd=2*dim double precision, parameter :: JT=0.3d0 double precision :: ratio integer :: nn(n,dd), back(dd) integer :: site,site1 integer :: ivec(dim), i ratio=tanh(jt) DO site=1,n site1=site-1 DO i=dim,1,-1 ivec(i)=site1 / L**(i-1) site1=site1-ivec(i)*l**(i-1) ENDDO ivec(2) 1 site ivec(1) ENDDO DO i=1,dim site1=site+l**(i-1) IF(ivec(i)==L-1) site1=site1-l**i nn(site,i)=site1 nn(site1,i+dim)=site ENDDO A B=nn(A,k) DO k=1, dd IF(k>dim) back(k)=k-dim IF(k<dim+1) back(k)=k+dim ENDDO A=nn(B,back(k))

88 Now, we need to initialize the configuration and counters for Z,G,M2,E

89 Now, we need to initialize the configuration and counters for Z,G,M2,E Configuration is kept in the array bond(site,dd), the sum of all bond numbers is NB, do not forget Ira and Masha and the distance between them IM(dim) And, of course, we need a random number generator (I will not mention it below).

90 Now, we need to initialize the configuration and counters for Z,G,M2,E Configuration is kept in the array bond(site,dd), the sum of all bond numbers is NB, do not forget Ira and Masha and the distance between them IM(dim) And, of course, we need a random number generator (I will not mention it below). integer :: bond(n,dd), NB, Ira, Masha, IM(dim) double precision :: Z, G(0:L-1,0:L-1), M2, E Collect all definitions in one place Z=1.d-15 M2=0.d0 E=0.d0 G=0.d0 NB=0 bond=0 Ira=1 Masha=1 IM=0

91 Now, we need to initialize the configuration and counters for Z,G,M2,E Configuration is kept in the array bond(site,dd), the sum of all bond numbers is NB, do not forget Ira and Masha and the distance between them IM(dim) And, of course, we need a random number generator (I will not mention it below). integer :: bond(n,dd), NB, Ira, Masha, IM(dim) double precision :: Z, G(0:L-1,0:L-1), M2, E Z=1.d-15 M2=0.d0 E=0.d0 G=0.d0 NB=0 Collect all definitions in one place partition function bond=0 Ira=1 Masha=1 IM=0

92 Now, we need to initialize the configuration and counters for Z,G,M2,E Configuration is kept in the array bond(site,dd), the sum of all bond numbers is NB, do not forget Ira and Masha and the distance between them IM(dim) And, of course, we need a random number generator (I will not mention it below). integer :: bond(n,dd), NB, Ira, Masha, IM(dim) double precision :: Z, G(0:L-1,0:L-1), M2, E Z=1.d-15 M2=0.d0 E=0.d0 G=0.d0 NB=0 Collect all definitions in one place partition function magnetization squared bond=0 Ira=1 Masha=1 IM=0

93 Now, we need to initialize the configuration and counters for Z,G,M2,E Configuration is kept in the array bond(site,dd), the sum of all bond numbers is NB, do not forget Ira and Masha and the distance between them IM(dim) And, of course, we need a random number generator (I will not mention it below). integer :: bond(n,dd), NB, Ira, Masha, IM(dim) double precision :: Z, G(0:L-1,0:L-1), M2, E Z=1.d-15 M2=0.d0 E=0.d0 G=0.d0 NB=0 Collect all definitions in one place partition function magnetization squared energy bond=0 Ira=1 Masha=1 IM=0

94 Now, we need to initialize the configuration and counters for Z,G,M2,E Configuration is kept in the array bond(site,dd), the sum of all bond numbers is NB, do not forget Ira and Masha and the distance between them IM(dim) And, of course, we need a random number generator (I will not mention it below). integer :: bond(n,dd), NB, Ira, Masha, IM(dim) double precision :: Z, G(0:L-1,0:L-1), M2, E Z=1.d-15 M2=0.d0 E=0.d0 G=0.d0 NB=0 Collect all definitions in one place partition function magnetization squared energy correlation function bond=0 Ira=1 Masha=1 IM=0

95 Now, we need to initialize the configuration and counters for Z,G,M2,E Configuration is kept in the array bond(site,dd), the sum of all bond numbers is NB, do not forget Ira and Masha and the distance between them IM(dim) And, of course, we need a random number generator (I will not mention it below). integer :: bond(n,dd), NB, Ira, Masha, IM(dim) double precision :: Z, G(0:L-1,0:L-1), M2, E Z=1.d-15 M2=0.d0 E=0.d0 G=0.d0 NB=0 Collect all definitions in one place partition function magnetization squared energy correlation function number of bond lines bond=0 Ira=1 Masha=1 IM=0

96 Now, we need to initialize the configuration and counters for Z,G,M2,E Configuration is kept in the array bond(site,dd), the sum of all bond numbers is NB, do not forget Ira and Masha and the distance between them IM(dim) And, of course, we need a random number generator (I will not mention it below). integer :: bond(n,dd), NB, Ira, Masha, IM(dim) double precision :: Z, G(0:L-1,0:L-1), M2, E Z=1.d-15 M2=0.d0 E=0.d0 G=0.d0 NB=0 Collect all definitions in one place partition function magnetization squared energy correlation function number of bond lines bond=0 Ira=1 Masha=1 IM=0 This is it for preparations! We are all set to do the simulation. Just one update!

97 SUBROUTINE UPDATE integer :: k, site1, N_old IF(Ira==Masha) THEN Ira=rndm()*N+1 ; Masha=Ira ; ENDIF k=rndm()*dd+1 ; site1=nn(ira,k) N_old=bond(Ira,k) IF(N_old==0.AND. rndm()>ratio) RETURN bond(ira,k)=mod( N_old+1, 2) bond(site1,back(k))=bond(ira,k) The update itself If in Z configuration move Ira and Masha elsewhere at random select direction at random accept/reject configuration change NB=NB-N_old+bond(Ira,k) IF(k>dim) THEN ; IM(back(k))=MOD(IM(back(k))-1,L) ELSE ; IM(k)=MOD(IM(k)+1,L) ; ENDIF Ira=site1 END SUBROUTINE UPDATE

98 SUBROUTINE UPDATE integer :: k, site1, N_old IF(Ira==Masha) THEN Ira=rndm()*N+1 ; Masha=Ira ; ENDIF k=rndm()*dd+1 ; site1=nn(ira,k) N_old=bond(Ira,k) IF(N_old==0.AND. rndm()>ratio) RETURN bond(ira,k)=mod( N_old+1, 2) bond(site1,back(k))=bond(ira,k) The update itself If in Z configuration move Ira and Masha elsewhere at random select direction at random accept/reject configuration change NB=NB-N_old+bond(Ira,k) IF(k>dim) THEN ; IM(back(k))=MOD(IM(back(k))-1,L) ELSE ; IM(k)=MOD(IM(k)+1,L) ; ENDIF keep useful counters available Ira=site1 END SUBROUTINE UPDATE

99 SUBROUTINE UPDATE integer :: k, site1, N_old IF(Ira==Masha) THEN Ira=rndm()*N+1 ; Masha=Ira ; ENDIF k=rndm()*dd+1 ; site1=nn(ira,k) N_old=bond(Ira,k) IF(N_old==0.AND. rndm()>ratio) RETURN bond(ira,k)=mod( N_old+1, 2) bond(site1,back(k))=bond(ira,k) NB=NB-N_old+bond(Ira,k) IF(k>dim) THEN ; IM(back(k))=MOD(IM(back(k))-1,L) ELSE ; IM(k)=MOD(IM(k)+1,L) ; ENDIF The update itself If in Z configuration move Ira and Masha elsewhere at random select direction at random accept/reject configuration change total bond number keep useful counters available Ira=site1 END SUBROUTINE UPDATE

100 SUBROUTINE UPDATE integer :: k, site1, N_old IF(Ira==Masha) THEN Ira=rndm()*N+1 ; Masha=Ira ; ENDIF k=rndm()*dd+1 ; site1=nn(ira,k) N_old=bond(Ira,k) IF(N_old==0.AND. rndm()>ratio) RETURN bond(ira,k)=mod( N_old+1, 2) bond(site1,back(k))=bond(ira,k) NB=NB-N_old+bond(Ira,k) IF(k>dim) THEN ; IM(back(k))=MOD(IM(back(k))-1,L) ELSE ; IM(k)=MOD(IM(k)+1,L) ; ENDIF The update itself If in Z configuration move Ira and Masha elsewhere at random select direction at random accept/reject configuration change total bond number keep useful counters available Distance between Ira and Masha Ira=site1 END SUBROUTINE UPDATE

101 SUBROUTINE UPDATE integer :: k, site1, N_old IF(Ira==Masha) THEN Ira=rndm()*N+1 ; Masha=Ira ; ENDIF k=rndm()*dd+1 ; site1=nn(ira,k) N_old=bond(Ira,k) IF(N_old==0.AND. rndm()>ratio) RETURN bond(ira,k)=mod( N_old+1, 2) bond(site1,back(k))=bond(ira,k) NB=NB-N_old+bond(Ira,k) IF(k>dim) THEN ; IM(back(k))=MOD(IM(back(k))-1,L) ELSE ; IM(k)=MOD(IM(k)+1,L) ; ENDIF The update itself If in Z configuration move Ira and Masha elsewhere at random select direction at random accept/reject configuration change total bond number keep useful counters available Distance between Ira and Masha Ira=site1 END SUBROUTINE UPDATE Simpler/shorter then single spin flip, but more efficient then cluster algorithms!

102 Main Monte Carlo cycle integer :: i Z DO i=1,10000 call UPDATE ENDDO DO i=1, call UPDATE IF(Ira==Masha) THEN Z=Z+1.d0 E=E+NB ENDIF G( IM(1), IM(2) )=G( IM(1), IM(2) )+1.d0 M2=M2+1.d0 IF(MOD(i, )==0) print*, E/Z, M2/ ENDDO thermolize! collect statistics Z configuration G configuration; G(0)=Z print something from time to time

103 Solving the critical slowing down problem: Question: What are the signatures of the phase transition (critical modes)? spin representation large domains of similarly oriented spins of linear size ~ L single-spin flips are not efficient in updating them! loop representation I M large loops of linear size ~ L (long-range correlations between spins = large distance between I and M) draw large loops!

104 Finite size scaling

105 Finite size scaling FACT: simulations of systems of linear size L=100 pin-point critical points with accuracy of SEVEN decimal places! but

106 Finite size scaling FACT: simulations of systems of linear size L=100 pin-point critical points with accuracy of SEVEN decimal places! but Consider some scale invariant property, e.g.

107 Finite size scaling FACT: simulations of systems of linear size L=100 pin-point critical points with accuracy of SEVEN decimal places! but Consider some scale invariant property, e.g.

108 Finite size scaling FACT: simulations of systems of linear size L=100 pin-point critical points with accuracy of SEVEN decimal places! but Consider some scale invariant property, e.g.

109 Finite size scaling FACT: simulations of systems of linear size L=100 pin-point critical points with accuracy of SEVEN decimal places! but Consider some scale invariant property, e.g. Plot curves

110 Finite size scaling FACT: simulations of systems of linear size L=100 pin-point critical points with accuracy of SEVEN decimal places! but Consider some scale invariant property, e.g. Plot curves Read the critical point from the intersection

111

112

113

114 If it was just then intersection at would be perfect.

115 If it was just then intersection at would be perfect. Corrections to scaling with reasonably large exponent

116 If it was just then intersection at would be perfect. Corrections to scaling with reasonably large exponent Analyticity at the origin:

117 If it was just then intersection at would be perfect. Corrections to scaling with reasonably large exponent Analyticity at the origin: Intersection of two curves defines :

118 If it was just then intersection at would be perfect. Corrections to scaling with reasonably large exponent Analyticity at the origin: Intersection of two curves defines :

119 If it was just then intersection at would be perfect. Corrections to scaling with reasonably large exponent Analyticity at the origin: Intersection of two curves defines :

120 If it was just then intersection at would be perfect. Corrections to scaling with reasonably large exponent Analyticity at the origin: Intersection of two curves defines :

121 If it was just then intersection at would be perfect. Corrections to scaling with reasonably large exponent Analyticity at the origin: Intersection of two curves defines : relatively large power

122

123 Data collapse

124 Data collapse

125 Data collapse attempt joint fitting of all curves with unknown

126 Data collapse attempt joint fitting of all curves with unknown

Chapter 1. Introduction

Chapter 1. Introduction Chapter 1 Introduction A Monte Carlo method is a compuational method that uses random numbers to compute (estimate) some quantity of interest. Very often the quantity we want to compute is the mean of

More information

Exercises Lecture IX Ising Model

Exercises Lecture IX Ising Model Exercises Lecture IX Ising Model 1. Ising Model on a square lattice Write a code for a 2D Ising model on a square lattice in equilibrium with a thermal bath, without external magnetic field, using the

More information

Critical Phenomena, Divergences, and Critical Slowing Down

Critical Phenomena, Divergences, and Critical Slowing Down Critical Phenomena, Divergences, and Critical Slowing Down The Metropolis Monte Carlo method works very well in simulating the properties of the 2-D Ising model. However, close to the Curie temperature

More information

CE 530 Molecular Simulation

CE 530 Molecular Simulation 1 CE 530 Molecular Simulation Lecture 3 Common Elements of a Molecular Simulation David A. Kofke Department of Chemical Engineering SUNY Buffalo kofke@eng.buffalo.edu 2 Boundary Conditions Impractical

More information

Cluster-Algorithms for off-lattice systems Ludger Santen

Cluster-Algorithms for off-lattice systems Ludger Santen Cluster-Algorithms for off-lattice systems Fachrichtung 7.1, Theoretische Physik Universität des Saarlandes, Saarbrücken Cluster-Algorithms for off-lattice systems The Monte Carlo-Method: A reminder Cluster

More information

DLM Mathematics Year-End Assessment Model Blueprint for New York State 1

DLM Mathematics Year-End Assessment Model Blueprint for New York State 1 DLM Mathematics Year-End Assessment Model Blueprint for New York State 1 In this document, the blueprint refers to the range of Essential Elements (s) that will be assessed during the spring 2018 assessment

More information

Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 24 Solid Modelling

Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 24 Solid Modelling Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 24 Solid Modelling Welcome to the lectures on computer graphics. We have

More information

Prime Time (Factors and Multiples)

Prime Time (Factors and Multiples) CONFIDENCE LEVEL: Prime Time Knowledge Map for 6 th Grade Math Prime Time (Factors and Multiples). A factor is a whole numbers that is multiplied by another whole number to get a product. (Ex: x 5 = ;

More information

Subtleties in the Monte Carlo simulation of lattice polymers

Subtleties in the Monte Carlo simulation of lattice polymers Subtleties in the Monte Carlo simulation of lattice polymers Nathan Clisby MASCOS, University of Melbourne July 9, 2010 Outline Critical exponents for SAWs. The pivot algorithm. Improving implementation

More information

Physics I : Oscillations and Waves Prof. S Bharadwaj Department of Physics & Meteorology Indian Institute of Technology, Kharagpur

Physics I : Oscillations and Waves Prof. S Bharadwaj Department of Physics & Meteorology Indian Institute of Technology, Kharagpur Physics I : Oscillations and Waves Prof. S Bharadwaj Department of Physics & Meteorology Indian Institute of Technology, Kharagpur Lecture - 20 Diffraction - I We have been discussing interference, the

More information

Year 6 Term 1 and

Year 6 Term 1 and Year 6 Term 1 and 2 2016 Points in italics are either where statements have been moved from other year groups or to support progression where no statement is given Oral and Mental calculation Read and

More information

Math 7 Glossary Terms

Math 7 Glossary Terms Math 7 Glossary Terms Absolute Value Absolute value is the distance, or number of units, a number is from zero. Distance is always a positive value; therefore, absolute value is always a positive value.

More information

MadGraph and CalcHEP 10/5/07 233B. Matthew Buckley

MadGraph and CalcHEP 10/5/07 233B. Matthew Buckley MadGraph and CalcHEP 10/5/07 233B Matthew Buckley 1 Overview MadGraph: Based off of HELAS; sums over individual helicity and polarizations. Must run full Monte-Carlo for all events; multi-particle final

More information

Chapter 4. Clustering Core Atoms by Location

Chapter 4. Clustering Core Atoms by Location Chapter 4. Clustering Core Atoms by Location In this chapter, a process for sampling core atoms in space is developed, so that the analytic techniques in section 3C can be applied to local collections

More information

TOPICS. Integers Properties of addition and. Rational Numbers Need for rational numbers. Exponents or Powers Introduction to Exponents or

TOPICS. Integers Properties of addition and. Rational Numbers Need for rational numbers. Exponents or Powers Introduction to Exponents or TOPICS DETAILS Integers Properties of addition and subtraction of integers Multiplication of integers Properties of multiplication of integers Division of integers Properties of division of integers Introduction

More information

radicals are just exponents

radicals are just exponents Section 5 7: Rational Exponents Simplify each of the following expressions to the furthest extent possible. You should have gotten 2xy 4 for the first one, 2x 2 y 3 for the second one, and concluded that

More information

MITOCW watch?v=0jljzrnhwoi

MITOCW watch?v=0jljzrnhwoi MITOCW watch?v=0jljzrnhwoi The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To

More information

DLM Mathematics Year-End Assessment Model Blueprint

DLM Mathematics Year-End Assessment Model Blueprint DLM Mathematics Year-End Assessment Model 2017-18 Blueprint In this document, the blueprint refers to the range of Essential Elements (s) that will be assessed during the spring 2018 assessment window.

More information

Integers & Absolute Value Properties of Addition Add Integers Subtract Integers. Add & Subtract Like Fractions Add & Subtract Unlike Fractions

Integers & Absolute Value Properties of Addition Add Integers Subtract Integers. Add & Subtract Like Fractions Add & Subtract Unlike Fractions Unit 1: Rational Numbers & Exponents M07.A-N & M08.A-N, M08.B-E Essential Questions Standards Content Skills Vocabulary What happens when you add, subtract, multiply and divide integers? What happens when

More information

Fifth Grade Math Pacing Guide. Chapter One Whole Numbers (10 Days)

Fifth Grade Math Pacing Guide. Chapter One Whole Numbers (10 Days) Chapter One Whole Numbers (10 Days) Common Core 5.NBT.1. Recognize that in a multi-digit number, a digit in one place represents 10 times as much as it represents in the place to its right and 1/10 of

More information

Cycles in Random Graphs

Cycles in Random Graphs Cycles in Random Graphs Valery Van Kerrebroeck Enzo Marinari, Guilhem Semerjian [Phys. Rev. E 75, 066708 (2007)] [J. Phys. Conf. Series 95, 012014 (2008)] Outline Introduction Statistical Mechanics Approach

More information

2nd GRADE-Math Year at a Glance

2nd GRADE-Math Year at a Glance 2nd Grade - Math Year at a Glance: 2017-2018 Chariton Community School District Operations and Algebraic Thinking Represent and solve problems Number and Operations in Base Ten Use place value understanding

More information

Mathematics. Name: Class: Transforming Life chances

Mathematics. Name: Class: Transforming Life chances Mathematics Name: Class: Transforming Life chances Children first- Aspire- Challenge- Achieve Aspire: To be the best I can be in everything that I try to do. To use the adults and resources available both

More information

Monte Carlo Integration

Monte Carlo Integration Monte Carlo Integration The Monte Carlo method can be used to integrate a function that is difficult or impossible to evaluate by direct methods. Often the process of "integration" is the determination

More information

5 th Grade LEUSD Learning Targets in Mathematics

5 th Grade LEUSD Learning Targets in Mathematics 5 th Grade LEUSD Learning Targets in Mathematics 6/24/2015 The learning targets below are intended to provide a guide for teachers in determining whether students are exhibiting characteristics of being

More information

MISSOURI MATHEMATICS CORE ACADEMIC STANDARDS CROSSWALK TO MISSOURI GLES/CLES CONTENT ALIGNMENTS AND SHIFTS Grade 3 DRAFT

MISSOURI MATHEMATICS CORE ACADEMIC STANDARDS CROSSWALK TO MISSOURI GLES/CLES CONTENT ALIGNMENTS AND SHIFTS Grade 3 DRAFT Grade 3 Critical Areas In Grade 3, instructional time should focus on four critical areas: 1. developing understanding of multiplication and division and strategies for multiplication and division within

More information

DLM Mathematics Year-End Assessment Model Blueprint

DLM Mathematics Year-End Assessment Model Blueprint DLM Mathematics Year-End Assessment Model 2018-19 Blueprint In this document, the blueprint refers to the range of Essential Elements (s) that will be assessed during the spring 2019 assessment window.

More information

ECE276B: Planning & Learning in Robotics Lecture 5: Configuration Space

ECE276B: Planning & Learning in Robotics Lecture 5: Configuration Space ECE276B: Planning & Learning in Robotics Lecture 5: Configuration Space Lecturer: Nikolay Atanasov: natanasov@ucsd.edu Teaching Assistants: Tianyu Wang: tiw161@eng.ucsd.edu Yongxi Lu: yol070@eng.ucsd.edu

More information

Utilizing Hierarchical Clusters in the Design of Effective and Efficient Parallel Simulations of 2-D and 3-D Ising Spin Models

Utilizing Hierarchical Clusters in the Design of Effective and Efficient Parallel Simulations of 2-D and 3-D Ising Spin Models Utilizing Hierarchical Clusters in the Design of Effective and Efficient arallel Simulations of 2-D and 3-D Ising Spin Models Gayathri Muthukrishnan Thesis submitted to the Faculty of the Virginia olytechnic

More information

Prentice Hall Mathematics: Course Correlated to: The Pennsylvania Math Assessment Anchors and Eligible Content (Grade 8)

Prentice Hall Mathematics: Course Correlated to: The Pennsylvania Math Assessment Anchors and Eligible Content (Grade 8) M8.A Numbers and Operations M8.A.1 Demonstrate an understanding of numbers, ways of representing numbers, relationships among numbers and number systems. M8.A.1.1 Represent numbers in equivalent forms.

More information

(Refer Slide Time: 00:03:51)

(Refer Slide Time: 00:03:51) Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture 17 Scan Converting Lines, Circles and Ellipses Hello and welcome everybody

More information

Exponential Notation

Exponential Notation Exponential Notation INTRODUCTION Chemistry as a science deals with the qualitative and quantitative aspects of substances. In the qualitative part, we deal with the general and specific properties of

More information

6.1 Evaluate Roots and Rational Exponents

6.1 Evaluate Roots and Rational Exponents VOCABULARY:. Evaluate Roots and Rational Exponents Radical: We know radicals as square roots. But really, radicals can be used to express any root: 0 8, 8, Index: The index tells us exactly what type of

More information

Alex Li 11/20/2009. Chris Wojtan, Nils Thurey, Markus Gross, Greg Turk

Alex Li 11/20/2009. Chris Wojtan, Nils Thurey, Markus Gross, Greg Turk Alex Li 11/20/2009 Chris Wojtan, Nils Thurey, Markus Gross, Greg Turk duction Overview of Lagrangian of Topological s Altering the Topology 2 Presents a method for accurately tracking the moving surface

More information

Oral and Mental calculation

Oral and Mental calculation Oral and Mental calculation Read and write any integer and know what each digit represents. Read and write decimal notation for tenths, hundredths and thousandths and know what each digit represents. Order

More information

(Refer Slide Time: 1:27)

(Refer Slide Time: 1:27) Data Structures and Algorithms Dr. Naveen Garg Department of Computer Science and Engineering Indian Institute of Technology, Delhi Lecture 1 Introduction to Data Structures and Algorithms Welcome to data

More information

A simple problem that has a solution that is far deeper than expected!

A simple problem that has a solution that is far deeper than expected! The Water, Gas, Electricity Problem A simple problem that has a solution that is far deeper than expected! Consider the diagram below of three houses and three utilities: water, gas, and electricity. Each

More information

Chapter 13 - Modifiers

Chapter 13 - Modifiers Chapter 13 - Modifiers The modifier list continues to grow with each new release of Blender. We have already discussed the Subdivision Surface (SubSurf) and Ocean modifiers in previous chapters and will

More information

AQA GCSE Maths - Higher Self-Assessment Checklist

AQA GCSE Maths - Higher Self-Assessment Checklist AQA GCSE Maths - Higher Self-Assessment Checklist Number 1 Use place value when calculating with decimals. 1 Order positive and negative integers and decimals using the symbols =,, , and. 1 Round to

More information

Properties. Comparing and Ordering Rational Numbers Using a Number Line

Properties. Comparing and Ordering Rational Numbers Using a Number Line Chapter 5 Summary Key Terms natural numbers (counting numbers) (5.1) whole numbers (5.1) integers (5.1) closed (5.1) rational numbers (5.1) irrational number (5.2) terminating decimal (5.2) repeating decimal

More information

Understanding Gridfit

Understanding Gridfit Understanding Gridfit John R. D Errico Email: woodchips@rochester.rr.com December 28, 2006 1 Introduction GRIDFIT is a surface modeling tool, fitting a surface of the form z(x, y) to scattered (or regular)

More information

Grade 6 Math Curriculum Sequence School Year

Grade 6 Math Curriculum Sequence School Year Grade 6 Math Curriculum Sequence School Year 2010-2011 QUARTER 1 (Aug 30 Nov 5) 45 days BENCHMARK A (same skills as June Benchmark in previous grade) UNIT 1: Fractions 1 Review Add and Subtract Fractions

More information

Mapping Common Core State Standard Clusters and. Ohio Grade Level Indicator. Grade 5 Mathematics

Mapping Common Core State Standard Clusters and. Ohio Grade Level Indicator. Grade 5 Mathematics Mapping Common Core State Clusters and Ohio s Grade Level Indicators: Grade 5 Mathematics Operations and Algebraic Thinking: Write and interpret numerical expressions. Operations and Algebraic Thinking:

More information

Year 8 Set 2 : Unit 1 : Number 1

Year 8 Set 2 : Unit 1 : Number 1 Year 8 Set 2 : Unit 1 : Number 1 Learning Objectives: Level 5 I can order positive and negative numbers I know the meaning of the following words: multiple, factor, LCM, HCF, prime, square, square root,

More information

2. On classification and related tasks

2. On classification and related tasks 2. On classification and related tasks In this part of the course we take a concise bird s-eye view of different central tasks and concepts involved in machine learning and classification particularly.

More information

Ratios and Proportional Relationships (RP) 6 8 Analyze proportional relationships and use them to solve real-world and mathematical problems.

Ratios and Proportional Relationships (RP) 6 8 Analyze proportional relationships and use them to solve real-world and mathematical problems. Ratios and Proportional Relationships (RP) 6 8 Analyze proportional relationships and use them to solve real-world and mathematical problems. 7.1 Compute unit rates associated with ratios of fractions,

More information

The Plan: Basic statistics: Random and pseudorandom numbers and their generation: Chapter 16.

The Plan: Basic statistics: Random and pseudorandom numbers and their generation: Chapter 16. Scientific Computing with Case Studies SIAM Press, 29 http://www.cs.umd.edu/users/oleary/sccswebpage Lecture Notes for Unit IV Monte Carlo Computations Dianne P. O Leary c 28 What is a Monte-Carlo method?

More information

The Game of Criss-Cross

The Game of Criss-Cross Chapter 5 The Game of Criss-Cross Euler Characteristic ( ) Overview. The regions on a map and the faces of a cube both illustrate a very natural sort of situation: they are each examples of regions that

More information

Seven Techniques For Finding FEA Errors

Seven Techniques For Finding FEA Errors Seven Techniques For Finding FEA Errors by Hanson Chang, Engineering Manager, MSC.Software Corporation Design engineers today routinely perform preliminary first-pass finite element analysis (FEA) on new

More information

Scientific Computing with Case Studies SIAM Press, Lecture Notes for Unit IV Monte Carlo

Scientific Computing with Case Studies SIAM Press, Lecture Notes for Unit IV Monte Carlo Scientific Computing with Case Studies SIAM Press, 2009 http://www.cs.umd.edu/users/oleary/sccswebpage Lecture Notes for Unit IV Monte Carlo Computations Dianne P. O Leary c 2008 1 What is a Monte-Carlo

More information

Erdös-Rényi Graphs, Part 2

Erdös-Rényi Graphs, Part 2 Graphs and Networks Lecture 3 Erdös-Rényi Graphs, Part 2 Daniel A. Spielman September 5, 2013 3.1 Disclaimer These notes are not necessarily an accurate representation of what happened in class. They are

More information

Hands-On Activities + Technology = Mathematical Understanding Through Authentic Modeling

Hands-On Activities + Technology = Mathematical Understanding Through Authentic Modeling Session #176, Beatini Hands-On Activities + Technology = Mathematical Understanding Through Authentic Modeling Hands-On Activities + Technology = Mathematical Understanding Through Authentic Modeling NCTM

More information

Monroe County School District 3rd Grade Math Timeline

Monroe County School District 3rd Grade Math Timeline CMA 1 (39 days instruction) Dates: August 15- October 17 Fluently Add & Subtract within 1000 - Identify arithmetic patterns (such as even and odd numbers, patterns in an addition table, patterns in a multiplication

More information

Chapter 1. Math review. 1.1 Some sets

Chapter 1. Math review. 1.1 Some sets Chapter 1 Math review This book assumes that you understood precalculus when you took it. So you used to know how to do things like factoring polynomials, solving high school geometry problems, using trigonometric

More information

Vectorized Search for Single Clusters

Vectorized Search for Single Clusters Journal of Statistical Physics, Vol. 70, Nos. 3/4, 1993 Vectorized Search for Single Clusters Hans Gerd Evertz ~ Received August 5, 1992 Breadth-first search for a single cluster on a regular lattice is

More information

f. (5.3.1) So, the higher frequency means the lower wavelength. Visible part of light spectrum covers the range of wavelengths from

f. (5.3.1) So, the higher frequency means the lower wavelength. Visible part of light spectrum covers the range of wavelengths from Lecture 5-3 Interference and Diffraction of EM Waves During our previous lectures we have been talking about electromagnetic (EM) waves. As we know, harmonic waves of any type represent periodic process

More information

adjacent angles Two angles in a plane which share a common vertex and a common side, but do not overlap. Angles 1 and 2 are adjacent angles.

adjacent angles Two angles in a plane which share a common vertex and a common side, but do not overlap. Angles 1 and 2 are adjacent angles. Angle 1 Angle 2 Angles 1 and 2 are adjacent angles. Two angles in a plane which share a common vertex and a common side, but do not overlap. adjacent angles 2 5 8 11 This arithmetic sequence has a constant

More information

Fractions. 7th Grade Math. Review of 6th Grade. Slide 1 / 306 Slide 2 / 306. Slide 4 / 306. Slide 3 / 306. Slide 5 / 306.

Fractions. 7th Grade Math. Review of 6th Grade. Slide 1 / 306 Slide 2 / 306. Slide 4 / 306. Slide 3 / 306. Slide 5 / 306. Slide 1 / 06 Slide 2 / 06 7th Grade Math Review of 6th Grade 2015-01-14 www.njctl.org Slide / 06 Table of Contents Click on the topic to go to that section Slide 4 / 06 Fractions Decimal Computation Statistics

More information

(Refer Slide Time: 00:02:02)

(Refer Slide Time: 00:02:02) Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 20 Clipping: Lines and Polygons Hello and welcome everybody to the lecture

More information

Markov chain Monte Carlo methods

Markov chain Monte Carlo methods Markov chain Monte Carlo methods (supplementary material) see also the applet http://www.lbreyer.com/classic.html February 9 6 Independent Hastings Metropolis Sampler Outline Independent Hastings Metropolis

More information

Lecture V: Introduction to parallel programming with Fortran coarrays

Lecture V: Introduction to parallel programming with Fortran coarrays Lecture V: Introduction to parallel programming with Fortran coarrays What is parallel computing? Serial computing Single processing unit (core) is used for solving a problem One task processed at a time

More information

Computational modeling

Computational modeling Computational modeling Lecture 5 : Monte Carlo Integration Physics: Integration The Monte Carlo method Programming: Subroutine Differences Subroutine/Function The Fortran random number subroutine Monte

More information

COUNTING AND PROBABILITY

COUNTING AND PROBABILITY CHAPTER 9 COUNTING AND PROBABILITY Copyright Cengage Learning. All rights reserved. SECTION 9.3 Counting Elements of Disjoint Sets: The Addition Rule Copyright Cengage Learning. All rights reserved. Counting

More information

Unit 1, Lesson 1: Moving in the Plane

Unit 1, Lesson 1: Moving in the Plane Unit 1, Lesson 1: Moving in the Plane Let s describe ways figures can move in the plane. 1.1: Which One Doesn t Belong: Diagrams Which one doesn t belong? 1.2: Triangle Square Dance m.openup.org/1/8-1-1-2

More information

Big Ideas. Objects can be transferred in an infinite number of ways. Transformations can be described and analyzed mathematically.

Big Ideas. Objects can be transferred in an infinite number of ways. Transformations can be described and analyzed mathematically. Big Ideas Numbers, measures, expressions, equations, and inequalities can represent mathematical situations and structures in many equivalent forms. Objects can be transferred in an infinite number of

More information

7th Grade Accelerated Math Unit 1 Number Sense Learning Targets. 7th Grade Number Sense (Operations with Fractions and Integers)

7th Grade Accelerated Math Unit 1 Number Sense Learning Targets. 7th Grade Number Sense (Operations with Fractions and Integers) 7th Grade Accelerated Math Unit 1 Number Sense Learning Targets 7th Grade Number Sense (Operations with Fractions and Integers) Integer Learning Targets (Positive and Negative Whole Numbers) 1. I can describe

More information

7 Fractions. Number Sense and Numeration Measurement Geometry and Spatial Sense Patterning and Algebra Data Management and Probability

7 Fractions. Number Sense and Numeration Measurement Geometry and Spatial Sense Patterning and Algebra Data Management and Probability 7 Fractions GRADE 7 FRACTIONS continue to develop proficiency by using fractions in mental strategies and in selecting and justifying use; develop proficiency in adding and subtracting simple fractions;

More information

CSS Topics / Lessons Terminology. * Denotes a Supporting Cluster End-of-Module Assessment after Lesson 16

CSS Topics / Lessons Terminology. * Denotes a Supporting Cluster End-of-Module Assessment after Lesson 16 Page 1 Module Sequence: 1, 2, 3, 4, 5, 6 1: August 14, 2017 September 19, 2017 Module 1 1 Module 1 Place Value and Decimal Fractions 5.NBT.1 Recognize that in a multi-digit number, a digit in one place

More information

Notes for Lecture 10

Notes for Lecture 10 COS 533: Advanced Cryptography Lecture 10 (October 16, 2017) Lecturer: Mark Zhandry Princeton University Scribe: Dylan Altschuler Notes for Lecture 10 1 Motivation for Elliptic Curves Diffie-Hellman For

More information

GCSE 2018/2019 GRADING CRITERIA. Dear Students

GCSE 2018/2019 GRADING CRITERIA. Dear Students Dear Students For your mathematics exam, you will have to remember lots of formulae. You will have covered these in class and will have used them over and over again to solve problems. 2018/2019 Make sure

More information

Section 4.1: Introduction to Trigonometry

Section 4.1: Introduction to Trigonometry Section 4.1: Introduction to Trigonometry Review of Triangles Recall that the sum of all angles in any triangle is 180. Let s look at what this means for a right triangle: A right angle is an angle which

More information

Integrated Math I. IM1.1.3 Understand and use the distributive, associative, and commutative properties.

Integrated Math I. IM1.1.3 Understand and use the distributive, associative, and commutative properties. Standard 1: Number Sense and Computation Students simplify and compare expressions. They use rational exponents and simplify square roots. IM1.1.1 Compare real number expressions. IM1.1.2 Simplify square

More information

Starting a Data Analysis

Starting a Data Analysis 03/20/07 PHY310: Statistical Data Analysis 1 PHY310: Lecture 17 Starting a Data Analysis Road Map Your Analysis Log Exploring the Data Reading the input file (and making sure it's right) Taking a first

More information

Vocabulary Unit 2-3: Linear Functions & Healthy Lifestyles. Scale model a three dimensional model that is similar to a three dimensional object.

Vocabulary Unit 2-3: Linear Functions & Healthy Lifestyles. Scale model a three dimensional model that is similar to a three dimensional object. Scale a scale is the ratio of any length in a scale drawing to the corresponding actual length. The lengths may be in different units. Scale drawing a drawing that is similar to an actual object or place.

More information

Prepare a stem-and-leaf graph for the following data. In your final display, you should arrange the leaves for each stem in increasing order.

Prepare a stem-and-leaf graph for the following data. In your final display, you should arrange the leaves for each stem in increasing order. Chapter 2 2.1 Descriptive Statistics A stem-and-leaf graph, also called a stemplot, allows for a nice overview of quantitative data without losing information on individual observations. It can be a good

More information

Math Glossary Numbers and Arithmetic

Math Glossary Numbers and Arithmetic Math Glossary Numbers and Arithmetic Version 0.1.1 September 1, 200 Next release: On or before September 0, 200. E-mail edu@ezlink.com for the latest version. Copyright 200 by Brad Jolly All Rights Reserved

More information

Mathematical Logic Prof. Arindama Singh Department of Mathematics Indian Institute of Technology, Madras. Lecture - 9 Normal Forms

Mathematical Logic Prof. Arindama Singh Department of Mathematics Indian Institute of Technology, Madras. Lecture - 9 Normal Forms Mathematical Logic Prof. Arindama Singh Department of Mathematics Indian Institute of Technology, Madras Lecture - 9 Normal Forms In the last class we have seen some consequences and some equivalences,

More information

WHOLE NUMBER AND DECIMAL OPERATIONS

WHOLE NUMBER AND DECIMAL OPERATIONS WHOLE NUMBER AND DECIMAL OPERATIONS Whole Number Place Value : 5,854,902 = Ten thousands thousands millions Hundred thousands Ten thousands Adding & Subtracting Decimals : Line up the decimals vertically.

More information

Number and Operation Standard #1. Divide multi- digit numbers; solve real- world and mathematical problems using arithmetic.

Number and Operation Standard #1. Divide multi- digit numbers; solve real- world and mathematical problems using arithmetic. Number and Operation Standard #1 MN Math Standards Vertical Alignment for Grade 5 Demonstrate mastery of multiplication and division basic facts; multiply multi- digit numbers; solve real- world and mathematical

More information

Common Core State Standards Mathematics (Subset K-5 Counting and Cardinality, Operations and Algebraic Thinking, Number and Operations in Base 10)

Common Core State Standards Mathematics (Subset K-5 Counting and Cardinality, Operations and Algebraic Thinking, Number and Operations in Base 10) Kindergarten 1 Common Core State Standards Mathematics (Subset K-5 Counting and Cardinality,, Number and Operations in Base 10) Kindergarten Counting and Cardinality Know number names and the count sequence.

More information

Common Core Vocabulary and Representations

Common Core Vocabulary and Representations Vocabulary Description Representation 2-Column Table A two-column table shows the relationship between two values. 5 Group Columns 5 group columns represent 5 more or 5 less. a ten represented as a 5-group

More information

Embedded Systems Design Prof. Anupam Basu Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur

Embedded Systems Design Prof. Anupam Basu Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Embedded Systems Design Prof. Anupam Basu Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture - 05 Optimization Issues Now I see, that is not been seen there;

More information

Monte Carlo Techniques. Professor Stephen Sekula Guest Lecture PHY 4321/7305 Sep. 3, 2014

Monte Carlo Techniques. Professor Stephen Sekula Guest Lecture PHY 4321/7305 Sep. 3, 2014 Monte Carlo Techniques Professor Stephen Sekula Guest Lecture PHY 431/7305 Sep. 3, 014 What are Monte Carlo Techniques? Computational algorithms that rely on repeated random sampling in order to obtain

More information

Integer Operations. Summer Packet 7 th into 8 th grade 1. Name = = = = = 6.

Integer Operations. Summer Packet 7 th into 8 th grade 1. Name = = = = = 6. Summer Packet 7 th into 8 th grade 1 Integer Operations Name Adding Integers If the signs are the same, add the numbers and keep the sign. 7 + 9 = 16-2 + -6 = -8 If the signs are different, find the difference

More information

absolute value- the absolute value of a number is the distance between that number and 0 on a number line. Absolute value is shown 7 = 7-16 = 16

absolute value- the absolute value of a number is the distance between that number and 0 on a number line. Absolute value is shown 7 = 7-16 = 16 Grade Six MATH GLOSSARY absolute value- the absolute value of a number is the distance between that number and 0 on a number line. Absolute value is shown 7 = 7-16 = 16 abundant number: A number whose

More information

Semester Final Report

Semester Final Report CSUMS SemesterFinalReport InLaTex AnnKimball 5/20/2009 ThisreportisageneralsummaryoftheaccumulationofknowledgethatIhavegatheredthroughoutthis semester. I was able to get a birds eye view of many different

More information

Programming in C++ Prof. Partha Pratim Das Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur

Programming in C++ Prof. Partha Pratim Das Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Programming in C++ Prof. Partha Pratim Das Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture - 43 Dynamic Binding (Polymorphism): Part III Welcome to Module

More information

Mark Important Points in Margin. Significant Figures. Determine which digits in a number are significant.

Mark Important Points in Margin. Significant Figures. Determine which digits in a number are significant. Knowledge/Understanding: How and why measurements are rounded. Date: How rounding and significant figures relate to precision and uncertainty. When significant figures do not apply. Skills: Determine which

More information

Grade 8: Content and Reporting Targets

Grade 8: Content and Reporting Targets Grade 8: Content and Reporting Targets Selecting Tools and Computational Strategies, Connecting, Representing, Communicating Term 1 Content Targets Term 2 Content Targets Term 3 Content Targets Number

More information

Learning to Learn: additional notes

Learning to Learn: additional notes MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science 6.034 Artificial Intelligence, Fall 2008 Recitation October 23 Learning to Learn: additional notes Bob Berwick

More information

DLM Mathematics Integrated Assessment Model Blueprint

DLM Mathematics Integrated Assessment Model Blueprint DLM Mathematics Integrated Assessment Model 07-8 Blueprint In this document, the blueprint refers to the pool of available Essential Elements (s) and the requirements for coverage within each conceptual

More information

Central Valley School District Math Curriculum Map Grade 8. August - September

Central Valley School District Math Curriculum Map Grade 8. August - September August - September Decimals Add, subtract, multiply and/or divide decimals without a calculator (straight computation or word problems) Convert between fractions and decimals ( terminating or repeating

More information

Matija Gubec International School Zagreb MYP 0. Mathematics

Matija Gubec International School Zagreb MYP 0. Mathematics Matija Gubec International School Zagreb MYP 0 Mathematics 1 MYP0: Mathematics Unit 1: Natural numbers Through the activities students will do their own research on history of Natural numbers. Students

More information

Simulation. Outline. Common Mistakes in Simulation (3 of 4) Common Mistakes in Simulation (2 of 4) Performance Modeling Lecture #8

Simulation. Outline. Common Mistakes in Simulation (3 of 4) Common Mistakes in Simulation (2 of 4) Performance Modeling Lecture #8 Introduction (1 of 3) The best advice to those about to embark on a very large simulation is often the same as Punch s famous advice to those about to marry: Don t! Bratley, Fox and Schrage (1986) Simulation

More information

2003/2010 ACOS MATHEMATICS CONTENT CORRELATION GRADE ACOS 2010 ACOS

2003/2010 ACOS MATHEMATICS CONTENT CORRELATION GRADE ACOS 2010 ACOS CURRENT ALABAMA CONTENT PLACEMENT 5.1 Demonstrate number sense by comparing, ordering, rounding, and expanding whole numbers through millions and decimals to thousandths. 5.1.B.1 2003/2010 ACOS MATHEMATICS

More information

Glossary Common Core Curriculum Maps Math/Grade 6 Grade 8

Glossary Common Core Curriculum Maps Math/Grade 6 Grade 8 Glossary Common Core Curriculum Maps Math/Grade 6 Grade 8 Grade 6 Grade 8 absolute value Distance of a number (x) from zero on a number line. Because absolute value represents distance, the absolute value

More information

10.4 Linear interpolation method Newton s method

10.4 Linear interpolation method Newton s method 10.4 Linear interpolation method The next best thing one can do is the linear interpolation method, also known as the double false position method. This method works similarly to the bisection method by

More information

Grades 3-5 Special Education Math Maps First Grading Period

Grades 3-5 Special Education Math Maps First Grading Period First Grading Period 3-4 M E. Tell time to the nearest minute. 3-4 PFA B. Use patterns to make predictions, identify relationships, and solve problems. 3-4 NSO F. Count money and make change using both

More information

SETS. Sets are of two sorts: finite infinite A system of sets is a set, whose elements are again sets.

SETS. Sets are of two sorts: finite infinite A system of sets is a set, whose elements are again sets. SETS A set is a file of objects which have at least one property in common. The objects of the set are called elements. Sets are notated with capital letters K, Z, N, etc., the elements are a, b, c, d,

More information

Estimation of Item Response Models

Estimation of Item Response Models Estimation of Item Response Models Lecture #5 ICPSR Item Response Theory Workshop Lecture #5: 1of 39 The Big Picture of Estimation ESTIMATOR = Maximum Likelihood; Mplus Any questions? answers Lecture #5:

More information