Sunteți pe pagina 1din 19

Analiz numeric Metode numerice 2 Tehnici de pivotare

D.A. Bistrian

Cursul 2 Algebr numeric : Tehnici de pivotare


2.1 Elemente de teoria erorilor
2.1.1 Factorul de condi ionare n cazul aplicrii metodelor numerice se pot distinge trei tipuri de erori n procesul rezolvrii unei probleme: Erori provenite din simplificarea modelului fizic, pentru a fi descris ntr-un model matematic; erori din msurtorile ini iale sau erori din calcule anterioare. Aceste tipuri de erori se numesc erori inerente. Erori datorate metodei utilizate - de exemplu, trunchierea unei serii infinite (mai precis aproximarea sumei unei serii printr-o suma par ial), sau considerarea unui termen cu un rang suficient de mare pentru a aproxima limita unui ir. Aceste erori sunt numite erori de metod sau erori de trunchiere. Erori datorate reprezentrii datelor i efecturii calculelor ntr-o aritmetic cu precizie limitat (de exemplu aritmetica virgulei mobile). Aceste erori se numesc erori de rotunjire. Erorile inerente sunt anterioare aplicarii metodei numerice, iar erorile de trunchiere si de rotunjire apar n timpul calculului numeric. O problem se numeste bine condi ionat dac varia iile relative ale solu iei au acelai ordin de mrime cu varia iile relative ale datelor de intrare ce le cauzeaz. Problema este ru condi ionat dac modificrile relative care au loc n solu ie pot fi mult mai mari dect cele ale datelor de intrare. Factorul de condi ionare se definete prin:
cond = variatia relativa a solutiei variatia relativa a datelor de intrare
cond 1

(2.1) (2.2)

Astfel, problema este ru condi ionat, dac factorul de condi ionare

Analiz numeric Metode numerice 2 Tehnici de pivotare

D.A. Bistrian

2.1.2 Stabilitatea algoritmilor No iunea referitoare la algoritmi, analoag condi ionarii numerice a problemelor este stabilitatea. Intuitiv vorbind, stabilitatea numeric a unui algoritm nseamn c acesta este ct mai pu in sensibil la perturba iile din timpul calculului (erorile de rotunjire sau la alte incertitudini numerice care pot aparea n procesul de calcul). Se spune c un algoritm de rezolvare a unei probleme este stabil dac rezultatul produs este solu ia exact a aceleai probleme cu datele "usor" perturbate. n cazul algoritmilor stabili efectul erorii de calcul nu este mai puternic dect efectul erorii (mici) a datelor de intrare. Un algoritm instabil poate amplifica mult perturbatiile date de erorile de calcul. Acurate ea se refer la apropierea solu iei calculate de solu ia exact a problemei. Stabilitatea algoritmului nu garanteaz acurate ea. Aceasta depinde n egal msur de buna condi ionare a problemei i de stabilitatea algoritmului. Inacurate ea poate rezulta din aplicarea unui algoritm stabil unei probleme ru condi ionate, ca i din aplicarea unui algoritm instabil unei probleme bine condi ionate. Aplicarea (cu ajutorul calculatorului) unui algoritm stabil unei probleme bine condi ionat garanteaz ob inerea solu iei cu o precizie bun, n sensul c eroarea relativ a solu iei calculate fa de solu ia exact este de ordinul de mrime al erorilor de reprezentare a datelor n calculator.

2.2 Calculul determinan ilor prin metoda condensrii pivotale 2.2.1 Prezentarea metodei Una dintre cele mai eficiente metode pentru calculul determinan ilor este metoda condensrii pivotale, cunoscut sub numele de metoda lui Chio. n general, metoda condensrii pivotale pentru calculul unui determinant de ordinul n

Analiz numeric Metode numerice 2 Tehnici de pivotare

D.A. Bistrian

a11 a12 a21 a22 Dn = a31 a32 ... ... an1 an 2

a13 a23 a33 ... an 3

... ... ... ... ...

a1n a2 n a3n ... ann


... ... ... ... a11 a1n a21 a2n a11 a1n a31 a3n ... a11 a1n an1 ann

(2.3)

const n a forma determinantul


a11 a12 a21 a22 a11 a12 Dn1 = a31 a32 ... a11 a12 an1 an 2 a11 a13 a21 a23 a11 a13 a31 a33 ... a11 a13 an1 an3
1 ( a11 ) n 2

(2.4)

