Algoritmii metodelor numerice i aplicaii pe calculator s.l.dr.ing.

Cornelia ANGHEL

Curs METODE NUMERICE nr. ELEMENTE DE CALCUL NUMERIC MATRICEAL

3.1. Generaliti !orma general" a unei matrice
a++ a = *+ ... a m+
A

de dimensiune m
a+* aa ** ... am* ... ... ...
...

n repre#int" un ta$lo

dreptung%iular cu elemente reale sau comple&e dispuse pe m linii si n coloane' ast(el)

A = a ij

[ ]
A

i =+' m ' j =+' n

a+n a*n . ... a mn

, .+-

Transpusa matricei

este matricea AT ' de dimensiune n

a++ a = +* ... a+n a *+ a ** ... a*n ... ... ... ... a m+ am * . ... a mn

m'

o$inut" prin inter

sc%im$area liniilor cu coloanele)

AT = [a ji ]i =+'m ' j =+'n

, .*-

Asupra sumei i produsului dintre dou" matrici' transpusa are urm"toarele propriet"i) , A + B - T = AT + B T ' , . , ..A

( A B) T
elementelor lui
A

=B A

Conjugata unei matrice

este matricea

' care se o$ine prin /nlocuirea

cu con0ugatele lor )

A = aij i= +'m .
j= +'n
a a a= * . ... a m

[]

, .1-

Dac" n 2+ ' atunci matricea are dimensiunea m + si este de tip coloan)

, .3-

Dac" m 2+' atunci matricea are dimensiunea + n si este de tip linie ,transpusa unei coloane- )

b = [ b+
Dac" m 2 n' atunci matricea

b*
A

... bn ] .
este p tratic de ordin n .

, .4-

*5

Algoritmii metodelor numerice i aplicaii pe calculator s.l.dr.ing. Cornelia ANGHEL

O matrice p"tratic"
ij

A este
ji

simetric

dac" i numai dac"

A =A'

ceea ce este

ec%i6alent cu egalit"ile a = a ' i' j =+' n.

+ Exemplu de matrice simetric") A = * * 1 . . . +

O matrice p"tratic"
aij = a ji ' i' j =+' n .

este antisimetric

dac" i numai dac"

= A' adic"

7e o$ser6" c") aij = 8' i =+' n.

+ 8 * . 8

8 Exemplu de matrice antisimetric") A = + *

O matrice p"tratic"
a ij = 8' i j.

este superior triung!iular ' dac" i numai dac"

8 Exemplu de matrice superior triung%iular") A = 8 8

+ 8 8

* . 8

O matrice p"tratic"
i j.

este in"erior triung!iular # dac" i numai dac" a ij 28'

8 8 * 8 8 . 8

