11.

ALGEBR LINIAR
11.1. Calcul matriceal
11.1.1. Triangularizarea unei matrice 11.1.2. Analiz matriceal 11.1.3. Forme canonice
11.1.4. Valori i vectori proprii

11.2. Sisteme de ecuaii liniare

11.1. Calcul matriceal

11.1.1. Triangularizarea unei matrice
11.1.1.1 Metoda eliminrii lui Gauss Operaia de triangularizare superioar a unei matrice A R n n se realizeaz ntr-un numr finit de etape, n care se construiesc matrice:
a ( k ) 11 0 L (k) A = 0 0 L 0
(k) a12 L (k) a1 k-1 (k) a1 k

k) a( 22 L L L

0 0 L 0

(k) k) a L a( k 1 k-1 k 1k L k) a( L 0 L kk L L L L

k) a( 2 k-1 L

k) a( 2k L

L L L

k) a( nk

(k) a1 n (k) a2n L (k) a k 1n (k) a kn L (k) a nn

k) a( kk 0

A ( k +1) = M k A ( k )

 a (k) , i = 1,..., k; j = 1,..., n ij ( k +1) a ij = 0, j = 1,..., k; i = j+ 1,..., n (k) (k) a m a , i, j = k + 1,..., n ik ij kj

0 0 L 0 1 0 L 0 1 L 0 0 L 0 L L L L L L L Mk = 0 0 L 1 0 L 0 0 0 L m k +1 k 1 L 0 L L L L L L L 0 L 1 0 0 L mn k
k) (k) a( m a ik kj = ij k) (k) (k) (k) a( a a ij kk ik a kj k) a( kk

mik =

(k) a ik k) a( kk

i = k+1,..., n

regula dreptunghiului
3

(k) ( k +1) Matricea A se obine din matricea A dup transformrile: - liniile 1, 2,..., k i coloanele 1, 2, ..., k -1 nu se modific; - elementele subdiagonale din coloana k se anuleaz; - elementele situate n liniile i coloanele k +1, k + 2,..., n se modific dup regula dreptunghiului.

T. Dac matricea A R n n satisface condiia det( A ( k ) ) 0 k = 1,..., n-1, atunci exist o matrice inferior triunghiular, nesingular astfel nct matricea MA este superior triunghiular. M R n n
k) Condiia din enunul teoremei este echivalent cu: a ( kk 0

Matricea

M = M n 1 M n 2 L M 2 M 1

Metoda eliminrii lui Gauss este implementat n MAPLE sub forma funciilor predefinite gausselim i ffgausselim.
4

 Funcia gausselim Funcia efectueaz triangularizarea unei matrice ptratice pe baza metodei eliminrii lui Gauss. Sintaxe:
gausselim ( A ) gausselim ( A, 'r ', 'd ') gausselim ( A, c ) Argumente: A - matrice; 'r ', 'd '

- (op.) nume; c - (op.) ntreg nenegativ.

Este returnat o matrice superior triunghiular. Argumentului 'r ' i se asigneaz rangul matricii A. Dac rangul este m, atunci argumentului 'd ' i se asigneaz determinantul submatricei A (1..m, 1..m ). Dac este specificat argumentul c, metoda este ntrerupt dup etapa c. Utilizare funcia trebuie precedat de comanda with (linalg).
5

 Funcia ffgausselim Funcia efectueaz triangularizarea unei matrice ptratice pe baza unei variante a metodei eliminrii lui Gauss. Sintaxe:
ffgausselim ( A ) ffgausselim ( A, 'r ', 'd ' ) ffgausselim ( A, c ) Argumente: A - matrice; 'r ', 'd '

- (op.) nume; c - (op.) ntreg pozitiv.

7

Funcia utilizeaz regula dreptunghiului fr mprire la pivot. Utilizarea funciei trebuie precedat de comanda with (linalg).

11.1.1.2. Metoda pivotrii totale k) Pp: n etapa k de triangularizare a matricei A R n n avem a ( kk = 0 (k) k) A Se caut n matricea elementul a ( lc , l = k,..., n, cu proprietatea:
a (k) lc = max
k i , j n

a (k) ij

T. Pentru orice matrice A R n n exist o matrice de permutare inferior triunghiular M i dou matrice de permutare P, S astfel nct matricea B = M P A S este superior triunghiular.
k) Dac a ( , atunci se permut liniile k i l, apoi coloanele k i c. lc 0 (k) A Permutrile se pot realiza prin nmulirea la stnga a matricei cu matricea Pk (din metoda pivotrii pariale) i nmulirea la dreapta cu matricea S k obinut din matricea unitate prin permutarea liniilor k i c

Metodele pivotrii totale i pivotrii pariale sunt recomandate a fi utilizate nu numai n situaia cnd ntr-o anumit matrice elementul pivot este nul, ntruct ele asigur stabilitatea numeric algoritmului de triangularizare. 9

10

11

12

11.1.2. Analiz matriceal

11.1.2.1. Matricea adjunct Matricea adjunct a unei matrice ptratice A = ( a ij ), i, j = 1,..., n este:
A11 A A * = 12 L A 1n A 21 L A n1 A 22 L A n 2 L L L A 2 n L A nn

n care A ij reprezint complementul algebric al elementului a ji .

Matricea adjunct are proprietatea: A A * = det( A ) I Funciile adj i adjoint Ambele funcii calculeaz matricea adjunct a unei matrice ptratice. Sintaxe:
adj ( A ) adjoint ( A ) Argument: A - matrice.

Utilizarea funciilor trebuie precedat de comanda with (linalg).

13

14

11.1.2.2. Determinantul unei matrice Matricea A se numete singular dac det A = 0. O metod pentru calculul determinantului unei matrice decurge din operaia de triangularizare a matricei prin metoda lui Gauss. ( n) Dac A este matricea superior triunghiular obinut din matricea A prin triangularizare, avem:
(n) 2) (1) det( A ) = ( 1) p det( A ( n ) ) = ( 1) p a 11 a( L a nn 22 k) unde: p este numrul permutrilor de linii i de coloane; a ( kk - elementele diagonale ale matricei A ( n ) .

15

 Funcia det Funcia calculeaz determinantul unei matrice ptratice. Sintaxe:

det (A ) det (A, sparse ) Argument: A - matrice.

Apelul primei sintaxe determin sistemul s aleag, n mod automat, una dintre urmtoarele metode de calcul a determinantului: - dezvoltarea minorilor; - metoda eliminrii lui Gauss; - o combinaie a precedentelor dou. Argumentul sparse specific metoda de calcul a determinantului: pe baza dezvoltrii minorilor. Ea este recomandat n cazul matricelor "mprtiate". Utilizarea funciei trebuie precedat de comanda with (linalg).
16

17

11.1.2.3. Inversa unei matrice Fie matricea A R n n . Matricea A este inversabil dac exist o matrice A 1 , cu proprietatea A A 1 = A 1 A = I Inversa unei matrice are proprietile:

(A )

1 1

= A; (A B) -1 = B 1 A 1; det(A -1 ) = (det( A )) 1

Funcia inverse Funcia calculeaz inversa unei matrice ptratice nesingulare. Sintaxa:
inverse ( A ) Argument: A - matrice.

18

11.1.2.4. Minorul unei matrice Minorul unei matrice de ordinul k este determinantul format din elemente k 2 (k linii i k coloane) ale matricei date, pstrnd ordinea elementelor.
19

 Funcia minor Funcia determin minorul unei matrice. Sintaxa:

minor ( A, l, c ) Argumente: A - matrice; l, c - ntregi pozitivi.

Funcia returneaz minorul matricei A, rezultat prin eliminarea liniei l i a coloanei c din matricea A.

20

11.1.2.5. Normele vectorilor i matricelor Norma este un scalar care d o msur a mrimii elementelor unui vector sau a unei matrice. Cu MAPLE se pot calcula urmtoarele norme ale vectorilor: norma k (k - ntreg pozitiv): norma Frobenius: norma infinit:
vF=
1 i n

vk =k
i =1

i =1

vi

vi

v = max v i

Cu MAPLE se pot calcula urmtoarele norme ale matricelor: norma 1: norma 2:

n A 1 = max a ik 1 k n i=1
A
2

= max
( A )

norma Frobenius:

i , j=1

a ij

2
21

 norma infinit:

n = max a ik 1 i n k=1

Funcia norm Funcia calculeaz normele vectorilor i matricelor. Sintaxe:

norm ( A ) norm ( A, nume_m ) norm ( v ) norm ( v, nume_v ) Argumente: A - matrice; v

- vector; nume_m, nume_v - nume predefinite

Argumentul nume_m specific tipul normei unei matrice; poate fi: 1, 2, frobenius sau infinity. Argumentul nume_m specific tipul normei unui vector; poate fi: un ntreg pozitiv k, frobenius sau infinity. Sintaxa norm (A) este echivalent cu norm (A, infinity). Sintaxa norm (v) este echivalent cu norm (v, infinity). Utilizarea funciei norm trebuie precedat de comanda with (linalg).
22

23

Un vector normalizat este un alt vector obinut prin mprirea vectorului iniial la valoarea normei 2 a vectorului respectiv. Funcia normalize Funcia efectueaz normalizarea unui vector. Sintaxa:
normalize ( v ) Argument: v - vector.
24

25

11.1.2.6. Rangul unei matrice O matrice A are rangul r dac are un minor nenul de ordinul r, iar toi minorii matricei A de ordin mai mare ca r (dac exist) sunt nuli. Valoarea rangului poate fi calculata ca opiune a funciilor gausselim i ffgausselim, sau direct cu funcia predefinit rank. Funcia rank Funcia calculeaz rangul unei matrice. Sintaxa:
rank ( A ) Argument: A - matrice.

Funcia returneaz un ntreg nenegativ reprezentnd rangul matricei A. Utilizarea funciei trebuie precedat de comanda with (linalg).
26

11.1.2.7. Matricea transpus T Matricea transpus a matricei A este matricea A , cu elementele A T [ i, j] = A[ j, i] , obinut prin schimbarea liniilor matricei A n coloane i a coloanelor n linii. T Dac A =A , atunci matricea A se numete simetric. T Dac A = - A , atunci matricea A se numete antisimetric. Dac A T A = I , atunci matricea A se numete ortogonal. 27

 Funcia transpose Funcia calculeaz transpusa unei matrice cu elemente reale. Sintaxa:
transpose ( A ) Argument: A - matrice.

Utilizarea funciei trebuie precedat de comanda with (linalg).

28

Fie A C m n . Matricea transpus hermitian a matricei A este A H cu elementele A H [ i, j] = A[ j, i] , n care A[ j, i] este conjugatul lui A[j,i]. Funcia htranspose Funcia calculeaz transpusa hermitian a unei matrice. Sintaxa:
htranspose ( A ) Argument: A - matrice.

29

11.1.2.8. Urma unei matrice Urma unei matricei este suma elementelor de pe diagonala principal. Funcia trace Funcia calculeaz urma unei matrice ptratice. Sintaxa:
trace ( A ) Argument: A - matrice.

30

11.1.3. Forme canonice MAPLE dispune de funcii predefinite pentru reducerea matricelor la formele canonice: Frobenius, Gauss-Jordan, Jordan. Funcia frobenius i ratform Funciile calculeaz forma Frobenius (raional canonic) a unei matrice ptratice. Sintaxe:
frobenius ( A, 'P' ) ratform ( A, 'P' ) Argumente: A - matrice; 'P'

- (op.) nume.

Funcia returneaz o matrice, notat cu F, reprezentnd forma Frobenius a matricei iniiale A. Argumentului P i se asigneaz matricea transformrilor, corespunztoare formei Frobenius F i care are proprietatea:
P 1 A P = F

Ultima coloan din matricea F conine coeficienii cu semn schimbat ai polinomului caracteristic al matricei A.
31

32

 Funcia jordan Funcia determin forma normal Jordan a unei matrice ptratice. Sintaxe:
jordan ( A ) jordan ( A, nume ) Argumente: A - matrice; nume

- (op.) - nume.

Forma normal Jordan a matricei A este o matrice diagonal, elementele sale nenule fiind valorile proprii ale matricei A. Argumentului nume i se asigneaz matricea de tranziie, notat cu P. Ea satisface relaia: .

33

34

11.1.4. Valori i vectori proprii

Fie A o matrice ptratic, de ordinul n, cu elemente din R sau C. Def. Numrul pentru care exist un vector nenul x Cn a.. se numete valoare proprie a matricei A, iar vectorul x se numete vector propriu asociat (corespunztor) valorii proprii .
Ax = x

( I A ) x = 0

Def. Matricea I A se numete matricea caracteristic a matricei A.

a11 a12 -a a 22 21 L L a a n2 n1 L a1n x1 0 L a 2 n x 2 0 = L L M M x 0 L a nn n

Se obine un sistem de ecuaii omogene care admite soluie nebanal numai dac este satisfcut condiia: det ( I A ) = 0 . este valoare proprie pentru matricea A dac i numai dac matricea caracteristic I A este singular.

35

 Funcia charmat Funcia construiete matricea caracteristic a unei matrice ptratice. Sintaxa:
charmat ( A, lambda ) Argument: A - matrice.

Funcia returneaz o matrice ptratic. Utilizarea funciei trebuie precedat de comanda with (linalg).
36

37

Def. Polinomul unitar

se numete polinomul caracteristic al matricei A.

P ( ) = det ( I A ) = n + c1n 1 + L + c n-1 + c n

T. Orice matrice A C n n are exact n valori proprii i , (reale sau complexe). Valorile proprii complexe apar n perechi complex conjugate.

38

Valorile proprii sunt rdcinile ecuaiei algebrice P( ) = 0 . Def.. Mulimea ( A ) = { 1 ,..., n } se numete spectrul matricei A, iar numrul (A ) = max i se numete raza spectral a matricei A.
1 i n

T. Dac matricea A R n n este nesingular i dac Ax = x , cu R i x R n , atunci: A 1x = 1 x

Observaii: 1) Valorile proprii ale unei matrice ptratice reale, superior sau inferior triunghiular, sunt elementele de pe diagonala sa principal; 2) Valorile proprii ale unei matrice diagonale sunt elementele diagonalei; 3) Orice matrice ptratic real i simetric are toate valorile proprii reale (eventual nu toate distincte); 4) Orice matrice A are o infinitate de vectori proprii; 5) Dac matricea A este nesingular, atunci A i A 1au acelai sistem de vectori proprii.
39

