Академический Документы
Профессиональный Документы
Культура Документы
ESCOLA POLITCNICA
PROCESSOS DE MARKOV
Discentes:
Amanda Gomes
Vaneide Santiago
Helena
Victor
Turma: EX
Docente: Ulysses
Disciplina: Processos Estocsticos
RECIFE/ PE
2014
SUMRIO
1.
Introduo______________________________________________________3
2.
Modelos de Markov______________________________________________4
3.
Cadeias de Markov_______________________________________________4
4.
5.
Probabilidades limite_____________________________________________7
6.
Passeios aleatrios________________________________________________8
7.
Bibliografia____________________________________________________10
1.
Introduo
2.
Modelos de Markov
Definio 2.2. Se pij e a probabilidade de transio do estado xi(t) para o estado xj(t+1),
ento a matriz N N, dada por P = [pij], denomina-se matriz de transio de estados da
cadeia de Markov.
estado absorvente se, uma vez nesse estado, e impossvel sair dele.
Definio 2.3. Um conjunto de estados de uma cadeia de Markov forma uma classe
C, se quaisquer dois estados desse conjunto se comuniquem, e quaisquer dois estados
comunicveis pertencem a mesma classe. Logo, se h duas classes para uma Cadeia de
Markov, ento elas so disjuntas (C1 C2 = ) ou idnticas (C1 C2).
Definio 2.4. Cadeia de Markov Xn irredutvel uma cadeia em que todos os estados
formam apenas uma classe.
1.
2.
Probabilidades limite
onde
o vetor transposto de . Em outras palavras, a distribuio estacionria
o autovetor (vetor prprio) esquerdo da matriz de transio, associado com
o autovalor(valor prprio) 1.
Como consequncia, nem a existncia nem a unicidade de distribuio estacionria
garantida para uma matriz de transio qualquer P. Contudo, se P irredutvel e
aperidica, ento existe uma distribuio estacionria . Alm disso, Pk converge para
onde
, que
3.
Passeios aleatrios
Range
Tempo de parada
Sejam X1, X2, uma sequncia de variveis aleatrias independentes. Uma varivel
aleatria N definida tempo de parada para esta sequencia se o evento {N=n}
independente de
1.
Aplicaes
de dados incorre em
no foram inicialmente
eficiente do meio de
para planejamento e
2.
Concluso
O leque de aplicaes para esse tipo de modelo infinito, existem vrias ferramentas
que implementam esse modelo.
de absoluta importncia para pesquisas especialmente na rea da medicina,
biomedicina e cincias biolgicas em geral. Alm desse destaque, muito bem
empregado na rea de clculos algbricos.
3.
Bibliografia
http://www.sbpcnet.org.br/livro/63ra/conpeex/pivic/trabalhos/TALLYTA-
CAROLYNE-MARTINS-DA-SILVA-PIVIC.PDF
http://www.gracalizdimuro.com/wp-content/uploads/2011/10/tutorial2002_7.pdf