Autor Tema: Cadenas de Markov, cálculo de límite de P

0 Usuarios y 1 Visitante están viendo este tema.

30 Junio, 2011, 12:28 am
Leído 1171 veces

Supernerd

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 12
  • Karma: +0/-0
  • Sexo: Masculino
Sea X una cadena de Markov con
espacio de estados E={1,2,3,4,5,6,7}
y matriz de transición P. Hallar el
\( P^{{+}\infty}=\displaystyle\lim_{n \to{+}\infty}{P^n} \)

\( \begin{bmatrix} 0.2 &  0.8  &   0   &   0  &   0   &   0   &   0 \\ 0.7 &   0.3  &   0   &   0  &    0  &    0  &    0 \\ 0   &   0  &   0.3  &  0.5  &  0.2  &   0   &   0 \\ 0   &   0  &   0.6  &   0  &   0.4  &   0   &   0 \\ 0   &   0  &    0  &   0.4  &  0.6  &   0  &    0 \\ 0  &   0.1  &  0.1  &  0.2  &  0.2  &  0.3  &  0.1 \\ 0.1  &  0.1 &  0.1  &   0  &   0.1  &  0.2  &  0.4 \end{bmatrix} \)

El tema es que no sé cómo hacer en estos casos en que la cadena de Markov no es irreducible(los conjuntos cerrados son recurrentes aperiódicos). Espero que me puedan dar una mano, tengo que rendir mañana esto.






30 Junio, 2011, 12:20 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Una forma sería:

 - Hallar los autovalores (serán dos unos y los demás menores que la unidad en valor absoluto).

 - Comprobar que las multiplicidades algebraicas y geométricas coinciden y por tanto la matriz diagonaliza  a una matriz \( D \).

 - Si \( K \) es la matriz formada por los autovectores se tiene que:

\(  \displaystyle\lim_{n \to{+}\infty}{}P^n=\displaystyle\lim_{n \to{+}\infty}{}KD^nK^{-1}=K(\displaystyle\lim_{n \to{+}\infty}{}D^n)K^{-1} \)

 Nota que \( \displaystyle\lim_{n \to{+}\infty}{}D^n \) es una matriz diagonal de unos y ceros.

Saludos.

30 Junio, 2011, 12:43 pm
Respuesta #2

Supernerd

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 12
  • Karma: +0/-0
  • Sexo: Masculino
Muchas gracias manco, saludos

15 Julio, 2011, 10:05 pm
Respuesta #3

kejo

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 2
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Tengo una duda, como se hace en el caso de que las multiplicidades algebraicas no coincidan?

21 Julio, 2011, 01:08 pm
Respuesta #4

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 En el caso de que no coincidan, puedes triangularizar la matriz mediante formas de Jordan. Pero el proceso es más laborioso. ¿Lo conoces?.

Saludos.