8 . A = Exemplu de matrice in(erior triung%iular")

O matrice p"tratic"
a ij = 8' i > j .

este superior trape$oidal ' dac" i numai dac"

* Exemplu de matrice superior trape#oidal") A = 8 8

+ 1 8

. . 3

O matrice p"tratic" .

este in"erior trape$oidal # dac" i numai dac" aij = 8' i < j

8 * 3 8 8 . +

1 Exemplu de matrice in(erior trape#oidal") A = 4 5

O matrice p"tratic"

este diagonal ' dac" i numai dac" aij = 8' i j .

8 a* ... 8 ... ... . ... 8 8 . ... an

a 8 A = diag ( a ' a * '...' a n ) = ... 8

, .5-

Dac" la o matrice diagonal" elementele de pe diagonala principala au 6aloare unitar"' atunci ea este matricea unitate )

*9

Algoritmii metodelor numerice i aplicaii pe calculator s.l.dr.ing. Cornelia ANGHEL

8 8 + 8 + 8 . I = diag (+'+'...'+) = 8 + 8

, .9-

Matricea tridiagonal ) 8 8 a++ a+* a 8 *+ a ** a * 8 a* a a. A= 8 8 8 8 8 8 8 8 Matricea Hessem%erg & a++ a+* a+ a *+ a ** a * 8 a* A= 8 a. 8 8 8 8 Matricea %loc diagonal )
A+ A= 8
+ p

8 8 8

8 8 8 a n +'n + a n 'n +

a n +' n * 8 a+'n + a *'n + a ' n + a .'n + a n ' n + a+' n a *'n a 'n a .'n a n 'n
8 ' Ap

. a n +' n a n 'n 8 8 8

, .+8-

, .++-

, .+*-

/n care' $locurile A '' A sunt matrice p"tratice' nu neap"rat de acelai ordin. O matrice p"tratic" A este diagonal dominant # dac" i numai dac" aii > aij ' i =+' n .
J i

1 Exemplu de matrice diagonal dominant") A 2 + .

+ 3 +

* . 4

O
+ T

matrice

p"tratic"
T

este

ortogonal '

dac"

numai

dac")

A = A ' respectiv A A = I .

O matrice p"tratic"

este !ermitian ' dac" i numai dac"' A = ( A ) . Orice matrice

T

real" simetric" este %ermitian". O matrice real" p"tratic"

A A

este singular # dac" i numai dac" det

A 28.

:n ca#ul det

8' matricea

este nesingular .

'.(. De"inirea in)ersei unei matrice 7e consider" matricea p"tratic" real" nesingular"
A
+

de ordinul n. Matricea in)ers

a matricei

se de(inete ca (iind acea matrice ,p"tratic" real" de ordinul n- care

8

satis(ace relaia)

Algoritmii metodelor numerice i aplicaii pe calculator s.l.dr.ing. Cornelia ANGHEL

A A
+

=A

A =I

'

, .+ -

/n care

este matricea unitate de ordin n .

A'
+ notat" cu A se poate e&prima )

In6ersa matricei

A =

+ A; det A

, .+.A=

unde) det A < repre#int" un num"r real nenul' numit determinantul matricei
A
;

; < se numete matricea adjunct . A este transpusa matricei o$inute prin

/nlocuirea elementelor lui

cu complemen*ii lor alge$rici ,co(actorii lor-+ co"actorul lui

a ij ,i'02 +' n - este minorul /nmulit cu ( +) i + j .

Relaia , .+.- este o modalitate de calcul a in6ersei unei matrice dat"' care este greu de algoritmi$at i /n plus' necesit" un )olum mare de calcule. '.'. -ropriet *ile opera*iei de in)ersare a unei matrice +. Determinantul in6ersei unei matrice se calculea#" cu relaia)
det, A - =
+

+ det A

, .+1-

*. In6ersa produsului unei dou" matrice date se determin" cu relaia)

( A B ) +
+

=B

, .+3-

. Transpusa in6ersei unei matrice satis(ace relaia.

, A -T = A

( )
T

, .+4+ * + + s" se calcule#e in6ersa acesteia A . 3

+ A = + Aplica*ie) !iind dat" matricea +

Soluie )7e anali#ea#" dac" A este in6ersa$il". >entru aceasta se calculea#" determinantul matricei' care tre$uie sa (ie di(erit de 8. det
+ A2+ + + * + 3 + det A = + + 8 + *
T

8 + * det A = * 1 + =+ + + * + 3

* det A =+ 8 A 1

este in6ersa$il".

Transpusa matricei

A) A

Matricea ad0unct" 6a (i)

* A =
;

3 + 3 +

* 1 * + * +

+ 3 + +

+ *

+ 3 + + +

+ + + ' A; = + + + + + *

A = 7e aplic" relaia , .+*- i o$inem in6ersa matricei ca (iind) +

+

1 *

+ * . +

Algoritmii metodelor numerice i aplicaii pe calculator s.l.dr.ing. Cornelia ANGHEL