i a aplica formula de recuren


Dn = Dn1 .

(2.5)

Demonstra ie: Consider m determinantul


a11 a12 D3 = a21 a22 a31 a32 a13 a23 . a33

(2.6)

Utiliznd una din regulile cunoscute pentru calculul acestui determinant (de exemplu, regula triunghiului, regula lui Sarus, regula lui Laplace etc.) ob inem
D3 = a11a22 a33 + a12 a23a31 + a13a21a32 a13a22 a31 a12 a21a33 a11a23a32 .(2.7)

Presupunnd a11 0 , putem nmul i i mpr i membrul din dreapta egalit ii de mai sus cu a11 i avem
D3 = 1 2 ( a11a 22 a33 a11a13 a 22 a31 a11a12 a 21a33 a11
2 a11a23a32 + a11a12 a23a31 + a11a13a21a32 ) .

(2.8)

Analiz numeric Metode numerice 2 Tehnici de pivotare

D.A. Bistrian

Dac adugm i scdem n parantez termenul a12 a13a21a31 ob inem


D3 = 1 2 (a11a22 a33 a11a13a22 a31 a11a12 a21a33 + a12 a13a21a31 a11
1 [( a11a22 a12 a21 )(a11a33 a13a31 ) (a11a23 a13a21 )(a11a32 a12 a31 )] .(2.9) a11

2 a11a23a32 + a11a12 a23a31 + a11a13a21a32 a12 a13a21a31 ) =

Putem considera paranteza mare ca fiind ob inut din dezvoltarea determinantului


D2 = a11a22 a12 a21 a11a23 a13a21 , a11a32 a12 a31 a11a33 a13a31
a11 D3 = 1 a11 a11 a12 a12 a11 a11 a13 a13

(2.10)

sau punnd fiecare element din D2 sub form de determinant avem


a21 a22 a31 a32 a21 a23 a31 a33

(2.11)

Se observ c am reuit s scriem determinantul de ordinul trei ca un determinant de ordinul doi ale crui elemente sunt determinan i de ordinul doi. Pentru determinan ii de ordinul n, demonstra ia se face prin induc ie. Chiar pentru determinan i de ordin mic (6, 7) calculul determinan ilor prin aceast metod devine greoi. Prin aceasta nu vrem s subestimm eficien a metodei condensrii pivotale foarte practic n calculele pe care le efectum manual.

Analiz numeric Metode numerice 2 Tehnici de pivotare

D.A. Bistrian

La fiecare etap, elementul a11 ales este numit pivot de unde i denumirea metodei, de metoda condensrii pivotale. Se observ c pivotul se alege astfel nct s fie diferit de zero. Dac pe pozi ia lui a11 este zero, putem aduce pe aceast pozi ie un element nenul, efectund opera ii elementare cu linii sau coloane ale determinantului, cum ar fi schimbarea ntre ele a primei linii sau coloane cu o alt linie respectiv coloan a determinantului sau adunarea unei alte linii sau coloane la linia respectiv coloana nti a determinantului. Este de la sine n eles c dac schimbm ntre ele linii sau coloane ale unui determinant, trebuie inut seama ce se ntmpl cu semnul determinantului respectiv. Astfel, la fiecare etap, ordinul determinantului se reduce cu cte o unitate. Ob inem astfel urmtoarea regul: Regula pivotrii Pentru a calcula un determinant Dn de ordinul n, prin metoda condensrii pivotale, se aduce mai nti pe pozi ia lui a11 un element nenul care este numit pivot. Elementele determinantului de ordin n 1 reprezint determinan i de ordinul doi, ob inu i prin gruparea elementelor cte patru, pornind din col ul din stnga sus, primul element al fiec rui determinant fiind ntotdeauna pivotul a11 . n k n general, elementul a ( ) din linia i , coloana j , din determinantul de ordinul
i, j

Dnk , k n 2 se calculeaz cu urmtoarea formul, exemplificat n Figura 2.1

Figura 2.1 Calculul elementelor determinantului cu regula pivotrii

Analiz numeric Metode numerice 2 Tehnici de pivotare

D.A. Bistrian

