Documente Academic
Documente Profesional
Documente Cultură
Metode de aflare a
polinomului caracteristic
Realizat de:
Neague Ana-Maria
-0727413407
- ana.neague@gmail.com
Matache Diana-Elena
-0763252366
-d.dianaelena95@gmail.com
Anul I,CSIE
Profesor coordonator:
Veghes Ovidiu
Cuprins
Preliminarii (Notiuni generale)...........3
Calculul polinomului caracteristic cu
ajutorul minorilor diagonali................5
Metoda Leverrier................................6
Metoda Krylov...................................6
Metoda Fadeev...................................8
Metoda Danilevski.............................9
Aplicatii rezolvate..............................13
Bibliografie........................................26
(1)
(1)
(2)
(3)
1=
=1
2 =
Metoda Leverrier
Dac A Rnxn, atunci polinomul su caracteristic este:
pA() = n 1n-1 + 2n-2 - ... + (1)nn
Pentru a-i determina coeficienii procedm astfel:
1) Determinm sk = Tr(Ak), 1 k n.
2) 1 = s1
k = (s1k-1 s2k-2 + ... + (1)k+1sk)/k, 2 k n.
Algoritmul lui Leverrier se programeaz fr dificultate i prezint un
grad mare de generalitate (nu exist cazuri particulare).
Pentru n mare, calculele sunt dificile (trebuie calculate puterile matricei
date) i se mrete timpul de rspuns.
Metoda Krylov
Este o metod pentru calculul polinomului caracteristic bazat pe
teorema lui Cayley-Hamilton. Fie A Rnxn i pA() = n + c1n-1 + + ... +
cn-1 + cn, polinomul caracteristic al matricei A. Trebuie s determinm
coeficienii c1, c2, ..., cn. Conform teoremei amintite, avem:
pA(A) = An + c1An-1 + ... + cn-1A + cnIn = On
Fie y(0) Rn, oarecare, nenul. Din relaia (7) rezult:
6
(7)
(9)
(10)
(2)
(11)
(1)
Fie:
y(0) = b1x(1) + b2x(2) + ... + bnx(n)
(12)
Metoda Fadeev
Este o metod, care pornind de la relaia (17), cu un efort minim,
permite obinerea att a coeficienilor polinomului caracteristic al
matricei date A Rnxn, ct i a inversei acesteia A-1.
Metoda Danilevski
1
0
(19)
Proprietatea 2.
pF() = n f1n-1 f2n-2 fn-1 fn
(20)
10
0
1
2
0
,1
0
0
linia n-1
1
Deci, matricea 1
difer de matricea unitate de ordinul n doar
Ob
servaie.
Cu
11
1,
=
=1
, 1jn
1
Analog,linia n2 din 2
este:
1,1
1,2
... 1,2
1,1
1,
.a.m.d.
(n ipoteza c21 0, c21 fiind element din C2), A ~ C1, C1 avnd forma (19)
deoarece se obin ultimele n-1 linii din (19). Relaia dintre C1 i A este
dat de:
1
1 =(11 21 ... 1
) A (1 2 ... 1 )
Aplicatii rezolvate
1. Sa se determine cu metoda caracteristcilor valorile si vectorii proprii
pentru matricea:
4 3 3
= 6 5 6
0 0
1
Ecuatia caracteristica este:
4
3
3
6
5 6 =0 sau (1-)(2 +-2)=0
0
0
1
Cu solutiile 1 =-2, 2 =3 = 1
Pentru 1 =-2 rezolvand ecuatia matriceala (A-1 I)* 1 = O, rezulta deci
611 321 331 = 0
sistemul : 611 321 331 = 0
331 = 0
13
11
1
Se obtine vectorul propriu: 1 = 21 = 2
0
31
Pentru 2=3= 1, matricea (A-I) are rangul unu si ecuatia (A-I)
* X= O conduce la vectorii proprii:
11
11
1
1
2 = 21 = 0 , 3 = 21 = 1
1
0
31
31
care impreuna cu 1 formeaza un sistem de vectori liniar independent.
2. Sa se calculeze cu metoda Danilevski valorile si vectorii proprii ai
matricei:
8 1 5
3 2
1
4 1 1
Deoarece max 3 = 4 se vor permuta coloanele 1 si 2,pentru a obtine
o matrice 1 asemenea cu matricea A,permutarea mentionata mai sus va
fi urmata de permutarea liniilor 1 si 2,obtinandu-se:
1
0
0
3 2 1
1 1 = 1 8 5 * 1/4 1/4 1/4 =
1 4 1
0
0
1
5/2 1/2 1/2
1
2
3
0
1
0
5 1 1
1 0 0
5/2 -1/2 1/2
B1= M1 -1 *A1 *M1 = -1 4 -1 * 2 2 2 = 3/2 15/2 -25/2
1 2 -3
0 0 1
0
1
0
0 1 0
2= 2 1 1
3/2 15/2 25/2
2/3 5 25/3
2 = 0
*
*
1
0
0
1
0 =
1
0
0
1
0
0
1
10 32 32
1
0
0
0
1
0
14
10
1
0
32 32
0 =0
1
3 -102 +32-32=0
Si are solutiile:
1 =2
2 =3 =4
2
Vectorii proprii ai matricei 2 sunt: = ,i=1,2,3 iar vectorul
1
propriu () ,corespunzator matricei A si valorii proprii este:
()
() = 1 2 ()
0
1
1
3
2
06
2
10
=> A=
1
01
1
00
7
0
0
1
6
0
=> ()=4 - 62 + 7
0
0
Din ()=0 => (+3) (-2)(2 - +1)=0, deci 1 =-3, 2 =2, 3,4 (1/2 ,
3/2).
13
12
27
9
=
3
1
15
Pentru 2 =2 =>
De asemenea: M=
(2)
1
3
1
14
1
3
13
12
7
3
1
13
14
14
1
1
3
3
3
14
1
3
2
3
Obtinem: (1)
8
4
=
2
1
2
3
7
6
7
6
2
3
5
3
3
6
1
1
1
1
1
1
1
1
7
7
4
(2)
respectiv:
5
2
2
7
1
1
1
0. (6)
1.1(6)
=
,
0.8(3)
1
1
0. (142857)
=
0. (714285)
1
3
1
1
0
1
1
2
2
(0)
0
0
=
.
0
1
1
1
2) Dacaalegem (0)=
, atunci sistemul liniar
1
1
12 6 4 1 .
22
24 10 4 1 .
54
nu are solutie unica (este compatibil
2 0 0 1 .
6
8 4 2 1 .
16
nedeterminat).
5. S se calculeze cu metodaLeverriervalorilepropriiivectoriipropriipentrumatricea
1
A= 1
3
1
5
1
3
1
1
1) 1 =1
2) 1= A= 1 5
3
3
1
1
2 = - (1+5+1)= -7
3) Pasul k=2
= A * ( 1+2 I)
2
2=A
*
1
1
3
1
5
1
3
1 +
1
7 0
0
1
= 1
0 7 0
0
0 7
3
4
2 14
2
8
2
14 2
4
1
5
1
3
6
1 * 1
1
3
17
1
2
1
3
1 =
6
3 = - (4-8+4)= 0
2
Pasul k=3
1
1
5
1
3= A * ( 2+3 I)= 1
36
0
0
36
0
0
0
36
3
4
1 * 2
1
14
2
8
2
14
2 =
4
4 = - (-36-36-36)= 36
3
S-aobtinutecuatiacaracteristica:
3 ()=3 - 72 + 36=0 , cu solutiile:
1 =-2,
2 =3,
3 =6.
Sistemul are expresia:
1 1 + 2 + 33 = 0
1 + 5 2 + 3 = 0
31 + 2 + 1 3 = 0
18
19
17
6
13
19
125 48
42 28
8
23
122 23
4
=
43 9 16 22
90 40
19 11 3 17
66 120
1
8
4
9
1 1
13 12 5
13 12 6
16
104
22
46
41
12
0
107
0
9
3 =
8
7
sk = Tr(Ak)
1 =Tr(1 )=1+0+(-1)+4=4
2 =Tr(2 )=1+(-1)+5+7=12
3 =Tr(3 )=17+(-28)+(-16)+(-17)=-44
4 =Tr(4 )=125+(-23)+41+(-107)=36
Deci 1 =4, 2 =12, 3 =-44 si 4 =36. Prin urmare,vom avea:
1 = 1 = 4
1
1
2 = 2 + 1 1 = 12 + 4 4 = 2
2
2
1
1
3 = 3 + 1 2 + 2 1 = 44 + 4 12 + 2 4 = 28
3
3
1
1
4 = 4 + 1 3 + 2 2 + 3 1 = 36 + 4 44 + 2 12 + 28 4
4
4
Asadar polinomul caracteristic este:
()=4 43 + 22 + 28 87
2
1 1
0
2
1
1 1 3
5 0
4
Pentru k=1,2,3,4,calculam:
20
= 1 =
1
( )
1 2
1 1
1 0
2
1
1 =
1 =-4
2 1 1 3
4 5 0
4
3
0
0
4
5
1 9 5
2 =
=2
5 16 9 4 2
1
8
6 9
15 22 1
17
8
24 16 11
3 =
3 =28
5
41 38 4
33 27
21 37
87 0
0
0
0 87 0
0
4 =
4 =-87
0
0 87 0
0
0
0 87
Asadar,polinomul caracteristic corespunzator matricii A,va fi:
= 4 -43 +22 +28-87
A=
01
20
10
00
2
1
1
1
2
1
Matricea B= 3 =3 31 va fi:
21
B=
10
01
10
01
00
00
0
1
0
1
1
20
10
00
2
1
1
1
2
1
01
00
00
0
1
0
1
1
11
20
10
00
3
0
1
1
0
01
00
00
0
1
0
.
1
1
C= JBJ
10
01
=> C=
00
00
0
1
0
1
1
1 1 3
20
10
00
3
0
10
1
1
0
01
00
00
0
1
0
1
1
0
1
0
0
2 2 1
1 3 1
1 0 1
0
1
0
22
1 0 0 0
0 1 0 1
0 0 1 0
0 0 0 1
1
0
0
0
2 3
0 0
0 0
1 0
F =
1
1
0
0
4
0
1
0
1
1
0
0
2
0
1
0
0
0
0
1
0 2 2 3
1 1
2
0
0
1
0
0
0
0
1
0
1
0
0
0
1
1
0
0
2
0
1
0
0
0
0
1
1
2
1
1
1
2
2
1 = 1
1
1
2
1
1
1
2
1 =Tr [1 ] = 6
2 =
6
3
1
2 1
1 2
1 1
1 3
8 3
1 8
1
1
2
2
1
1
2 = Tr [2 ] = *(-22)= -11
23
1
2
1
1
1
1 6 0
0
2
0
1
0
0
0
1
2 1
3 = 1 2
1 1
6 0 0
0 6 0
0 0 6
1
1 *
2
6 1
3 8
1
1
3
3 11 0
0
8
0
1
0
0
0
1
3 = Tr [3 ] = * 18= 6
P()= -6 +11-62 + 3
8
1
3
1
0 0
1 0
0 1
0 0
1 3 1
6 2 0
(
2 9 1
0 1 7
0
165
22
0
22
139
)=
0
42
33
1
18
3
1
2 =2Tr[2 ]=2(-638)=-319
24
8 1
1 6
3
2
1 0
42
33
175
17
3 1
2 0
9 1
1 7
18
3
17
159
-(30)
8
1
3 =
3
1
1
0
(-319)
0
0
1
1
6
2
0
0
1
0
0
3
2
9
1
0
0
1
0
1
0
1
7
0
0
)=
0
1
165
22
42
18
22
139 33
3
(
42
33 175 17
18
3
17 159
1066 106 146 70
106 992
132 34
146
132 1087
67
70
34
67
1085
3 =3Tr[3 ]=3(4230)=1410
8
1
4 =
3
1
(1410)
2138
0
=
0
0
1
1
6
2
0
3 1
2 0
9 1
1 7
1066
106
(
146
70
1
0
0
0
0
0
0
2138
0
0
0
2138
0
0
0
2138
4 =4Tr[4 ]=4(-8552)=-2138
P[]=4 -
4
=1
P[]=2138-1410+3192 -303 +4
25
106
992
132
34
0 0
1 0
0 1
0 0
146
132
1087
67
0
0
0
1
70
34
67
1085
)
Bibliografie
27