Documente Academic
Documente Profesional
Documente Cultură
!!!!
Daca
uitati
ca
baza n S
trebuie sa fie
ortonormata,
NU
una
arbitrara,
gresiti
la
calculul lui
prS (v).
vt
vs
u =ts
Fig.7.2: Pozitia relativa a vectorilor implicati n demonstratia Propozitiei 7.1.1.
, prS (v) S, u = v s S
Deci vectorul o2 = v2 < v2 , q1 > q1 este ortogonal pe q1 . Mai mult observam ca < v2 , q1 >
q1 = prq1 (v2 ).
Notand versorul lui o2 cu q2 :
q2
v2 < v2 , q1 > q1
v2 < v2 , q1 > q1
i qi
i=1
..
..
=1
=0
adica i =< vk+1 , qi >, i = 1, k si deci vectorul simultan ortogonal pe vectorii din sistemul Ok
este:
k
ok+1 = vk+1
< vk+1 , qi > qi ,
|i=1
{z
unde pr<Ok > (vk+1 ) reprezinta proiectia ortogonala a vectorului vk+1 pe subspatiul generat de
vectorii ortonormati, q1 , q2 , . . . , qk .
Notand versorul lui ok+1 cu qk+1 la fel avem:
q1 =
=
=
v1
2
(
)
1 1 T
0,
,
2 2
Etapa 2:
o2 = v2 < v2 , q1 > q1
Dar produsul scalar
1
< v2 , q1 >=
2
si deci:
1
1
1
o2 = v2 q1 = 0
2
2
1
0
1
2
1
1
2
1
= 2 1
1
1
2
In calculul manual este util sa nlocuim vectorii cu coordonate rationale cu vectori coliniari, cu coordonate ntregi (ceea ce nu e cazul ntr-o implementare a algoritmului Gramm-Schmidt!). Astfel
luam n cazul nostru
2
o2 = 1
1
2
1
q2 1
6
1
Etapa 3: Construim vectorul:
o3 = v3 [< v3 , q1 > q1 + < v3 , q2 > q2 ]
Calculam:
< v3 , q1 >= 1/ 2 si
Astfel
1
1
o3 = 1
2
0
0
1
2
1
2
{z
1
< v3 , q2 >=
6
q1
6
1
6
1
6
{z
2
3
2
3
2
q2
1
1
q3 = 1
3 1
Exemplul 2. a) Sa se determine o baza n subspatiul vectorial S al lui R3 ,
S = {v = (x, y, z)T | 3x + 5y + 2z = 0}
si apoi aplicand procedura Gramm-Schmidt sa se ortonormeze baza determinata.
b) Sa se determine proiectia ortogonala a vectorului v = (1, 1, 3) pe subspatiul S.
Subspatiul S este multimea solutiilor sistemului: 3x + 5y + 2z = 0. Rangul matricii A a
sistemului este 1 deci dimensiunea subspatiului S este 3 1 = 2. Pentru a determina o baza
arbirara rezolvam sistemul n raport cu necunoscuta principala z si avem:
y
S= v=
, x, y R
3
5
x y
2
2
Orice vector din S se exprima astfel:
0
1
2
0
y
v = x 0 + y 1 = 0 + 2
5
3
2
2
3
5
2
2
2
0
BS = v1 = 0 , v2 = 2 ,
3
5
care evident nu este ortonormata.
Luam
(
)T
v1
(2, 0, 3)T
2
3
q1 =
=
= , 0,
v1
13
13
13
si
o2 = v2 < v2 , q1 > q1 =
0
15
2 +
13
5
13
0
3
13
30
13
2
=
20
13
vk k1
< vk , qi > qi
qk =
, k = 2, n
i=1
k1
vk i=1 < vk , qi > qi
Notam cu:
(7.1)
r1 = v1
rk = vk k1
i=1 < vk , qi > qi
(7.2)
adica am exprimat vectorii bazei initiale, B, n functie de vectorii bazei ortonormate B = (q1 , q2 , . . . , qn ).
Notam prin Q matricea ce are drept coloane vectorii q1 , q2 , . . . , qn , Q = [q1 |q2 | . . . |qn ], si exprimam mai detaliat vectorii v1 , v2 , . . . , vn n functie de q1 , q2 , . . . , qn , conform relatiei (7.2).
Tinand seama ca n general produsul dintre o matrice Q = [q1 |q2 | . . . |qn ] si o matrice coloana
este:
x1
x1
x2
x2
xn
r1
0
c1
v2
< q 1 , v2 >
r2
..
.
0
{z
}
c2
..
.
vn = <
vn , q1 > q1 + < v
n , q2 > q2 + < vn , q3 > q3 + + < vn , qn1 > qn1 + rn qn =
< q 1 , vn >
< q 2 , vn >
< q 3 , vn >
= Q
..
Precizam ca am nlocuit < vk , qi >, k > i, din relatiile de mai sus cu < qi , vk > (produsul scalar
este simetric!) pentru ca n matricea ce se constituie < qi , vk > va fi pozitionat n linia i coloana
k.
Am aratat deci ca fiecare vector vj din baza initiala se exprima n forma vj = Qcj , j = 1, n.
Prin urmare matricea A se exprima astfel:
A = [v1 |v2 | . . . |vn ] = [Qc1 |Qc2 | . . . |Qcn ] = Q[c1 |c2 | . . . |cn ]
Notand cu R matricea ce are drept coloane vectorii C1 , C2 , . . . , cn , avem:
A = Q
= QR
Matricea Q pe coloane vectorii unei baze ortonormate, exprimati n baza canonica, B, din
este matricea de trecere TBB , unde B = (q1 , q2 , . . . , qn ). Cele doua baze fiind ortonormate,
rezulta ca matricea de trecere TBB = Q este matrice ortogonala.
Rn
Pentru a defini contextul n care se definesc vectorii clasici AB, determinati de doua puncte,
consideram o multime de puncte P, notate A, B, C, . . . si spatiul vectorial Rn .
Definitia 7.4.1 Spatiul punctual afin de dimensiune n, este un triplet notat An = (P, Rn , ),
unde este o aplicatie : P P Rn , care asociaza la orice pereche de puncte (A, B) un
vector AB Rn :
B
(A, B) AB
A
C
2. Pentru orice punct O P fixat si vector v Rn exista un unic punct M P astfel ncat
O (M ) = OM Rn
este bijectie.
AA = Rn .
BA = AB.
Relatia Chasles se extinde la un numar finit de puncte:
A1 A2 + A2 A3 + + Am1 Am = A1 Am
Deoarece conform proprietatii 2 multimea punctelor P este n corespondenta bijectiva cu Rn , luam
drept multime de puncte pe Rn . Prin urmare privim multimea Rn n doua moduri: ca multime
de puncte si ca spatiu vectorial. Un punct A din Rn este reprezentat de un nuplu de numere
(x1 , x2 , . . . , xn ) (scrise pe linie), iar un vector v tot de un n-uplu de numere reale, dar pentru a
face distinctie, aceste numere se scriu ntr-o matrice coloana:
a1
a2
v= .
..
an
y1 x 1
y2 x2
AB =
..
.
yn x n
Formal aplicatia ce definste structura afina pe spatiul de puncte Rn este:
(A, B) = AB := B A
Sa verificam ca ntr-adevar astfel definit satisface conditiile 1. si 2. din definitia spatiului
punctual afin:
10
AB + BC = B
+ C B} = C A = AC
| A {z
operatii n Rn
d(A, B) = AB
d(A, B) = AB =
(y1 x1 )2 + (y2 x2 )2 + + (yn xn )2 =
=
punctelor ce se ob tin adunand puctului A un vector tAB, t [0, 1], coliniar si de acelasi sens cu
vectorul AB:
11
Mijlocul segmentului [A, B] este punctul M cu proprietatea ca AM = M B.
Daca A(a1 , a2 , . . . , an ), B(b1 , b2 , . . . , bn ), M (x1 , x2 , . . . , xn ), atunci din relatia AM = M B
rezulta aceeasi relatie ntre coordonatele din pozitia i a vectorilor implicati, adica:
xi ai = bi xi ,
2xi = ai + bi
xi =
ai + bi
,
2
i = 1, n
Prin urmare coordonatele mijlocului unui segment sunt egale cu media aritmetica a coordonatelor
corespunzatoare ale extremitatilor segmentului.
Exemplul 4. In E3 se dau punctele A(1, 2, 4), B(3, 0, 5), C(1, 7, 2).
a) Sa se calculeze distanta de la A la mijlocul segmentului [B, C].
\
b) Sa se calculeze cosinusul unghiului BAC
a) Fie M (x, y, z) mijlocul segmentului [B, C]. Coordonatele sale sunt:
3+1
07
5 + 2
= 2, y =
= 3.5, z =
= 1.5
2
2
2
2 + (2 + 3.5)2 + (4 + 1.5)2 =
Distant
a
d(A,
M
)
=
((1
2)
9 + 5.52 + 5.52
= 9 + 60.5 = 8.34.
\ este unghiul dintre vectorii
b) Unghiul BAC
AB, AC.
x=
C
B
cos(BAC) = =
=
=
16 + 4 + 81 4 + 81 + 4
101 + 89
190
AB AC
Spatiile punctuale euclidiene E2 , E3 si chiar E4 , constituie spatiile de lucru n grafica, geometrie
algoritmica, respectiv modelare geometrica (computer graphics, computational geometry, geometric modeling). In cele ce urmeaza introducem notiuni si metode de generare a diverse constructii
utile n aceste domenii.
12
z
ze3
y
ye2
e3
M (x, y)
OM
xe1
e1
e2
M (x, y, z)
ye2
y
e1
e2
O
OM
xe1
x
x
Fig.7.3: Semnificatia coordonatelor unui punct M din plan raportat la un reper ortonormat (stanga), respectiv din spatiul 3D (dreapta).
Unui reper ortonormat R i se asociaza un sistem de axe ortogonale Ox1 , Ox2 ,. . . , Oxn , unde axa
Oxi este multimea punctelor M cu proprietatea ca vectorul OM este coliniar si de acelasi sens cu
vectorul bazei, ei , i = 1, n,
ei
xi
OM = x1 e1 + x2 e2 + + xn en ,
Prin definitie, coordonatele vectorului de pozitie OM n baza B se numesc coordonatele punctului M relativ la reperul R sau relativ la sistemul de axe ortogonale, asociat.