Análise Numérica e Simulação

Código:

M4076

Sigla:

M4076

Áreas Científicas
Classificação	Área Científica
OFICIAL	Matemática

Ocorrência: 2025/2026 - 1S

Ativa?	Sim
Página Web:	https://sigarra.up.pt/fcup/pt/UCURR_GERAL.FICHA_UC_VIEW?pv_ocorrencia_id=570090
Unidade Responsável:	Departamento de Matemática
Curso/CE Responsável:	Mestrado em Engenharia Matemática

Ciclos de Estudo/Cursos

Sigla	Nº de Estudantes	Plano de Estudos	Anos Curriculares	Créditos UCN	Créditos ECTS	Horas de Contacto	Horas Totais
M:ENM	13	Plano de Estudos Oficial a partir de 2023/2024	1	-	6	48	162

Língua de trabalho

Português - Suitable for English-speaking students

Objetivos

Pretende-se que os alunos apreendam o paradigma da simulação computacional baseado em metodologias de Monte Carlo, nomeadamente MCMC, assim como os princípios da álgebra linear numérica, num contexto de aplicação crítica em áreas interdisciplinares envolvendo as ciências sociais, da vida ou da computação.

Resultados de aprendizagem e competências

O estudante deverá ser capaz de:

- Conhecer e aplicar os métodos fundamentais de álgebra linear numérica relativos a sistemas de equações, valores próprios e mínimos quadrados. Dominar os aspetos relativos à convergência, condicionamento e controlo de erros, construção de algoritmos e sua implementação computacional.

- Conhecer e aplicar princípios da geração de variáveis aleatórias e da integração de Monte Carlo, incluindo análise de resultados e controlo da variância. Compreender e aplicar métodos de Monte Carlo via Cadeias de Markov (MCMC).

- Aplicar de forma crítica os métodos estudados a casos de estudo em áreas interdisciplinares envolvendo as ciências sociais, da vida ou da computação.

Modo de trabalho

Presencial

Programa

Sistemas de Equações Lineares: métodos diretos (factorização LU e decomposição de Cholesky), métodos iterativos (Jacobi e Gauss-Seidel). Valores próprios: localização, método das potências e deflação, triangularização de Householder, matrizes tridiagonais, SVD. Factorização QR e mínimos quadrados. Condicionamento.

Introdução à simulação e computação estatística. Revisão geral e aplicação de métodos de Monte Carlo: dos algoritmos de geração de números aleatórios e integração de Monte Carlo, aos métodos Monte Carlo via cadeias de Markov. Algoritmos de Metropolis-Hastings e Gibbs, incluindo análise de convergência.

Bibliografia Obrigatória

William Ford; Numerical linear algebra with applications. ISBN: 978-0-12-394435-1
Grégoire Allaire, Sidi Mahmoud Kaber; Numerical Linear Algebra, Springer, 2008. ISBN: 978-0-387-34159-0S (LIvro disponivel em Springer Link disponivel na FCUP)
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

Bibliografia Complementar

Alfio Quarteroni; Numerical mathematics. ISBN: 0-387-98959-5
Lange Kenneth; Numerical analisys for statisticians. ISBN: 0-387-94979-8 (2ª Edição de 2010 disponivel em Springer Link na FCUP)
John F. Monahan; Numerical methods of statistics. ISBN: 978-0-521-13951-9

Observações Bibliográficas

Bibliografia adicional disponível em Springer Link na FCUP

Métodos de ensino e atividades de aprendizagem

Aulas TP de acordo com o programa e os objetivos a alcançar, para apresentação da matéria, ilustrada com exemplos variados e orientadas para a resolução de problemas /projeto, com uma forte componente de computação laboratorial em (Matlab, R). A unidade curricular tem uma forte componente prática e as aulas laboratoriais em computadores são essenciais. Os projetos computacionais permitem a consolidação e a aplicação crítica dos conteúdos programáticos.

Software

Matlab
R
Python

Palavras Chave

Ciências Físicas > Matemática > Matemática aplicada
Ciências Físicas > Matemática > Matemática aplicada > Análise numérica
Ciências Físicas > Matemática > Estatística

Tipo de avaliação

Avaliação distribuída sem exame final

Componentes de Avaliação

Designação	Peso (%)
Prova oral	30,00
Teste	30,00
Trabalho escrito	40,00
Total:	100,00

Componentes de Ocupação

Designação	Tempo (Horas)
Apresentação/discussão de um trabalho científico	1,00
Elaboração de projeto	25,00
Estudo autónomo	56,00
Frequência das aulas	52,00
Trabalho escrito	3,00
Trabalho laboratorial	25,00
Total:	162,00

Obtenção de frequência

30% em todas as componentes de avaliação (exame, oral e escrita)

Fórmula de cálculo da classificação final

Média aritmética da classificação nos 2 módulos :  álgebra linear numérica (AN) e  simulação (S).

Classificação final AN : 0.4 T+ 0.30 O + 0.30 R, 

Classificação final S:    0.2 T + 0.30 O + 0.50 R

T – teste computacional

O – prova oral (apresentação e discussão)

R- Relatório (Trabalho escrito, incluindo a componente computacional)

Na época de recurso (ER) o exame (E) substitui os testes na fórmula de cálculo.

A classificação das componentes T, E, O ou R não deverão ser inferiores a 30%.

Qualquer componente não realizada no prazo e/ou condições estabelecidas nas páginas da disciplina será considerada como não efetuada.

Provas e trabalhos especiais

n.a.

Avaliação especial (TE, DA, ...)

n.a.

Melhoria de classificação

Apenas a componente E é suscetível de melhoria, no exame da Época de Recurso (ER).