Matricea companion

Metoda QR se poate aplica pentru calcularea rdcinilor unui polinom fiind una dintre cele mai
precise metode pentru acest scop.
Fie polinomul de gradul n:
0 1
1
1
) ( a x a x a x a x p
n
n
n
n
+ + + + =

.
Vom presupune c 1 =
n
a , astfel c polinomul este

= + + + + =
n
i
i
n
n
n
z x a x a x a x x p
1
0 1
1
1
) ( ) ( ,
unde
i
z sunt rdcinile polinomului.
Considerm matricea:
(
(
(
(
(
(
(
(

1
2
2
1
0
1
0
0 1
0 1
0
n
n
a
a
a
a
a

C
Matricea C se zice matricea companion a polinomului ) (x p .
Propoziie
a) Valori proprii ale matricii C sunt rdcinile polinomului ) (x p ;
b) Vectorul propriu la stnga asociat cu valoarea , este ) , , , , 1 (
1 2
=
n T
x

(a) Polinomul caracteristic al lui C este ) det( ) ( I C =
C
p :

1
2
2
1
0
1 0 0
1
0 1 0
0 0 1
0 0
) (
n
n
C
a
a
a
a
a
p





Reamintim calculul valorii polinomului n forma imbricat:
) ... )) ( ( ... ( ( ) (
1 2 2 1 0 n n n
a x a x a x a x a x a x p + + + + + + =






Astfel, avem coeficienii:
n n
a b = (acum: 1 =
n
b )
n n n
b x a b + =
1 1
(acum: x a b
n n
+ =
1 1
)
. . . . . . . . . .
1 +
+ =
k k k
b x a b
. . . . . . . . . .
1 0 0
b x a b + =
Avem:
) (
0
x p b = .
Pentru determinantul ) (
C
p :
Procedm ca la reducerea Gauss, ns facem zero-uri pe diagonal. Avem:
1 1 ,
) (

= =
n n n n C
b a p
nmulim ultima linie cu i adunm la precedenta. Rezult elementul ) , 1 ( n n :
2 1 2 , 1
) ( ) (

= + =
n n n n n C
b b a p
Astfel, elementul ) , ( n i va fi
1 1 ,
) ( ) (

= + =
i i i n i C
b b a p
n fine, elementul ) , 1 ( n va fi:
b
n
b
1
b
0
b
n-1
) ( ) ( ) (
0 1 0 , 1
p b b a p
n C
= = + =
Astfel avem:
) (
1 0 0 0
0 1 0 0
1 0
0 1 0
0 0 0 0 1
) ( 0 0 0 0
) (
1
2
1
1

p
b
b
b
b
p
p
n
n
i C
=

(Ultima egalitate se obine desvoltnd dup linia nti. Semnul este dat de
n
) 1 ( )
Observaie Avem i:
) det( ) ( C I = p
Exerciiu!

Exemplu n = 3
0 1
2
2
3
) ( a x a x a x x p + + + =
(
(
(

=
2
1
0
1 0
0 1
0 0
a
a
a
C ;

=
2
1
0
1 0
1
0
) (
a
a
a
p
C

1 0 0
2 1 1
2 2
b a b
b a b
a b

+ =
+ =
+ =

) (
1 0
0 1
0 0
1 0
0 1
0
1 0
1
0
) (
2
1
0
2
1
0
2
1
0

p
b
b
b
b
b
a
b
a
a
p
C
=

=

Analog, pentru n = 4:
) (
1 0 0
0 1 0
0 0 1
0 0 0
) (
3
2
1
0
p
b
b
b
b
p
C
=

= .
(b) Calculm:
| | | | y
a
a
a
a
a
n
n
n
n T 1 2
1
2
2
1
0
1 2
1
0
0 1
0 1
0
1

=
(
(
(
(
(
(
(
(

C x
unde:
n n
n
a a a a y = =

1
1
2
2 1 0

Ultima egalitate provine din:
0
1
1
2
2 1 0
= + + + + +

n n
n
a a a a
Astfel, rezult c avem
T T
x C x = , adic (b)
Astfel, dac
i
z sunt rdcinile (zero-urile) polinomului ) (x p , iar
i
- valorile proprii ale lui
C, rezult c avem
n i z
i i
, 1 , = =