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

(k)
a12
L

a (22k ) L
L L

)
a1( kk-1

)
a (2kk-1
L

a1( kk )

a (2kk)
L

L
L
L

0
L

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

k)
a (kk
L
0
L
L
L
L
L

k)
a (nk

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

a1( kn )
(k)
a2n
L

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

k)
a (kk
0

 a (k) ,
i = 1,..., k; j = 1,..., n
ij

a (ijk +1) = 0,
j = 1,..., k; i = j+ 1,..., n
(k)
(k)

a
m
a
ik kj , i, j = k + 1,..., n
ij

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 0 L m n k
0 L 1
a (ijk ) mik a (kjk ) =

k)
(k) (k)
a (ijk ) a (kk
a ik
a kj
k)
a (kk

mik =

(k)
a ik
k)
a (kk

i = k+1,..., n

regula dreptunghiului
3

(k)
( k +1)
A
A
Matricea
se obine din matricea
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.

Funcia utilizeaz regula dreptunghiului fr mprire la pivot.

Utilizarea funciei trebuie precedat de comanda with (linalg).

11.1.1.2. Metoda pivotrii totale

k)
=0
Pp: n etapa k de triangularizare a matricei A R n n avem a (kk
(k)
Se caut n matricea A elementul a (lck ) , 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.
Dac a (lck ) 0 , atunci se permut liniile k i l, apoi coloanele k i c.
(k)
Permutrile se pot realiza prin nmulirea la stnga a matricei A 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 12
A =
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)
A
Dac
este matricea superior triunghiular obinut din matricea A
prin triangularizare, avem:
(1)
det( A ) = ( 1) p det( A ( n ) ) = ( 1) p a 11
a (222) L a (n)
nn

unde: p este numrul permutrilor de linii i de coloane; a (kkk)- 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:
vk =k

norma k (k - ntreg pozitiv):

norma Frobenius:
norma infinit:

vF=

i =1

vi

i =1

vi

v = max v i
1 i n

Cu MAPLE se pot calcula urmtoarele norme ale matricelor:

norma 1:

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

norma 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
A
Dac 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..
Ax = x

se numete valoare proprie a matricei A, iar vectorul x se numete vector

propriu asociat (corespunztor) valorii proprii .

(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
L a nn x n 0

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

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

se numete polinomul caracteristic al matricei A.

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

x11
L a1n
1
L a 2n
X = x2
L
L L
1

L a nn
x n

x12
x 22
L
x 2n

L
L
L
L

1 0
x1n
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 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:
frobenius ( A )
frobenius ( A, 'P' )
Argumente: A - matrice; 'P'

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

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:
n

k =1

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

Ax = b

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.

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

xk =

k
, k = 1,..., n

1 k-1

1n

1 k+1

k = a k1 L a k k -1
L L L

bk
L

a k k +1 L a kn
L
L L

a n1 L a n k -1

bn

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

L a1(1k)

L a 2( 2k)
O M

a1(1k)+1

a 2( 2k)+1
M
a (kkk)+1

L
L
M

L
M

0
M

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

a (nkk)+1

a1(1n) x1 b1(1)
(2) x (2)
a 2n 2 b2
M M M
(k) x = (k)
a kn k b k
a (kk+)1n x k +1 b (kk+)1

M M M
a (nnk) x n b (nk )

60

Elemente liniei pivot k sunt date de relaiile:

a (kkk) = 1
a (kjk ) = a (kjk 1) a (kkk1) , j = k + 1,..., n
( k 1)
( k 1)
b
a
b (k)
=
k
k
kk

Elementele liniilor nepivot sunt date de relaiile:

(k)
a ik
=0
( k 1) ( k )
a ij( k ) = a ij( k 1) a ik
a kj , i, j = k + 1,..., n
( 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)
a
ultimul element pivot nn , iar sistemul devine:

61

(1)
1 a12

0 1
M
M

0 0
0 0

M
M
0 0

L a1(1k)

L a 2( 2k)

a1(1k)+1 L

a 2( 2k)+1 L

O
L

M
1

a (kkk)+1

M
L

L
M
L

0
M
0

1
M
0

L
O
L

a1(1n) x1 b1(1)
(2) x (2)
a 2n 2 b2
M M M
(k) x = (k)
a kn k b k
a (kk++11n) x k +1 b (kk++11)

M M M
1 x n b (nn )

( n)
( n)
A
x
=
b
sau altfel scris:

n faza substituiei inverse se rezolv sistemul pe baza relaiilor:

x n = b (nn )

(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 la elementul diagonal a (kkk1) nenul. Erorile de rotunjire n calculul elementelor matricii A ( k ) sunt mai mici cu ct elementul pivot este mai
62
mare n valoare absolut.

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

a1( kk )+1

a (2kk)+1
M

0 L 1

a (kkk)+1

0 L 0

a (nkk)+1

L
L
M
L

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

a1( kn ) x1 b1( k )
(k) x (k)
a 2n 2 b2
M M M
(k) x = (k)
a kn k b k
a (kk+)1n x k +1 b (kk+)1

M M M
a (nnk) x n b (nk )

66

Elementele liniilor nepivot sunt date de relaiile:

a (ikk ) = 0
a (ijk ) = a (ijk 1) a (ikk 1) a (kjk ) , i = 1,..., n, i k, j = k + 1,..., n
( 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:
x k = b (kn ) , 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