Pentru fiecare valoare proprie exist cel puin un vector propriu. Se pot scrie astfel n ecuaii: Ax i = i x i Se noteaz cu X matricea ale crei coloane sunt cei n vectori proprii considerai. Atunci cele n ecuaii de mai sus se pot scrie compact, sub forma matriceal: AX = X ,
a11 a12 a 21 a 22 A= L L a n1 a n 2

x1 L a1n 1 1 L a 2n x X= 2 L L L 1 L a nn x n

2 x1 x2 2

L x2 n

L L L L

n 1 0 x1 0 n x2 2 = L L L 0 n 0 xn

L 0 L 0 O L L n

Metodele numerice pentru calculul valorilor i vectorilor proprii: a) Metode pentru determinarea polinomului caracteristic. Pe baza acestuia se rezolv apoi ecuaia caracteristic, folosind n acest scop orice metod aproximativ de de rezolvare a ecuaiilor neliniare; b) Metode pentru calculul valorilor i vectorilor proprii ai matricei, fr determinarea prealabil a polinomului caracteristic.
40

11.1.4.1. Metoda lui Danilevski Metoda se bazeaz pe aducerea matricei A la forma Frobenius. Def. Matricea C R n n are forma normal Frobenius dac:
0 1 0 C= M 0 0 0 cn 0 c n 1 0 c n2 M M 0 c2 0 L 0 1 c1 0 0 1 M 0 L L L O L 0 0 0 M 1

