Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1275 connectés 

  FORUM HardWare.fr
  Discussions
  Sciences

  [tjs mes exams] Markov chains, et steady state ....

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

[tjs mes exams] Markov chains, et steady state ....

n°446819
Tetedeienc​h
Head Of God
Posté le 03-05-2003 à 23:29:43  profilanswer
 

Bon desole je recommence mon boulay mais la j'ai besoin d'info.
 
J'ai donc une chaine de markov a 4 etats different, et j'ai la matrice de transisiton entre les etats.
 
Elle a cette gueule :
 
X | X | 0 | 0
X | X | X | 0
0 | X | X | X
0 | 0 | X | X
 
Chaque quantite X etant differente ( c'est des formules avec des lambda 1 et 2...  )
 
C'est bien beau tout ca, mais je dois caculer les "steady state". En gros, multiplier cette matrice avec elle meme jusqu'a ce qu'on arrive a un etat d'equilibre (apres n multiplications, n tendant vers l'infini).
 
Le probleme est qu'on a pas le droit a la calculatrice...
 
Une idee pour trouver cette putain de matrice sans ultra gros calculs ?
 
Merci...

mood
Publicité
Posté le 03-05-2003 à 23:29:43  profilanswer
 

n°446854
Xavier_OM
Monarchiste régicide (fr quoi)
Posté le 03-05-2003 à 23:36:22  profilanswer
 

tetedeiench a écrit :

Bon desole je recommence mon boulay mais la j'ai besoin d'info.
 
J'ai donc une chaine de markov a 4 etats different, et j'ai la matrice de transisiton entre les etats.
 
Elle a cette gueule :
 
X | X | 0 | 0
X | X | X | 0
0 | X | X | X
0 | 0 | X | X
 
Chaque quantite X etant differente ( c'est des formules avec des lambda 1 et 2...  )
 
C'est bien beau tout ca, mais je dois caculer les "steady state". En gros, multiplier cette matrice avec elle meme jusqu'a ce qu'on arrive a un etat d'equilibre (apres n multiplications, n tendant vers l'infini).
 
Le probleme est qu'on a pas le droit a la calculatrice...
 
Une idee pour trouver cette putain de matrice sans ultra gros calculs ?
 
Merci...


 
En maths pour une n*n je crois qu'on avait décomposé ainsi :
 
X | 0 | 0 | 0
0 | X | 0 | 0
0 | 0 | X | 0    cad X*In
0 | 0 | 0 | X
+
0 | X | 0 | 0
0 | 0 | X | 0
0 | 0 | 0 | X   qui est nilpotente
0 | 0 | 0 | 0
+
0 | 0 | 0 | 0
X | 0 | 0 | 0
0 | X | 0 | 0   qui est nilpotente
0 | 0 | X | 0
 
et donc les nilpotentes valent 0 à une certaine puissance, ici 4 je dirai. Donc avec une formule du binome adaptée ca marche bien (faut vérifier que ca commute, mais avec I pas de pb)


---------------
Il y a autant d'atomes d'oxygène dans une molécule d'eau que d'étoiles dans le système solaire.
n°446861
Tetedeienc​h
Head Of God
Posté le 03-05-2003 à 23:37:42  profilanswer
 

La matrice faite a l'arrache ( lbd = Lambda)
 
http://students.ou.edu/M/Adrien.Mercier-1/mat.gif
 
Comment trouver la "limite du produit de cette matrice avec elle meme ?

n°446863
Tetedeienc​h
Head Of God
Posté le 03-05-2003 à 23:38:25  profilanswer
 

Xavier_OM a écrit :


 
En maths pour une n*n je crois qu'on avait décomposé ainsi :
 
X | 0 | 0 | 0
0 | X | 0 | 0
0 | 0 | X | 0    cad X*In
0 | 0 | 0 | X
+
0 | X | 0 | 0
0 | 0 | X | 0
0 | 0 | 0 | X   qui est nilpotente
0 | 0 | 0 | 0
+
0 | 0 | 0 | 0
X | 0 | 0 | 0
0 | X | 0 | 0   qui est nilpotente
0 | 0 | X | 0
 
et donc les nilpotentes valent 0 à une certaine puissance, ici 4 je dirai. Donc avec une formule du binome adaptée ca marche bien (faut vérifier que ca commute, mais avec I pas de pb)


 
heyyyyyyyy bien vu... j'y avait pas pense...

n°446864
Osama
Posté le 03-05-2003 à 23:38:26  profilanswer
 

à l'équilibre : P = A.P
 
soit
 
p1 = a(11).p1 + a(12).p2
p2 = a(21).p1 + a(22).p2 + a(23).p3
p3 = a(32).p2 + a(33).p3 + a(34).p4
p4 = a(43).p3 + a(44).p4
 
4 équations, 4 inconnues...

n°446869
Tetedeienc​h
Head Of God
Posté le 03-05-2003 à 23:39:10  profilanswer
 

Osama a écrit :

à l'équilibre : P = A.P
 
soit
 
p1 = a(11).p1 + a(12).p2
p2 = a(21).p1 + a(22).p2 + a(23).p3
p3 = a(32).p2 + a(33).p3 + a(34).p4
p4 = a(43).p3 + a(44).p4
 
4 équations, 4 inconnues...
 


 
Quel con je fais :D
 
moui mais attends que j'y reflechisse :D


Message édité par Tetedeiench le 03-05-2003 à 23:43:57
n°446900
Tetedeienc​h
Head Of God
Posté le 03-05-2003 à 23:47:09  profilanswer
 

J'ai pas que 4 inconnues osama, mais bien 10... ( P00, P01, P10, P11, P12, P21, P22, P23, P32, P33 ) (a l'equilibre, j'ai une matrice).
 
et on risque de me le demander pour plus de variables :/ :cry:
 
Faut que j'applique la soluce de xavier en conjonction avec la tiuenne en fait.


Message édité par Tetedeiench le 03-05-2003 à 23:48:11
n°446942
Tetedeienc​h
Head Of God
Posté le 03-05-2003 à 23:53:46  profilanswer
 

Oui c'est bien ca merci :jap:

n°448129
Osama
Posté le 04-05-2003 à 09:26:31  profilanswer
 

tetedeiench a écrit :

J'ai pas que 4 inconnues osama, mais bien 10... ( P00, P01, P10, P11, P12, P21, P22, P23, P32, P33 ) (a l'equilibre, j'ai une matrice).


 
ben tes inconnues, c'est pas les proba d'apparition des 4 états ? :??:

n°448130
Tetedeienc​h
Head Of God
Posté le 04-05-2003 à 09:28:19  profilanswer
 

si, a la fin, j'ai trouve ma reponse ( Bordellique, mais m'en foo, je lai eue :D

mood
Publicité
Posté le 04-05-2003 à 09:28:19  profilanswer
 

n°448164
Osama
Posté le 04-05-2003 à 10:12:29  profilanswer
 

ah merde fais gaffe je me suis trompé c'est P = P.A ( et non P = A.P), ce qui donne le système :
 
p1 = a(11).p1 + a(21).p2
p2 = a(12).p1 + a(22).p2 + a(32).p3
p3 = a(23).p2 + a(33).p3 + a(43).p4
p4 = a(34).p3 + a(44).p4


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Discussions
  Sciences

  [tjs mes exams] Markov chains, et steady state ....

 

Sujets relatifs
comment faire pour tennir le coup en période d'exams ???fait chier les exams ki tombent pour l'anniversaire !
Feter le fin des exams ?Fêter la fin des exams ?
Plus de sujets relatifs à : [tjs mes exams] Markov chains, et steady state ....


Copyright © 1997-2025 Groupe LDLC (Signaler un contenu illicite / Données personnelles)