Random and Monte Carlo Flashcards
What is the caracteristic of pseudo-random numbers ?
The are determined by the previous ones
Cite a famous pseudo-generator
Modulo Generator : x_i =(ax_i-1+c) mod m
How can we generate a non uniform distribution ?
First by generating N unrelated random number => not efficient.
Or by creating a function to fit that distribution from random numbers
What is proportional to the variance ?
The uncertainty
What is the concept of the Monte Carlo Method ?
Add a weight function that acts as f does (big when big)
Quadratic Monte Carlo Method can be demonstrated using ?
Variable change and limit integral<=>sum
What should respect MD integration ?
Accuracy in O(\Delta t^4) and 1 force calculation only
What is the base formula of the Verlet Method ?
r(t+\Delta t) = 2 r(t) - r(t-Delta t) + f(t)/m (\Delta t)^2
What is the issue with the Verlet base method a method ?
Big number == acc loss
What is the Leap-frog Vert Method ?
compute r(t+\Delta t)) and v(t+\Delta t/2)
What is the Verlet Velocity Formula ?
v(t) = (r(t+\∆t)-r(r-∆t))/2∆t-∆t/12m*[f(t+∆t)-f(t-∆t)]+O(∆t^4)