CURS 8: Forma canonică Jordan

Lect. dr. Constantin-Cosmin Todea

Cluj-Napoca
Algoritm pentru determinarea matricei Jordan şi matricei de pasaj
Algoritm pentru determinarea matricei Jordan şi matricei de pasaj
Fie A ∈ Mn (C) cu k numărul de valori proprii distincte şi
i, j ∈ {1, . . . , k} doi indici.
 Algoritm pentru determinarea matricei Jordan şi matricei de pasaj
Fie A ∈ Mn (C) cu k numărul de valori proprii distincte şi
i, j ∈ {1, . . . , k} doi indici.
Pasul 1 Determinăm valorile proprii λ1 , . . . , λk ale A ∈ Mn (C),
rezolvând ecuaţia caracteristică

det(A − λIn ) = 0,
 Algoritm pentru determinarea matricei Jordan şi matricei de pasaj
Fie A ∈ Mn (C) cu k numărul de valori proprii distincte şi
i, j ∈ {1, . . . , k} doi indici.
Pasul 1 Determinăm valorile proprii λ1 , . . . , λk ale A ∈ Mn (C),
rezolvând ecuaţia caracteristică

det(A − λIn ) = 0,
scriem şi multiplicităţile lor algebrice
n1 , . . . , nk ; n1 + . . . + nk = n;
 Algoritm pentru determinarea matricei Jordan şi matricei de pasaj
Fie A ∈ Mn (C) cu k numărul de valori proprii distincte şi
i, j ∈ {1, . . . , k} doi indici.
Pasul 1 Determinăm valorile proprii λ1 , . . . , λk ale A ∈ Mn (C),
rezolvând ecuaţia caracteristică

det(A − λIn ) = 0,
scriem şi multiplicităţile lor algebrice
n1 , . . . , nk ; n1 + . . . + nk = n;
Pasul 2 Pt. fiecare valoare proprie λ1 , . . . , λk se determină subspaţiile
proprii Vλ1 , . . . , Vλk ,
 Algoritm pentru determinarea matricei Jordan şi matricei de pasaj
Fie A ∈ Mn (C) cu k numărul de valori proprii distincte şi
i, j ∈ {1, . . . , k} doi indici.
Pasul 1 Determinăm valorile proprii λ1 , . . . , λk ale A ∈ Mn (C),
rezolvând ecuaţia caracteristică

det(A − λIn ) = 0,
scriem şi multiplicităţile lor algebrice
n1 , . . . , nk ; n1 + . . . + nk = n;
Pasul 2 Pt. fiecare valoare proprie λ1 , . . . , λk se determină subspaţiile
proprii Vλ1 , . . . , Vλk ,obţinute din rezolvarea sistemelor de ec.
liniare omogene de forma
(A − λi In ) · X = O.
 Algoritm pentru determinarea matricei Jordan şi matricei de pasaj
Fie A ∈ Mn (C) cu k numărul de valori proprii distincte şi
i, j ∈ {1, . . . , k} doi indici.
Pasul 1 Determinăm valorile proprii λ1 , . . . , λk ale A ∈ Mn (C),
rezolvând ecuaţia caracteristică