( ) ( ) a1, j +1 ( nk ) = a1,1 ( ) ( ) ( ) ( ) ai , j = a1,1 ai +1, j +1 a1, j +1ai +1,1, = n k + 1 ) ) ai(+1,1 ai(+1, j +1

(2.12)

Calculnd to i aceti determinan i de ordinul doi, ob inem un determinant Dn1 de ordinul n 1 , unde legtura dintre el i Dn este dat de (2.5). Procedeul se repet pn cnd se ajunge la un determinant de ordinul doi. Dup k = n 2 repetri ale algoritmului, determinantul Dn este calculat cu formula
Dn =
= =

1
(n (a11 ) )n2

Dn1 =

(2.13)

1
(n (a11 ) ) n 2

1
(n ( a11 1) ) n3

Dn 2 =

1
(n (a11 ) ) n2

1
(n ( a11 1) ) n3

1
(n ( a11 2) ) n4

Dn3 =

=
=

1
(n (a11 ) )n2

1
(n (a11 1) )n3

1
(n (a11 2) )n4

...
...

1
(n (a11 k +1) )nk 1

Dnk =
...

1
(n (a11 ) ) n 2

1
(n ( a11 1) ) n3

1
(n ( a11 2) ) n 4

1
(n (a11 k +1) ) nk 1

1
(3) ( a11 )1

D2

Aplica ia 2.1 Folosind metoda condens rii pivotale s se calculeze determinantul


4 1 0
1

3 2 3 4 4 . ( ) = 1 8 11 16 1 2 9 6

Rezolvare Determinantul fiind de ordinul patru, form m un determinant de ordinul trei, avnd elementele

Analiz numeric Metode numerice 2 Tehnici de pivotare

D.A. Bistrian

4 1 3 2 4 1 3 ( ) = 1 8 4 1 1 2

4 4

0 0

4 1 3 4 4 1 1 16 4 1 1 6 5
= 31 12 19

3 3 1 11 4 0 1 9

44 36

65 25

(2.14)

Aplicnd acelai procedeu asupra determinantului ( 3) rezult


5 12 5 19 = 592 264 264 8 = 6.496 104 31 44 2 ( ) = 5 12 7 36 31 65 5 19 7 25

(2.15)

La finalul acestei proceduri, determinantul ( 4 ) se calculeaz cu formula


4 n = 4, ( ) =

( )

(4) n 2 11

( )
1 5

(3) n 3 11

(2) 11 =

(2.16)
(2) 11

1
43

42

Rezult
4 ( ) = 812

(2.17)

Pentru calculul unui determinant prin metoda condens rii pivotale realiz m algoritmul dup urm torul pseudocod citete matricea pentru i = 1, numar linii 1 pentru j = 1, numar coloane 1 calculul elementelor determinantului redus cu formula pivot rii:
di, j = a1,1ai +1, j +1 a1, j +1ai +1,1,

calculul solu iei

Analiz numeric Metode numerice 2 Tehnici de pivotare

D.A. Bistrian

afiarea solu iei Exerci iu. Aplicnd metoda condens rii pivotale s se calculeze determinantul
2 1 2 1 = 1 2 1 . 3 1 1

2.3 Calculul determinan ilor prin aducerea la forma superior triunghiular 2.3.1 Prezentarea metodei Un determinant superior triunghiular este un determinant care are toate elementele de sub diagonala principal nule.
a11 0 n = ... 0 ... 0 a12 ... 0 ... 0 ... ... ... ... ... a1i
(1) a2 i

... ... ... ... ... ...

a1n
(1) a2 n

(1) a22 ...

...
( aiii 1)

...
(i ain1)

... 0

...
(n ann1)

a) Calculul determinan ilor cu mpr ire la pivot Fie determinantul de ordinul n


a11 a21 n = ... ai1 ... an1 a12 a22 ... ai 2 ... an 2 ... ... ... ... ... a1 j ... aij ... anj ... ... ... a1n ... ain ... a2 j ... a2 n

(2.18)

... ... ... ann

Analiz numeric Metode numerice 2 Tehnici de pivotare

D.A. Bistrian

Pentru a aduce determinantul la forma superior triunghiular se prelucreaz fiecare coloan, astfel inct elementele de sub diagonala principal s fie nule. n prima etap , scopul este s modific m prima coloan , astfel nct determinantul s aib urm toarea form
a11 a21 n = ... ai1 ... an1 a12 a22 ... ai 2 ... an 2 ... ... ... ... ... a1 j ... aij ... anj ... ... ... a1n ... ain a11 0 ... 0 ... 0 a12
(1) a22

...

a1 j ... ...

...

a1n ... ...

... a2 j

... a2 n

(1) ... a2 j

(1) ... a2 n

... ai(1) 2 ...


(1) an 2

... ...

... ...

(1) ... aij (1) ... anj

(1) ... ain (1) ... ann

(2.19)

... ... ... ann

Cum regulile de transformare prin echivalen a unui determinant nu permit modificarea unui singur element, vor fi modificate toate elementele din linia respectiv . Spre exemplu, la transformarea elementului a21 n zero, toate elementele din linia doi vor fi
(1) recalculate, devenind a2 j , j = 2..n .

Rela ia prin care elementul a21 devine zero, iar linia a doua se recalculeaz se numete regula dreptunghiului. Elementul a11 0 , se numete pivot, iar linia nti o numim linie de pivotare. Dac a11 = 0 se face o schimbare de linii, innd evident cont de semnul determinantului. Regula dreptunghiului este prezentat sugestiv n figura urm toare

Analiz numeric Metode numerice 2 Tehnici de pivotare

D.A. Bistrian

Figura 2.2 Calculul elementelor determinantului cu regula dreptunghiului Pasul 1: Aplicnd regula dreptunghiului elementelor liniilor 2,3,...,n rezult
... ... ... ... ... ... ... ...

a11 a21 n = ... ai1 ... an1


a11 a11 a11 a21 a21 =0 a11 ... 0 ... 0 a12 a11 a12

a12 a22 ... ai 2 ... an 2

a1 j ... aij ... anj

a1n ... ain

... a2 j

... a2 n

... ... ... ann


a13 .
(1) = a23

a1n a11 a1n a21 a2n (1) = a2n a11 ...


(1) ain

a11 a13 a21 a23 a11 ... ai(1) 3 ...


(1) an3

a21 a22 (1) = a22 a11 ... ai(1) 2 ...


(1) an2

.. ... .. ... ..

...
(1) ann

10

Analiz numeric Metode numerice 2 Tehnici de pivotare

D.A. Bistrian

a11 a11
(1) a21 =

a11 a12

a21 a21 a a (1) = 0, a22 = 21 22 , a11 a11 a11 a13 a11 a1n a21 a23 a a (1) , ... a2 n = 21 2 n a11 a11

(2.20)

(1) a23 =

n general, elementele liniei a doua sunt recalculate cu rela ia


a11 a1 j
(1) a2 j =

a21 a2 j a11

a11a2 j a21a1 j a11

= a2 j

a21 a1 j , a11

j = 1..n .

(2.21)

(1) Un element oarecare a3 j , din linia a treia, dup primul pas se va calcula cu rela ia

a11 a1 j
(1) a3 j =

a31 a3 j a11

a11a3 j a31a1 j a11

= a3 j

a31 a1 j , a11

j = 1..n .

(2.22)

(1) Un element oarecare aij , din linia i coloana j , dup primul pas se va calcula cu

rela ia
a11 a1 j
(1) aij =

ai1 aij a11

a11aij ai1a1 j a11

= aij

ai1 a1 j , i = 2..n, j = 1..n . (2.23) a11

n etapele urm toare, pentru recalcularea celorlalte coloane, pivo ii sunt elementele de pe ( (1) (2) ( diagonala principal aiik ) , k = 1..n 1 ( a22 , a33 , ..., ann2)1 ), linia respectiv fiind linia de 1,n pivotare.
(1) Pasul 2: Se consider linia a doua ca linie de pivotare i elementul a22 0 pivot. Se aplic

11

Analiz numeric Metode numerice 2 Tehnici de pivotare

D.A. Bistrian

regula dreptunghiului liniilor 3,4,...,n

a11 0 0 0 ... 0 a11 0 a12


(1) a22 (1) (1) a22 a22

a12
(1) a22 (1) a32

a13
(1) a23 (1) a33

a14

... a1n

(1) (1) a24 ... a2 n (1) (1) a34 ... a3n

... ...
(1) an 2

... ... ...

... ...

...
(1) an 3

(1) (1) an 4 ... ann

a13
(1) a23 (1) (1) a22 a23

a14
(1) a24 (1) (1) a22 a24 (2) = a33 (1) (1) a32 a34 (1) a22 (2) = a34

... ...

a1n
(1) a2n (1) (1) a22 a2n (1) (1) a32 a3n (1) a22

. 0 ... 0

(1) (1) a32 a32 (1) a22

=0

(1) (1) a32 a33 (1) a22

. ...

(2) = a3n

... ... 0 ...


(2) an3

... ...
(2) ann

...
(2) an4

... ...

( aijk ) ,

Continund algoritmul, n etapa k a procedeului, k = 1..n 1 se ob ine din rela ia


(k akk 1) (k akj 1) ( aijk 1)

un element oarecare

( aijk )

( aikk 1)

(k akk 1)

(k ( ( (k akk 1) aijk 1) aikk 1) akj 1) (k akk 1)

( = aijk 1)

(k akk 1)

(k aik 1)

(k akj 1) ,

i = k + 1..n, j = 1..n

(2.24)

12

Analiz numeric Metode numerice 2 Tehnici de pivotare

D.A. Bistrian

Dup n 1 pai se ob ine determinantul superior triunghiular


a11 0 n = ... 0 ... 0 a12 ... 0 ... 0 ... ... ... ... ... a1i
(1) a2 i

... ... ... ... ...

a1n
(1) a2 n

(1) a22 ...

... ... 0

...
(i ain1)

( aiii 1) ...

(2.25)

...
(n ann1)

Dezvoltnd succesiv determinantul dup elementele primei coloane rezult


(1) ( (n n = a11.a 22 ...a nn1) = aiii 1) , i =1 n

(2.26)

adic valoarea determinantului este egal cu produsul celor n pivo i.

Aplica ia 2.2
2 2 1 3

S se calculeze determinantul =

3 4 5

7 1 2

0 4 3 6 9 8

utiliznd metoda transformrii n

determinant superior triunghiular cu mp r ire la pivot. Rezolvare Pasul 1. Consider m ca pivot elementul 11 i linia nti ca linie de pivotare. Rezult
2 2 2 1 3 = 3 4 5 7 1 2 0 4 3 6 9 8 2 2 3 3 2 4 2 4 2 2 5 5 /2 /2 /2 3 4 5 2 2 2 7 1 2 2 2 2 2 /2 /2 /2 1 2 1 3 0 2 1 4 3 2 1 5 9 /2 /2 /2 3 2 3 3 4 2 3 4 6 2 3 5 8 /2 /2 /2 =

13

Analiz numeric Metode numerice 2 Tehnici de pivotare

D.A. Bistrian

2 2 = 0 10 0 0 5 7

1 1 13 / 2

3 0 1/ 2

3 / 2 1/ 2

(2.27)

Pasul 2. Consider m ca pivot elementul 22 i linia a doua ca linie de pivotare. Rezult


2 2 2 = 0 10 0 0 5 7 1 1 6.5 3 0 0.5 0 0 0 5 7 1.5 0.5 2 10 10 10 5 7 10 10 2 2 = 0 10 0 0 0 0 /10 /10 1 1.75 5 7 3 0.25 1 1.5 10 1.5 1 6.5 10 1.5 / 10 / 10 5 7 3 0.5 10 0.5 0 0.5 10 0.5 /10 = /10

1.5 0.5 7.55 0.85

(2.28)

Pasul 3. Consider m ca pivot elementul 33 i linia a treia ca linie de pivotare. Rezult


2 2 2 2 1 3 0 10 0 10 1.5 0.5 = 0 0 0 0 1.75 0.25 0 0 0 0 7.55 0.85 1 1.5 1.75 1.75 1.75 /1.75 7.55 7.55
1 1.5 1.75 0 3 0.5 0.25 0.229

3 0.5 0.25 1.75 0.25 /1.75 7.55 0.85

2 2 = 0 10 0 0 0 0

(2.29)

Valoarea determinantului este


= 11 22 33 44 = 8

(2.30)

14

Analiz numeric Metode numerice 2 Tehnici de pivotare

D.A. Bistrian

Pentru calculul unui determinant prin aducere la forma superior triunghiulara cu mp r ire la pivot realiz m algoritmul dup urm torul pseudocod
citete matricea pentru i = 1, numar linii pentru j = 1, numar coloane ct timp indicele de linie > indicele de coloan (nsemnnd c se vor prelucra elementele de sub diagonala principal ) re ine valoarea ini ial a elementului care va fi zero n variabila value pentru col = 1, numar coloane elementele liniei respective cu formula recalculeaz dreptunghiului:
d j, j di,col = d j ,col value di ,col d j, j d j , j di ,col d j ,col value d j ,col value = di,col d j, j d j ,col

afiarea determinantului superior triunghiular calculul valorii determinantului afiarea valorii determinantului

Exerci iu. Aplicnd metoda transformrii n determinant superior triunghiular cu mp r ire la pivot s se calculeze determinantul
2 1 1 1 = 2 1 0 . 2 2 2

15

Analiz numeric Metode numerice 2 Tehnici de pivotare

D.A. Bistrian

b) Calculul determinan ilor fr mpr ire la pivot