Dac matricea C are forma normal Frobenius, atunci din dezvoltarea determinantului I - C se obine polinomul su caracteristic:
PC ( ) = n c1n 1 c 2 n 2 L c n 1 c n

Metoda lui Danilevski presupune gsirea unei matrice C n forma Frobenius astfel nct A C i, ca urmare, PA = PC .
41

 Funcia frobenius Funcia calculeaz forma Frobenius a unei matrice ptratice. Sintaxe: - (op.) matricea transformrilor. Funcia returneaz o matrice ptratic C - forma sa Frobenius. Argumentului 'P' i se asigneaz matricea transformrilor P, care are proprietatea: P 1 A P = C Utilizarea funciei trebuie precedat de comanda: with (linalg).
frobenius ( A ) frobenius ( A, 'P' ) Argumente: A - matrice; 'P'

42

43

11.1.4.2. Metoda direct Funcia charpoly Funcia calculeaz polinomul caracteristic al unei matrice ptratice. Sintaxa:
charpoly ( A, lambda ) Argument: A - matrice.

Funcia returneaz un polinom cu necunoscuta specificat prin cel deal doilea argument - lambda. Utlizarea funciei trebuie precedat de comanda with (linalg).

44

11.1.4.3. Metoda bazat pe funcii predefinite Pentru calculul valorilor proprii ale unei matrice se pot folosi funciile predefinite eigenvals sau jordan, dac matricea are elemente raionale. Pe diagonala principal a formei normale Jordan sunt valorile proprii ale matricei. Funcia eigenvals Funcia calculeaz valorile proprii ale unei matrice ptratice. Sintaxe:
eigenvals ( A ) eigenvals ( A, 'implicit' ) eigenvals ( A, 'radical' ) Argument: A - matrice.

