Calcul Numeric

Cursul 2
2014

Anca Ignat

Definiie
Fie X un spaiu liniar. Spunem c vectorii x1 , x2 , , xp X
sunt liniar independeni dac:

1 x1 2 x2 .. p x p 01 2 ... p 0 i K
Spaiul vectorial X este finit dimensional dac exist p
vectori liniar independeni n X, x1 , x2 , ,xp X, i orice
mulime de q elemente din X cu q > p este liniar dependent.
n acest caz dimensiunea spaiului X este p (dim X = p).

Fie spaiul vectorial X finit dimensional cu dim X = p. Orice

sistem de p vectori liniar independeni din X se numete baz
a spaiului X.
Fie x1 , x2 , ,xp X o baz pentru spaiul X . Atunci pentru

x X , unice constantele 1, 2,, p K astfel nct

p

x 1 x1 2 x2 .. p x p i xi
i 1

 n este un spaiu vectorial finit dimensional, dim n = n cu

baza canonic:

0
0
1
0
0

0
1
0

e1 ,e2 ,,ek
,, en



1 -poziiak
0
0
1

Calcul matricial
Fie matricea A mn :
a11 a1n
A , A aij
i 1m , j 1n

a
m1
mn

Se definete matricea transpus:

a11 am 1
AT , AT a ji
nm
i 1m , j 1n

a
1n
mn
4

Pentru matricea:

A mn , A aij i 1m
j 1n

se definete matricea adjunct AH:

A H AT a ji j 1n

i 1m

a11 am 1
a11 a1n

A , A H

a
a
m1
mn
mn
1n
Pentru A mn matricea adjunct coincide cu transpusa,

AH = AT.
5

Fie vectorul x n , acesta este considerat vector coloan,

x n1 :

x1
x
x 2 x T x1 x2 xn


xn

Dac facem nmulirea matricial Aej obinem coloana j a

matricii A:

a11
Ae j

a
m1

a1 j
a1n
a
2j

poziia j
amn

a
0
mj

Aej este coloana j a matricii A, j=1,...,n ;

eiTA este linia i a matricii A, i=1,...,m.

Fie vectorii x, y, cu ajutorul lor definim produsele scalare n

n i n :
x1
y1
x
y
x 2 n , y 2 n




xn
yn
x1
x
n
x, y xi yi y H x y1 y2 yn 2

i 1

xn
8

 x1
y1
x
y
x 2 n , y 2 n




xn
yn
x1
x
n
2
T

,
x y xi yi y x y1 y2 yn

i 1

xn

Proprietile matricii AH

Proprieti ale matricii AT

1.

(A + B)H = AH + BH

(A + B)T = AT + BT

2.

(AH)H = A

(AT)T = A

3.

(AB)H = BH AH

(AB)T = BT AT

4.

(A-1)H = (AH )-1

(A-1)T = (AT )-1

10

Propoziie
Fie Amxn , xn , ym atunci:

Ax , y x, A H y .
m

Pentru cazul real avem:

A mxn , x n y m Ax , y m x, AT y n
Demonstraie

(Ax , y) = yH (Ax) = yH A x = yH (AH)H x =

= (AH y)H x = (x , AHy).

11

Tipuri de matrici
Definiii
O matrice A nn se numete simetric dac A = AT .
O matrice A nn se numete autoadjunct dac A = AH.
O matrice A nn se numete unitar dac AHA = A AH = In.
O matrice A nn se numete ortogonal dac

ATA = A AT = In.

12

O matrice A nn , A=(ai j ) se numete matrice

triunghiular inferior (sau inferior triunghiular) dac

ai j = 0 pentru j > i
a11 0.....................0
a a ..................0
21 22

a a a
nn
n1 n 2
13

O matrice A nn , A=(ai j ) se numete matrice

triunghiular superior (sau superior triunghiular) dac

ai j = 0 pentru j < i

a11 a12 a13 ..........a1n

0a a a
22 23
2n

A 00a33 a3 n

000...........a

nn

14

Notm cu In matricea unitate:

10000
01000

n n

I n ,I n

0
0
0
1
0

00001

15

Matrice diagonal D=diag[d1, d2,,dn]

d1 0000

0d 2 000

D nn , D

000d n1 0
0000d
n

16

Norme
Definiie
Fie X un spaiu vectorial real. Se numete norm aplicaia:
. : X
care ndeplinete condiiile:
(1) x 0; x 0 x0;

(2) x y x y , x , y X ;
(3) x x , x X , .
Vom numi norme vectoriale normele definite pe spaiile
X n sau n .

17

Exemple
Fie spaiile vectoriale n sau n . Pe aceste spaii urmtoarele
aplicaii sunt norme vectoriale:
n

x 1 xi ;
i 1

x 2
x

x
i 1

2
i

max{ xi i 1..n}.

18

Dac v este o norm vectorial i P nn este o matrice

nesingular atunci aplicaia

: n ,

este de asemenea o norm vectorial.

19

Px

Definiie
Se numete produs scalar n spaiul vectorial X aplicaia:

, : X X K
care satisface condiiile :

(a ) x, x 0, x X , x , x 0 x 0;
(b )( x, y ) y, x , x, y X ,
(c ) x, y x y , x, y X , K ,
(d ) x y,z x, z y,z x, y,z X .

20

Inegalitatea lui Cauchy-Buniakovski-Schwarz:

x, y x, x y , y x , y X
ntr-un spaiu vectorial dotat cu produs scalar se poate induce
o norm numit euclidian:

x 2 | x | :

21

x, x .

Reaminitm definiia produselor scalare pe n i pe n

introduse anterior:
n

x, y xi yi , x, y xi yi
n

i 1

i 1

Obinem norma euclidian (valabil n ambele spaii n i

n ):

x 2 | x |

22

x
i 1

2
i