det(A − λIn ) = 0,
scriem şi multiplicităţile lor algebrice
n1 , . . . , nk ; n1 + . . . + nk = n;
Pasul 2 Pt. fiecare valoare proprie λ1 , . . . , λk se determină subspaţiile
proprii Vλ1 , . . . , Vλk ,obţinute din rezolvarea sistemelor de ec.
liniare omogene de forma
(A − λi In ) · X = O.
(Soluţia generală unui asemenea sistem depinde de un nr de
di parametrii.
 Algoritm pentru determinarea matricei Jordan şi matricei de pasaj
Fie A ∈ Mn (C) cu k numărul de valori proprii distincte şi
i, j ∈ {1, . . . , k} doi indici.
Pasul 1 Determinăm valorile proprii λ1 , . . . , λk ale A ∈ Mn (C),
rezolvând ecuaţia caracteristică

det(A − λIn ) = 0,
scriem şi multiplicităţile lor algebrice
n1 , . . . , nk ; n1 + . . . + nk = n;
Pasul 2 Pt. fiecare valoare proprie λ1 , . . . , λk se determină subspaţiile
proprii Vλ1 , . . . , Vλk ,obţinute din rezolvarea sistemelor de ec.
liniare omogene de forma
(A − λi In ) · X = O.
(Soluţia generală unui asemenea sistem depinde de un nr de
di parametrii. De fapt d1 = dimC Vλ1 , . . . , dk = dimC Vλk ,
care se numesc multiplicităţi geometrice.)
 Algoritm pentru determinarea matricei Jordan şi matricei de pasaj
Fie A ∈ Mn (C) cu k numărul de valori proprii distincte şi
i, j ∈ {1, . . . , k} doi indici.
Pasul 1 Determinăm valorile proprii λ1 , . . . , λk ale A ∈ Mn (C),
rezolvând ecuaţia caracteristică

det(A − λIn ) = 0,
scriem şi multiplicităţile lor algebrice
n1 , . . . , nk ; n1 + . . . + nk = n;
Pasul 2 Pt. fiecare valoare proprie λ1 , . . . , λk se determină subspaţiile
proprii Vλ1 , . . . , Vλk ,obţinute din rezolvarea sistemelor de ec.
liniare omogene de forma
(A − λi In ) · X = O.
(Soluţia generală unui asemenea sistem depinde de un nr de
di parametrii. De fapt d1 = dimC Vλ1 , . . . , dk = dimC Vλk ,
care se numesc multiplicităţi geometrice.)
 Algoritm de determinare pt. matricea Jordan şi matricea de pasaj

Pasul 3 a). Pt. valoare proprie λi pt. care ni = di (multiplicitatea

algebrică=multiplicitatea geometrică) se aleg di vectori proprii
liniar independenţi
 Algoritm de determinare pt. matricea Jordan şi matricea de pasaj

Pasul 3 a). Pt. valoare proprie λi pt. care ni = di (multiplicitatea

algebrică=multiplicitatea geometrică) se aleg di vectori proprii
liniar independenţi (care vor fi coloane ale matricii de pasaj
P)
 Algoritm de determinare pt. matricea Jordan şi matricea de pasaj

Pasul 3 a). Pt. valoare proprie λi pt. care ni = di (multiplicitatea

algebrică=multiplicitatea geometrică) se aleg di vectori proprii
liniar independenţi (care vor fi coloane ale matricii de pasaj
P) (Obţinem ni vectori proprii liniar independenţi dând, pe
rând, parametrilor ce apar ı̂n soluţia generală a sistemelor
corespunzătoare valoarea 1, iar la restul 0);
 Algoritm de determinare pt. matricea Jordan şi matricea de pasaj

Pasul 3 a). Pt. valoare proprie λi pt. care ni = di (multiplicitatea

algebrică=multiplicitatea geometrică) se aleg di vectori proprii
liniar independenţi (care vor fi coloane ale matricii de pasaj
P) (Obţinem ni vectori proprii liniar independenţi dând, pe
rând, parametrilor ce apar ı̂n soluţia generală a sistemelor
corespunzătoare valoarea 1, iar la restul 0);
b). Pt. valoare proprie λj pt. care dj < nj (multiplicitatea
algebrică 6= multiplicitatea geometrică) celor dj vectori proprii
liniar independenţi (ce se pot alege) se mai adaugă nj − dj
vectori, numiţi vectori asociaţi.
 Algoritm de determinare pt. matricea Jordan şi matricea de pasaj

Pasul 3 a). Pt. valoare proprie λi pt. care ni = di (multiplicitatea

algebrică=multiplicitatea geometrică) se aleg di vectori proprii
liniar independenţi (care vor fi coloane ale matricii de pasaj
P) (Obţinem ni vectori proprii liniar independenţi dând, pe
rând, parametrilor ce apar ı̂n soluţia generală a sistemelor
corespunzătoare valoarea 1, iar la restul 0);
b). Pt. valoare proprie λj pt. care dj < nj (multiplicitatea
algebrică 6= multiplicitatea geometrică) celor dj vectori proprii
liniar independenţi (ce se pot alege) se mai adaugă nj − dj
vectori, numiţi vectori asociaţi.Procedăm astfel:
 Algoritm de determinare pt. matricea Jordan şi matricea de pasaj

