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).

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

( A )

Mulimea tuturor valorilor proprii ale lui A se numete spectrul matricei A i se noteaz

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