Departamentul A.I.A.

Matematici Asistate de Calculator

Anexa B4
Elemente despre rezolvarea ecuaiilor algebrice.
Elemente despre valori proprii i vectori proprii.
1. Ecuaii algebrice
Se numete ecuaie algebric (n necunoscuta x) o ecuaie de forma:
f(x) = 0
unde f este un polinom nenul, sau o ecuaie reductibil (prin operaii algebrice) la aceasta.
Dac polinomul f este de grad n, se spune c gradul ecuaiei algebrice este n.
Rdcinile polinomului f se numesc soluiile ecuaiei algebrice f(x)=0.
De obicei intereseaz determinarea soluiilor reale ale unei ecuaii algebrice.
2. Valori proprii. Vectori proprii
Fie A o matrice ptratic de ordinul n cu elemente reale sau complexe.
Un numr C se numete valoare proprie a matricei A dac exist un vector ndimensional x (xRn sau xCn), nenul, astfel nct:
Ax=x
n acest caz, vectorul nenul x se numete vector propriu al matricei A asociat valorii proprii .
Relaia de mai sus poate fi scris i sub forma:
(A - In) x = 0
Ultima relaie reprezint forma matriceal a unui sistem de ecuaii liniare omogene. ntruct din
definiia vectorului propriu rezult c acest sistem admite i soluii nebanale, el este un sistem
compatibil nedeterminat. Deci sistemul are o infinitate de soluii, ceea ce duce la concluzia c
unei valori proprii i corespund o infinitate de vectori proprii. Determinantul sistemului este:
det(A - In) = 0
Ecuaia det(A - In) = 0 reprezint o ecuaie algebric n necunoscuta i se numete ecuaia
caracteristic a matricei A. Polinomul de grad n, Pn() = det(A - In), poart denumirea de
polinom caracteristic al matricei A. Se observ c polinomul caracteristic este monic (adic,
coeficientul lui n este 1).
Mulimea tuturor valorilor proprii ale lui A se numete spectrul matricei A i se noteaz

(A). Numrul ( A) = max se numete raza spectral a matricei A.

( A )

Vectorii proprii asociai la dou valori proprii distincte sunt liniar independeni. Dac
matricea A de ordin n are n vectori proprii liniar independeni, atunci ea se numete matrice
simpl sau matrice nedefectiv. n caz contrar, matricea A se numete matrice defectiv.

B4-1

Departamentul A.I.A.

Matematici Asistate de Calculator

Valori singulare
Teorem. Dac A este o matrice ptratic de ordinul n, atunci exist matricele
ortogonale ptratice de ordinul n, U i V, i o matrice diagonal de ordinul n cu elemente
pozitive, care satisfac relaia:
A = U VT
Elementele diagonale ale matricei se numesc valorile singulare ale matricei A.
Proprieti: 1. Rangul matricei A este egal cu numrul valorilor singulare nenule ale matricei A.
2. Valorile singulare ale matricei A sunt rdcinile ptrate ale valorilor proprii ale
matricei simetrice ATA.
Numr de condiionare
Raportul dintre cea mai mare valoare singular nenul i cea mai mic valoare singular
nenul ale matricei A se numete numrul de condiionare n raport cu inversarea al matricei
A.
Numrul de condiionare al unei matrice A caracterizeaz sensibilitatea unui sistem de
ecuaii liniare pentru care A este matricea coeficienilor.
Se spune c un sistem de ecuaii liniare este slab condiionat dac mici modificri ale
coeficienilor sistemului duc la modificri mari ale soluiei. n caz contrar, se spune c sistemul
este bine condiionat. Dac numrul de condiionare al matricei coeficienilor unui sistem de
ecuaii liniare este mare, sistemul este slab condiionat.

B4-2