Matricea de trecere ntre dou a baze ortonormate. Subspatii ortogonale.

Procedeul Gramm-Schmidt
6.1 Matricea de trecere dintre dou a baze ortonormate

In cursul precedent am denit bazele ortonormate si am demonstrat c a coordonatele unui vector, v,

relativ la o baz a ortonormat a, B = (e
1
, e
2
, . . . , e
n
), din spat iul vectorial euclidian (V
n
, ) se calculeaz a
foarte simplu si anume x
i
= v e
i
, i = 1, n.

In continuare ar at am c a matricea de trecere ntre dou a baze
ortonormate este o matrice particular a.
Denitia 6.1.1 O matrice p atratic a cu elemente reale, A R
nn
, cu proprietatea c a:
A
T
A = I
n
(6.1)
se numeste matrice ortogonal a.
Exemplul 1. Orice matrice A de forma:
A =
_
cos sin
sin cos
_
, R (6.2)
este o matrice ortogonal a deoarece:
A
T
A =
_
cos sin
sin cos
_

_
cos sin
sin cos
_
=
=
_
cos
2
+ sin
2
cos sin + cos sin
cos sin + cos sin cos
2
+ sin
2

_
=
=
_
1 0
0 1
_
= I
2
Propriet ati ale matricilor ortogonale
1. Conditia A
T
A = I
n
din denitia matricii ortogonale este echivalent a cu AA
T
= I
n
.

Intr-adev ar, nmult im matricea AA

T
, la st anga cu A
T
si avem:
A
T
(AA
T
) = (A
T
A)A
T
= I
n
A
T
= A
T
1
2
Deoarece AA
T
are efect neutru fat a de nmult ire, rezult a c a AA
T
= I
n
. Analog se arat a si c a AA
T
=
I
n
implic a A
T
A = I
n
.
2. O matrice ortogonal a are determinantul egal cu 1 sau 1.
Pentru a demonstra aceast a proprietate reamintim c a determinantul produsului a dou a matrici este
egal cu produsul determinant ilor:
det(AB) = det(A)det(B)
si determinantul transpusei unei matrici este egal cu determinantul matricii:
det(A
T
) = det(A)
Din denit ia unei matrici ortogonale avem:
AA
T
= I
n
si deci
det(AA
T
) = det(I
n
) = 1 det(A)det(A
T
) = 1 (det(A))
2
= 1 det(A) = 1
3. O matrice ortogonal a este inversabil a si inversa sa este egala cu transpusa.
Av and determinantul egal cu 1 sau -1, deci nenul, o matrice ortogonal a este inversabil a, adic a exist a
o unic a matrice A
1
astfel nc at:
AA
1
= A
1
A = I
n
Deoarece prin denit ie avem c a:
AA
T
= A
T
A = I
n
,
rezult a ca transpusa unei matrici ortogonale coincide cu inversa: A
T
= A
1
.
4. Inversa unei matrici ortogonale este o matrice ortogonal a.
Pentru a ilustra aceast a proprietate calcul am produsul (A
1
)
T
(A
1
) si obt inem:
(A
1
)
T
A
1
= (A
T
)
1
A
1
= (AA
T
)
1
= I
1
n
= I
n
4. Produsul a dou a matrici ortogonale este o matrice ortogonal a.
Fie A, B matrici ortogonale, adic a A
T
A = I
n
si B
T
B = I
n
. S a calcul am produsul (AB)
T
(AB):
(AB)
T
(AB) = (B
T
A
T
)(AB) = B
T
(A
T
A
. .
I
n
)B = B
T
B = I
n

In concluzie AB este matrice ortogonal a.

Datorit a propriet at ilor 4 si 3 rezult a c a mult imea O(n) a matricilor ortogonale de tip nn formeaz a
subgrup n grupul multiplicativ al matricilor p atratice de tip n n, nesingulare.
Fie (V
n
, ) un spat iu vectorial real de dimensiune nnzestrat cu produsul scalar si B = (e
1
, e
2
, . . . , e
n
),
B

= (u
1
, u
2
, . . . , u
n
) dou a baze ortonormate n V
n
. Exprim and vectorii bazei B