( Se constat c dac un anumit pivot aiii 1) 1 ; i = 1, 2, ..., n 1 , va trebui s efectum opera ii cu frac ii, conducnd la calcule laborioase. Pentru a evita acest inconvenient, un (1) element oarecare aij n primul pas se va calcula cu formula

(1) aij =

a11 a1 j = a11aij ai1a1 j , i = 2..n, j = 1..n ai1 aij

(2.31)

care rezult din (2.23) fr a mpr i la pivot. Se continu procedeul. Pentru a ob ine la final valoarea real a determinantului, produsul elementelor de pe diagonala principal se va mpr i la produsul
(1) n P = a11 1 a22

( )

n 2

2 ( ( ... ann3) 2 ann2)1 . 2,n 1,n

(2.32)

Rezult
n =
(n ann1) n a11 2

( )

(1) n 3 ( ...ann3) 2 a22 2,n

(2.33)

n = n2
i =1

(n ann1) ( aiii 1)

n i 1

(0) , a11 = a11

(2.34)

n cazuri particulare avem


3 =
(2) a33

a11

, 4 =

(3) a44

2 a11 a22

, 5 = (1)

3 a11

( )

(1) 2 (2) a22 a33

(4) a55

(2.35)

16

Analiz numeric Metode numerice 2 Tehnici de pivotare