Prima sintax returneaz o secven a valorilor proprii. Dac se specific argumentul 'implicit' atunci valorile proprii sunt exprimate n notaia RootOf. Dac se specific argumentul 'radical', atunci se ncearc exprimarea valorilor proprii sub form de radicali. Dac gradul polinomului caracteristic este mai mare dect 4 acest lucru nu mai este posibil. Utilizarea funciei trebuie precedat de comanda with (linalg). 45

46

Vectorii proprii ai unei matrice se pot calcula n MAPLE n dou moduri, dup cum se cum se cunosc sau nu valorile proprii ale matricei respective. i i n primul caz, se utilizeaz ecuaiile: Ax = i x , i = 1,..., n i funcia predefinit nullspace. 47

48

n cel de-al doilea caz se utilizeaz funcia predefinit eigenvects. Funcia eigenvects Funcia calculeaz vectorii proprii ai unei matrice ptratice. Sintaxe:
eigenvects ( A ) eigenvects ( A, 'implicit' ) eigenvects ( A, 'radical' ) Argument: A - matrice.

Rezultatul este rerturnat sub forma unei secvene de liste de cte trei componente, care reprezint: valoarea proprie; ordinul de multiplicitate; o baz a spaiului vectorilor proprii corespunztori valorii proprii. Argumentele 'implicit' i 'radical' au semnificaiile de la funcia
eigenvals.

