Limiet matrix

Moderators: dirkwb, Xilvo

Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
Reageer
Berichten: 110

Limiet matrix

Stel ik heb de volgende matrix:

P = {{0.75,0.25,0,0},{0.25,0.50,0.25,0},{0,0.25,0.50,0.25},{0,0,0.25,0.75}}

Ik wil graag de limiet weten van P^n met n naar oneindig... Hoe pak ik dat aan?

Re: Limiet matrix

diagonaliseren die hap.

Gebruikersavatar
Berichten: 647

Re: Limiet matrix

\(P=\Lambda^{-1} D \Lambda\)
, met D een diagonaalmatrix gevuld met de eigenwaarden, en lambda gevuld met de eigenvectoren. Een macht daarvan nemen is eenvoudig:
\(P^n=\Lambda^{-1} D^n \Lambda\)


De eigenwaarden zijn .1464466094, .5000000000, .8535533906, en 1; slechts één waarde blijft over in zijn limiet: 1.
???

Gebruikersavatar
Pluimdrager
Berichten: 10.058

Re: Limiet matrix

Wiskunde schreef:Stel ik heb de volgende matrix:

P = {{0.75,0.25,0,0},{0.25,0.50,0.25,0},{0,0.25,0.50,0.25},{0,0,0.25,0.75}}

Ik wil graag de limiet weten van P^n met n naar oneindig... Hoe pak ik dat aan?
Heb je een GR? Matrix invoeren en dan maar met zichzelf vermenigvuldigen enz.

Als dit niet de bedoeling mocht zijn, moet je maar de volledige opgave geven!!!

Gebruikersavatar
Berichten: 792

Re: Limiet matrix

diagonaliseren die hap.
Nee, nee en nog eens neen. :)

:wink:

Dat zou een valstrik zijn.

Het hoeft zo ingewikkeld niet, dit is immers een Markov keten : de som in elke kolom is 1.

Nu is
\(A^{n+1}= A A^n\)
We nemen de limiet in beide leden,

dan vinden we
\(X=A X\)
Kortom elke vector in X moet een eigenvector van A met eigenwaarde 1 zijn, dus een veelvoud van
\(\begin{array}{c} 1||1||1||1\end{array}\)
In die limietmatrix moet de som in elke kolom echter weerom 1 zijn, kortom elk element in de limietmatrix is
\(\frac{1}{4}\)

Re: Limiet matrix

Een schandalig simpele oplossing evilbu :)

Gebruikersavatar
Berichten: 792

Re: Limiet matrix

Een schandalig simpele oplossing evilbu   :)
Een oplossing is nooit te simpel, en nooit te kort! :)

Maar deze techniek werkt bij Markov matrices altijd, terwijl de redenering met diagonaliseren niet altijd werkt. Immers, er zijn Markov matrices waarbij de limiet bestaat, maar geen diagonalisatie mogelijk is (wel een Jordanform, dat is dan "the next best thing").

Berichten: 110

Re: Limiet matrix

Hoe bepaal je die limiet dan?

Gebruikersavatar
Berichten: 24.578

Re: Limiet matrix

Over wat heb je het nu, diagonaliseren of de methode die evilbu gaf?
"Malgré moi, l'infini me tourmente." (Alfred de Musset)

Berichten: 110

Re: Limiet matrix

over de methode die evilbu gaf, daar gaat het hier om

Gebruikersavatar
Berichten: 24.578

Re: Limiet matrix

Volg je zijn uitleg? De conclusie was dan:

"In die limietmatrix moet de som in elke kolom echter weerom 1 zijn, kortom elk element in de limietmatrix is 1/4".
"Malgré moi, l'infini me tourmente." (Alfred de Musset)

Reageer