D.A. Bistrian

Aplica ia 2.3
1 1 4 0 3 2 1 6

S se calculeze determinantul =

3 2 5

1 7 2

utiliznd metoda transformrii n

5 1

determinant superior triunghiular f r mp r ire la pivot. Rezolvare Pasul 1. Consider m ca pivot elementul 11 i linia nti ca linie de pivotare. Rezult
1 1 1 = 3 2 5 1 7 2 4 0 3 2 1 6 1 1 3 3 1 1 2 2 1 1 5 5 3 2 5 1 1 1 1 7 2 1 1 1 1 4 1 4 3 0 1 4 2 3 1 4 5 5 2 1 2 3 1 1 2 = 2 6 1 2 5 1 1 1 0 0 0 4 9 7 4 5 2 2

12 5 25 9

(2.36)

5 1

Pasul 2. Consider m ca pivot elementul 22 i linia a doua ca linie de pivotare. Rezult


1 1 1 = 0 0 0 4 9 7 4 5 2 2 0 0 0 12 5 25 9 1 4 4 4 9 9 4 4 7 7 9 4 12 4 12 5 4 12 7 25 9 2 5 4 5 2 4 5 7 9 = 1 1 0 0 0 4 0 0 4 88 2 53 12 5 16 1

(2.37)
Pasul 3. Considernd, n final, ca pivot elementul 33 i linia a treia ca linie de pivotare, rezult