Dac gradul polinomului caracteristic este cel puin cinci, rezultatul nu poate fi returnat sub form de radicali, ci doar sub forma RootOf. Utilizarea funciei trebuie precedat de comanda with (linalg).
49

50

51

11.2. Sisteme de ecuaii liniare

Fie matricea A R m n i vectorii b R m , x R n . Un sistem de ecuaii liniare cu m ecuaii i n necunoscute se scrie: Dac b 0, sistemul este neomogen, altfel sistemul este omogen. Pentru rezolvarea numeric a sistemelor de ecuaii liniare exist clasa metodelor directe (exacte), n care o secven de operaii se execut o singur dat. Exemple: metoda lui Cramer, metoda matriceal, metoda de eliminare a lui Gauss etc. n MAPLE un sistem poate fi exprimat n cele dou moduri: - sub forma matricial, prin matricea A i vectorul b; - sub forma extins, prin mulimea ecuaiilor sale.
k =1 n

a ik x k = b i , i = 1,..., m

Ax = b

52

11.2.1. Metoda lui Cramer Fie sistemul de n de ecuaii liniare cu n necunoscute:

a i1x1 + a i 2 x 2 + L + a ik x k + L + a in x n = b i , i = 1,..., n

Dac determinantul sistemului este nenul, atunci sistemul este compatibil i determinat. L a b a L a a
11 1 k-1 1 1 k+1 1n

xk =

k , k = 1,..., n

k = a k1 L a k k -1 L L L a n1 L a n k -1

L bk L bn

a k k +1 L a kn L L L a n k +1 L a nn
53

54

55

11.2.2. Metoda matricial Fie sistemul n de ecuaii liniare cu n necunoscute: Ax = b . 1 Dac A este nesingular (det( A ) 0) , soluia este: x = A b . n MAPLE metoda matricial poate fi aplicat n dou moduri: conform celor de mai sus sau cu ajutorul funciei predefinite linsolve.
56

57

 Funcia linsolve Funcia calculez soluia unui sistem de ecuaii liniare. Sintaxa:
linsolve ( A, b, 'r ', v ) Argumente: A - matrice; b - vector; r, v

- (op.) nume.