n funct ie de vectorii
bazei B avem:
u
1
= a
11
e
1
+a
12
e
2
+ +a
1n
e
n
u
2
= a
21
e
1
+a
22
e
2
+ +a
2n
e
n
.
.
.
u
n
= a
n1
e
1
+a
n2
e
2
+ +a
nn
e
n
(6.3)
3
Astfel matricea de trecere de la baza B la baza B

este:
u
1
u
2
u
n

T
BB
=
_

_
a
11
a
21
. . . a
n1
a
12
a
22
. . . a
n2
.
.
.
.
.
. . . .
.
.
.
a
1n
a
2n
. . . a
nn
_

_
(6.4)
Propozitia 6.1.1 Matricea de trecere dintre dou a baze ortonormate este o matrice ortogonal a.
Demonstratie: S a ar at am c a T
T
BB

T
BB
= I
n
:
T
T
BB
T
BB
=
u
1

u
2

.
.
.
u
n

_

_
a
11
a
12
. . . a
1n
a
21
a
22
. . . a
2n
.
.
.
.
.
. . . .
.
.
.
a
n1
a
n2
. . . a
nn
_

_
_

_
a
11
a
21
. . . a
n1
a
12
a
22
. . . a
n2
.
.
.
.
.
. . . .
.
.
.
a
1n
a
2n
. . . a
nn
_

_
(6.5)
Observ am c a elementul din pozit ia (i, j) a matricii produs este
a
i1
a
j1
+a
i2
a
j2
+ +a
in
a
jn
= u
i
u
j
,
deoarece u
i
si u
j
sunt exprimat i n baza ortonormat a B si deci produsul lor scalar este suma produselor
coordonatelor din aceeasi pozit ie (Propozit ia 5.2.3, Cursul 5). Astfel avem:
T
T
BB
T
BB
=
_

_
u
1
u
1
u
1
u
2
. . . u
1
u
n
u
2
u
1
u
2
u
2
u
2
u
n
.
.
.
.
.
. . . .
.
.
.
u
n
u
1
u
n
u
2
. . . u
n
u
n
_

_
=
_

_
1 0 . . . 0
0 1 . . . 1
.
.
.
.
.
. . . .
.
.
.
0 0 . . . 1
_

_
= I
n
,
deoarece baza B

este ortonormat a, avem c a produsele scalare a doi vectori distinct i, u

i
u
j
= 0, i = j
si u
i
u
i
= 1. Prin urmare:
T
T
BB
T
BB
= I
n
adic a matricea de trecere T
BB
este o matrice ortogonal a.
Consecint a. Dac a B, B

sunt dou a baze ortonormate n (V

n
.) atunci matricile de trecere T
BB
, T
B

B
sunt matrici ortogonale si:
T
B

B
= T
T
BB

= T
1
BB

(6.6)
Exemplul 2.

In spat iul vectorial R
3
se consider a baza canonic a B = (e
1
, e
2
, e
3
), (care conform celor
demonstrate este ortonormat a) si baza ortonormat a:
B

=
_
u
1
=
_
1

10
,
1

10
,
2

5
_
, u
2
=
_
1

2
,
1

2
, 0
_
, u
3
=
_
2

10
,
2

10
,
1

5
__
a) S a se determine matricile de trecere ntre cele dou a baze.
b) S a se determine coordonatele vectorului v = (2, 0, 1) relativ la baza B

.
4
c) Fie w
1
= 2u
1
6u
2
+u
3
, w
2
= 3u
1
5u
2
. S a se calculeze produsul scalar w
1
w
2
.
Rezolvare: a) Vectorii bazei B

sunt exprimat i n baza canonic a, deci putem constitui direct matricea

T
BB
:
T
BB
=
_

_
1

10
1

2
2

10
1

10

1

2
2

10

5
0
1

5
_

_
Matricea de trecere T
B

B
de la baza B

la baza B este n cazul general inversa matricii T

BB
. Cum bazele
B, B

sunt ambele ortonormate, matricea T

BB
este ortogonal a si deci inversa sa coincide cu transpusa:
T
B

B
= T
T
BB
=
_

_
1

10
1

10

2

5
1

2

1

2
0
2

10
2

10
1

5
_

_
b) Vectorul v se descompune dup a vectorii bazei B