17

Analiz numeric Metode numerice 2 Tehnici de pivotare

D.A. Bistrian

1 1 1 1 4 2 0 4 0 4 12 5 = 0 0 0 0 88 53 0 0 0 0 16 1

4 12 88 88 88 16 16

2 5 53 88 53 16 1

1 1

4 12 88 0

2 5 53 760

0 0 0

4 0 0

(2.38) Determinantul se calculeaz cu formula (2.35)


=
2 11 22

44

= 190

(2.39)

APLICA II calculul determinan ilor 1. Aplicnd metoda condens rii pivotale s se calculeze determinan ii
5 1 2 1 2 3 1 = 1 2 6 , 2 = 4 1 1 3 1 1 2 2 1

2. Aplicnd metoda transformrii n determinant superior triunghiular cu mp r ire la pivot s se calculeze determinan ii
4 2 1 3 1 3 1 = 2 6 8 , 2 = 1 2 1 3 2 2 2 1 2

3. Aplicnd metoda transformrii n determinant superior triunghiular f r mp r ire la pivot s se calculeze determinan ii
2 1 1 3 1 0 1 = 1 4 6 , 2 = 2 1 3 8 2 2 2 2 1

18

Analiz numeric Metode numerice 2 Tehnici de pivotare

D.A. Bistrian

19