Pasul 3 a). Pt. valoare proprie λi pt. care ni = di (multiplicitatea

algebrică=multiplicitatea geometrică) se aleg di vectori proprii
liniar independenţi (care vor fi coloane ale matricii de pasaj
P) (Obţinem ni vectori proprii liniar independenţi dând, pe
rând, parametrilor ce apar ı̂n soluţia generală a sistemelor
corespunzătoare valoarea 1, iar la restul 0);
b). Pt. valoare proprie λj pt. care dj < nj (multiplicitatea
algebrică 6= multiplicitatea geometrică) celor dj vectori proprii
liniar independenţi (ce se pot alege) se mai adaugă nj − dj
vectori, numiţi vectori asociaţi.Procedăm astfel:
- se alege un vector propriu Xj ∈ Vλj a.ı̂. sistemul neomogen
de ec. liniare (A − λj In ) · X 0 = Xj să fie compatibil;
 Algoritm de determinare pt. matricea Jordan şi matricea de pasaj

Pasul 3 a). Pt. valoare proprie λi pt. care ni = di (multiplicitatea

algebrică=multiplicitatea geometrică) se aleg di vectori proprii
liniar independenţi (care vor fi coloane ale matricii de pasaj
P) (Obţinem ni vectori proprii liniar independenţi dând, pe
rând, parametrilor ce apar ı̂n soluţia generală a sistemelor
corespunzătoare valoarea 1, iar la restul 0);
b). Pt. valoare proprie λj pt. care dj < nj (multiplicitatea
algebrică 6= multiplicitatea geometrică) celor dj vectori proprii
liniar independenţi (ce se pot alege) se mai adaugă nj − dj
vectori, numiţi vectori asociaţi.Procedăm astfel:
- se alege un vector propriu Xj ∈ Vλj a.ı̂. sistemul neomogen
de ec. liniare (A − λj In ) · X 0 = Xj să fie compatibil;
-dacă nj − dj > 1 se alege o soluţie Xj0 (vector asociat lui Xj )
pt care sistemul (A − λj In ) · X 00 = Xj0 este compatibil; etc
 Algoritm de determinare pt. matricea Jordan şi matricea de pasaj

Pasul 3 a). Pt. valoare proprie λi pt. care ni = di (multiplicitatea

algebrică=multiplicitatea geometrică) se aleg di vectori proprii
liniar independenţi (care vor fi coloane ale matricii de pasaj
P) (Obţinem ni vectori proprii liniar independenţi dând, pe
rând, parametrilor ce apar ı̂n soluţia generală a sistemelor
corespunzătoare valoarea 1, iar la restul 0);
b). Pt. valoare proprie λj pt. care dj < nj (multiplicitatea
algebrică 6= multiplicitatea geometrică) celor dj vectori proprii
liniar independenţi (ce se pot alege) se mai adaugă nj − dj
vectori, numiţi vectori asociaţi.Procedăm astfel:
- se alege un vector propriu Xj ∈ Vλj a.ı̂. sistemul neomogen
de ec. liniare (A − λj In ) · X 0 = Xj să fie compatibil;
-dacă nj − dj > 1 se alege o soluţie Xj0 (vector asociat lui Xj )
pt care sistemul (A − λj In ) · X 00 = Xj0 este compatibil; etc
Obs: Dacă pt nici un vector Xj0 sistemul nu e compatibil, se
reia construcţia vectorilor asociaţi pornind de la alt vector
propriu!
 Algoritm de determinare pt. matricea Jordan şi matricea de pasaj

Pasul 4 Realizăm PASUL 3 pentru toate valorile proprii, apoi scriem

matricea de pasaj ı̂n ordinea parcurgerii algoritmului, vectorii
proprii urmaţi de vectorii asociaţi lor;
de ex: P = [X1 |X10 |X100 |X2 |X20 |X3 |X4 | . . .].
 Algoritm de determinare pt. matricea Jordan şi matricea de pasaj

Pasul 4 Realizăm PASUL 3 pentru toate valorile proprii, apoi scriem

matricea de pasaj ı̂n ordinea parcurgerii algoritmului, vectorii
proprii urmaţi de vectorii asociaţi lor;
de ex: P = [X1 |X10 |X100 |X2 |X20 |X3 |X4 | . . .].
Pasul 5 Completăm matricea Jordan JA astfel:
 Algoritm de determinare pt. matricea Jordan şi matricea de pasaj

