Fase 2 — Cadeias de Markov (Häggström / Norris)

Cinco capítulos cobrindo cadeias de Markov finitas e em tempo contínuo, com aplicações algorítmicas (MCMC). Bibliografia-base: Häggström (2002) e Norris (1997).

A Fase 2 dá ao curso a métrica da variedade: distribuição estacionária, tempo de mistura, reversibilidade. Em linguagem do VSM, é o aparato formal para medir \(V_d\) e \(V_r\) de Ashby (1956) e para responder a perguntas como quanto tempo um regulador precisa para absorver um distúrbio?.

Capítulos

• 01 — Cadeias finitas (semana 7)
• 02 — Distribuições estacionárias (semana 8)
• 03 — Reversibilidade e MCMC (semana 9)
• 04 — Tempo contínuo (semana 10)
• 05 — Aplicações algorítmicas (semana 11)

Entregáveis

Memorandos Juliana #4–#6 + um notebook MCMC. Auto-avaliação na semana 12 (revisão integrada Fases 1+2).

Referências

ASHBY, W. Ross. An Introduction to Cybernetics. London: Chapman & Hall, 1956.

HÄGGSTRÖM, Olle. Finite Markov Chains and Algorithmic Applications. [S.l.]: Cambridge University Press, 2002.

NORRIS, J. R. Markov Chains. [S.l.]: Cambridge University Press, 1997.