n forma:
v = y
1
u
1
+y
2
u
2
+y
3
u
3
Coordonatele y
i
se pot aa n dou a moduri:
1) y
i
= v u
i
, i = 1, 3, asa cum am demonstrat n cursul precedent;
2) folosind matricea de trecere:
_
_
y
1
y
2
y
3
_
_
B

= T
B

B
_
_
2
0
1
_
_
B
=
_

_
1

10
1

10

2

5
1

2

1

2
0
2

10
2

10
1

5
_

_
_

_
2
0
1
_

_
=
_

10

2

10
+
1

5
_

_
Modalitatea 1) este convenabil a n calculul manual al coordonatelor, iar cea de-a doua modalitate se
foloseste n implementarea algoritmilor ce fac uz de baze ortonormate. Exploatarea faptului c a inversa
matricii T
BB
coincide cu transpusa conduce la eliminarea erorilor ce s-ar produce prin calculul inversei
n mod uzual sau folosind reducerea la forma scar a redus a.
c) Deoarece baza B

este o baz a ortonormat a produsul scalar a doi vectori w

1
= x
1
u
1
+x
2
u
2
+x
3
u
3
,
w
2
= y
1
u
1
+y
2
u
2
+y
3
u
3
este w
1
w
2
= x
1
y
1
+x
2
y
2
+x
3
y
3
.

In cazul vectorilor dat i, produsul scalar
devine:
w
1
w
2
= 2 3 + (6) (5) + 1 0 = 6 + 30 + 0 = 36
6.2 Subspatii vectoriale ortogonale. Proiectia ortogonal a a unui vector pe un subspatiu
Fie (V
n
, ) un spat iu euclidian si v V
n
, un vector nenul. Mult imea tuturor vectorilor din V
n
ce sunt
ortogonali pe v se noteaz a v

,
v

= {w V
n
| w v = 0}
5
Propozitia 6.2.1 Mult imea v

asociat a vectorului nenul, v, este un subspat iu vectorial al lui V

n
.
Demonstratie: Ar at am c a suma a doi vectori din v

este un vector din v

si produsul cu un scalar al
unui vector din v

este vector din v

.
Fie w
1
, w
2
v

. Rezult a c a w
1
v = 0, w
2
v = 0. Atunci (w
1
+w
2
)v = w
1
v+w
2
v = 0+0 = 0,
adic a w
1
+w
2
v

.
S a veric am si a doua condit ie de subspat iu vectorial: dac a R si w v

, atunci (w) v =
(w v) = 0 = 0, adic a w v

.
Subspat iul vectorial v

se numeste complementul ortogonal al vectorului v.

S a determin am ecuat iile subspaspat iului v

, c and v este un vector nenul din (R

n
, ). Dac a v =
(a
1
, a
2
, . . . , a
n
)
T
R
n
, v = , complementul s au ortogonal, v

, este:
v

= {w = (x
1
, x
2
, . . . , x
n
)
T
R
n
| w v = 0, adic a a
1
x
1
+a
2
x
2
+ +a
n
x
n
= 0} (6.7)
Prin urmare subspat iul v

are ecuat ia:

a
1
x
1
+a
2
x
2
+ +a
n
x
n
= 0 (6.8)
Reciproc, dac a un subspat iu S al lui R
n
are ecuat ia (6.8) atunci vectorul v = (a
1
, a
2
, . . . , a
n
)
T
este
un vector ortogonal pe orice vector din subspat iu.
Exemplul 3. a) Complementul ortogonal al vectorului v = (5, 1, 0, 3)
T
R
4
are ecuat ia: 5x
1
+
x
2
+ 3x
4
= 0;
b)

In R
4
se d a subspat iul vectorial, S, de ecuat ie
7x
1
+ 3x
2
+x
3
2x
4
= 0
Subspat iul este complementul ortogonal al vectorului v = (7, 3, 1, 2)
T
R
4
. v este ortogonal pe
orice vector din subspat iul S sau simplu, v este ortogonal pe S.
Propozitia 6.2.2 Complementul ortogonal al unui vector nenul v = (a
1
, a
2
, . . . , a
n
)
T
R
n
are dimen-
siunea n-1.
Deoarece ecuat ia subspat iului este a
1
x
1
+a
2
x
2
+ +a
n
x
n
= 0, v

coincide cu mult imea Null(A), a