Dac sistemul Ax = b are o soluie unic, funcia returneaz sub forma unei secvene respectiva soluie. Dac sistemul nu are soluie, atunci este returnat secvena vid. Dac sistemul are mai multe soluii, acestea sunt returnate sub form parametric. Celui de-al treilea argument i se asigneaz valoarea rangului matricei sistemului A. Cel de-al patrulea argument specific varaibila local utilizat ca parametru n cazul mai multor soluii. n absena sa sunt utilizate variabilele globale _t[1], _t[2],...
58

59

11.2.3. Metoda de eliminare a lui Gauss Fie sistemul n de ecuaii liniare cu n necunoscute:

a i1x1 + a i 2 x 2 + L + a ik x k + L + a in x n = b i , i = 1,..., n

Metoda este constituit din dou faze: faza eliminrii i faza substituiei. n prima faz se procedeaz la eliminarea succesiv a necunoscutelor, aducnd prin transformri elementare matricea sistemului la o form superior triunghiular. Cea de-a doua faz const n substituirea succesiv, n sens invers, a necunoscutelor sistemului. n urma pasului k (k = 1, 2,..., n-1) al fazei eliminrii, se elimin necunoscuta x kdin ultimele n-k ecuaii, sistemul fiind adus la forma:
(1) 1 a12 0 1 M M 0 0 0 0 M M 0 0 (1) L a1 k (2) L a2 k O M (2) a2 k +1 M k) a( kk +1 (1) a1 k +1

L L M L

L L M L

1 0 M 0

k) a( k +1k +1 L M O k) a( nk +1

(1) (1) x a1 b 1 n 1 x (2) (2) a 2n 2 b2 M M M (k) x = (k) a kn k b k k ) x b( k ) a( k 1 + k +1n k +1 M M M k) x (k) a( nn n b n

60

Elemente liniei pivot k sunt date de relaiile:

k) a( kk = 1 k) ( k 1) ( k 1) a( a a = , j = k + 1,..., n kj kj kk ( k 1) ( k 1) b a b (k) = k k kk

Elementele liniilor nepivot sunt date de relaiile:

(k) a ik =0 (k) ( k 1) ( k 1) ( k ) a ij a kj , i, j = k + 1,..., n = a ij a ik ( k 1) ( k 1) ( k ) b a bk b (k) = i i ik

La pasul k se modific elementele matricii sistemului delimitate de linia i coloana k; celelalte rmn neschimbate fa de pasul anterior. n final, la pasul k = n, se efectueaz doar mprirea ultimei ecuaii la ( n 1) ultimul element pivot a nn , iar sistemul devine:

61

(1) 1 a12 0 1 M M 0 0 0 0 M M 0 0

(1) L a1 k

(2) L a2 k

(2) a2 k +1 L k) a( kk +1

(1) a1 k +1 L

O L L M L
( n)

M 1 0 M 0
( n)

M L L O L

1 M 0

(1) b (1) x a1 1 1 n x (2) (2) a 2n 2 b2 M M M (k) x = (k) a kn k b k k +1) x b ( k +1) a( k + 1 k +1n k +1 M M M ( n) 1 xn bn

sau altfel scris: A x = b n faza substituiei inverse se rezolv sistemul pe baza relaiilor:
n) x n = b( n n (k) (k) x = b a ki x i , k = n - 1,..., 2,1 k k i = k +1

La fiecare pas k al fazei eliminrii se efectueaz mprirea liniei pivot k 1) k la elementul diagonal a ( nenul. Erorile de rotunjire n calculul elekk mentelor matricii A ( k ) sunt mai mici cu ct elementul pivot este mai
62

Se poate efectua pivotarea parial sau pivotarea total. Funcii gausselim i ffgausselim, mpreun cu funcia predefinit backsub permit rezolvarea n MAPLE a sistemelor de ecuaii liniare . Funcia backsub Funcia efectueaz substituia invers ntr-o matrice. Sintaxa:
backsub ( G ) Argumente: G - matrice.

Funcia poate fi aplicat la obinerea soluiei unui sistem de ecuaii liniare n urmtoarele situaii: G este rezultatul aplicrii metodei eliminrii a lui Gauss (cu funciile gausselim i ffgausselim) sau este rezultatul aplicrii metodei Gauss-Jordan (cu funcia gaussjord) asupra matricei extinse a sistemului. Dac soluia sistemului exist i este unic ea este returnat sub forma unui vector. Dac soluia nu este unic, atunci ea este returnat sub form parametric, cu ajutorul simbolurilor globale t1, t2,... 63

64

65

11.2.4. Metoda Gauss-Jordan n metoda Gauss-Jordan matricea este transformat n matricea unitate. Ca urmare, faza eliminrii devine mai laborioas, ns faza substituirii inverse este eliminat. Fie sistemul n de ecuaii liniare cu n necunoscute:
a i1x1 + a i 2 x 2 + L + a ik x k + L + a in x n = b i , i = 1,..., n

n urma pasului k (k =1, ..., n-1) al eliminrii, se elimin necunoscuta x k din toate ecuaiile sistemului, cu excepia ecuaiei pivot k. Sistemul devine:
1 0 M 0 0 M 0 0 L 0 1 L 0 M O M 0 L 1
k) a( 2 k +1 M k) a( kk +1 (k) a1 k +1

L L M L

k) 0 L 0 a( k +1k +1 L M M M M O

0 L 0

k) a( nk +1

(k) (k) x a1 b 1 n 1 (k) ( k ) a 2n x2 b2 M M M (k) x = (k) a kn k b k k ) x b( k ) a( + 1 k k +1n k +1 M M M k) x (k) a( nn n b n

66

Elementele liniilor nepivot sunt date de relaiile:

k) a( ik = 0 k) ( k 1) ( k 1) ( k ) = a( a a a kj , i = 1,..., n, i k, j = k + 1,..., n ij ij ik ( k 1) ( k 1) ( k ) b (k) = b a bk i ik i

La pasul k se modific toate elementele matricii sistemului situate n dreapta coloanei k, care devine identic cu coloana corespunztoare din matricea unitate. La fiecare pas se modific, ns, toate elementele corespunztoare vectorului termenilor liberi. ( n) n final, dup pasul k = n, se obine sistemul de forma: Ix = b . Soluia sistemului este:
n) x k = b( k , k = 1,..., n

Dei faza substituiei inverse lipsete, numrul operaiilor elementare pe care le implic metoda Gauss-Jordan este mai mare dect n cazul metodei lui Gauss, faza eliminrii fiind acum mai laborioas. Metoda Gauss-Jordan poate fi aplicat la rezolvarea sistemelor de ecuaii liniare folosind funciile predefinite gaussjord i backsub. 67

68

11.2.5. Metoda grafic Metoda este aplicabil nu numai sistemelor de dou ecuaii liniare cu dou necunoscute, ci i sistemelor neliniare de dou ecuaii cu dou necunoscute. Funcia implicitplot Funcia construiete graficul a una sau mai multe ecuaii cu dou necunoscute, n coordonate carteziene. Sintaxa:
implicitplot ( expr, x=a..b, y=c..d, opt ) Argumente: expr - ecuaie / mulime de ecuaii n necunoscutele x a, b, c, d - constante reale; opt - (opional) opiuni.

i y ;

Argumentul expr poate fi exprimat ca o ecuaie sau ca o expresie care se consider, n mod implicit ecuaie (expr = 0). Argumentele x = a..b i y = c..d exprim domeniile de variaie n reprezentarea grafic acelor dou variabile. Argumentul opt are aceeai semnificaie cu cel prezentat la funcia predefinit plot. Utilizarea funciei trebuie precedat de comanda wits (plots). 69

70

71

11.2.6. Metoda bazat pe funcia predefinit solve Funcia solve Funcia rezolv un sistem de ecuaii liniare. Sintaxa:
solve ( { ec }, { var } ) Argumente: { ec } - mulime de ecuaii; { var }- (op.) nume de variabile.

Argumentul { ec } conine ecuaiile ce formeaz sistemul liniar. Argumentul { var } conine necunoscutele din sistem ce urmeaz a fi determinate prin rezolvarea acestuia. n absena sa rezolvarea se face n funcie de toate necunoscutele ce apar n sistem. Rezultatul este returnat sub forma unei mulimi de egaliti; n membrul stng se afl ntotdeauna numele necunoscutei calculate. Funcia poate rezolva sisteme de ecuaii liniare fie exact, fie numeric n cazul n care nu poate determina o soluie simbolic. Dac funcia nu poate gsi nici o soluie sau sistemul este incompatibil, atunci este returnat secvena vid.
72

73

33

74