Metode numerice

2. Calcul matriceal




2.1. Definiii si notaii


Vector transpus si conjugat. n spaiul vectorial n-dimensional C
n
, peste corpul
numerelor complexe C, un vector coloan X, un vector transpus X
T
i conjugatul
transpus X
*
se noteaz astfel:
; (2.1)
(
(
(
(

=
n
x
x
x

2
1
X
| |
n
T
x x x ,... ,
2 1
= X ; (2.2)
| |
n
x x x ,... ,
2 1
*
= X . (2.3)

Exemplul 2.1. Fie vectorul
.
(
(
(

+
=
i
i
i
2 3
2
3 1
X
S se determine vectorul transpus X
T
i conjugatul transpus X
*
.

Rezolvare. Aplicnd (2.2) si (2.3) se obine:
| | i i i
T
2 3 2 3 1 + + = X ;
| | i i i 2 3 2 3 1 + =
-
X .

Produsul scalar. Pentru doi vectori x i y se definete produsul scalar
( ) y x y x - = , , (2.4)
respectiv
. (2.5) ( ) y x y x =
T
,



2. Calcul matriceal
1
Metode numerice
2. Calcul matriceal
2
Proprietile produsului scalar. Fie c un numr complex i vectorii x, y i z.
ntre acestea exist urmtoarele relaii:
( ) ( ) x y y x , , = ; (2.6)
; (2.7) ( ) ( y x y x , , c c = )
( ) ( ) ( ) z y z x z y x , , , + = + ; (2.8)
. (2.9) ( ) 0 , > x x


Exemplul 2.2. Fie vectorii X i Y definii prin
; .
(
(
(

+
=
i
i
i
2 3
2
3 1
X
(
(
(

=
2
2 1
1
i
i
Y
S se determine produsul scalar ( ) Y X, .

Rezolvare. Aplicnd (2.5) se obine succesiv:
( ) | | =
(
(
(

+ =
2
2 1
1
2 3 2 3 1 , i
i
i i i y x
( ) ( ) ( ) ( ) ( ) ( ) i i i i i i i 3 4 0 2 2 3 2 1 2 1 3 1 = + + + + .

Dup cum se observ, produsul scalar al celor doi vectori este un numr
complex.


Vectori ortogonali. Doi vectori x i y sunt ortogonali dac produsul scalar
satisface relaia
( ) 0 , = y x . (2.10)

Norma unui vector. Norma unui vector este o funcie notat cu
n
C xe x ,
definit pe C
n
cu valori reale, care satisface proprietile:
n
C x x e > , 0 ; (2.11)
0 x x = = , 0 ; (2.12)
n
C C x x x e e = , , o o o ; (2.13)
n n
C y C x y x y x e e + s + , , . (2.14)


Metode numerice
Una dintre cele mai utilizate norme este norma p
1 ,
/ 1
1
>
|
|
.
|

\
|
=

=
p x
p
n
j
p
j
p
x . (2.16)
Daca n relaia (2.16), 2 = p se obine norma euclidian, adic distana dintre
vectorul dat i vectorul nul (originea). Norma este o msur a dimensiunii sau lungimii
vectorului

2 2
2
2
1 n
E
x x x + + + = x . (2.17)

Vector normalizat. Un vector normalizat sau vector unitate este vectorul a crui
lungime este egal cu unitatea. Mulimea finit de vectori x
1
, x
2
, , x
n
este o mulime
ortogonal dac produsul scalar ( ) 0 , =
j i
x x pentru i = j i este ortonormal dac n plus
fiecare vector are lungimea egal cu unitatea.


Spaiu vectorial. Un spaiu vectorial este n-dimensional dac i numai dac
spaiul respectiv conine n vectori liniar independeni i orice mulime de n+1 vectori
din acel spaiu este liniar dependent.
n spaiul C
n
, vectorii
, , . . . , ,
(
(
(
(
(
(

=
0
0
0
1
1

v
(
(
(
(
(
(

=
0
0
1
0
2

v
(
(
(
(
(
(

=
1
0
0
0

n
v
sunt liniar independeni i ortogonali i formeaz o baz a spaiului n-dimensional C
n
.
Aceasta nseamn c, dac exist o asemenea mulime de vectori independeni, fiecare
vector al spaiului poate fi exprimat printr-o combinaie liniar a vectorilor
independeni.
Fie un vector cu
n
C x e | |
T
n
x x x , , ,
2 1
= x
n
v v v , , ,
2 1

. Dac acesta se poate exprima ca o
combinaie liniar a vectorilor din baza
(2.18)

=
=
n
i
i i
v x x
1
atunci spatiul celor n vectori din baza si orice combinatie liniara a acestora
definesc un spaiu vectorial n-dimensional.
n
v v v , , ,
2 1






2. Calcul matriceal
3
Metode numerice
2. Calcul matriceal
4
Matrice dreptungiular. O matrice A de dimensiune ( ) n m este un tablou
rectangular de numere reale sau complexe , avnd m linii i n coloane
(
(
(
(

=
mn m m
n
n
a a a
a a a
a a a

2 1
2 22 21
1 12 11
A . (2.19)
Matricea coloan este o matrice particular, n care 1 = n
. (2.20)
(
(
(
(

=
1
21
11
m
a
a
a

A
Matricea linie este definit drept matricea pentru care 1 = m
| |
n
a a a
1 12 11
= A . (2.21)

Matricea ptrat este o matrice particular, avnd n m =
. (2.22)
(
(
(
(

=
nn n n
n
n
a a a
a a a
a a a

2 1
2 22 21
1 12 11
A

Matricea diagonal este definit prin proprietile
(2.23) n j n i
a
j i a
ii
ij
. , 1 , , , 1 ,
0
, 0
= =

=
= =
i are forma

(
(
(
(

=
nn
a
a
a

0 0
0 0
0 0
22
11
A . (2.24)
Matricea tridiagonal este un caz particular al matricei diagonale i are forma
. (2.25)
(
(
(
(
(
(

=

n n
n n n
a c
b a c
b a c
b a
0 0 0
0 0
0 0
0 0 0
1 1 1
2 2 2
1 1





A
Metode numerice
2. Calcul matriceal
5
UMatricea unitateU este definit prin relaiile
n j n i
a
j i a
ii
ij
, , 1 , , , 1 ,
1
, 0
= =

=
= =
(2.26)
i are forma


(
(
(
(

= =
1 0 0
0 1 0
0 0 1

I A . (2.27)

UMatricea triunghiularU are dou forme: matricea superior triunghiular i
matricea inferior triunghiular.
Matricea superior triunghiular este definit prin

= =
< =
> =
n j n i
j i a
j i a
ij
ij
, , 1 , , , 1 ,
, 0
, 0
(2.28)
i are forma

(
(
(
(

=
nn
n
n
a
a a
a a a

0 0
0
2 22
1 12 11
A . (2.29)

Matricea inferior triunghiular este catracterizata prin

= =
> =
< =
n j n i
j i a
j i a
ij
ij
, , 1 , , , 1 ,
, 0
, 0
(2.30)
i are forma

(
(
(
(

=
nn n n
a a a
a a
a

2 1
22 21
11
0
0 0
A . (2.31)

UMatricea transpusU a unei matrice A, de dimensiuni ( ) n m , se noteaz AP
T
P i
se calculeaz cu relaiile
n j m i a a
ji
T
ij
, , 1 , , , 1 , = = = . (2.32)




Metode numerice
2. Calcul matriceal
6
Unele din proprietile matricei transpuse sunt urmtoarele:
a) transpusa sumei a dou matrice verific relaia
( )
T T T
B A B A + = + ; (2.33)
b) transpusa produsului satisface relaia
( )
T T T
A B B A = . (2.34)

UMatricea simetricU este definit prin proprietatea
n j n i a a
ji ij
, , 1 , , , 1 , = = = , (2.35)
respectiv

T
A A = .

UMatricea ortogonalU este o matrice ptrat care satisface relaia

T
A A =
1
. (2.36)
n aceste condiii produsul I AA =
1
devine
I AA =
T
, (2.37)
proprietate ce semnific faptul c, dac
n
a a a , , ,
2 1
sunt vectorii coloan ai matricei
ortogonale A, atunci
n i
j i
i
T
i
j
T
i
, , 1 ,
1
,
=

=
= =
a a
0 a a
. (2.38)

UMatricea HessenbergU este caracterizata prin elementele

= =
> =
< =
n j n i
i j a
i j a
ij
ij
, , 1 , , , 1 ,
1 , 0
1 , 0
(2.39)
i are forma

(
(
(
(
(
(

=
nn n n
n
n
n
a a
a a
a a a
a a a
1 ,
3 32
2 22 21
1 12 11
0 0
0

A . (2.40)







Metode numerice
2. Calcul matriceal
7
UNorma unei matrice ptrateU este un numr pozitiv, notat A , care satisface
condiiile:
0 ; 0 = > A A , numai dac 0 A = ; (2.41)
A A = k k pentru orice numr complex C e k ; (2.42)
B A B A + s + ; (2.43)
B A AB s . (2.44)



2.2. Factorizarea matricelor

Operaiile de factorizare a matricelor sunt utilizate n scopul rezolvrii unor
sisteme de ecuaii, valorilor i vectorilor proprii etc. Factorizarea matricelor este o
operaie de descompunere a unei matrice A n dou matrice particulare,
1
A i
2
A ,
ntre cele trei matrice existnd relaia

2 1
A A A = . (2.45)
n funcie de particularitile celor dou matrice obinute, factorizarea poate fi
clasificat astfel:
factorizare LR ;
factorizare QR.


2.2.1. Factorizarea LR

Fie matricea
n n
9 e A . Prin factorizarea LR se nelege o descompunere a
matricei A de forma
LR A = (2.46)
n care L este o matrice inferior triunghiular iar R este o matrice superior
triunghiular.
n form extins, proprietatea (2.46) este exprimat prin relaia

(
(
(
(

(
(
(
(

=
(
(
(
(

nn
n
n
nn n n nn n n
n
n
r
r r
r r r
l l l
l l
l
a a a
a a a
a a a

0 0
0 0
0 0
2 22
1 12 11
2 1
22 21
11
2 1
2 22 21
1 12 11
. (2.47)

Algoritmii utilizai n cadrul factorizrii LR sunt algoritmul Doolitle i
algoritmul Crout.

Metode numerice
2. Calcul matriceal
8
Algoritmul Doolitle impune ca matricea L s fie inferior triunghiular i s
conin diagonala unitate

(
(
(
(

=
1
0 1
0 0 1
2 1
21

n n
l l
l
L (2.48)
iar matricea R s fie superior triunghiular

(
(
(
(

=
nn
n
n
r
r r
r r r

0 0
0
2 22
1 12 11
R . (2.49)

UExemplul 2.3.U Fie matricea

(

=
6 2
4 4
A .
S se factorizeze LR matricea A.

URezolvareU. Factorizarea LR impune descompunerea

(

=
(

22
12 11
21
0 1
0 1
6 2
4 4
r
r r
l
.
Aplicnd relaiile de calcul de la nmulirea a dou matrice

=
=
n
k
kj ik ij
r l a
1
(2.50)
se obine:
0 0 1
11 21 12 11 11 11
- + - = - + - = r r l r l a ; 4
11 11
= = a r ;
22 12 22 12 12 11 12
0 1 r r r l r l a - + - = - + - = ; 4
12 12
= = a r ;
0 1
11 21 21 22 11 21 21
- + - = - + - = r l r l r l a ; 5 0
4
2
11
21
21
,
r
a
l =

= = ;
22 12 21 22 22 12 21 22
1 r r l r l r l a - + - = - + - = ;
( ) 4 4 5 0 6
12 21 22 22
= - = - = , r l a r .


Generalizarea algoritmului Doolitle. Relaiile de calcul pentru algoritmul
Doolitle sunt urmtoarele:
- Se genereaz matricele nule
n j n i l
ij
, , 1 , , , 1 , 0 = = = ; (2.51)
n j n i r
ij
, , 1 , , , 1 , 0 = = = . (2.52)
Metode numerice
2. Calcul matriceal
9
- Pentru n , , i 1 = se calculeaz succesiv
n , , i , l
ii
1 1 = = ; (2.53)
n , , i j ,
i , a
i , r l a
r
ij
i
k
kj ik ij
ij
=

s
>
=

=
1
1
1
1
; (2.54)
n , , i j ,
r
r l a
l
ii
i
k
ki jk ji
ji
1
1
1
+ =

=
. (2.55)


UProblema 2.1U. Fie matricea

(

=
6 2
4 4
A .
S se factorizeze matricea A utiliznd factorizarea Dolitle.

URezolvareU. Factorizarea LR impune descompunerea

(

=
(

22
12 11
21
0 1
0 1
6 2
4 4
r
r r
l
.
Aplicarea relaiilor (2.51) (2.55) conduce la urmtoarele rezultate:
Pentru 1 = i se obine succesiv:

=
= = =
0
1
1 1 1 1
2 1
k
j kj k j j
, j , a r l a r ;
4 0
11 11 11
= = = a a r ;
4 0
12 12 12
= = = a a r ;
2
11
1
11
0
1
1 1
1
= =

=

=
j ,
r
a
r
r l a
l
j
k
k jk j
j
;
5 0
4
2
11
21
21
,
r
a
l =

= = .
Pentru 2 = i se obine :

=
= =
1
1
2 2 2
2
k
kj k j j
j , r l a r ;
( ) 4 4 5 0 6
12 21 22 22
= - = = , r a a r .

Soluia problemei este

(

=
(

4 0
4 4
1 5 0
0 1
6 2
4 4
,

Metode numerice
2. Calcul matriceal
10
respectiv

(

=
1 5 0
0 1
,
L ;
(

=
4 0
4 4
R .


Algoritmul Crout impune ca matricea L s fie inferior triunghiular

(
(
(
(

=
nn n n
l l l
l l
l

2 1
12 21
11
0
0 0
L (2.56)
iar matricea R sa fie superior triunghiular i s conina diagonala unitate

(
(
(
(

=
1 0 0
1 0
1
2
1 12

n
n
r
r r
R . (2.57)

Relaiile de calcul pentru algoritmul Crout sunt urmtoarele:
- Se genereaz matricele nule
n j n i l
ij
, , 1 , , , 1 , 0 = = = ; (2.51)
n j n i r
ij
, , 1 , , , 1 , 0 = = = . (2.52)
- Pentru n , , i 1 = se calculeaz succesiv
n , , i , r
ii
1 1 = = ; (2.58)
n , , i j ,
i , a
i , r l a
l
ij
i
k
ki jk ij
ij
=

s
>
=

=
1
1
1
1
; (2.59)
n , , i j ,
l
r l a
r
ii
i
k
kj ik ij
ij
1
1
1
+ =

=
. (2.60)


Metode numerice
2. Calcul matriceal
11
2.2.2. Matrice reflector elementar

n cadrul factorizrii QR se utilizeaz conceptul de matrice reflector elementar.
O matrice reflector elementar de ordin n i rang k, a unei matrice ptrate de ordinul n,
este definit prin relaia
0
2
2
=
|
|
=
k
k
T
k k
n k
,
u u
I U . (2.61)
Matricea UR
k
R are proprietatea de simetrie i ortogonalitate. Vectorul n
dimensional uR
k
R este definit prin
| |
n
nk k , k kk
T
k
u u u 9 e =
+

1
0 0 0 u , (2.62)
respectiv un vector cu primele 1 k elemente nule, 1 1 0 = = k , , i , u
ik
.

Relaiile de calcul pentru reflectorul elementar sunt:
( )

=
- =
m
k i
i k
x x sign
2
o ; (2.63)
o + =
k kk
x u ; (2.64)
m k i x u
i ik
, , 1 , + = = ; (2.65)
kk k
u - o = | ;
o =
k
. (2.66)

UExemplul 2.4.U S se determine reflectorul elementar de ordinul 3 = n i rang
1 = k pentru matricea

(
(
(

=
3 2 1
1 1 0
1 1 1
A .

URezolvare.U Deoarece rangul matricei reflector este 1 = k , vectorul corespunzator
din matricea A va fi

(
(
(

=
1
0
1
x .
Se aplic succesiv relaiile (2.63) (2.66):
( ) 414 1 1 0 1
2 2 2
3
1
2
1 1
, x x sign
i
= + + + = |
.
|

\
|
- = o

=
;
414 , 2 414 , 1 1
1 11
= + = + = o x u ;
3 2
1
, i , x u
i i
= = ;
0
21
= u ;
1
31
= u ;
Metode numerice
2. Calcul matriceal
12
414 3 414 2 414 1
11 1
, , , u = - = - o = | ;
414 1
1
, = o = .

n consecin vectorul
1
u are componentele:

(
(
(

=
1
0
414 , 2
1
u .
Se observ c ultimele dou componente ale vectorului uR
1
R coincid cu ultimele
dou elemente ale vectorului x. De asemenea, deoarece 1 = k , lipsesc primele 1 k
elemente nule ale vectorului uR
1
R.

Aplicnd relaia (2.61) rezult succesiv
| |
(
(
(

=
(
(
(

=
1 0 414 2
0 0 0
414 2 0 827 5
1 0 414 2
1
0
414 2
1 1
,
, ,
,
,
T
u u ;
(
(
(

=
(
(
(

=
|
293 0 0 707 0
0 0 0
707 0 0 707 1
414 3
1 0 414 2
0 0 0
414 2 0 827 5
1
1 1
, ,
, ,
,
,
, ,
T
u u
;


(
(
(

=
(
(
(

(
(
(

=
|
=
707 0 0 707 0
0 1 0
707 0 0 707 0
293 0 0 707 0
0 0 0
707 0 0 707 1
1 0 0
0 1 0
0 0 1
1
1 1
3 1
, ,
, ,
, ,
, ,
T
u u
I U .

Se observ c matricea
1
U este simetric i are determinantul egal cu unitatea,
fapt ce conduce la concluzia c matricea este ortogonal.


Metode numerice
2. Calcul matriceal
13
2.2.3. Factorizarea QR.

Factorizarea QR reprezint descompunerea matricei
n m
9 e A conform relaiei
R Q A ' ' = (2.67)
unde
n m
9 e ' Q este o matrice cu coloane ortogonale iar R' este o matrice ptrat
superior triunghiular. Dac matricea este ptrat,
n n
9 e A , cele dou matrice vor fi i
ele ptrate,
n n
9 e Q , respectiv
n n
9 e R .
n form extins, descompunerea QR este dat de

(
(
(
(

(
(
(
(

=
(
(
(
(

nn
n
n
nn n n
n
n
nn n n
n
n
r
r r
r r r
q q q
q q q
q q q
a a a
a a a
a a a

0 0
0
0
2 22
1 12 11
2 1
2 22 21
1 12 11
2 1
2 22 21
1 12 11
. (2.68)

Pentru matricea Q se impune ca
I QQ =
T
(2.69)
respectiv
I QQ =
1
(2.70)
sau

1
= Q Q
T
. (2.71)
Aceasta ultim proprietate se concretizeaz n relaiile
n j n i
q q
j i q q
i
T
i
j
T
i
, , 1 , , , 1 ,
1
, 0
= =

=
= =
, (2.72)
n care qR
i
R respectiv qR
j
R reprezint coloana i sau j din cadrul matricei Q.
Proprietatea (2.69) a matricei Q este exprimat astfel

(
(
(
(

=
(
(
(
(

(
(
(
(

1 0 0
0 1 0
0 0 1
2 1
2 22 12
1 21 11
2 1
2 22 21
1 12 11

nn n n
n
n
nn n n
n
n
q q q
q q q
q q q
q q q
q q q
q q q
. (2.73)

Elementele de calcul utilizate pentru calculul matricelor Q i R sunt matrice
ortogonal i matrice reflector elementar.

Metode numerice
2. Calcul matriceal
14
Factorizarea QR a matricei A decurge n dou etape :
obinerea matricea R prin triangularizarea ortogonal a matricei A;
calculul matricei Q utiliznd matricele reflectori elementari
m
, , , U U U
2 1
.
Deoarece ambele etape de factorizare au la baza conceptul de matrice reflector
elementar, n cele ce urmeaza se va trata utilizarea acestui concept pentru determinarea
matricelor Q i R.


UTriangularizarea ortogonala a matricei AU. Procedura de triangularizare
ortogonal a matricei
n n
9 e A se desfoar n n etape. Se noteaz cu A A =
1
matricea
iniial. Matricea obinut dup prima etap de triangularizare va fi
1 1 2
A U A = , UR
1
R fiind
matricea reflector elementar de ordin n i indice 1 = k . Dup cea de a doua etap se va
obine matricea
1 1 2 1 2 3
A U U A U A = = , iar dup etapa 1 + n se va obine matricea
1 1 1 1
A U U U A R
+
= =
n n n
, respectiv matricea superior triunghiular. n consecin,
matricea R se obine din succesiunea de transformri
UA A U U U A U A R = = = =
+ 1 1 1 1

n n n n n
, (2.74)
n care

1 1
U U U U

=
n n
. (2.75)

UAlgoritmul de triangularizareU poate fi dezvoltat cu prelucrarea direct a matricei
A i are urmtoarele etape:

- pentru n , , k 1 = se calculeaz
a) ( )

=
- = o
m
k i
ik kk
a a sign
2
; (2.76)
b) o + =
kk kk
a u ; (2.77)
c) m , , k i , a u
ik ik
1 + = = ; (2.78)
d)
kk k
u - o = | ; (2.79)
e) o =
kk
a ; (2.80)
f) pentru n , , k j 1 + = se calculeaz
f1)
k
m
k i
ij ik
a u
|
= t

=
; (2.81)
f2) n , , k i , u a a
ik ij ij
= - t = . (2.82)

Metode numerice
2. Calcul matriceal
15
UExemplul 2.5U. S se triangularizeze ortogonal matricea

(
(
(

=
3 2 1
1 1 0
1 1 1
A .
URezolvareU. Conform relaiilor (2.76) (2.82), calculul decurge iterativ n 3 = k
iteraii.

Iteraia 1 = k .
Calcule pentru coloana 1 = k :
( ) 414 1 1 0 1
2 2 2
3
1
2
1 11
, a a sign
i
i
= + + + = |
.
|

\
|
- = o

=
;
414 2 414 1 1
11 11
, , a u = + = o + = ;
3 2
1
, i , x u
i i
= = ;
0
21 21
= = a u ;
1
31 31
= = a u ;
414 3 414 2 414 1
11 1
, , , u = - = - o = | ;
414 1
1
, = o = ;
414 1
1 11
, a = = .

Calcule pentru coloana 2 = j :
=
|
+ +
=
|
= t

=
1
32 31 22 21 12 11
1
3
1
2 1
a u a u a u
a u
i
i i


( )
293 1
414 3
2 1 1 0 1 414 2
,
,
,
=
- + - + -
= ;
3 1
1 2 2
, , i , u a a
i i i
= - t = ;
121 2 414 2 293 1 1
11 12 12
, , , u a a = - = - t = ;
1 0 292 1 1
21 22 22
= - = - t = , u a a ;
707 0 1 293 1 2
31 32 32
, , u a a = - = - t = .

Calcule pentru coloana 3 = j :
=
|
+ +
=
|
= t

=
1
33 31 23 21 13 11
1
3
1
3 1
a u a u a u
a u
i
i i

585 1
414 3
3 1 1 0 1 414 2
,
,
,
=
- + - + -
= ;
3 1
1 3 3
, , i , u a a
i i i
= - t = ;
826 2 414 2 585 1 1
11 13 13
, , , u a a = - = - t = ;
1 0 585 1 1
21 23 23
= - = - t = , u a a ;
Metode numerice
2. Calcul matriceal
16
414 1 1 585 1 3
31 33 33
, , u a a = - = - t = .

Dup iteraia 1 = k , elementele matricei A sunt

(
(
(

=
414 1 707 0 0
1 1 0
826 2 121 2 414 1
, ,
, , ,
A .

Iteraia 2 = k .
Calcule pentru coloana 2 = k :
( ) ( ) ( ) 224 1 707 0 1
2 2
3
2
2
2 22
, , a a sign
i
i
= + = |
.
|

\
|
- = o

=
;
224 2 224 1 1
22 22
, , a u = = o + = ;
3
2
= = i , x u
i i
;
707 0
32 32
, a u = = ;
( ) 723 2 224 2 224 1
22 2
, , , u = - = - o = | ;
224 1
2
, = o = ;
224 1
2 22
, a = = .

Calcule pentru coloana 3 = j :
=
|
+
=
|
= t

=
2
33 32 23 22
2
3
2
3 2
a u a u
a u
i
i i

449 0
723 2
414 1 707 0 1 224 2
,
,
, , ,
=
- + -
= ;
3 2
2 3 3
, i , u a a
i i i
= - t = ;
( ) ( ) 0 224 2 449 0 1
22 23 23
= - = - t = , , u a a ;
( ) 732 1 707 0 449 0 414 1
32 33 33
, , , , u a a = - = - t = .

Dup iteraia 2 = k , elementele matricei A sunt

(
(
(

=
732 1 0 0
0 224 1 0
826 2 121 2 414 1
,
,
, , ,
A .

Iteraia 3 = k .
Calcule pentru coloana 3 = k :
( ) 732 1 732 1
2
3
3
2
3 33
, , a a sign
i
i
= + = |
.
|

\
|
- = o

=
;
Metode numerice
2. Calcul matriceal
17
464 3 732 1 732 1
33 33
, , , a u = + = o + = ;
6 464 3 732 1
33 3
= - = - o = | , , u ;
732 1
3
, = o = ;
732 1
3 33
, a = = .

Dup iteraia 3 = k , elementele matricei A sunt:

(
(
(

=
732 1 0 0
0 224 1 0
826 2 121 2 414 1
,
,
, , ,
A .


UCalculul matricei QU. Aspectele fundamentale ale calculului matricei Q sunt
date de relaiile :
QR A = ; (2.67)
UA A U U U A U A R = = = =
+ 1 1 1 1

n n n n n
. (2.74)
Din relaia (2.73), prin nmulire la stnga cu UP
-1
P se obine
A UA U R U = =
1 1
. (2.83)
Combinnd (2.66) cu (2.82) rezult
R U QR A
1
= = (2.84)
sau
( ) = = =

1
1 2 1
1
U U U U U Q
n n


n n n n
U U U U U U U U
1 2 1
1 1
1
1
2
1
1

= = . (2.85)

UAlgoritmul de calcul a matricei QU poate fi dezvoltat cu prelucrarea direct a
matricei A i are urmtoarele etape:
- pentru n , , j 1 = se calculeaz
m , , i , q
ij
1 0 = = ; (2.85)
1 =
jj
q . (2.87)
- pentru 1 1 , , n , n k = se calculeaz
- pentru n , , j 1 = se calculeaz
k
m
k i
ij ik
q u
|
= t

=
; (2.88)
m , , k i , u q q
jk ij ij
= - t = . (2.89)