Simulation

Code:

M4123

Acronym:

M4123

Keywords
Classification	Keyword
CNAEF	Mathematics

Instance: 2020/2021 - 2S

Active?	Yes
Web Page:	https://sigarra.up.pt/fcup/pt/ucurr_geral.ficha_uc_view?pv_ocorrencia_id=408575
Responsible unit:	Department of Mathematics
Course/CS Responsible:	Computational Statistics and Data Analysis

Cycles of Study/Courses

Acronym	No. of Students	Study Plan	Curricular Years	Credits UCN	Credits ECTS	Contact hours	Total Time
E:ECAD	13	PE_Estatística Computacional e Análise de Dados	1	-	6	42	162

Teaching language

Suitable for English-speaking students

Objectives

It is intended that the students learn the paradigm of computational simulation based on Monte Carlo methods, namely MCMC, as well as the principles of numerical linear algebra, in a framework of critical application as well as their application in interdisciplinary areas.

Learning outcomes and competences

The student should be able to:

- Know and apply the fundamental methods of numerical linear algebra for linear systems. To know the issues concerning convergence, conditioning and errors control, algorithms and computational implementation.

- Know and apply the principles of generation of random variables and integration of Monte Carlo, with results analysis and control of the variance. Understand and apply Monte Carlo methods via Markov Chain (MCMC).

- Apply critically the studied methods to selected case studies of interdisciplinary areas.

Working method

Presencial

Program

Systems of Linear Equations: direct methods (LU factorization and Cholesky decomposition), iterative methods (Jacobi and Gauss-Seidel). 

Introduction to statistical simulation and computation. Comprehensive hands-on excursion of Monte Carlo methods: from random number generation algorithms and Monte Carlo integration, to Markov Chain Monte Carlo. Metropolis-Hastings and Gibbs algorithms, including convergence monitoring.

Mandatory literature

William Ford; Numerical Linear Algebra with Applications Using MATLAB, AP Elsevier, 2015. ISBN: 978-0-12-394435-1
Trefethen Lloyd N.; Numerical linear algebra. ISBN: 0-89871-361-7
Kroese Dirk P.; Handbook of monte carlo methods. ISBN: 978-0-470-17793-8
Robert Christian P.; Introducing monte carlo methods with R. ISBN: 978-14419-1575-7

Complementary Bibliography

Brezinski Claude; Méthodes numériques directes de l.algèbre matricielle. ISBN: 2-7298-2246-1
Higham Desmond J.; Matlab guide. ISBN: 0-89871-469-9 (Matlab guide / Desmond J. Higham, Nicholas J. Higham, SIAM 2000)

Comments from the literature

Other Bibliography under Springer Link available at FCUP

Teaching methods and learning activities

Lectures TP organized in accordance with the syllabus and the intended outcomes to present and illustrate the topics. Problems / Projects with strong laboratorial computation component using (Matlab, R, Python). The curricular unit has a strong practical component and classes with computers are essential. The computational projects allow the consolidation and critical application of the syllabus topics.

Software

Matlab
R
Python

keywords

Physical sciences > Mathematics > Applied mathematics > Numerical analysis
Physical sciences > Mathematics > Applied mathematics
Physical sciences > Mathematics > Statistics

Evaluation Type

Distributed evaluation without final exam

Assessment Components

designation	Weight (%)
Prova oral	25,00
Teste	50,00
Trabalho escrito	25,00
Total:	100,00

Amount of time allocated to each course unit

designation	Time (hours)
Apresentação/discussão de um trabalho científico	0,50
Elaboração de relatório/dissertação/tese	7,50
Estudo autónomo	99,00
Frequência das aulas	52,00
Trabalho escrito	3,00
Total:	162,00

Eligibility for exams

40% in all the evaluation components (exam, oral presentation, report)

Calculation formula of final grade

Arithmetic mean of the classification in the 2 modules  : numerical linear algebra (AN) and simulation (S).

Final classification AN : 0.5 T + 0.25 O + 0.25 R,

Final classification S : 0.5 T + 0.25 O + 0.25 R,

T – Computational test

O – oral presentation + discussion

R- Report ( including the computacional part)

At ER the final exam (E) replaces T in the formula.

Minimum mark in each component T, E, O, or  R  is 40%. 

Any component not  concluded in the schedule  and/or established conditions is considered as not performed.

Examinations or Special Assignments

n.a.

Special assessment (TE, DA, ...)

n.a.

Classification improvement