Documente Academic
Documente Profesional
Documente Cultură
Ortonormare
Cuvinte cheie: ortogonalizare, ortonormare, procedeul de ortogonalizare
Gram-Schmidt.
4.1
Fie V un spatiu vectorial euclidian. Ne propunem sa aratam ca din orice multime liniar independenta de
vectori din V se poate construi o multime ortonormata (multime ortogonala ale carei elemente au norma 1). In
acest sens, prin demonstratiile teoremelor care urmeaza, vom pune n evidenta procedeul de ortogonalizare
Gram-Schmidt.
Teorema 1. Dac
a V este un spatiu vectorial euclidian cu dimensiunea n, iar {v1 , v2 , . . . , vn } este o baz
aa
lui V , atunci exist
a o baz
a ortonormat
a {e1 , e2 , . . . , en } astfel nc
at multimile {v1 , v2 , . . . , vk } si {e1 , e2 , . . . , ek }
genereaz
a acelasi subspatiu vectorial Wk V pentru fiecare k = 1, n.
Demonstratie. Mai nt
ai construim o multime ortogonala si apoi i normam elementele. Multimea ortogonala
{w1 , w2 , . . . , wn } se construieste din {v1 , v2 , . . . , vn } n felul urmator:
1) se ia w1 = v1 ;
2) se pune w2 = v2 + kw1 . Vectorul w2 nu este zero deoarece v1 si v2 sunt liniar independenti. Se determina
k din conditia ca w2 s
a fie ortogonal lui w1 , adica
0 = hw2 , w1 i = hv2 + kw1 , w1 i,
de unde rezult
ak=
hv2 , w1 i
hv2 , w1 i
, deci w2 = v2
w1 , adica vectorul w2 se obtine scazand din v2 proiectia
hw1 , w1 i
hw1 , w1 i
lui v2 pe w1 ;
3) vectorul w3 este definit prin w3 = v3 + k1 w1 + k2 w2 ; el este nenul ca urmare a faptului ca v1 , v2 si v3 sunt
liniar independenti. Scalarii k1 si k2 sunt determinati din conditiile ca w3 sa fie ortogonal lui w1 si lui w2 , adica
0 = hw3 , w1 i = hv3 , w1 i + k1 hw1 , w1 i si
Gasim
k1 =
hv3 , w1 i
,
hw1 , w1 i
hv3 , w2 i
,
hw2 , w2 i
deci
hv3 , w1 i
hv3 , w2 i
w1
w2 ,
hw1 , w1 i
hw2 , w2 i
adica w3 se obtine sc
az
and din v3 proiectiile lui v3 pe w1 si w2 .
Repetam schema precedent
a p
an
a obtinem o multime de n vectori ortogonali {w1 , w2 , . . . , wn }.
Multimea ortonormat
a {e1 , e2 , . . . , en } asociata familiei initiale se gaseste prin normare, adica definind
w3 = v3
ei =
wi
,
||wi ||
1
i = 1, n.
MATEMATICA*M*
LINIARA
MA. ALGEBRA
Ortogonalizarea urmat
a de normare poarta numele de ortonormare.
Pentru final se poate ar
ata c
a Wk = L{v1 , v2 , . . . , vk } = L{e1 , e2 , . . . , ek }.
Exemplu. Se consider
a spatiul euclidian R3 raportat la baza {x1 = (1, 1, 1), x2 = (3, 1, 1), x3 =
(0, 1, 1)}. S
a se g
aseasc
a baza ortonormata asociata.
Solutie. Utiliz
and procedeul Gram-Schmidt, construim o multime ortogonala {y1 , y2 , y3 } formata din
vectorii nenuli:
y1
= x1 = (1, 1, 1);
y2
= x2
hx2 , y1 i
3
y1 = (3, 1, 1) (1, 1, 1) = (2, 2, 0);
hy1 , y1 i
3
y3
= x3
hx3 , y1 i
hx3 , y2 i
(2)
2
y1
y2 = (0, 1, 1)
(1, 1, 1) (2, 2, 0)
hy1 , y1 i
hy3 , y2 i
3
8
=
1 1 1
, ,
6 6 3
.
Impartim fiecare vector din baza ortogonala prin norma sa si obtinem o baza ortonormata
y1
=
||y1 ||
1
1
1
, ,
3
3
3
,
y2
=
||y2 ||
1
1
, , 0 ,
2
2
y3
=
||y3 ||
!
6
6
6
,
,
.
6
6
3
Teorema 1 se generalizeaz
a n felul urmator:
wr+1 = vr+1
r
X
hvr+1 , wi i
i=1
hwi , wi i
wi ,
r = 1, k 1,
care se dovedesc bune pentru fiecare k N. Evident, acesti vectori sunt construiti astfel ncat wr+1 sa fie
a vectorul wr+1 se obtine scazand din vr+1 proiectiile
ortogonal cu w1 , w2 , . . . , wr , adic
lui vr+1 pe vectorii
w1
w2
w1 , w2 , . . . , wr . Din multimea ortogonal
a {w1 , w2 , . . . } se obtine multimea ortonormata
,
,... .
||w1 || ||w2 ||
Exemplu. Fie P spatiul vectorial al tuturor functiilor polinomiale reale definite pe [1, 1], nzestrat cu
Z 1
v(t)w(t)dt. Baza canonica a acestui spatiu este alcatuita din vectorii vn (t) = tn ,
produsul scalar hv, wi =
1
cu n = 0, 1, 2, . . . Ortogonaliz
and aceast
a baza cu procedeul Gram-Schmidt, obtinem polinoamele Legendre
1
3
n! dn 2
w0 (t) = 1, w1 (t) = t, w2 (t) = t2 , w3 (t) = t3 t, . . . , wn (t) =
[(t 1)n ], . . .
3
5
(2n)! dtn
- 2-
MATEMATICA*M*
4.2
4.2.1
LINIARA
MA. ALGEBRA
Exercitii/probleme rezolvate
Enunturi
4.2.2
Solutii
x1 = 2
x1 + 2x3 = 0
x2 = 5 , R
2x1 + x2 + x3 = 0
x3 =
Asadar, putem completa sistemul de vectori la o baza ortogonala ntr-o infinitate de moduri. De exemplu, daca
alegem = 1, obtinem v3 = (2, 5, 1).
Vectorii v1 , v2 , v3 sunt ortogonali si nenuli, deci sunt liniar independenti. Numarul lor fiind egal cu dimensiunea lui R3 , rezult
a c
a ei formeaz
a o baza (ortogonala) a lui R3 .
2. a) Complementul ortogonal al spatiului W este multimea
W = { y R
| y v1 , y v2 }
- 3-
MATEMATICA*M*
LINIARA
MA. ALGEBRA
Pentru a gasi vectorii y W , este suficient sa punem conditiile hy, v1 i = 0, hy, v2 i = 0. Notand y =
(y1 , y2 , y3 , y4 ), aceste conditii sunt echivalente cu sistemul
y 1 + y3 + y 4 = 0
y 1 y2 + y 3 = 0
1 0
= 1 6= 0, deci vom considera y1 si y2 drept
n care minorul corespunz
ator lui y1 si y2 este
1 1
necunoscute principale, iar y3 si y4 necunoscute secundare. Atunci sistemul are solutiile: y1 = a b, y2 =
b, y3 = a, y4 = b, unde a, b R.
Atunci
W = {(a b, b, a, b) | a, b R }
Observam ca (a b, b, a, b) = a(1, 0, 1, 0) + b (1, 1, 0, 1) si deci o baza n W este formata din vectorii
u1 = (1, 0, 1, 0), u2 = (1, 1, 0, 1).
b) Deoarece determinantul
det [v1 , v2 , u1 , u2 ] =
1 1 1 1
0 1 0 1
= 5 6= 0,
1 1
1
0
1 0
0
1
rezulta ca vectorii v1 , v2 , u1 , u2 sunt liniar independenti. Numarul lor fiind egal cu dimensiunea spatiului total
R4 , rezulta c
a ei formeaz
a o baz
a n R4 , deci L(v1 , v2 , u1 , u2 ) = R4 . Dar W + W = L(v1 , v2 ) + L(u1 , u2 ) =
v , v1 = 0 si hv , v2 i = 0. Tin
and cont de faptul ca
v = v v0 = v k1 v1 k2 v2 ,
relatiile anterioare devin:
2k1 + 3k2 = 1
k2 = 3/5
In concluzie, avem v0 = 7 v1 3 v2 = 4 , 3 , 4 , 7 si v = v v0 = 1 , 2 , 1 , 2 .
5
5
5 5 5 5
5 5 5
5
p
p
De asemenea, prin calcul direct obtinem ||v|| = 2, ||v0 || = 18/5, ||v || = 2/5, deci teorema Pitagora se
2
2
2
verifica: ||v||2 4 = 18
5 + 5 ||v0 || + ||v || .
d) Deoarece baza subspatiului W dat
a de BW = {v1 , v2 } nu este o baza ortogonala, ortogonalizam folosind
procedeul Gram-Schmidt {v1 , v2 } {w1 , w2 }.
w1
= v1 = (1, 0, 1, 1)
w2
= v2 prw1 v2 = v2
hv2 ,w1 i
hw1 ,w1 i w1
= (1, 1, 1, 0) 23 (1, 0, 1, 1) = ( 13 , 1, 13 , 23 ).
Vectorul 13 , 1, 13 , 23 este paralel cu vectorul (1, 3, 1, 2), deci o noua baza ortogonala a lui W este B0 =
{w1 = (1, 0, 1, 1), w2 = (1, 3, 1, 2)}.
Se observ
a c
a avem
v0
3
3
(1, 0, 1, 1) +
3
15
hv,w1 i
hw1 ,w1 i w1
hv,w2 i
hw2 ,w2 i w2
(1, 3, 1, 2) = ( 45 , 35 , 45 , 75 ),
- 4-
MATEMATICA*M*
LINIARA
MA. ALGEBRA
i sunt
exact
p
3
1
p
W : [prW v]B = [v0 ]B =
=
. In plus, are loc inegalitatea Bessel: 22 3 2 + ( 3/5)2 .
2
3/5
p
p
= v1 = (1, 1, 1)
u2
2
hv2 , u1 i
u1 = (1, 1, 0) (1, 1, 1) =
= v2
hu1 , u1 i
3
u3
= v3
1 1 2
, ,
3 3 3
||(1, 1, 2)
hv3 , u1 i
hv3 , u2 i
u1
u2 =
hu1 , u1 i
hu2 , u2 i
w1 = kuu11 k = 13 , 13 , 13
w2 = kuu22 k = 16 , 16 , 26
w3 = u3 = 1 , 1 , 0
ku3 k
2
2
Tem
a. Verificati c
a familia de vectori F 00 este ortonormala.
ex + ex
si
2
f2 (x) = id(x) = x, pentru orice x [0,(1]. Mai exact, 1 f1 + 2 f2 = 0 1 ch x + 2 x = 0, x [0, 1]. Dar
1 = 0
pentru x = 0 si x = 1 rezult
a sistemul
cu solutia 1 = 2 = 0, deci ind{f1 , f2 }.
e+e1
1 + 2 = 0
2
b) Se verifica faptul c
a f1 = ch si f2 = id sunt vectori liniar independenti, unde f1 (x) = ch x =
- 5-
MATEMATICA*M*
LINIARA
MA. ALGEBRA
1
= f1 = ch
g2
= f2
hf2 ,g1 i
hg1 ,g1 i g1
R1
= id R01
0
x ch xdx
ch 2 xdx
ch = id
1 e1
8(e 1)
ch = id
ch .
(e2 e2 + 4)/8
e(e2 + e2 + 4)
g1
8
e
=
=
1
kg
k
e2 +4e2 ch
id a ch
8(e 1)
,a =
e2 = kgg22 k = qR
.
1
e(e2 + e2 + 4)
2
(x a ch x) dx
0
p1 = 1 + x, p2 = x + x2 , p3 = x pentru a
hp2 , q1 i
hp3 , q1 i
hp3 , q2 i
q 1 , q 3 = p3
q1
q2 .
hq1 , q1 i
hq1 , q1 i
hq2 , q2 i
q 1 = p 1 = 1 + x , q2 = p 2
Avem
Z
q12 (x)dx =
hq1 , q1 i =
8
(1 + x)2 dx = .
3
1
si deoarece
Z
hp2 , q1 i =
Z
p2 (x)q1 (x)dx =
rezulta q2 =
12
1
2x
4
(x + x2 )(1 + x)dx = ,
3
1
am produsele scalare
+ x . Apoi calcul
Z
hq2 , q2 i
q22 (x)dx
Z
=
1 1
+ x + x2
2 2
2
2
dx = ,
5
2
x(1 + x)dx = ,
3
1
Z 1
1 1
1
hp3 , q2 i =
x + x + x2 dx = .
2
2
3
1
hp3 , q1 i =
Atunci
1
5
q3 = x (1 + x)
4
6
1 1
+ x + x2
2 2
=
1 1
5
+ x x2 .
6 3
6
5 2 2
6
6
10
10
10 2
2
2
r1 =
+
x , r2 =
+
x+
x , r3 =
+
x
x .
4
4
4
4
2
4
2
4
d)
u1 = w1 , u2 = w2
hw2 ,u1 i
hu1 ,u1 i u1
, u3 = w3
3
2
(3 pt.)
, u3 =
( 13 , 3i , 3i )||(1, i, i)
hw3 ,u1 i
hw3 ,u2 i
hu1 ,u1 i u1 hu2 ,u2 i u2 .
i
2 )||(1, 2i, i) (2 pt.)
(1 pt.)
si hw3 , u1 i = 0,
MATEMATICA*M*
LINIARA
MA. ALGEBRA
si prin normare,
a {v1 , v2 , v3 }, unde
familia ortonormat
u1
i
1
v1 = ku1 k = 2 , 0, 2 , v2 = 16 , 2i6 , i6 , v3 = 13 , i3 , i3 (3 pt.)
Total: 10pt.
w2
Z
2 2
1
w1 =
(1 + t ) dt
(1 + t )dt
1
8/3
2 5
(1 + x2 ) = x2 ,
56/15
7 7
= w1 = 1 + x2 , w2 = 27 57 x2 . Atunci
=1
deci BW,ortog.
v0
hv, w1 i
hv, w2 i
w1 +
w2 =
hw1 , w1 i
hw2 , w2 i
8/3
2/21
5 5 2
2 5 2
=
w1 +
w2 =
+ x +
x = 1. Deci v = v v0 = x.
56/15
2/21
7 7
7 7
= prw1 v + prw2 v =
b) BW = {v1 = (2, 1, 0), v2 = (1, 4, 1)} nefiind o baza ortogonala, ortogonalizam folosind procedeul GramSchmidt {v1 , v2 } {w1 , w2 }.
w1
= v1 = (2, 1, 0)
w2
= v2 prw1 v2 = v2
= ( 1, 4, 1)
2
5
hv2 , w1 i
w1 =
hw1 , w1 i
(2, 1, 0) = 95 , 18
5 , 1 ||(9, 18, 5)
si deci v = v v0 =
.
, ,
43 43 43
1 0
0 1
c) Se observ
a c
a hC, Di = hD, Ci = 0, deci baza BW = C =
, D=
este ortogonala;
0
obtinem
2
v0 = prC v + prD v =
2
1 0
0 1
10
+
5
0 1
2 0
=
1 2
4 1
v2
7 1 2
1
2
, ,
v0 = prw1 v + prw2 v = 2 (1, 1, 0) + 3 (1, 1, 1) =
6 6 3
7 1 2
5 5 5
, ,
=
, ,
.
v = (2, 1, 1)
6 6 3
6 6 3
- 7-
MATEMATICA*M*
4.3
LINIARA
MA. ALGEBRA
1. Fie R4 spatiul vectorial euclidian canonic cu patru dimensiuni. Sa se gaseasca o baza ortonormata pentru
subspatiul generat de vectorii x1 = (0, 1, 1, 0), x2 = (0, 4, 0, 1), x3 = (1, 1, 1, 0) si x4 = (1, 3, 0, 1).
2.
Z
Fie spatiul vectorial euclidian C 0 [0, 4] pe care produsul scalar este definit prin aplicatia hf, gi =
a se ortonormeze multimea
f (x)g(x)dx. S
0
2, 2 + x, (2 + x)2 , (2 + x)3 .
3. Sa se arate c
a
||v|| ||w|| ||v w||.
4. Sfera unitate S = {x V | ||x|| = 1} este subspatiu vectorial al spatiului euclidian V ?
- 8-