solut iilor sistemului omogen de matrice A = [a
1
a
2
. . . a
n
]. Cum dimesniunea spat iului solut iilor este
n-rang(A)=n-1, rezult a c a v

are dimensiunea n-1.

Generaliz and, asociem unui subspat iu vectorial S V
n
mult imea S

a vectorilor din V
n
ce sunt
perpendiculari pe orice vector din S:
S

= {v V
n
| v s = 0, s S}
Evident c a S

este subspat iu vectorial al lui V

n
(vericat i!). S

se numeste complementul ortogonal al

lui S.
Propozitia 6.2.3 Intersect ia dintre un subspat iu vectorial S si complementul s au ortogonal, S

este
vectorul nul din V
n
, S S

= {}.
6
Demonstratie: Presupunem c a exist a un vector nenul s S S

. Atunci din s S

si s S, rezult a
c a s este ortogonal pe orice vector din S, deci n particular si pe el nsusi, adic a s s = 0, ceea este posibil
doar dac a s = . Deci presupunerea c a exist a un vector nenul s S S

ne-a condus la o contradict ie.

Se poate demonstra c a dac a S este un subspat iu vectorial al spat iului euclidian V
n
si S

este comple-
mentul ortogonal al lui S, atunci au loc urm atoarele propriet at i:
1. Orice vector v V
n
se exprim a n mod unic ca suma unui vector din S cu un vector din S

:
v = s +s

, unde s S si s

;
2. Dimensiunea dim(S

) = n dim(S);
3. Dac a B este o baz a n S si B

o baz a n S

, atunci B B

este o baz a n V
n
.

In particular, dac a
bazele B, B

sunt ortonormate, atunci si baza B B

este o baz a ortonormat a.

6.2.1 Ecuatiile complementului ortogonal S

Propozitia 6.2.4 Dac a subspat iul vectorial S V

n
are dimensiunea m < n si
B
S
= (u
1
, u
2
, . . . , u
m
)
este o baz a n S, atunci complementul s au ortogonal, S

, coincide cu mult imea vectorilor din V

n
ce sunt
ortogonali pe vectorii bazei B
S
.
Demonstratie: Not am cu U mult imea vectorilor din V ce sunt ortogonali pe ecare vector din baza B
S
:
U = {v V
n
| v u
i
= 0, i = 1, m}
S a ar at am c a U = S

prin incluziune dubl a:

Fie v U. Rezult a c a v u
i
= 0, i = 1, m. Un vector arbitrar s din S se exprim a ca o combinat ie
liniar a a vectorilor bazei:
s =
1
u
1
+ +
m
u
m
Calcul and produsul scalar v s =
1
(v u
1
) +
m
(v u
m
) = 0, rezult a c a v S

si deci U S

.
Reciproc, e v S

. Rezult a c a v este ortogonal pe orice vector din S, deci si pe vectorii bazei.

Adic a v U si deci S

U, de unde rezult a c a U = S

.
Exemplul 4. S a se determine complementul ortogonal al subspat iului
S = {v = (x
1
, x
2
, x
3
, x
4
)
T
R
4
| 2x
1
7x
2
x
3
+x
4
= 0, x
1
+ 5x
2
3x
4
= 0}
Determin am o baz a n S, rezolv and sistemul ce const a din ecuat iile subspat iului.
Matricea sistemului este
A =
_
2 7 1 1
1 5 0 3
_
Alegem determinantul principal:

p
=

1 1
0 3

7
Deci x
3
, x
4
sunt necunoscute principale. Rezolv and, obt inem mult imea solut iilor de forma:
s =
_

_
x
1
x
2
5
3
x
1

16
3
x
2

1
3
x
1
+
15
3
x
2
_

_
=
x
1
3
_

_
3
0
5
1
_

_
. .
u
1
+
x
2
3
_

_
0
3
16
5
_

_
. .
u
2
Deci o baz a n subspat iul S este B
S
= (u
1
, u
2
). Prin urmare complementul ortogonal al subspat iului S
este:
S

= {v = (x
1
, x
2
, x
3
, x
4
)
T
R
4
| v u
1
= 0, v u
2
= 0}
Ecuat iile subspat iului S

sunt:
v u
1
= 0
v u
2
= 0

