Potenzen von Matrizen - imng
Potenzen von Matrizen - imng
Potenzen von Matrizen - imng
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Matrix-<strong>Potenzen</strong> und größter Eigenwert<br />
Besitzt A einen betragsmäßig größten Eigenwert λ mit Eigenvektor v, so<br />
gilt<br />
A n x = λ n (cv + o(1)), n → ∞ ,<br />
falls x eine nichttriviale Komponente im Eigenraum <strong>von</strong> λ hat, d.h.<br />
mit c ≠ 0 und v ∦ w.<br />
x = cv + w<br />
<strong>Potenzen</strong> <strong>von</strong> <strong>Matrizen</strong> 1-1
Beispiel:<br />
<br />
jährliche Veränderung der Marktanteile x i konkurrierender Firmen<br />
¾¼ ½¼ <br />
¾¼ ¼ ¿¼ ¼<br />
¸·¼ ¼ ¸ ½¼¾¼<br />
<strong>Potenzen</strong> <strong>von</strong> <strong>Matrizen</strong> 2-1
Beispiel:<br />
<br />
jährliche Veränderung der Marktanteile x i konkurrierender Firmen<br />
¾¼ ½¼ <br />
¾¼ ¼ ¿¼ ¼<br />
¸·¼ ¼ ¸ ½¼¾¼<br />
Beispielsweise gewinnt die Firma A jährlich 80% der Marktanteile der<br />
Firma D, und die Firma C vergrößert ihre Marktanteile um 90% durch<br />
Erschließung neuer Absatzmöglichkeiten, verliert jedoch gleichzeitig<br />
Marktanteile an die Firmen A und D.<br />
<strong>Potenzen</strong> <strong>von</strong> <strong>Matrizen</strong> 2-2
Veränderung der Marktanteile:<br />
A neu = 0.7A + 0.4C + 0.8D<br />
B neu = 0.5B + 0.2A<br />
C neu = 0.9C + 0.2B<br />
D neu = 0.1D + 0.6C + 0.2E<br />
E neu = 0.8E + 0.3B + 0.1A<br />
<strong>Potenzen</strong> <strong>von</strong> <strong>Matrizen</strong> 2-3
Veränderung der Marktanteile:<br />
x = (A, B, C, D, E) t<br />
A neu = 0.7A + 0.4C + 0.8D<br />
B neu = 0.5B + 0.2A<br />
C neu = 0.9C + 0.2B<br />
D neu = 0.1D + 0.6C + 0.2E<br />
E neu = 0.8E + 0.3B + 0.1A<br />
⎛<br />
⎞<br />
0.7 0 0.4 0.8 0<br />
0.2 0.5 0 0 0<br />
x neu =<br />
⎜ 0 0.2 0.9 0 0<br />
⎟<br />
⎝ 0 0 0.6 0.1 0.2⎠ x<br />
0.1 0.3 0 0 0.8<br />
<strong>Potenzen</strong> <strong>von</strong> <strong>Matrizen</strong> 2-4
Veränderung der Marktanteile:<br />
x = (A, B, C, D, E) t<br />
A neu = 0.7A + 0.4C + 0.8D<br />
B neu = 0.5B + 0.2A<br />
C neu = 0.9C + 0.2B<br />
D neu = 0.1D + 0.6C + 0.2E<br />
E neu = 0.8E + 0.3B + 0.1A<br />
⎛<br />
⎞<br />
0.7 0 0.4 0.8 0<br />
0.2 0.5 0 0 0<br />
x neu =<br />
⎜ 0 0.2 0.9 0 0<br />
⎟<br />
⎝ 0 0 0.6 0.1 0.2⎠ x<br />
0.1 0.3 0 0 0.8<br />
Multiplikation mit der n-ten Potenz der Iterationsmatrix<br />
Marktanteile nach n Jahren<br />
<strong>Potenzen</strong> <strong>von</strong> <strong>Matrizen</strong> 2-5
Die normierten Vektoren x ◦ konvergieren gegen einen Eigenvektor zum<br />
betragsmäßig größten Eigenwert:<br />
λ max = 1.1,<br />
v max = (0.75, 0.25, 0.25, 0.25, 0.5) t<br />
<strong>Potenzen</strong> <strong>von</strong> <strong>Matrizen</strong> 2-6
Die normierten Vektoren x ◦ konvergieren gegen einen Eigenvektor zum<br />
betragsmäßig größten Eigenwert:<br />
λ max = 1.1,<br />
v max = (0.75, 0.25, 0.25, 0.25, 0.5) t<br />
Normierung v max /‖v max ‖ 1 prozentuale Anteile<br />
A : 37.5%, B, C, D : 12.5%, E : 25%<br />
<strong>Potenzen</strong> <strong>von</strong> <strong>Matrizen</strong> 2-7
Beispiel:<br />
Fibonacci–Zahlen<br />
a 0 = 0, a 1 = 1,<br />
a n+1 = a n + a n−1 , für n ≥ 1 ,<br />
<strong>Potenzen</strong> <strong>von</strong> <strong>Matrizen</strong> 3-1
Beispiel:<br />
Fibonacci–Zahlen<br />
a 0 = 0, a 1 = 1,<br />
a n+1 = a n + a n−1 , für n ≥ 1 ,<br />
erste Fibonacci-Zahlen :<br />
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, . . . .<br />
<strong>Potenzen</strong> <strong>von</strong> <strong>Matrizen</strong> 3-2
Beispiel:<br />
Fibonacci–Zahlen<br />
a 0 = 0, a 1 = 1,<br />
a n+1 = a n + a n−1 , für n ≥ 1 ,<br />
erste Fibonacci-Zahlen :<br />
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, . . . .<br />
Startwerte a 1 = 1 und a 2 = 3 Lucas-Zahlen:<br />
1, 3, 4, 7, 11, 18, 29, 47, 76, 123, 199, 322, 521, 843, 1364, 2207, 3571, . . . .<br />
<strong>Potenzen</strong> <strong>von</strong> <strong>Matrizen</strong> 3-3
Beispiel:<br />
Fibonacci–Zahlen<br />
erste Fibonacci-Zahlen :<br />
a 0 = 0, a 1 = 1,<br />
a n+1 = a n + a n−1 , für n ≥ 1 ,<br />
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, . . . .<br />
Startwerte a 1 = 1 und a 2 = 3 Lucas-Zahlen:<br />
1, 3, 4, 7, 11, 18, 29, 47, 76, 123, 199, 322, 521, 843, 1364, 2207, 3571, . . . .<br />
Matrixform der Rekursion:<br />
x n+1 = Ax n , x n = (a n , a n−1 ) t , A =<br />
( 1 1<br />
1 0<br />
)<br />
<strong>Potenzen</strong> <strong>von</strong> <strong>Matrizen</strong> 3-4
Beispiel:<br />
Fibonacci–Zahlen<br />
erste Fibonacci-Zahlen :<br />
a 0 = 0, a 1 = 1,<br />
a n+1 = a n + a n−1 , für n ≥ 1 ,<br />
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, . . . .<br />
Startwerte a 1 = 1 und a 2 = 3 Lucas-Zahlen:<br />
1, 3, 4, 7, 11, 18, 29, 47, 76, 123, 199, 322, 521, 843, 1364, 2207, 3571, . . . .<br />
Matrixform der Rekursion:<br />
x n+1 = Ax n , x n = (a n , a n−1 ) t , A =<br />
Eigenwerte und Eigenvektoren <strong>von</strong> A:<br />
λ ± = 1 2 ± √<br />
5<br />
2 , v ± =<br />
(<br />
λ±<br />
1<br />
( 1 1<br />
1 0<br />
)<br />
)<br />
<strong>Potenzen</strong> <strong>von</strong> <strong>Matrizen</strong> 3-5
Darstellung des Startvektors als Linearkombination <strong>von</strong> v + und v − ,<br />
( ) ( )<br />
a1 1<br />
= = √ 1 v<br />
a 0 0<br />
+ − √ 1 v −<br />
5 5<br />
<strong>Potenzen</strong> <strong>von</strong> <strong>Matrizen</strong> 3-6
Darstellung des Startvektors als Linearkombination <strong>von</strong> v + und v − ,<br />
( ) ( )<br />
a1 1<br />
= = √ 1 v<br />
a 0 0<br />
+ − √ 1 v −<br />
5 5<br />
<br />
asymptotisches Verhalten<br />
(<br />
an<br />
a n−1<br />
)<br />
= λn−1 +<br />
√ v + − λn−1 −<br />
√ v −<br />
5 5<br />
d.h.<br />
a n = λn−1 +<br />
√ λ + − λn−1 −<br />
√ λ − = 1 √<br />
5<br />
5 5 5 (1 2 + 2 )n (1 − (λ − /λ + ) n )<br />
} {{ }<br />
o(1)<br />
<strong>Potenzen</strong> <strong>von</strong> <strong>Matrizen</strong> 3-7
Konvergenz <strong>von</strong> Matrix-<strong>Potenzen</strong><br />
Die <strong>Potenzen</strong> A n , n = 0, 1, . . ., einer komplexen Matrix konvergieren genau<br />
dann gegen die Nullmatrix, wenn der Betrag aller Eigenwerte λ kleiner als<br />
1 ist.<br />
<strong>Potenzen</strong> <strong>von</strong> <strong>Matrizen</strong> 4-1
Konvergenz <strong>von</strong> Matrix-<strong>Potenzen</strong><br />
Die <strong>Potenzen</strong> A n , n = 0, 1, . . ., einer komplexen Matrix konvergieren genau<br />
dann gegen die Nullmatrix, wenn der Betrag aller Eigenwerte λ kleiner als<br />
1 ist.<br />
Die Folge (A n ) bleibt beschränkt, wenn |λ| ≤ 1 und für Eigenwerte mit<br />
Betrag 1 die algebraische gleich der geometrischen Vielfachheit ist.<br />
Andernfalls divergiert die Folge, insbesondere dann, wenn ein Eigenwert<br />
mit Betrag größer als 1 existiert.<br />
<strong>Potenzen</strong> <strong>von</strong> <strong>Matrizen</strong> 4-2
Beweis:<br />
Jordan-Form<br />
J = Q −1 AQ<br />
<strong>Potenzen</strong> <strong>von</strong> <strong>Matrizen</strong> 5-1
Beweis:<br />
Jordan-Form<br />
J = Q −1 AQ<br />
=⇒<br />
A n = (QJQ −1 )(QJQ −1 ) · · · (QJQ −1 ) = QJ n Q −1<br />
<strong>Potenzen</strong> <strong>von</strong> <strong>Matrizen</strong> 5-2
Beweis:<br />
Jordan-Form<br />
J = Q −1 AQ<br />
=⇒<br />
A n = (QJQ −1 )(QJQ −1 ) · · · (QJQ −1 ) = QJ n Q −1<br />
untersuche die Konvergenz der <strong>Potenzen</strong> <strong>von</strong> J<br />
<strong>Potenzen</strong> <strong>von</strong> <strong>Matrizen</strong> 5-3
Beweis:<br />
Jordan-Form<br />
=⇒<br />
J = Q −1 AQ<br />
A n = (QJQ −1 )(QJQ −1 ) · · · (QJQ −1 ) = QJ n Q −1<br />
untersuche die Konvergenz der <strong>Potenzen</strong> <strong>von</strong> J<br />
betrachte die Blöcke<br />
J i = (λ i E) + D<br />
(D enthält die Nebendiagonale mit Einsen.)<br />
<strong>Potenzen</strong> <strong>von</strong> <strong>Matrizen</strong> 5-4
Beweis:<br />
Jordan-Form<br />
=⇒<br />
J = Q −1 AQ<br />
A n = (QJQ −1 )(QJQ −1 ) · · · (QJQ −1 ) = QJ n Q −1<br />
untersuche die Konvergenz der <strong>Potenzen</strong> <strong>von</strong> J<br />
betrachte die Blöcke<br />
J i = (λ i E) + D<br />
(D enthält die Nebendiagonale mit Einsen.)<br />
D m = 0 für einen Block der Dimension m =⇒<br />
( ( n n<br />
(J i ) n = λ n i E + λ<br />
1)<br />
n−1<br />
i<br />
D + · · · +<br />
m − 1<br />
)<br />
λ n−m+1<br />
i<br />
D m−1<br />
<strong>Potenzen</strong> <strong>von</strong> <strong>Matrizen</strong> 5-5
Beweis:<br />
Jordan-Form<br />
=⇒<br />
J = Q −1 AQ<br />
A n = (QJQ −1 )(QJQ −1 ) · · · (QJQ −1 ) = QJ n Q −1<br />
untersuche die Konvergenz der <strong>Potenzen</strong> <strong>von</strong> J<br />
betrachte die Blöcke<br />
J i = (λ i E) + D<br />
(D enthält die Nebendiagonale mit Einsen.)<br />
D m = 0 für einen Block der Dimension m =⇒<br />
( ( n n<br />
(J i ) n = λ n i E + λ<br />
1)<br />
n−1<br />
i<br />
D + · · · +<br />
m − 1<br />
⇒ Konvergenzeigenschaften<br />
)<br />
λ n−m+1<br />
i<br />
D m−1<br />
<strong>Potenzen</strong> <strong>von</strong> <strong>Matrizen</strong> 5-6
(<br />
|λ i | < 1 : lim n<br />
)<br />
n→∞ j λ<br />
n−j<br />
i<br />
= 0<br />
<strong>Potenzen</strong> <strong>von</strong> <strong>Matrizen</strong> 5-7
(<br />
|λ i | < 1 : lim n<br />
)<br />
n→∞ j λ<br />
n−j<br />
i<br />
= 0<br />
|λ i | = 1 : Folge beschränkt, wenn m = 1<br />
<strong>Potenzen</strong> <strong>von</strong> <strong>Matrizen</strong> 5-8
(<br />
|λ i | < 1 : lim n<br />
)<br />
n→∞ j λ<br />
n−j<br />
i<br />
= 0<br />
|λ i | = 1 : Folge beschränkt, wenn m = 1<br />
|λ i | > 1 : Divergenz, da λ n i<br />
→ ∞<br />
<strong>Potenzen</strong> <strong>von</strong> <strong>Matrizen</strong> 5-9
Beispiel:<br />
⎛<br />
t 1<br />
⎞ n ⎛ ⎞<br />
0 a<br />
⎝0 t 0 ⎠ ⎝b⎠ , t > 0<br />
0<br />
}<br />
0 −t<br />
{{ }<br />
c<br />
J<br />
<strong>Potenzen</strong> <strong>von</strong> <strong>Matrizen</strong> 6-1
Beispiel:<br />
⎛<br />
t 1<br />
⎞ n ⎛ ⎞<br />
0 a<br />
⎝0 t 0 ⎠ ⎝b⎠ , t > 0<br />
0<br />
}<br />
0 −t<br />
{{ }<br />
c<br />
J<br />
n = 1, 2, 3, · · ·⎛ ⎞ ⎛<br />
at + b at 2 ⎞ ⎛<br />
+ bt at 3 + 3bt 2 ⎞<br />
⎝ bt<br />
−ct<br />
⎠ , ⎝ bt 2<br />
ct 2<br />
⎠ , ⎝ bt 3<br />
−ct 3<br />
⎠ , · · ·<br />
Konvergenz für t < 1, da nt n−1 → ∞<br />
Divergenz für t ≥ 1 wie z.B. für t = 1<br />
⎛ ⎞ ⎛ ⎞<br />
a a + nb<br />
J n ⎝b⎠ = ⎝ b ⎠<br />
c (−1) n c<br />
<strong>Potenzen</strong> <strong>von</strong> <strong>Matrizen</strong> 6-2