Documente Academic
Documente Profesional
Documente Cultură
CALCULUL DETERMINATILOR
BREVIAR TEORETIC Definitia 1. Se numeste determinat de ordinul n cu elemente in multimea R un tablou patratic de forma: a11 a12 ... a1n
a 21 ... a n1
a 22 ... an 2
unde prin S n am notat multimea permutarilor de ordinul n si prin m ( ) semnul permutarii , iar membrul drept al egalitatii reprezinta dezvoltarea determinantului de ordinul n. Cazuri particulare: a b determinanti de ordinul 2: = ad bc ; c d determinanti de ordinul 3 (regula lui Sarus): a11 a12 a13 a11 a12 a13 a 21 a 22 a 23 a 21 a 22 a 23 = a31 a32 a33 = ; a31 a32 a33 a11 a12 a13 a 21 a 22 a 23
= (a11 a 22 a33 + a 21 a32 a13 + a 31 a12 a 23 ) (a13 a 22 a 31 + a 23 a32 a11 + a33 a12 a 21 )
1 1 1 determinanti Vandermonde: a b c = (c b)(c a)(b a); a2 b2 c2 determinant asociat unei matrice superior (inferior) triunghiulare: a b c a b c 0 d e = adf ; d e 0 = cef ; 0 0 f f 0 0 determinantii de ordin mai mare sau egal cu patru se numesc determinanti de ordin superior si au reguli de calcul bazate pe descompuneri.
Calculul determinantilor prin descompunerea lor dupa o linie/ coloana. a11 a12 ... a1n
a 21 ... a n1
a 22 ... an 2
=
=
1i n
(1)
1 j n
( 1)
i+ j
i+ j
Am notat prin ij ,1 i, j n complementul algebric al elementului a ij din scrierea lui , adica minorul de ordinul n-1, obtinut prin neglijarea liniei i si coloanei j din cadrul lui .
Exemplu: 0 1 Fie = 1 a
1 0 1 b
1 1 0 c
= (1)
2 +1
= a 2 + b 2 + c 2 2ab 2bc 2ac + 2d ; Descompunerea dupa coloana 4 este: 1 0 1 0 1 1 0 1 1 0 1 1 1+ 4 2+ 4 3+ 4 4+ 4 = (1) a 1 1 0 + (1) b 1 1 0 + (1) c 1 0 1 + (1) d 1 0 1 = a b c a b c a b c 1 1 0 = a 2 + b 2 + c 2 2ab 2bc 2ac + 2d
Aplicarea propiretatilor determnatilor in vederea obtinerii unei linii/ coloane cu un singur element nenul. Fie un determinant de ordin n. Din exemplul precedent se observa ca este avantajos din punct de vedere al caculului determinantilor de a avea cat mai multe elemente nule pe linia/ coloana selectata pentru descompunere. De aceea fortam aparitia acestor zerouri astfel: - este indicat a se lege linia / coloana cu cele mai multe zerouri si/ sau cu cel putin un element unitar; fie o alegere de linie; - se fixeaza elementul a ij care va ramane nenul pe acea linie si folosind combinatii
liniare de coloane se aduna astfel de combinatii liniare la fiecare coloana k, 1 k n, k j in vederea obtinerii de zerouri; elementul nenul ramas pe linia selectata se inconjoara , se negijeaza linia i si coloana j la care se gaseste ca intersectie acest element si determinantul devine = ( 1) i + j a ij ij ; avantajul consta in reducerea calculului unui determinant de ordinul n la calculul unui singur determinant de ordinul n-1, procedeul putand fi iterativpana cand ajungem la determnanti de ordin 3, pentru care se aplica regulile aferente de calcul.
Exemplu: 0 1 2 1 0 1 2 1 0 3 2 1
0 1
2 5 4 3 4 7 d) 4 9 8 3 2 5
n n n ... 0