1. Mac

Transkrypt

1. Mac
DIAGONALIZACJA
prosty przykład krok po kroku
Dane jest przekształcenie liniowe L : R2 → R2 , L(x, y) = (x + 2y, 3x + 2y);
1. Macierz AL przekształcenia L w bazie standardowej B = {(1, 0), (0, 1)}:
znajdujemy obrazy wektrów bazowych - składowe tych wektorów (w bazie standardowej) wpisujemy
do kolumn macierzy A:
"
L(1, 0) = (1 + 0, 3 + 0) = (1, 3) →
"
#
#
2
2
L(0, 1) = (2, 2) →
1
3
Stąd:
"
1 2
3 2
AL =
#
(oczywiście macierz tę można napisać od razu :)
2. Wartości własne przekształcenia L, a tym samym macierzy AL znajdujemy z warunku:
det (A − λI) = 0
"
det
1−λ
2
3
2−λ
♠
#
λ2 − 3λ − 4 = 0
⇒
=0
⇒
λ1 = −1,
λ2 = 4.
3. Dla znalezionych wartości własnych λ1 = −1 i λ2 = 4 wyznaczamy odpowiadające im wektory własne
(x, y) z warunku:
"
(A − λI)
x
y
#
"
0
0
=
#
♠♠
Dla λ1 = −1:
"
Stąd x + y = 0
⇒
y = −x
2 2
3 3
#"
#
x
y
⇒
"
=
0
0
#
(x, y) = (x, −x) = x(1, −1), x ∈ R.
Zatem odpowiednia przestrzeń wektorów własnych :
W−1 = lin {(1, −1)} .
Dla λ1 = 4:
"
Stąd −3x + 2y = 0
⇒
−3 2
3
−2
y = 23 x
#"
x
y
#
"
=
0
0
#
(x, y) = (x, 23 x) = x(1, 32 ), x ∈ R.
⇒
Zatem odpowiednia przestrzeń wektorów własnych :
3
W4 = lin (1, ) .
2
4. Otrzymane generatory przestrzeni wektorów własnych: (1, −1) oraz (1, 32 ) są liniowo niezależne, więc
tworzą bazę przestrzeni R2 :
3 def n~ ~ o
0
B = (1, −1), (1, ) = b1 , b2 .
2
Gdy istnieje baza wektorów własnych, macierz AL jest diagonalizowalna. ♠♠♠
5. Macierz przekształcenia L w bazie wektorów własnych (w bazie B 0 ):
L~b1 = L(1, −1) = (1 + 2(−1), 3 · 1 + 2(−1) = (−1, 1) = (−1)(1, −1) = −1 · ~b1 + 0 · ~b2 = [−1, 0]B 0
3
3
L~b2 = L(1, ) = (4, 6) = 4(1, ) = 0 · ~b1 + 4 · ~b2 = [0, 4]B 0
2
2
Stąd wpisując otrzymane składowe do kolumn macierzy A0l otrzymujemy:
"
A0L
= DL =
−1 0
0 4
#
.
Oznaczenie DL - dla macierzy przekształcenia L w bazie, w której jest ona diagonalna. Z powyższego
widać, że macierz tę można napisać od razu wpisując na diagonali wartości własne w odpowiedniej
kolejności (zgodnej z porządkiem bazy).
A teraz DL inaczej:
Macierz przekształcenia w „nowej” bazie:
DL = A0L = P −1 AL P
♥
gdzie P jest macierzą przejścią od „starej"(tutaj standardowej) do „nowej” (tutaj bazy wektorów własnych). Kolumnami tej macierzy są składowe wektorów „nowej” bazy zapisanych w „starej” bazie:
"
~b1 =
1
−1
#
"
~b2 =
,
#
1
"
→
3
2
P =
1 1
−1 32
#
Macierz odwrotną P −1 można wyznaczyć np. metodą eliminacji Gaussa:
"
[P |I] =
1 1 1 0
−1 32 0 1
#
"
→
#
1 1 1 0
0 25 1 1
"
→
1 1 1 0
0 1 25 25
#
"
→
1 0 0 1 3
5
2
5
− 25
#
2
5
Stąd
P
oraz
1
DL =
5
"
3 −2
2 2
#"
−1
"
3 −2
2 2
#
#"
1 1
−1 32
#
1
=
5
1 2
3 2
"
= ··· =
−1 0
0 4
#
6. Mając DL , P oraz P −1 można w prosty sposób wyznaczyć n-tą potęgę przekształcenia L np. wektora
(1, 0) (lub ogólniej n-tą potęgę macierzy A):
"
n
L (1, 0) =
♥
AnL
1
0
#
"
= AL AL · · · AL
1
0
#
P DL P −1 = P P −1 AL P P −1 = AL
AnL = P DL P −1 P DL P −1 · · · P DL P −1 = P DLn P −1
Stąd:
"
AnL
1
0
#
"
=
P DLn P −1
1
0
#
"
=
1 1
−1 32
#"
(−1)n 0
0
4n
#
1
5
"
3 −2
2 2
#"
1
0
#
1
0
#
"
= ··· =
Przykładowo dla n = 5
"
A5L
1
0
#
"
=
409
615
#
,
co można sprawdzić „na piechotę”:
"
1 2
3 2
#"
1 2
3 2
#"
1 2
3 2
#"
1 2
3 2
#"
1 2
3 2
#"
= ···
1
5
(3(−1)n + 2 · 4n )
− 53 ((−1)n − 4n )
#