'... Metode de calcul a in)ersei matricei 3.4.1. Metoda eliminrii n versiunea Gauss-Jordan Metoda elimin"rii /n 6ersiunea ?auss<@ordan' este o metod" de calcul a in6ersei unei matrice' care se re#um" la reducerea acesteia la matricea unitate' (apt datorit" c"ruia se mai numete i metoda diagonali#"rii. >rincipalul a6anta0 al acestei metode de calcul a in6ersei unei matrice este de a o$ine 6aloarea determinantului ("r" calcule la$orioase' suplimentare. Aceast" metod" se $a#ea#" pe o teorem" din alge$ra matriceal") Dac o matrice nesingular
A

poate fi redus la matricea unitate I prin nmulirea la st!nga cu un "ir de

+

matrice# atunci inversa A matrice n ordine invers$

se poate calcula prin nmulirea lui I la st!nga cu acela"i "ir de

Algoritmul de in)ersare / cuprinde dou" procese de calcul derulate /n paralel i are n pai) I. 7e (ac iniiali#"rile )
A =A D =I
8 8

= .

, ...+, ...*A si D
% %

II. Aa pasul B ' B 2 +' *' C' n' se calculea#" elementele matricelor (ormulele , ... - C, ...+8- )
a =
% %j % d %j = % + a %j % + a %%

' utili#Dnd

' j = % + +' n

, ... , ...., ...1, ...3-

% + d %j % + a %%

'02 +' %

aii = +' i = +' %

d ii = +' i = % + +' n
aij = aij
% % +

ai%
%

% +

a%j ' i = +' n' i % ' j = % + +' n

, ...4, ...5, ...9-

d ij = d ij
%

% +

ai%

% +

d %j ' ' i = +' n= i % ' j = +' %

% %

aij = 8' i = +' n' i j ' j = +' %

, ...+8III :n (inal se o$in matricea unitate' in6ersa i 6aloarea determinantului)

I =A A
+ n

d ij = 8' i = +' n' i j ' j = % + +' n

, ....++n

=D

, ...+*8 + *

det A = a++ a** a Observaii:

ann

n +

, ...+ -

+. Indicele superior corespunde pasului de calcul.

Algoritmii metodelor numerice i aplicaii pe calculator s.l.dr.ing. Cornelia ANGHEL

*. Din relaiile , ... - i , ....-' deducem c"' dac" elementul a%%

% +

' numit pi)ot are 6aloare

nul" sau modulul s"u este su$ un prag de &ero presta$ilit' aadar apar pro$leme la e(ectuarea /mp"ririlor. >i6otul nul nu implic" neap"rat c" matricea este singular". Tre$uie /ncercate toate
% + posi$ilit"ile) poate (i adus in po#iia de pi6ot orice element aij ' i' j = % ' n ' cu sc%im$area

/ntre ele a liniilor % i i i a coloanelor % i j .Dac" toate aceste posi$ilit"i conduc la eec' atunci 6om spune c"' matricea
A

este singular".

. :n scopul reducerii erorilor de rotun0ire se recomand" ca la (iecare pas s" se aduc" pe po#iia pi6otului elementul de 6aloare a$solut ma&im"' ales con(orm procedeului de la o$ser6aia *' procedeu numit pi)otare. :n (inal' tre$uie e(ectuate din nou sc%im$area de linii i coloane. .. Relaiile , ... - pDn" la , ...+8- sunt ec%i6alente cu urm"toarele relaii)
% + % + % + % +

a%j =
%

a%j a%%

' d %j =
% +

d %j a%%

' 02 +' n '

, ...+.-

aij = aij d ij = d ij
% % +

% +

+ , ai%
%

- a%j

+ ,ai%

% +

- a%j ' j = +' n' i = +' n' i % '

, ...+1-

cu interpret"rile ) % % liniile corespun#"toare pi6otului ,liniile %- ale matricelor A si D se o$in prin /mp"rirea liniilor matricelor A% + ' respectiv D % + ' corespun#"toare pi6otului' la pi6ot % + , a%% - = liniile i' cu matricelor % + ai% .

' ale matricelor A si D se o$in adunDnd la liniile i ale % + % + A ' respectiv D ' liniile % ale matricelor A% si D % /nmulite cu
i =+' n' i %