3x
1
+ 5x
3
x
4
= 0
3x
2
16x
3
+ 5x
4
= 0
sau n form a matricial a,
S

= {x R
4
| [u
1
|u
2
]
T
x =
Observatie. Din Propozit ia 6.2.4 si acest exemplu, rezult a c a dac a B
S
= (u
1
, u
2
, . . . , u
m
) este o baz a
n subspat iul vectorial S R
n
sau S Z
n
2
, atunci ecuat iile complementului ortogonal, S

sunt:
v u
1
= 0
v u
2
= 0
.
.
.
v u
m
= 0
unde v = (x
1
, x
2
, . . . , x
n
)
T
, si u
i
= (a
i1
, a
i2
, . . . , a
in
)
T
, i = 1, m. Calcul and produsele scalare,
ecuat iile devin:
a
11
x
1
+a
12
x
2
+ +a
1n
x
n
= 0
a
21
x
1
+a
22
x
2
+ +a
2n
x
n
= 0
.
.
.
a
m1
x
1
+a
m2
x
2
+ +a
mn
x
n
= 0
adic a
[u
1
|u
2
| . . . |u
m
]
T
x =
Rezult a astfel:
Algoritm de determinare a ecuatiilor complementului ortogonal S

al subspatiului vectorial
S R
n
sau S Z
n
2
, c and se cunosc ecuatiile subspatiului S
Presupunem c a ecuat iile subspat iului S sunt:
S : Ax = , A R
mn
sau A Z
mn
2
, x = (x
1
, x
2
, . . . , x
n
)
T
Etapa 1: Se reduce matricea A la forma scar a redus a;
8
Etapa 2: Se determin a o baz a (u
1
, u
2
, . . . , u
k
), k = n rang(A), n subspat iul Null(A) (vezi
cursul 4);
Etapa 3: Ecuat iile subspat iului S

sunt:
Cx = , C = [u
1
|u
2
| . . . |u
k
]
T
Concluzie: Ecuat iile complementului ortogonal S

al unui subspat iu S R
n
sau S Z
n
2
sunt Cx = ,
unde C este transpusa matricii ce are drept coloane vectorii bazei din Null(A), unde Ax = este ecuat ia
subspat iului S.
Deoarece (S

= S, cunosc and ecuat iile subspat iului S

se pot determina ecuat iile subspat iului S

printr-o procedur a similar a. S i anume dac a ecuat iile subspat iului S

sunt Cx = , atunci determin and o

baz a w
1
, w
2
, . . . , w
p
n Null(C), ecuat iile subspat iului (S

= S sunt:
[w
1
|w
2
| . . . |w
p
]
T
x =
6.2.2 Aplicatie la constructia unui cod detector de erori liniar
Optional! Pornind de la denit ia codului Hamming, s-a generalizat construct ia codurilor detectoare
si corectoare de erori. S i anume un cod liniar de tip (n +k, n) este denit de un subspat iu vectorial, de
dimensiune n, a spat iului vectorial Z
n+k
2
. Subspat iul respectiv este reprezentat de un sistem de n vectori
liniar independent i u
1
, u
2
, . . . , u
n
Z
n+k
2
, ce l genereaz a. Matricea codicare numit a si matricea
generatoare a codului liniar (n + k, n) este E = [u
1
|u
2
| . . . |u
n
]. Av and precizat a aceast a matrice,
pentru etapa de detectare-corectare a erorilor este nevoie de matricea H, numit a matricea test a codului.
Pentru a ntelege mai rapid modul de construct ie al matricii test, H, c and se d a matricea generatoare E
exemplic am aceast a construct ie pentru codul (72, 64). Acest tip de cod codic a un bloc de 64 de bit i
printr-unul de 72 de biti, adic a adaug a 8 bit i de vericare. Rezult a c a matricea codicare, E are 72 de linii
si 64 de coloane, E Z
7264
2
. Deoarece coloanele matricii E formeaz a o baz a n subspat iul S=Null(H)
(vezi codul Hamming (7,4)) rezult a c a E
T
x = sunt ecuat iile subspat iului W = S

. Exploat and acest

lucru, procedura de determinare a matricii test H, corespunz atoare, este urm atoarea:
Rezolv am sistemul E
T
x = , si construim o baz a w
1
, w
2
, . . . , w
p
n spat iul solut iilor sale, folosind
algoritmul prezentat n cursul 4.
Ecuat iile subspat iului W

= (S

= S sunt atunci:
[w
1
|w
2
| . . . |w
p
]
T
x =
si deci matricea test H = [w
1
|w
2
| . . . |w
p
]
T
.
Pentru a implementa algoritmul de generare a unui cod (72, 64) avem nevoie de o matrice codicare
E care se genereaz a astfel:
Se genereaz a o matrice de tip 7264 de rang 64, n forma scar a redus a, adic a A = [e
1
|e
2
| . . . |e
64
],
unde e
1
, e
2
, . . . , e
64
sunt vectori ai bazei canonice din Z
72
2
;
Aplic and transform ari elementare pe linii obt inem o matrice E ce are acelasi tip si acelasi rang
ca si A. Matricea E deneste un cod de tip (72, 64). Not am coloanele sale cu u
1
, u
2
, . . . , u
64
. End
optional.
6.3 Proiectia ortogonal a a unui vector pe un subspatiu
Fie (V
n
, ) un spat iu euclidian, S un subspat iu al s au, S = {} si v un vector nenul din V
n
.
9
Denitia 6.3.1 Proiect ia ortogonal a a vectorului v pe subspat iul S este vectorul s S cu proprietatea
c a v s s, adic a (v s) s = 0 (Fig.6.1)
S s
v v s
Fig.6.1: Proiect ia ortogonal a a unui vector v pe un subspat iu S.
Cazul 1. Proiect ia ortogonal a a unui vector v pe un vector nenul w este proiect ia ortogonal a a
vectorului v pe subspat iul 1D generat de vectorul w = 0: S = {s V | s = w, R}. Conform
denit iei proiect ia lui v pe S este vectorul s = aw, a R, astfel nc at (v aw) w = 0, adic a
v w a(w w) = 0 si deci
a =
v w
w w
iar vectorul proiect ie este
s := pr
w
(v) =
v w
w w
w
Dac a vectorul w este un versor, adic a e = 1 e e = 1, atunci proiect ia ortogonal a a lui v
pe versorul e este:
pr
e
(v) =
v e
e e
e = (v e)e
Consecint a: Deoarece coordonatele unui vector v ntr-o baz a ortonormat a B = (e
1
, e
2
, . . . , e
n
) sunt
x
i
= (v e
i
), rezult a c a exprimarea vectorului v n baza B este:
v = (v e
1
)e
1
+ (v e
2
)e
2
+ + (v e
n
)e
n
= pr
e
1
(v) +pr
e
2
(v) + +pr
e
n
(v)
w
v
pr
w
(v) = aw
w
v
pr
w
(v) = aw, a < 0
Fig.6.2: Ilustrarea proiect iei ortogonale a unui vector v pe un vector w = .
10
suma proiect iilor ortogonale ale vectorului v pe vectorii bazei.
Aceast a proprietate generalizeaz a la orice spat iu euclidian, modalitatea de a descompune un vector
dup a dou a direct ii ortogonale, asa cum se proceda la zic a cu o fort a ce act ioneaz a n plan (Fig.6.3).
e
1
e
2
pr
e
1
(v)
pr
e
2
(v)
v
Fig.6.3: Proiect ia ortogonal a a vectorului v pe vectorii bazei ortonormate B = (e
1
, e
2
). v = pr
e
1
(v) +pr
e
2
(v).
Cazul 2. Proiect ia ortogonal a a unui vector v = pe un subspat iu vectorial S V
n
de dimensiune
mai mare ca 1 (Fig.6.1).
Presupunem c a dim(S)=m < n. Fie B
S
= (u
1
, u
2
, . . . , u
m
) o baz a ortonormat a n S.
Propozitia 6.3.1 Suma proiect iilor ortogonale ale lui v pe vectorii bazei din S,
s = pr
u
1
(v) +pr
u
2
(v) +pr
u
m
(v) = (v u
1
)u
1
+ (v u
2
)u
2
+ (v u
m
)u
m
este proiect ia ortogonal a a vectorului v pe subspat iul S.
Demonstratie: S a ar at am c a v s s, adic a (v s) s = 0.

Intr-adev ar,
(v s) s = v s s s = (v u
1
)(v u
1
) + (v u
2
)(v u
2
) + + (v u
m
)(v u
m
)
[(v u
1
)
2
+ (v u
2
)
2
+ + (v u
m
)
2
] = 0
6.4 Metoda Gramm-Schmidt de ortonormare a unei baze

In spat iul vectorial euclidian (K

n
/K, ) (K = R, Z
2
) baza canonic a este o baz a ortonormat a.

In
aceste spat ii ns a exist a o innitate de alte baze ortonormate. Cum construim o baz a ortonormat a dintr-
una neortonormat a? Folosind metoda Gramm-Schmidt, care este un algoritm de construct ie recursiv a a
unei baze ortonormate B

= (q
1
, q
2
, . . . , q
n
) ntr-un spat iu euclidian arbitrar (V
n
/R, ), pornind de la o
baz a oarecare B = (v
1
, v
2
, . . . , v
n
).
Etapa 1:

In etapa 1 se deneste vectorul q
1
ca ind versorul vectorului v
1
:
q
1
v
1
/v
1

Etapa 2: Se construieste un vector o

2
= v
2
q
1
, n care scalarul se determin a impun and ca
vectorul o
2
s a e ortogonal pe q
1
, adic a
o
2
q
1
= 0 (v
2
q
1
) q
1
= 0 v
2
q
1
(q
1
q
1
. .
=1
) = 0 = v
2
q
1
11
Deci vectorul o
2
= v
2
(v
2
q
1
)q
1
este ortogonal pe q
1
. Mai mult observ am c a (v
2
q
1
)q
1
= pr
q
1
(v
2
).
Not and versorul lui o
2
cu q
2
:
q
2

v
2
(v
2
q
1
)q
1
v
2
(v
2
q
1
)q
1

avem construit sistemul ortonormat O

2
= (q
1
, q
2
).
Etapa k: Presupunem c a am construit deja un sistem ortonormat O
k
= (q
1
, q
2
, . . . , q
k
), 3 k <
n.
Etapa k+1: Denim vectorul o
k+1
ca o combinat ie liniar a a vectorului v
k+1
din baza init ial a si a
vectorilor din sistemul ortonormat O
k
construit deja:
o
k+1
= v
k+1

k

i=1

i
q
i
si determin am scalarii
i
impun and ca vectorul o
k+1
s a e ortogonal simultan pe q
1
, q
2
, . . . , q
k
, adic a:
_

_
o
k+1
q
1
= 0
.
.
.
o
k+1
q
i
= 0
.
.
.
o
k+1
q
k
= 0
Dar o
k+1
q
i
= 0 este echivalent cu:
(v
k+1
(
1
q
1
+
i
q
i
+ +
k
q
k
))q
i
= 0 v
k+1
q
i

1
(q
1
q
i
..
=0
)
i
(q
i
q
i
..
=1
) (q
k
q
i
..
=0
) = 0,
adic a
i
= v
k+1
q
i
, i = 1, k si deci vectorul simultan ortogonal pe vectorii din sistemul O
k
este:
o
k+1
= v
k+1

k

i=1
(v
k+1
q
i
)q
i
. .
=pr
<O
k
>
(v
k+1
)
,
unde pr
<O
k
>
(v
k+1
) reprezint a proiect ia ortogonal a a vectorului v
k+1
pe subspat iul generat de vectorii
ortonormat i, q
1
, q
2
, . . . , q
k
.
Not and versorul lui o
k+1
cu q
k+1
la fel avem:
q
k+1

v
k+1

k
i=1
(v
k+1
q
i
)
v
k+1

k
i=1
(v
k+1
q
i
)
si deci sistemul O
k+1
= (q
1
, q
2
, . . . , q
k
, q
k+1
) este un sistem ortonormal construit recursiv.
Observatia 6.4.1 Procedura GrammSchmidt se poate aplica nu neap arat unei baze arbitrare dintr-un
spat iu euclidian (V
n
, R) ci si unui sistemliniar independent (v
1
, v
2
, . . . , v
m
), m < n c aruia i se asociaz a
un sistem ortonormat O
m
= (q
1
, q
2
, . . . , q
m
). Evident c a subspat iul liniar S al lui V
n
generat de vectorii
(v
1
, v
2
, . . . , v
m
) coincide cu subspat iul liniar generat de sistemul O
m
. Cu alte cuvinte (v
1
, v
2
, . . . , v
m
)
este o baz a arbitrar a n S, iar (q
1
, q
2
, . . . , q
m
) este o baz a ortonormat a n S.
12
Exemplul 5.

In spat iul euclidian (R
3
, ) se d a baza B = (v
1
= (0, 1, 1)
T
, v
2
= (1, 0, 1)
T
, v
3
=
(1, 1, 0)
T
). Aplic and procedura Gramm-Schmidt s a se construiasc a o baz a ortonormat a n R
3
pornind
de la baza B.
Etapa 1: Lu am
q
1
=
v
1
v
1

=
(0, 1, 1)
T

2
=
_
0,
1

2
,
1

2
_
T
Etapa 2:
o
2
= v
2
(v
2
q
1
)q
1
Dar produsul scalar
v
2
q
1
=
1

2
si deci:
o
2
= v
2

1

2
q
1
=
_
_
1
0
1
_
_

2
_

_
0
1

2
1

2
_

_
=
_

_
1

1
2
1
2
_

_
_
2
1
1
_
_

In calculul manual este util s a nlocuim vectorii cu coordonate rat ionale cu vectori coliniari, cu coordo-
nate ntregi (ceea ce nu e cazul ntr-o implementare a algoritmului Gramm-Schmidt!). Astfel lu am n
cazul nostru
o
2
=
_
_
2
1
1
_
_

Inlocuind o
2
cu versorul s au q
2
= o
2
/o
2
avem:
q
2

1

6
_
_
2
1
1
_
_
Etapa 3: Construim vectorul:
o
3
= v
3
[(v
3
q
1
)q
1
+ (v
3
q
2
)q
2
]
Calcul am:
v
3
q
1
= 1/

2 si v
3
q
2
=
1

6
Astfel
o
3
=
_
_
1
1
0
_
_

2
_

_
0
1

2
1

2
_

_
. .
q
1

6
_

_
2

6
1

6
_

_
. .
q
2
=
_

_
2
3
2
3

2
3
_

_
13
o
3
= 2

3/3 si deci versorul q

3
al lui o
3
este:
q
3
=
1

3
_
_
1
1
1
_
_
Exemplul 6. a) S a se determine o baz a n subspat iul vectorial S al lui R
3
,
S = {v = (x, y, z)
T
| 3x + 5y + 2z = 0}
si apoi aplic and procedura Gramm-Schmidt s a se ortonormeze baza determinat a.
b) S a se determine proiect ia ortogonal a a vectorului v = (1, 1, 3) pe subspat iul S.
Subspat iul S este mult imea solut iilor sistemului: 3x + 5y + 2z = 0. Rangul matricii A a sistemului
este 1 deci dimensiunea subspat iului S este 3 1 = 2. Pentru a determina o baz a arbirar a rezolv am
sistemul n raport cu necunoscuta principal a z si avem:
S =
_

_
v =
_

_
x
y
3
2
x
5
2
y
_

_
, x, y R
_

_
Orice vector din S se exprim a astfel:
v = x
_

_
1
0
3
2
_

_
+y
_

_
0
1

5
2
_

_
=
x
2
_
_
2
0
3
_
_
+
y
2
_
_
0
2
5
_
_
Deci o baz a arbitrar a n subspat iul vectorial S este
B
S
=
_
_
v
1
=
_
_
2
0
3
_
_
, v
2
=
_
_
0
2
5
_
_
_
_
,
care evident nu este ortonormat a.
Lu am
q
1
=
v
1
v
1

=
(2, 0, 3)
T

13
=
_
2

13
, 0,
3

13
_
T
si
o
2
= v
2
(v
2
q
1
)q
1
=
_
_
0
2
5
_
_
+
15

13
_

_
2

13
0
3

13
_

_
=
_

_
30
13
2

20
13
_

_
Lu and q
2
= o
2
/o
2
avem baza ortonormat a (q
1
, q
2
) n S.
b) Proiect ia ortogonal a a vectorului v pe subspat iul S este vectorul
s = pr
q
1
(v) + pr
q
2
(v) = (v q
1
)q
1
+ (v q
2
)q
2