
Simulation and Monte Carlo Methods
F+EF 2014 . 2015  2º semestre
Specification sheet Specific details
^{*)} N.B. if there are students who do not speak Portuguese the language is English.
Learning goals
1. The student should become aware of the limitations of pseudorandom numbers and of the different architectures of random number generators.
2. He must understand how Monte Carlo simulation works and how and when to apply it. 3. He should be able to simulate from a sample and to anticipate, through simulation, the response of a system. 4. He should also be able to model a physical process to predict and reproduce the outcome of a system Syllabus
Monte Carlo method: Definition and implementation.
Random numbers ? requirements. Types of random number generators. Tests. Probabilities: discrete, continuous and cumulative. Uniform distribuition. Nonuniform distributions: exponential and Gaussian. Change of probability density: inversion and BoxMuller methods. Change of variables. Monte Carlo integration. Importance sampling Finding the root of equations: successive substitutions, NewtonCotes, half intervals and regulafalsi methods. Interpolation methods: polynomial interpolation, Lagrange formula and piecewise interpolation. Finding the roots of functions: NewtonRaphson, secant, bisection and regulafalsi Integration methods: NewtonCotes quadrature (open and closed), middle point, trapezoid and Simpson rules. Gaussian quadrature. Integration of differential equations: Euler, Neuer and RungeKutta methods. Random walks, Markov chains, Metropolis algorithm. Examples and applications. Prerequisites
knowledge in programming. Portuguese language. Previous frequency/aproval of the subject Computers and Programming
Generic skills to reach
. Computer Skills for the scope of the study;. Competence to solve problems; . Critical thinking; . Creativity; . Research skills; . Competence in analysis and synthesis; . Competence in oral and written communication; . Adaptability to new situations; . Quality concerns; . Selfcriticism and selfevaluation; (by decreasing order of importance) Teaching hours per semester
Assessment
Bibliography of reference
 Knuth, The Art of Computer Programming, 3rd vol, AddisonWesley, 1999.
 Press et al., Numerical Recipies in c, Camb. Univ. Press, 1992.  Wong, Computational Methods in Physics and Engineering, 2nd ed, PrenticeHall, 1997.  R. Gaylord, P. Wellin, Computer Simulations with Mathematica, Springer, 1995. Teaching method
Lectures use the blackboard and occasionally slide projection. They intend to be a discussion of the subjects and they include examples; students are encouraged to participate in these discussions. Examples discussed in lectures can and will, whenever possible, include case studies and typical applications, either in Physics or in other subjects.
We also aim to develop students creativity and curiosity by encouraging them to suggest ideas, themes, problems to be solved, etc. Typical Monte Carlo dealt situations are also described and studied. Resources used
Sala com um computador por aluno.