Pasul 4 Realizăm PASUL 3 pentru toate valorile proprii, apoi scriem

matricea de pasaj ı̂n ordinea parcurgerii algoritmului, vectorii
proprii urmaţi de vectorii asociaţi lor;
de ex: P = [X1 |X10 |X100 |X2 |X20 |X3 |X4 | . . .].
Pasul 5 Completăm matricea Jordan JA astfel:
-pe diagonala principală din JA punem ı̂n ordinea stabilită
valorile proprii cu multiplicităţile lor algebrice;
 Algoritm de determinare pt. matricea Jordan şi matricea de pasaj

Pasul 4 Realizăm PASUL 3 pentru toate valorile proprii, apoi scriem

matricea de pasaj ı̂n ordinea parcurgerii algoritmului, vectorii
proprii urmaţi de vectorii asociaţi lor;
de ex: P = [X1 |X10 |X100 |X2 |X20 |X3 |X4 | . . .].
Pasul 5 Completăm matricea Jordan JA astfel:
-pe diagonala principală din JA punem ı̂n ordinea stabilită
valorile proprii cu multiplicităţile lor algebrice;
-coloanele din JA se completează deasupra diagonalei
principale cu 0, dacă coloana similară din P este vector
propriu,
 Algoritm de determinare pt. matricea Jordan şi matricea de pasaj

Pasul 4 Realizăm PASUL 3 pentru toate valorile proprii, apoi scriem

matricea de pasaj ı̂n ordinea parcurgerii algoritmului, vectorii
proprii urmaţi de vectorii asociaţi lor;
de ex: P = [X1 |X10 |X100 |X2 |X20 |X3 |X4 | . . .].
Pasul 5 Completăm matricea Jordan JA astfel:
-pe diagonala principală din JA punem ı̂n ordinea stabilită
valorile proprii cu multiplicităţile lor algebrice;
-coloanele din JA se completează deasupra diagonalei
principale cu 0, dacă coloana similară din P este vector
propriu,respectiv cu 1 (şi 0 deasupra lui) dacă coloana similară
din P este vector asociat;
 Algoritm de determinare pt. matricea Jordan şi matricea de pasaj

Pasul 4 Realizăm PASUL 3 pentru toate valorile proprii, apoi scriem

matricea de pasaj ı̂n ordinea parcurgerii algoritmului, vectorii
proprii urmaţi de vectorii asociaţi lor;
de ex: P = [X1 |X10 |X100 |X2 |X20 |X3 |X4 | . . .].
Pasul 5 Completăm matricea Jordan JA astfel:
-pe diagonala principală din JA punem ı̂n ordinea stabilită
valorile proprii cu multiplicităţile lor algebrice;
-coloanele din JA se completează deasupra diagonalei
principale cu 0, dacă coloana similară din P este vector
propriu,respectiv cu 1 (şi 0 deasupra lui) dacă coloana similară
din P este vector asociat;
-ı̂n rest completăm cu 0.
 Algoritm de determinare pt. matricea Jordan şi matricea de pasaj

Pasul 4 Realizăm PASUL 3 pentru toate valorile proprii, apoi scriem

matricea de pasaj ı̂n ordinea parcurgerii algoritmului, vectorii
proprii urmaţi de vectorii asociaţi lor;
de ex: P = [X1 |X10 |X100 |X2 |X20 |X3 |X4 | . . .].
Pasul 5 Completăm matricea Jordan JA astfel:
-pe diagonala principală din JA punem ı̂n ordinea stabilită
valorile proprii cu multiplicităţile lor algebrice;
-coloanele din JA se completează deasupra diagonalei
principale cu 0, dacă coloana similară din P este vector
propriu,respectiv cu 1 (şi 0 deasupra lui) dacă coloana similară
din P este vector asociat;
-ı̂n rest completăm cu 0.
Pasul 6 Verificare P · JA = A · P.
Problemă: Să se determine forma canonică Jordan JA şi matricea
de pasaj P pentru
 
4 1 1
A =  −2 1 −2 
1 1 4

Soluţie: La tablă!