Sunteți pe pagina 1din 40

1

Elemente de algebr linear


Cuprins. . .
. . . . . . . . . . . . . . . . . . . . . . . . . pag. 1
Introducere. . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
Spaii 3-D de referin. Proiecia unui vector pe un plan.. . . . . . . . . . . 3
Trigonometrie sferic . . . . . . . . . . . . . . . . . . . . . . . . 5
(teoremele cosinusului, sinusului i a celor cinci elemente) . . . . . . . . . . 5
Triunghi cu coordonate geografice i astronomice . . . . . . . . . . . . . 6
Spaiu m-D de referin, spaiu Hilbert . . . . . . . . . . . . . . . . . .
Normele i unghiul a doi vectori m-D. . . . . . . . . . . . . . . . . . .
Proieciile unui vector pe subspaii 1-D . . . . . . . . . . . . . . . . .
Proieciile unui vector pe subspaii 2-D. Subspaii ortogonale . . . . . . . .
Calculul analitic al distanei originii la intersecia a dou hiperplane (exemplu). .

7
7
7
8
9

Funcional liniar i continu pe spaiul 3-D . . . . . . . . . . . . . . . 10


Kernucleul funcionalei precedente
. . . . . . . . . . . . . . . . . 10
Proprietile funcionalei de mediere simpl a componentelor vectorilor m-D . . 11
Teorema lui Pitagora i dispersia geometric . . . . . . . . . . . . 11, 12, 14
Subspaiul vectorilor cu medii simple zero . . . . . . . . . . . . . . . 12
Covarian geometric i corelaii . . . . . . . . . . . . . . . . . . . 12
Algoritm pentru calcul iterativ a mediilor simple ale componentelor a doi vectori . 13
Algoritm pentru produs scalar, covarian geometric i corelaii . . . . . . . 14
Program de calcul (Mathcad) pentru testarea algoritmilor precedeni. . . . . . 15
Graficele evoluiei mediilor, abaterilor, dispersiei, covarianei geo. i corelaiei . 16
Drepte de regresie. . . . . . . . . . . . . . . . . . . . . . . . . 17-18
Detalii din Excel Help, pentru unele funcii statistice. . . . . . . . . . . 19-23
Drepte de reconversie . . . . . . . . . . . . . . . . . . . . . . . . 24
Dreapt de regresie pentru o eroare de reconversie. . . . . . . . . . . . . .25
Evaluarea unor integrale cu formula lui Simpson . . . . . . . . . . . . . .26
Graficele unei drepte de regresie i a axei de inerie minim. . . . . . . . . . 26
Momente geometrice i axe de inerie ale unui sistem finit de puncte coplanare. . . 27
Ecuaia unui plan de regresie. . . . . . . . . . . . . . . . . . . . . . 28
Formul pentru evaluarea virtual a unor integrale pe suprafee . . . . . . . . . 29
Proprieti ale rdcinilor de ordin impar ale unitii. . . . . . . . . . . . . . . 30
Formule de trecere de la valori discrete la coeficieni de polinoame trigonometrice.31
Produs scalar n unele spaii complexe multidimensionale . . . . . . . . . . . 32
Proprieti ale rdcinilor de ordin par ale unitii. . . . . . . . . . . . .
Transformrile lineare ale lui Fourier i inversele acestora. . . . . . . .
Transformarea discret a lui Fourier. Program de calcul Mathcad. . . . .
Despre algoritmul transformrilor rapide. Programe de calcul Mathcad. .

. . . 33
. . . 34
. .35-36

. . 37-39

Bibliografie. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
cuprins_p1.doc

2
Introducere
Axiomatica unor capitole ale algebrei lineare este prezentat n diferite lucrri citate
[3], i este relativ cunoscut. n consecin, s-a considerat a fi mai util corelarea unor
noiuni i rezultate bine cunoscute, cu concepte matematice relativ abstracte.
Calculul vectorial din spaiul 3-D are drept consecin precizarea unor formule
importante pentru trigonometria sferic cu unele aplicaii n astronomie. Teoreme de
proiecie ortogonal din geometria n spaiu, se generalizeaz la spaii multidimensionale
reale. Pentru aceste spaii vectoriale m-D se definete produsul scalar canonic [1], ale
crui proprieti le confer structuri de spaii metrice i spaii Hilbert. Prin acoperirea
linear a unor submulimi finite, se constituie subspaii vectoriale. Sunt precizate ecuaii
algebrice pentru determinarea proieciei ortogonale a unui vector m-D pe un subspaiu
bidimensional.
Nucleele funcionalelor lineare i continue sunt subspaii vectoriale. O funcional cu
larg aplicabilitate este funcionala medierii simple a componetelor unui vector de date
reale. Subspaiul ortogonal pe nucleul acestei funcionale este subspaiul vectorilor cu
medii simple zero.
Covariana i corelaia a doi vectori sunt n esen specifice abaterilor vectoriale de
la valori medii. Totui formulele lor se refer la vectorii iniiali deoarece cu aceste
definiii se pot preciza relaii de recuren i algoritmi de calcul iterativ n timp real. La
pagina 16 sunt date graficelor de evoluie ale unor valori medii, ale dispersiilor, a
corelaiei i a covarianei a dou iruri.
S-a insistat pe definiiile dispersiei geometrice i a dispersiei statistice, ambele fiind
prezente n diferite versiuni de calcul numeric (pag. 19-23).
Dreptele de regresie sunt utile pentru corectarea unor erori de reconversie sau
transmitere de date. A fost reactualizat definiia acestor drepte, inclusiv demonstraia
formulelor care dau panta dreptelor i ordonata la origine. S-a exemplificat diferena
dintre o dreapt de regresie i axa de inerie minim a unui anumit sistem de puncte
materiale coplanare (pag. 26, 27).
Analog, se deduce ecuaia unui plan de regresie. n plus, se precizeaz la pag. 29, o
formul care, generalizd formula de quadratur a lui Simpson, ar permite evaluarea unor
integrale pe suprafee date explicit.
Acoperirile lineare finite a unor funcii trigonometrice bine cunoscute, definesc spaii
vectoriale de polinoame trigonometrice. Rdcinile complexe de ordin impar, ale unitii
sunt prezente n formulele de trecere de la valori discrete ale unor polinoame, la
coeficienii acestora i reciproc (pag. 31). Aceste formule definesc n esen o aplicaie
vectorial linear surjectiv de la spaiul C2n+1 la acelai spaiu. Pentru acest spaiu se
precizeaz produsul scalar complex canonic [1], i o baz ortogonal.
Analog rdcinile de ordin par ale unitii sunt coeficieni ai matricelor unor anumite
transformri discrete ale lui Fourier [2], i a inverselor acestora. Aceste transformri
lineare bijective au proprietatea de a menine un raport constant ntre normele vectorilor
(pag. 34). Pentru calculul rapid al valorilor discrete, este aplicabil un algoritm specific (pag.
37), dar acesta este n esen o aplicaie linear de la 2n argumente la (n+1) valori
complexe. Pe de alt parte, sintaxele de apelare a acestui algoritm fft sau a algoritmului
reciproc ifft, sunt diferite de o la versiune la alta de calcul numeric [4, 5, 6].
Elemente de algebr linear. notite_p2.doc

3
Spaiu tridimensional de referin.
s se precizeze proiecia H a punctului C O, pe
planul triunghiului AOB, precum i segmentul OE normal pe acest plan.

Problema 1. In spaiu tridimensional,

Soluie. Notm:

a = OA, b = OB, c = OC, h = a + b = OH, c = c h = OE (1)

Produsul scalar canonic are proprietatea definitorie de simetrie, n particular


<OA|OB> <OB|OA>. Componenta ortogonal OE este perpendicular pe planul AOB,
sau echivalent, este ortogonal att pe dreapta OA ct i pe dreapta OB. Altfel scris
< a | c > = 0 < a | (h c) > = < a | (a + b c) > = 0.
In consecin,
<a|a>+<a|b>=<a|c>

(2)

Analog,

din ortogonalitatea pe dreapta OB, rezult a doua ecuaie pentru determinarea


necunoscutelor reale i . Formal, primul factor din produsele scalare precedente
este substituit cu b.
<b|a>+<b|b>=<b|c>

(3)

Sistemul ecuaiilor are soluie unic. Rezult descompunerea unui vector oarecare n
suma a doi vectori ortogonali
c = c + h,

< c | h > = 0.

(4)

O astfel de descompunere se generalizeaz la spaii multidimensionale.


Comentariu.

Acoperirea liniar a vectorilor a i b, genereaz un Subspaiu vectorial.


Sp({ a, b }) = { ( a + b ) | oricare numere reale i }.

(5)

Componenta ortogonal OE generaz un subspaiu ortogonal.


Sp = { c | oricarea real }.

(6)

Spaiul tridimensional este suma direct a dou subspaii reciproc ortogonale.


R3 = Sp Sp .

(7)

Fiecare plan care trece prin originea O, determin o reprezentare a spaiului


tridimensional ca fiind o sum direct de subspaii ortogonale.
Elemente de algebr linear, notite_p3.doc

4
Determinantul sistemului (2), (3) este
= || a ||2 || b ||2 [ < a | b > ] 2

(8)

Soluia sistemului (2), (3) este


= [ < a | c > < b | b > < a | b > < b | c > ] /

(9)

= [ < a | a > < b | c > < a | b > < a | c > ] /

(10)

Substituind vectorul b prin c, i reciproc, rezult un sistem analog sistemului (2), (3),
pentru necunoscutele reale i .
< a | a > + < a | c > = < a | b >

(11)

< a | c > + < c | c > = < b | c >

(12)

Soluia acestui sistem se obine tot printr-o permutare.


= || a ||2 || c ||2 [ < a | c > ] 2

(13)

= [ < a | b > < c | c > < a | c > < b | c > ] /

(14)

= [ < a | a > < b | c > < a | b > < a | c > ] /

(15)

Numrtorii raporturilor i sunt funcii simetrice n raport cu argumentele c i b.

r ( a, b, c) = < a | a > < b | c > < a | b > < a | c >

(16)

Numitorii i au valori pozitive, iar produsul lor este funcie simetric. O funcie
remarcabil, simetric n raport cu aceste argumente are, expresia
R (a, b, c) = r( a, b, c)

(17)

Notm cu a, b, c unghiurile dintre argumentele vectoriale date. Se obine succesiv

< a | b > = || a || || b || cos c


< b | c > = || b || || c || cos a

(18)

< c | a > = || c || || a || cos b


r( a, b, c ) = || a ||2 || b || || c || ( cos a cos b cos c )

(19)

= || a ||2 || b ||2 ( 1 cos2 c )


= || a ||2 || c ||2 ( 1 cos2 b )
In consecin, coeficientul R are valori reale.
R( a, b, c ) =

cos a cos b cos c


sin b sin c

Elemente de algebr linear, notite_p4.doc

(20)

5
Trigonometrie sferic
Triunghiul sferic, de pe suprafaa unei sfere, este cuprins ntre trei arce de cerc mare.
Punctele A, B, C sunt pe sfera unitate astfel nct OA=OB=OC=1. Sistemul de
referin Oz1z2z3 se alege astfel nct A este pe axa Oz1, iar planul Oz1z2 este planul
triunghiului ABO. Laturile sau arcele i unghiurile triunghiului sunt notate a,b,c
respectiv A, B, C. Rezult OB = (cos c, sin c, 0), OC = ( cos b, sin b cos A, sin b sin A ),
OA = (1, 0, 0) i teorema cosinusului
OBOC =

cos a = cos b cos c + cos A sin b sin c .

Volumul paralelipipedului OABCOABC este dat de produsul mixt

sin A sin b sin c = sin B sin c sin a = sin C sin a sin b .

(OA, OB, OC) =

Ultimele dou egaliti se obin alegd convenabil sisteme de referin pentru


triunghiurile BCA respectiv CAB. Rezult teorema sinusurilor
sin A sin B sin C

sin a sin b sin c

OAOB = (0, 0, sin c ),


OCOB = (sinc sin b sin A, cos c sin b sin A, cos b sin c cos c sin b cos A ),
|OAOB| = sin c,

|OCOB| = sin a,

< (OAOB) | (OCOB) > = sin c sin a cos B = sin c (cos b sin c cos c sin b cos A ),
Unghiul vectorilor din produsul scalar precedent este unghiul normalelor la planele
triunghiurilor ABO respectiv CBO, sau echivalent, unghiul A dintre planele acestor
triunghiuri. Rezult teorema celor cinci elemente.
sin a cos B = cos b sin c cos A sin b cos c .
sin a sin B = sin b sin A .

Elemente de algebr linear. notite_p5.doc

6
n astronomie se consider pe sfera cereasc polul nord P, punctul zenit Z
corespunztor verticalei locului de la latitudinea geografic respectiv astrul
avnd declinaia fa de planul ecuatorului, unghiul orar H, distana zenital z i
azimutul A.

Substituind triunghiul sferic ABC prin triunghiul sferic ZP , vom avea


b = z, c = /2,

a = /2,

A A,

B = H.

Din teoremele precedente rezult formulele urmtoare


sin = cos z sin cos A sin z cos
cos sin H = sin z sin A,
cos cos H = cos z cos + cos A sin z sin .
Intervalele argumentelor precedente sunt A[0, 2], H[0, 2) corespunztor oreler
[0h,24h), [/2, +/2], z[0, ]. Expresiile cosz i sinz reprezint soluia unui
sistem liniar de ecuaii cu dou necunoscute. Condiia existenei acestei soluii este
anularea determinantului caracteristic.

sin
cos sin H
cos cos H

sin

cos A cos

0
cos

sin A
cos A sin

Prin dezvoltarea determinantului cu elementele celei de a doua linii, se obine relaia


(cos sin H ) cos A ( sin cos cos cos H sin ) sin A = 0.
Azimutul A nu depinde linear de unghiul orar H.
Comentariu. Observaiile terestre au loc n prezena atmosferei n care nici densitatea nici

indicele de refracie a undelor vizibile, nu sunt constante. Refracia schimb distana zenital
adevrat z ntr-o distan aparent, refracia orizontal fiind de 34. In modelul standard al
atmosferei, refracia are loc n planul verticalei locului. Refracia teoretic nu modific
azimutul A. Latudinea Observatorului Institutului Astronomic al Academiei Romne este
44 24 50.4 N, cf. Anuarului Astronomic 2003. (0.780790 rad).

Elemente de algebr linear. notite_p5.doc

7
Spaii multidimensionale, de referin.
In spaiul Rn vectorii au componente, iar punctele din spaiul (O, Rn ) au
coordonate. Punctelor A(a1, a2, ... , an ) i B(b1, b2, ... , bn) li se asociaz vectorii
OA = a = (a1, a2, ... , an )

respectiv

OB = b = (b1, b2, ... , bn).

(1)

Coordonate originii O sunt nule. Vectorul de poziie relativ a punctului B n raport


cu punctul A are expresia
AB = b a = (b1 a1, b2, a2, ... , bn an )

(2)

Vectorilor OA i OB li se asociaz un produs scalar canonic <.|.> i norme.


< OA | OB > = < a | b > = a1b1 + a2b2 + ... + anbn
|| OA || = || a || = (a12 +a22 + ... + an2 )1/2,

|| OB || = || b || = (b12 + b22 +

(3)
...

bn2 )1/2 (4)

Inegalitatea Cauchy-Buniacovski. Modulul produsului scalar a doi vectori este


mai mic sau egal cu produsul normelor vectorilor.
| < OA | OB > | || OA || . || OB ||,

| < a | b > | || a || || b ||

(5)

Distana dintre punctele A i B are notaia convenional


d(A, B) = || AB || = || b a ||

(6)

In tandem cu distana d(,), cu produsul scalar < | > i norma || ||, spaiul Rn
este spaiu metric, spaiu Hilbert respectiv spaiu Banach (norma este generat de
produsul scalar, iar irurile cu proprietatea lui Cauchy sunt iruri convergente).
|| OA || = [ < OA, OA > ]1/2

|| a || = [ < a | a > ] 1/2

(7)

Fie punctele A O i B O. Unghiul al vectorilor OA i OB, este soluie a ecuaiei


trigonometrice
cos = [ < a | b > ] || a ||1 || b ||1
(8)
Proprietate esenial. Valoarea cosinusului unghiului a doi vectori nu depinde de
dimensiuna fizic asociat componentelor vectorilor.

Vectorii precedeni sunt ortogonali dac i numai dac produsul lor scalar este nul.
Dreapta determinat de punctele punctele O i B , este un Subspaiu unidimensional
generat prin acoperirea liniar a vectorului OB.
Sp({OB}) = { OB | oricare numr real }

(9)

Calculul proieciei P a punctului A, pe dreapta precedent. Vectorul de poziie al


acestei proiecii este dat de rezultate ale geometriei planului triunghiului OAB.

OP = OB ( ||OA|| cos ) ||OB||1

Elemente de algebr linear. notite_p7.doc

(10)

8
|| AP ||2 = || OA ||2 || OP ||2 = || a ||2 [ < a | b > ]2 || b ||2

(11)

Atunci cnd proiecia P este chiar punctul A, expresia precedent se anuleaz. In


acest caz punctele O, AO i BO sunt coliniare, altfel spus, vectorii OA i OB nu
sunt liniar independeni. Egalitatea din formula Cauchy
| < a | b > | = || a || . || b ||
implic existena numerelor reale i cu proprietatea

2 + 2 > 0 i a + b = 0.
Metoda general pentru calcularea distanei punctului A la dreapta Sp(OB).

Ptratul distanei dintre punctul A i punctul M, cu vectorul OM = OB, este o


funcie real de variabila real .
f() = || AM ||2 = < ( b a) | ( b a ) > = || b ||2 2 2 < a | b > + || a ||2.
Este firesc s considerm polinomul p(x) = ax2 2bx + c. Abscisa punctului de
minim este b/a, iar valoarea de minim este (c b2/a). In consecin, se regsete
formula (11).
Planul triunghiului OAB este un subpaiu bidimensional, generat prin acoperirea
liniar a vectorilor de a i b.
Sp({a, b}) = { a + b | oricare numere reale i }

(12)

Fie punctul X(x). Ptratul distanei dintre acest punct i un punct oarecare al
planului precedent, este un polinom de dou variabile i .
g(, ) = || a + b x ||2 =
= || a ||2 2 + 2 || b || + || x ||2 2 <a | b> < a, x > 2< b, x >.
Anularea primelor derivate pariale ale acestui polinom determin un sistem pentru
argumentele de minim.
|| a ||2 + < a | b > < a | x > = 0

(13)

<b | a > + || b ||2 < b | x > = 0.

(14)

Dac vectorul z este ortogonal pe vectorii liniar independeni a i b atunci


<a|z>=0 i <b|z>=0, astfel nct i verific un sistem algebric liniar i omogen, al
crui determinant este diferit de zero. In consecin ==0. Astfel, atunci cnd
punctul Z(z) ar fi n planul triunghiului AOB, proiecia lui pe acest plan ar fi tot Z.
Subspaiul ortogonal pe planul triunghiului AOB este un subspaiu (n2)
dimensional, constituit din vectorii ortogonali pe acest plan.

Sp({a, b}) = { z | < a | z > = 0, < b | z > = 0 }.

(15)

In cazul particular n = 3, acest spaiu este acea dreapt normal la planul triunghiului AOB,
care intersecteaz planul in originea O.

Elemente de algebr linear. notite_p7.doc

9
Calculul analitic al distanei originii la intersecia a dou hiperplane.
Problema 3. Pentru n >> 2,

care dintre soluiile sistemului


y1 + y2 + ... + yn = 1
y1 + 2 y2 + ... + n yn = 2

este mai aproape de origine.


Soluie.

Fie vectorii b = (1, 1, ... , 1), iar c = ( 1, 2, ... , n ). Sistemul are forma
echivalent cu produse scalare
< b | y > =1
< c | y > = 2.

Soluia problemei este n spaiul generat de aceti doi vectori.


y = b + c
Din ecuaiile precedente rezult
< b | ( b + c) > = < b | b > + < b | c > = 1
< c | ( b + c ) > = < b | c > + < c | c > = 2.
Coeficienii acestor ecuaii pentru necunoscutele ( , ), au expresiile urmtoare:
g11 = < b | b > = n,
g21 = g12,

g12 = < b | c > = 1 + 2 + ... + n = n(n+1)/2

g22 = < c | c > = 12 + 22 + ... + n2 = n (n+1) (2n+1)/6.

In consecin,

n + n(n+1) /2 = 1,

n(n+1) / 2 + n(n+1) (2n+1) / 6 = 2.

+ (n+1) / 2 = 1/n,

2(2n 5)
,
n(n 1)

+ (2n+1) / 3 = 4 / [ n(n+1)].

6(n 3)

n(n 1)(n 1)

yi = bi + ci

2
3(n 3)
yi
2n 5
n(n 1)
n 1

i ,

i = 1, 2, ... , n.

Elemente de algebr linear. notite_p9.doc

10
Funcionale definite pe spaiu tridimensional
Probema 4.

Fie funcia f : R3 R definit punctual prin


f ( x, y, z ) = ( 3x + 4y + 12 z ) /13

S se arate c aceast funcie are proprieti de linearitate i continuitate. S se precieze


suprafeele de nivel constant.
Soluie. Intr-adevr,

f ( x, y , z ) = ... = f ( x, y, z )

f ( x + x , y + y , z + z ) = ... = f ( x, y, z ) + f ( x , y , z ).
Avnd valori reale i proprietile precedente, f este o funcional linear. Are expresia
unui produs scalar.
f ( x, y, z ) = < ( 3, 4, 12 )/13 | ( x, y, z ) >

Dac

(x x )2 + ( y y )2 + ( z z )2 <

atunci

{ f ( x, y, z ) f ( x , y , z ) } 2 = { < ( 3, 4, 12)/13 | ( x x , y y , z z ) > } 2


[(9 + 16 + 144)/169 ] [ (x x ) 2 ( y y ) 2 ( z z ) 2 < .
Altfel spus, f este funcional linear i continu.

Suprafeele de nivel constant sunt plane paralele, ortogonale pe dreapta versorului


n=(3,4,12)/13. Numai planul care trece prin origine este subspaiu liniar. Acest suspaiu
este notat frecvent
ker( f ) = { ( x, y, z ) | f ( x, y, z ) = 0 }
Are denumirea de nucleul funcionalei liniare f.
ker ( f ) = Sp ( { n = (3, 4, 12 )/13 } ).
Celelalte plane de nivel sunt notate, convenional,
ker( f ) + n
Modulul | | este distana de la origine la planul de nivel f ( x, y, z ) = constant = .

Exerciiu. Fie funcionala de proiecie p( x, y, z ) = z . S se arate c nucleul acestei proiecii este

planul de coordonate Oxy.

Elemente de algebr linear. notite_p10.doc

11
Medii simple. Dispersia i teorema lui Pitagora. Covarian i corelaie.
Media aritmetic este o aplicaie real ale crei valori sunt notate frecvent prin
supraliniere. Valorile ei nu depind de permutarea argumentelor. Media simpl a n
numere reale este o funcional ( ) : Rn R definit pentru un vector sau un ir de date
reale prin formula:
() x = (x1, , xi, , xn) Rn,

1 n
xi .
n i 1

Aceast medie este o funcional liniar. Valoarea medie a sumei a doi vectori
este suma valorilor lor medii, iar valoarea medie a produsului unui vector cu un
scalar real este produsul valorii medii cu scalarul dat.
x y x y,

x x .

ntr-adevr

x y

n
1 n
1 n
1 n
1 n

( xi yi ) xi yi x y, x (xi ) xi x .

n i 1
n i 1
n i 1
n i 1
i 1

Medie simpl a unui vector c avnd componente egale, este valoarea comun a

c c

componentelor.

Media simpl a vectorului avnd componentele (xi + c) cu 0 i n este ( x + c).


Vectorul obinut prin juxtapunerea valorii medii are tot valoarea medie a vectorului dat.

1 n
1

nx x
xi x
n 1 i 1
n 1

x.

Medie simpl a unui vector este cuprins ntre valoarea minim i valoarea maxim a
componentelor.
min{x1, , xn} x max {x1, , xn}.
Vectorul abaterilor, deviaiilor sau al fluctuaiilor relativ la media simpl are
componentele ( xi x ), vectorul abaterilor absolute are componentele |xi x |, iar
vectorul ptratelor deviaiilor are componentele ( xi x )2, unde 0 i n.
Abaterea medie liniar este media simpl a vectorului diferenelor absolute.
Media simpl a vectorului abaterilor relative sau transversale, este zero.
xi

= xi x

1 n
1 n
xi 0
xi x n
n i 1
i 1

Dispersia geometric a componentelor unui vector este media vectorului ptratelor


abaterilor:
2
2
1 n
1
2
2 ( x ) 2 ( x ) xi x
x x
n i 1
n

Abaterea medie ptratic este radicalul (x) al mediei precedente.

Aceste abateri transversale i dispersia sunt zero numai pentru vectori cu componente egale.

Elemente de algebr linear. notite_p11.doc

12
Subspaiul vectorilor cu medii simple zero.
Fie vectorul a = (1/n, 1/n, ...,1/n) i subspaiul unidimensional Sp ={a| oricare real }.
Subspaiul ortogonal acestuia este constituit din vectorii ortogonali pe a
Sp = { x | < a | x > = ( x1 + x2 + ... + xn ) / n = 0 }
Acest hiperplan Sp are dimensiunea (n1) i este nucleul funcionalei lineare i
continue x < a | x >. Un vector x avnd media simpl zero i norm strict
pozitiv are minimum o component pozitiv.
Fiecare vector x este suma a doi termeni ortogonali, altfel spus este suma unei
componente longitudinale x i a unei componente transversale x.
x = x + x

x i = x , i = 1, 2, ... ,n.

Formula lui Pitagora este aplicabil.


|| x ||2 = || x ||2 + || x ||2

Revenind la definiia dispersiei rezult


|| x ||2 = n { ( x )2 + (x) }

Fie un al doilea vector diferit de zero, media simpl a componemtelor fiind y .


y = y + y,
< y | y > = 0.
Componentele longitudinale sunt coliniare. In consecin
< x | y > = 0,

< x | y > = 0.

Produsul scalar al vectorilor are expresia


< x | y > = < ( x + x ) | ( y + y ) > = < x | y > + < x | y > + < x | y > + < x | y >
< x | y > = n x y + 0 + 0 + < x | y > .
Covariana i corelaia vectorilor se definesc prin medierea simpl a produselor scalare

< x | y > / n = < x | y > / n x y = covariana(x, y) = (x) (y) corelaia(x, y) .


2(x) = || x ||2 / n ( x )2 = || x ||2 / n,

2(y) = || y ||2 / n ( y )2 = || y ||2 / n.

Aceste funcii sunt simetrice n raport cu argumentele lor. Ele sunt caracteristice ale
componentelor ortogonale (valorile lor nu depind de valorile medii ale vectorilor).
Corelaia are valorile reale ale cosinusului unghiului dintre abaterile vectorilor dai.
Dimensiunea fizic a covarianei este produsul dimensiunilor argumentelor.
Vectorilor li se pot asocia dou plane. Corelaia vectorilor se identific cu cosinusul
unghiului diedru al acestor plane.

Elemente de algebr linear. notite_p11.doc

13
Algoritm pentru calcul iterativ.
Medii simple, dispersii, covarian geometric, corelaie.
Fie un flux de date asociat unei variabile reale de stare x = x(t).
xn = x(tn),

t1 < t2 < ... < tn < ...< tN .

Media simpl i abaterea au respectiv expresiile urmtoare


x n = xn x n

x n = ( x1 + x2 + ... + xn ) / n ,

(1)

Media ptratelor i dispersia geometric rezult din formulele


pn = [ x12 + x22 + ... + xn2 ] / n,

n = [ pn ( x n)2 ]1/2

(2)

Cu aceste formule ar fi necesar memorarea tuturor valorilor x1, x2, .... , xn inclusiv
condiiile iniiale
x 1 = x1 , x 1 = 0,
p1 = x12,
1 = 0.
(3)
irurile precedente pot fi precizate prin relaiile de recuren urmtoare
x n+1 = xn+1 x n+1,

x n+1 = x n + ( xn+1 x n ) / (n +1),


pn+1 = pn + [ ( x n+1)2 pn ] / (n +1),

n+1 = [ pn+1 ( x n+1)2 ]1/2

(4)
(5)

Intr-adevr,

x n+1 = [ (x1 + x2 + ... + xn ) + xn+1 ] / ( n +1) = [ n x n + xn+1] / ( n +1)


x n+1 = [ ( n + 1) x n x n + xn+1 ] / ( n +1)
pn+1 = [ (x12 + x22 + ... + xn2 ) + xn+12 ] / ( n +1) = [ n pn + xn+1] / ( n +1)
pn+1 = [ ( n + 1) pn p n + xn+12 ] / ( n +1)
In consecin, pentru calculul mediei x n+1 , abaterii xn+1 i dispersiei n+1 este necesar s

fie memorate, temporar, doar valorile x n, pn i xn+1.

Acest algoritm poate fi aplicat inclusiv unor iruri divergente, dar mrginite. Ar permite
vizualizarea virtual a evoluiei valorii medii, a fluctuaiilor inclusiv a dispersiei
Analog, fie un flux de date asociat unei a doua variabile reale de stare y = y(t). Notm

yn = y(tn),

t1 < t2 < ... < ti < ...< tN .

y n = ( y1 + y2 + ... + yn ) / n ,
qn = [ y12 + y22 + ... + yn2 ) / n,

y n = yn y n

(6)

n = [ qn ( y n)2 ]1/2

(7)

La momentul t1, rezult


y 1 = y1 ,

y 1 = 0,

q1 = y12,

1 = 0.

(8)

Termenii irurilor se determin iterativ


y n+1 = y n + ( yn+1 y n ) / (n +1),
qn+1 = qn + [ ( y n+1)2 qn ] / (n +1),

y n+1 = yn+1 y n+1,


n+1 = [ qn+1 ( y n+1)2 ]1/2.

Elemente de algebr linear. notite_p13.doc

(9)
(10)

14
Algoritm pentru calculul iterativ al covarianei geometrice i corelaiei.
Fie irul cu termenul general rn
r1 = x1 y1,

rn = { x1 y1 + x2 y2 + ... + xn yn }/ n

(11)

Acest termen se determin iterativ.


rn+1 = { [x1 y1 + x2 y2 + ... + xn yn ] + xn+1 yn+1 }/ ( n+1),
rn+1 = { n rn + xn+1 yn+1 }/ ( n+1) = { ( n+1) rn rn + xn+1 yn+1 }/ ( n+1).
rn+1 = rn + ( xn+1 yn+1 rn ) / ( n+1)

(12)

Pentru calculul covarianei geometrice G a vectorilor, i a corelaiei R a acestora, sunt utile


formulele
G0 = R0 = 0,

Gn+1 = rn+1 x n+1 y n+1,

Rn+1 = Gn+1 / ( n+1 *n+1 )

(13)

Plane asociate vectorilor x i y.


Teorema lui Pitagora
|| x ||2 = || x ||2 + || x ||2
|| x ||2 = n ( x )2
|| x ||2 = n 2(x)
Teorema cosinusului
|| y x ||2 =
= n { (y) + (x) 2 (y) (x) cos }

R = cos

Corelaia vectorilor are interpretarea cosinusului unghiului planelor asociate vectorilor.


Termenii ortogonali sunt reciproc ortogonali pentru R = 0, iar pentru R = 1 sunt coliniari.
Fiecare termen x sau y are minimum cte o component real negativ i una pozitiv,
dar n figura de mai sus, vectorii sunt considerai ca fiind vectori liberi, cu originea o.
Proiecia ortogonal a componentei y pe subspaiu 1-D generat de componenta x
are expresia
m x = [ (y) / (x) ] ( cos ) x
In planul cartezian Oxy, dreapta de regresie a componentelor yi ale vectorului y n
raport cu componentele xi ale vectorului x, are ecuaia
Y y = m ( x x ),

m = [ (y) / (x) ] cos

Aceast dreapt trece prin punctul mediilor componentelor vectorilor. Norma abaterii
componentei y n raport cu x, rezult din
|| y m x ||2 = || y ||2 + m2 || x ||2 2 < y | m x > =
=n{ 2(y) + m2 2(x) 2 m (y) (x) cos } = n 2(y) sin 2
Aria paralelogramului oxy este n (x) (y) sin .
Elemente de algebr linear. notite_p14.doc

15

Elemente de algebr linear. notite_p15.doc

16
Graficele corespund irurilor xn = 3 + [ sin n + (1)n ]/2, yn = 1+ sin n.

Elemente de algebr linear. notite_p16.doc

17
Dreapt de regresie.
Fie x i y vectori din Rn, dar componentele lui x s nu fie egale ntre ele. ntrun plan OXY se consider o dreapt d avnd ecuaia Y = a + b X. Fie punctele (xi, yi )
din acest plan, cu 0 i n. Dreapta care trece prin punctul fixat (xi, yi ) i este paralel
cu axa ordonatelor, intersecteaz dreapta d n punctul ( xi, a + b xi ). Fie vectorul
distanelor | (xi, yi ) ( xi, a + b xi ) | = | yi a bxi | dintre aceste puncte i
interseciile cu dreapta d a dreptelor paralele cu axa ordonatelor i care trec prin
punctele date. Ptratul normei acestui vector are o expresie depinznd de ordonata la
origine a i de panta b a dreptei considerate.

f (a, b) yi a bxi yi2 a 2 b 2 xi2 2ayi 2bxi y i 2abxi


2

i 1

i 1

y na 2 b 2 x 2an y 2b x | y 2abn x .
n acest expresie < x| y > este produsul scalar al vectorilor x i y, iar normele lor
sunt || x || respectiv || y ||.
Dreapta de regresie a componentelor vectorului y relativ la componentele
vectorului x este dreapta pentru care expresia precedent este minim.
Condiiile de minim vor da un sistem liniar pentru necunoscutele a i b.
1 f
1 f
2
na n y nb x 0,
b x x | y an x 0.
2 b
2 a
Ordonata la origine a dreptei de regresie are expresia a y b x , iar
panta dreptei de regresie are expresia:
x | y n x y
b
.
2
2
x n x

Proprietatea 1. Dreapta de regresie trece prin punctul ( x , y ) al valorilor medii.


Elemente de algebr linear. notite_p17.doc

18
Proprietatea 2. Atunci cnd punctele (xi, yi ) cu 0 i n, sunt coliniare, dreapta
de regresie se identific cu dreapta acestor puncte.
ntr-adevr, fie yi = + xi. Rezult xi yi = xi + xi2. Mediind vom avea
y

=+

2
1
1
x | y x
x .
n
n

Substituind y i produsul scalar < x | y > n expresia pantei b va rezulta b = , iar din expresia pentru
a va rezulta a = .

Proprietatea 3. Ordonata la origine a(x, y) i panta b(x, y ) sunt funcionale


reale liniare n raport cu al doilea argument.
a( x, y + z ) = a( x, y ) + a( x, z ),
b( x, y + z ) = b( x, y ) + b( x, z ),

a( x, y ) = a( x, y ),
b( x, y ) = b( x, y ).

ntr-adevr, numitorul expresiei precedente a pantei b va fi acelai, iar numrtorul va avea expresia:

y z x | y n xy x | z n xz .
x | y n x y x | y n x y
.
x | y z n x

a ( x , y z ) y z b ( x, y z ) x ( y b ( x, y ) x ) ( z b ( x , z ) x ) .
Consecin. Panta dreptei de regresie a punctelor (xi, yi ) cu 0 i n, va fi b.
Panta dreptei de regresie a punctelor ( xi, yi + c ) cu 0 i n, este identic cu panta b
a punctelor (xi, yi ) cu 0 i n, dar ordonata la origine va fi a + c.
Coeficientul de corelaie dintre vectorii x i y ale cror componente nu sunt egale,
este cosinusul unghiului dintre vectorii abaterilor sau fluctuaiilor componentelor
acestor acestor vectori sau iruri de date, relativ la mediile lor aritmetice. Acest
coeficient are valori n intervalul [ 1, +1 ] i este funcie simetric n raport cu
argumentele ei vectoriale.

x
n

R ( x, y )

i 1

x
n

i 1

x yi y

y
2

i 1

y
n x
y n y

x| y n x

Proprietatea 4. Atunci cnd punctele (xi, yi ) cu 0 i n, sunt coliniare,


coeficientul de corelaie are valoarea 1, dac panta dreptei acestor puncte este
pozitiv, ori valoarea 1 n cazul pantei negative.
ntr-adevr, n acest caz yi = + xi, y = + x . Notnd * vectorul (, , ), rezult:
|| y ||2 n (

y )2 = || + x ||2 n( + x )2 = n2 + 2n x + 2 || x ||2 n[2 + 2 x +2 ( x )2 ] =


= 2 [ || x ||2 n (

x )2 ],

< x| y > n x ( + x ) = < x|* + x > = n x + || x ||2 n


r(x, y ) = / | |.

x n ( x )2 = [ || x ||2 n ( x )2 ],

Proprietatea 5. Coeficientul de corelaie a doi vectori nu depinde de unitile fizice


utilizate pentru precizarea componentelor numerice ale vectorilor x i y.
Proprietatea 6. Ptratul coeficientul de corelaie a doi vectori x i y este produsul
pantelor dreptelor de regresie ale vectorilor, unul n raport cu cellalt.
R2( x, y ) = b( x, y ) b( y, x ) .
Elemente de algebr linear. notite_p17.doc

19
Detalii din Excel Help
Returns

the average (arithmetic mean) of the arguments.

= AVERAGE(X2:X6)
= AVERAGE(X2:X6, 5)

Average of the numbers {11,11,12,10,11} above (11)


Average of the numbers above and 5 (10)

AVERAGE(number1,number2,...)

Number1, number2, ... are 1 to 30 numeric arguments for which you want the average.
o The arguments must either be numbers or be names, arrays, or references that contain numbers.
o If an array or reference argument contains text, logical values, or empty cells, those values are
ignored; however, cells with the value zero are included .

AVERAGE( x1 : xn )

1
n

x
h 1

n
1

xn1 xh
n 1
h 1

AVERAGE( x1 : xn , xn1 )

Returns the average of the absolute deviations of data points from their mean.
AVEDEV is a measure of the variability in a data set.
Average of the absolute deviations of the numbers above from their mean
AVEDEV(number1,number2,...)

= AVEDEV(X2:X8)

Number1, number2, ... are 1 to 30 arguments for which you want the average of
the absolute deviations. You can also use a single array or a reference to an array
instead of arguments separated by commas.
o

The arguments must either be numbers or be names, arrays, or references that contain numbers.

If an array or reference argument contains text, logical values, or empty cells, those values are ignored; however, cells
with the value zero are included.

AVEDEV is influenced by the unit of measurement in the input data.


The equation for average deviation is:
x

1 n
xn ,
n h1

(x
h 1

x ) 0,

AVEDEV ( x1 : xn )

1 n
| xn x |
n h1

Returns the sum of squares of deviations of data points from their sample mean.
DEVSQ(number1,number2,...)

= DEVSQ(X2:X8)

... are 1 to 30 arguments for which you want to calculate the


sum of squared deviations. You can also use a single array or a reference to an array
instead of arguments separated by commas.
Number1, number2,

The arguments must be numbers, or names, arrays, or references that contain numbers.

If an array or reference argument contains text, logical values, or empty cells, those values are ignored; however, cells with the
value zero are included.

Elemente de algebr linear. notite_p19.doc

20

1 n
xn ,
n h 1

DEVSQ ( x1 : x n ) ( x n x ) 2
h 1

1
1
2
x h2 x x x ( x ) 2 DEVSQ ( x1 : x n )

n h 1
n
Calculates variance based on the entire population.

VARP( x1 : x n )

Variance of breaking strengths for all the tools, assuming that only 10 tools are produced

VARP(number1,number2,...)
Number1, number2,

VAR(X2:X11)

... are 1 to 30 number arguments corresponding to a population.

VARP assumes that its arguments are the entire population. If your data represents a sample
of the population, then compute the variance using VAR.

Logical values such as TRUE and FALSE and text are ignored. If logical values and text
must not be ignored, use the VARPA worksheet function.

Example. Suppose all 10 tools stamped from the same machine during a production run are
collected and measured for breaking strength.

covariance, the average of the products of deviations for each data


point pair. Use covariance to determine the relationship between two data sets.
Returns

For example, you can examine whether greater income accompanies greater levels of
education.

COVAR(array1,array2)
Array1

= COVAR(X2:X6, Y2:Y6)

is the first cell range of integers.


Array2 is the second cell range of
integers.

The arguments must either be numbers or be names, arrays, or references that contain numbers.

If an array or reference argument contains text, logical values, or empty cells, those values are
ignored; however, cells with the value zero are included.

If array1 and array2 have different numbers of data points, COVAR returns the #N/A error
value.

If either array1 or array2 is empty, COVAR returns the #DIV/0! error value.
The

covariance is symmetric function:


COVAR( x1 : xn , y1 : y n )

1
n

x
h 1

y h y

xy x y

Covariance is a measure of the relationship between two ranges of data. The Covariance
analysis tool returns the average of the product of deviations of data points from their respective
means, based on the following formula.
You can use the covariance tool to determine whether two ranges of data move together
that is, whether large values of one set are associated with large values of the other (positive
covariance), whether small values of one set are associated with large values of the other (negative
covariance), or whether values in both sets are unrelated (covariance near zero).

Elemente de algebr linear. notite_p19.doc

21
the correlation coefficient of the array1 and array2 cell ranges. Use
the correlation coefficient to determine the relationship between two properties. For
Returns

example, you can examine the relationship between a location's average temperature and the use of air
conditioners.

CORREL(array1,array2)
Array1

CORREL(X2:X6,Y2:Y6)

is a cell range of values.

Array2

is a second cell range of values.

The arguments must be numbers, or they must be names, arrays, or references that contain
numbers.

If an array or reference argument contains text, logical values, or empty cells, those values are
ignored; however, cells with the value zero are included.

If array1 and array2 have a different number of data points, CORREL returns the #N/A error
value.

If either array1 or array2 is empty, or if s ( the


CORREL returns the #DIV/0! error value.

The correlation

The equation for the correlation coefficient of the two data sets is:

standard deviation) of their values equals zero,

coefficient is symmetric function.

CORREL( x1 : xn , y1 : y n )
Estimates

COVAR ( x1 : xn , y1 : y n )
VARP ( x1 : xn )

VARP ( y1 : y n )

variance based on a sample.

Variance for the breaking strength of the tools


VAR(number1,number2,...)

= VAR(X2:X11)

Number1, number2, ... are 1 to 30 number arguments corresponding to a sample of a population.


o

VAR assumes that its arguments are a sample of the population. If your data represents the
entire population, then compute the variance using VARP.

Logical values such as TRUE, FALSE, and text are ignored. If logical values and text must
not be ignored, use the VARA worksheet function.
2
n
1 n 2 n

2
VAR ( x1 : x n )
x x x
n x h x h
n(n 1) h 1
h 1 n 1

STDEV ( x1 : x n )
Estimates standard

VAR ( x1 : x n )

deviation based on a sample.

The standard deviation is a measure of how widely values are dispersed from
the average value (the mean).
STDEV(number1,number2,...)

= STDEV(X2:X11)

Standard deviation of breaking strength


Elemente de algebr linear. notite_p19.doc

22
Number1, number2, ... are 1 to 30 number arguments corresponding to a sample of a population.
You can also use a single array or a reference to an array instead of arguments separated by commas.
o

STDEV assumes that its arguments are a sample of the population. If your data represents the
entire population, then compute the standard deviation using STDEVP.

The standard deviation is calculated using the "nonbiased" or "n-1" method.

Logical values such as TRUE and FALSE and text are ignored. If logical values and text
must not be ignored, use the STDEVA worksheet function.

Example. Suppose 10 tools stamped from the same machine during a production run are collected
as a random sample and measured for breaking strength.

SLOPE(known_y's,known_x's)

= SLOPE(Y2:Y8,X2:X8)

Known_y's is an array or cell range of numeric dependent data points.


Known_x's is the set of independent data points
o

The arguments must be either numbers or names, arrays, or references that contain numbers.

If an array or reference argument contains text, logical values, or empty cells, those values
are ignored; however, cells with the value zero are included.

If known_y's and known_x's are empty or have a different number of data points, SLOPE
returns the #N/A error value.

The equation for the slope of the regression line is:

SLOPE (y 1 : y n , x1 : x n )

n
n
n

n x h y h x h y h
h 1
h 1 h 1

n x x h
h 1
h 1
n

2
h

xyx y

x x x

Point at which a line will intersect the y-axis by using the x-values and y-values
Calculates the point at which a line will intersect the y-axis by using existing xvalues and y-values. The intercept point is based on a best-fit regression line plotted
through the known x-values and known y-values. Use the INTERCEPT function
when you want to determine the value of the dependent variable when the
independent variable is 0 (zero).
For example, you can use the INTERCEPT function to predict a metal's electrical resistance at
0C when your data points were taken at room temperature and higher.

INTERCEPT(known_y's,known_x's)

= INTERCEPT(Y2:Y6, X2:X6)

Known_y's is the dependent set of observations or data.


Known_x's is the independent set of observations or data.
o

The arguments should be either numbers or names, arrays, or references that contain numbers.

If an array or reference argument contains text, logical values, or empty cells, those values are
ignored; however, cells with the value zero are included.

Elemente de algebr linear. notite_p19.doc

23
o

If known_y's and known_x's contain a different number of data points or contain no data points,
INTERCEPT returns the #N/A error value.

The equation for the intercept of the regression line is: a y bx

where the slope b is calculated as:

b = SLOPE ( y1:yn, x1:xn ) .

The Regression analysis tool performs linear regression analysis by using the "least squares"
method to fit a line through a set of observations. You can analyze how a single dependent variable is
affected by the values of one or more independent variables.

AVERAGE( x1 : xn )

1 n
xn ,
n h1

1
n

xh ,
h 1

(x
h 1

AVERAGE( x1 : xn , xn1 )

x ) 0,

1 n
xn ,
n h 1

VARP( x1 : x n )

n
1

xn1 xh
n 1
h 1

AVEDEV ( x1 : xn )

1 n
| xn x |
n h1

DEVSQ ( x1 : x n ) ( x n x ) 2
h 1

1
n

x x
h 1

2
h

COVAR( x1 : xn , y1 : y n )

1
n

CORREL( x1 : xn , y1 : y n )

x x ( x )2

x
h 1

1
DEVSQ ( x1 : x n )
n

y h y

xy x y

COVAR ( x1 : xn , y1 : y n )
VARP ( x1 : xn )

VARP ( y1 : y n )

2
1 n 2 n
n

2
x x x
VAR ( x1 : x n )
n x h x h
n(n 1) h 1
h 1 n 1

STDEV ( x1 : x n )

SLOPE (y 1 : y n , x1 : x n )

VAR ( x1 : x n )
n
n
n

n x h y h x h y h
h 1
h 1 h 1

n x h2 x h
h 1
h 1
n

SLOPE ( y 1 : y n , x1 : x n )

xyx y

x x x

COVAR ( y1 : y n , x1 : xn )
VARP ( x1 : x n )

Elemente de algebr linear. notite_p19.doc

24
Drepte de reconversie pentru temperaturi cotidiene
Atunci cnd dimensiunea fizic asociat componentelor vectorilor a, b respectiv c,
este L(lungime), coeficienii ecuaiilor (2) i (3) de la pagina 3, au dimensiunea L2.
Prin urmare, necunoscutele i sunt numere reale, avnd valori independente de
o aceeai unitate de lungime aleas i asociat semiaxelor OA, OB, OC. In cazul
dreptelor de reconversie, dimeniunea fizic este aceeai, dar unitile alese pentru axele
OC i OB nu sunt identice.

Fie y0, 1, 2 temperaturi n grade Fahrenheit, iar x0, 1, 2 aceleai temperaturi, dar n
grade Celsius. Punctele (x, y) corespunztoare temperaturilor date, sunt pe o
dreapt de reconversie, iar punctele (y, x) sunt pe a doua dreapt de reconversie
reciproc.
y 0, 1, 2 = 9 x 0, 1, 2 / 5 + 32,
x 0, 1, 2 = 5 ( y 0, 1, 2 32 ) / 9
Punctele mediilor aritmetice aparin acestor drepte.
y 3 = ( y0 + y1 + y2 ) / 3 = 9 x 3 /5 + 32,

x 3 = (x0 + x1 + x2 ) / 3 = 5 ( y 3 32 ) / 9.

Dreptele de reconversie sunt simetrice n raport cu prima bisectoare a axelor Ox i Oy.

Produsul pantelor acestor drepte este numr real ( 9F / 5C ) ( 5C / 9F ) = 1.

Punctele (45, 49), (25, 77), (90, 194) i centrul ( x3, y3 ),sunt coliniare.

Elemente de algebr linear. notite_p24.doc

25

Elemente de algebr linear. notite_p25.doc

26
Evaluarea unor integrale cu formula trapezului i formula lui Simpson
Intervalul (a, b) de integrare este reuniunea a N intervale, punctele succesive ale diviziunii fiind
echidistante. Compontele vectorilor x i y sunt definii conform ariei unor trapeze sau conform
formulei lui Simpson. Corelaia vectorilor este 1 pentru funcia f(t).

= = = = = = = = = = = = = = = = = = = = = = = = = =
Panta axei A de inerie minim, v2/v1 este precizat pe pagina urmtoare, funcie de dispersii i panta m
a dreptei Y de regresie.

In acest grafic 2/1 = 1.832, iar m = 1.742 .

Elemente de algebr. notite_p26.doc

27
Momente geometrice i axe principale de inerie
ale unui sistem finit de puncte materiale coplanare, avnd aceeai mas.
Fie un sistem de n puncte materiale cu masa total n. In planul Oxy al acestor puncte, fie x
vectorul absciselor, iar y vectorul ordonatelor. Momentele geometrice axiale n raport cu axa Ox
a absciselor i respectiv n raport cu axa Oy a ordonatelor, precum i momentul geometric
centrifugal au expresiile urmtoare:
I11 = || y ||2 / n,

I22 = || x ||2 / n,

I12 = I21 = < x | y > / n.

Valorile proprii 1,2 ale matricei I sunt momente principale de inerie, iar vectorii proprii
corespunztori sunt vectori 2-D ai axelor principale de inerie, concurente n O.
I11 u1 + I12 u2 = 1 u1,

(I11 ) w1 + I12 w2 = 0,

I21 u1 + I22 u2 = 1 u2 ,

I21 w1 + (I22 2) w2 = 0.

Mediile simple x i y ale vectorilor x respectiv y sunt coordonatele centrului C de mase ale
sistemului dat de puncte materiale. Fie translaia definit de transformarea de coordonate:
yc = y y .
xc = x x ,
In raport cu sistemul Cxcyc al centrului de mase, momentele de inerie au expresiile urmtoare:
J11 = || y ||2 / n = 2(y) = || y ||2 / n ( y )2 = I11 ( y )2
J22 = || x ||2 / n = 2(x) = || x ||2 / n ( x )2 = I22 ( x )2
J12 = J21 = < x | y > / n = covariana(x, y) = < x | y > / n + x y = I12 + x y .
Pentru sistemul particular de puncte materiale dat, momentele geometrice centrale, principale, de
inerie, sunt valorile proprii ale matricei de dispersie S avnd liniile
( 2(y), covar(x, y) ) i ( covar(x, y), 2(x) ).
Determinantul acestei matrici i polinomul caracteristic au expresiile urmtoare:
| S | = 2(x) 2(y) covar2(x, y),

P() [2(x) + 2(y) ] + | S | = 0

Fie discriminantul polinomului.


2(x) 2(y) ]2 4 covar2 (x, y).
Momentul minim de inerie a sistemului material particular considerat are valoarea
1 = [ 2(x) + 2(y) ] / 2.
Componentele v1,2 ale vectorului propriu corespunztor verific sistemul omogen:
[ 2(y) 1] v1 covar(x, y) v2 = 0,
Rezult soluia reprezentativ
v1 = covar(x, y),

covar(x, y) v1 + [2(x) 1] v2 = 0.
v2 = 2(y) 1 = [ 2(y) 2(x) + ] / 2.

Panta axei de inerie minim, fiind v2/ v1, este diferit de panta m a dreptei de regresie.
m =2(x) covar(x, y),

= 2 (y) 2(x) 1,

2
1

2 4m 2
1 2m

C:\Users\nebancea.elena\Desktop\Announcements\notite_p27.doc

28
Plan de regresie
Fie vectorii x, y, z i 1=(1, 1, ... ,1) din spaiul n-D. Pentru a determina proiecia vectorului z n
planul subspaiul generat de vectorii x, y i 1 este necesar s se determine argumentele valorii
de minim a polinomului p. Deoarece componenta ortogonal a vectorului 1 este zero, din
teorema lui Pitagora rezult
p(, , c) = || x + y + c1 z ||2 = q(, ) + || x + y + c1 z ||2
q(, ) = || x + y z ||2
Pentru minimizare este necesar anularea vectorului coliniar cu 1 sau echivalent, argumentul c
trebuie s depind liniar de valorile medii ale vectorilor x, y i z.
c= z x y
Din anularea primelor derivate ale polinomului
q(,) = ||x||2 2+2<x| y> 2<x|z>+|| y||2 2 2<y|z>+||z ||2
rezult sistemul liniar pentru determinarea argumentelor de minim i .
|| x ||2 + < x | y > = < x | z >
< x | y > + || y ||2 = < y | z >.
In sistemul de coordonate Oxyz, planul de regresie va avea ecuaia
Z = z + ( x x ) + ( y y ).
Coeficienii i sunt soluiile sistemului algebric linear, avnd coeficieni cu valori de covarian,

2(x) + cvar(x,y) = cvar(x,z)


cvar(x,y) + || y ||2 = cvar(x,z)
Sistemul echivalent are ecuaiile
(x) + (y) corr(x, y) = (z) corr(x,z)
(x) corr(x, y) + (y) = (z) corr(y,z).
Rezult soluia ca funcie de dispersii i corelaii.
= [(z) / (x)] { corr(x,z) corr(x, y) corr(y, z) } / [ 1 corr2(x,y)]
= [(z) / (y)] { corr(y,z) corr(x, y) corr(x, z) } / [ 1 corr2(x,y)]
.
.
Formulele explicite pentru i din cazul particular urmtor, ar extinde formula de quadratur a

trapezului, la formula prismei drepte intersectate cu un plan, formul util pentru evaluarea numeric a
unor volume i a unor integrale duble sau pe suprafee netede.

Elemente de algebr linear. notite_p28.doc.

29
In cazul particular n = 4, iar a < b, c < d constante reale, fie vectorii x = (a, b, a, b), y = (c,c,d,d)
precum i z = ( z1, z2, z3, z4 ). Rezult succesiv
|| x ||2 = 2(a2 + b2 ),

x = (a + b) / 2, 2 = || x ||2 / 4 ( x )2 = (b a)2 / 4.

|| y ||2 = 2(c2 + d2 ),

y = (c+ d) / 2,

*2 = || y ||2 / 4 ( y )2 = (d c)2 / 4.

cvar(x, y) = < x | y > / 4 x y = (a + b) (c + d) / 4 x y = 0.


cvar(x, z) =< x | z > / 4 x z = [ a(z1 + z3) + b (z2 + z4) ] /4 (a + b)( z1+ z2+ z3+ z4 ) / 8
cvar(x, z) = [ a (z1+z3 z2 z4) + b(z2+z4 z1 z3) ] /8 = (b a)( z2 + z4 z1 z3 ) / 8.
cvar(y, z) = < y | z > / 4 y z = [ c(z1 + z2) + d (z3 + z4) ] /4 (c + d)( z1+ z2+ z3+ z4 ) / 8
cvar(y, z) = [ d(z3 + z4 z1 z2 ) + c(z1 + z2 z3 z4)] / 8 = (d c) (z3 + z4 z1 z2) / 8.

In consecin

= ( z2 + z4 z1 z3 ) / [ 2(b a)],
= ( z3 + z4 z1 z2 ) / [ 2(d c)].
Seciunea determinat de planul de regresie, prin intersecia cu piramida dreapt a crei baz
are aria (ba)(dc), este un patrulater cu aria ( 1 + 2 + 2 ) 1/ 2 (b a) (d c).

.
Elemente de algebr linear. notite_p28.doc.

30
Proprieti ale rdcinilor de ordinul (2n + 1) ale unitii.
Fie ecuaiile

z 2n+1 = 1,

(zk ) 2n+1 = 1,

k = 1, 2, ... , 2n.

Prima ecuaie are urmtoarele (2n +1) rdcini ordonate strict trigonometric
0 = 1, 1 =

q= e

2 i
2 n 1

, 2 = q2, ... , h = qh, ... , 2 n = q 2 n (1)

Aceste rdcini, conform formulelor lui Vite, au proprietile


( q h ) 2 n + 1 = e 2 i h = 1,
h = 0, 1, 2, ... , 2n.
+ + 2 + ... + h + ... + 2n = 0
Rdcinile celorlalte ecuaii au proprieti analoge.
+ 1k + 2k + ... + hk + ... + 2nk = 0,

k = 1, 2, ... , 2n.

(2)

Prin conjugare complex, cu exponent j n loc de k, rezult


+ 1 j + 2 j + ... + h j + ... + 2n j = 0,

j = 1, 2, ... , 2n.

Fie j,k simbolul lui Kronecker. Deoarece diferena (kj) este n intervalul
[2n, 2n], avem
1 + 1k j + 2k j ... + hk j + ... + 2nk j = (2n +1)j,k
(3)
2n

1 q h ( k j ) (2n 1) j ,k
h 1

(4)

Fie o frecven numr real pozitiv i un vector x de coeficieni reali sau


compleci. Fie funcia periodic
y(t) = x0 +

2n

x
h 1

e 2 i h t

(5)

Se precizeaz perioada T = 1/v i valorile funciei la (2n+1) momente i anume


t0 = 0, ... , t1 = T / (2n+1), t2 = 2 t1, ... , tj = j t1, ... ,t2n = 2n t1.

(6)

Rezult succesiv expresiile acestor valori discrete depinznd de coeficieni.


y(t0) = y0 = x0 + x1 + ... + xh + ... + x2n
y(t1) = y1 = x0 + x1 q + ... + xh qh + ... + x2n q2n
...
j

y(tj) = yj = x0 + x1 q + ... + xh qhj + ... + x2n q2nj


...

y(t2n) = y2n = x0 + x1 q2n + ... + xh q2nh + ... + x2n q4nn .

Elemente de algebr linear. notite_30_32.doc

31

Matricial, se obin formulele unei transformri, de la coeficienii polinomului,


la valori discrete.

2n

y j q jh x h ,

j = 0, 1, 2, ... , 2n.

(7)

h 0

Prin inversare, rezult expresiile coeficienilor n raport cu valori discrete date.


xh =

1 2 n hj
q y j
2n 1 j 0

(8)

Intr-adevr, schimbnd ordinea de sumare, conform formulei (4), rezult


2n

q jh
h 0

2n
1 2 n hk 2 n 1 2n ( j k ) h
q
y

k , j yk y j .
q yk

k
2n 1 k 0
2
n

1
k

0
h

0
j

Programul urmtor Mathcad este un exerciiu pentru calculul coeficienilor


Xh, avnd date valorile discrete yk . (n program, j este numrul imaginar i)

Comentariu. Fie parametrul din intervalul [0, 1] i polinoamele trigonometrice


P(, t) = [ 1 + e i (2 n + 1) t ] y(t)
Valorile acestor polinoame la momentele (6) sunt independente de parametrul .
P(, th ) = [ 1 + ] y(th) = yh,

h = 0, 1, 2, ... , 2n.

In consecin, precizarea valorilor discrete trebuia completat cu indicarea


existenei primilor coeficieni. In cazul unor dezvoltri n serii trigonometrice, pentru 2n

suficient de mare, coeficienii cu indice mai mare de 2n sunt de ordinul n2 /4, astfel nct
parametrul are un aport relativ mic n expresiile primilor (2n+1) coeficieni. Pentru aceste
serii formulele precedente dau o evaluare a primilor coeficieni.

Elemente de algebr linear. notite_30_32.doc

32
Produs scalar n spaiul linear C 2n+1, peste corpul C al numerelor complexe.
Aceste produs este o aplicaie cu valori complexe, (s, z) <s|z> definit
punctual prin:

(P0)

s = (s0, s1, ... , sh, ... , s2n )


z = (z0, z1, ... , zh, ... , z2n )
< s | z > = s0 z 0 + s1 z1 + ... + sh z h + ... + s2n z 2 n .

Componentele vectorilor s i z sunt numere complexe, iar supralinierea


reprezint operaia de conjugare complex.
z = x + i y z = x i y oricare numere reale x i y.
In raport cu primul argument, produsul scalar este aplicaie linear i
omogen.

(P1)

<(s+u)|z>=<s|z> + <u|z>

(P2)

< s | z > = < s | z > oricar numr complex .

Produsul scalar precedent definit, nu este aplicaie simetric, dar permutarea


argumentelor este anihilat prin operaia de conjugare complex.
(P3)
< s | z > = z| s
Dac z este vector diferit de zero, atunci norma acestui vector este strict
pozitiv.
(P4)

|| z || 2 = < z, z > = z0 z 0 + z1 z1 + ... + zh z h + ... + z2n z 2 n


z0

|| z || 2 = | z0 |2 + | z1 |2 + ... + | zh |2 + ... + | z2n |2 > 0.

Dac norma unui vector este zero, atunci toate componentele acestuia sunt nule.

Inegalitile urmtoare sunt consecine ale proprietilor precizate.


(P5)

|| s + z || || s || + || z ||,

| || s || || z || | || s z ||.

Fie urmtorii (2n+1) vectori:


b0 = 1 = ( 1, 1, .... , 1, ... ,1)
b1 = ( 1, 1, 2, ... , h, ... , 2n )
b2 = ( 1, 12, 22, ... , h2, ... , 2n2 ), ...
bk = ( 1, 1k, 2k, ... , hk, ... , 2nk), ...

(*)

b2n = ( 1, 12n, 22n ... , h2n, ... , 2n2n )


Date fiind relaiile (3), aceti vectori constituie o baz vectorial ortogonal.
< bj | bk > = (2n +1) j,k

Elemente de algebr linear. notite_30_32.doc

(**).

33
Proprieti ale rdcinilor de ordinul 2n ale unitii.
Fie n > 1 numr natural i ecuaiile
z N = 1,
(zk ) N = 1,

k = 1, 2, ... , N=2n.

Prima ecuaie are urmtoarele N rdcini ordonate strict trigonometric


r0 = 1, r 1 =

w= e

2 i
N

, r 2 = w2, ... , r h = wh, ... , r N1 = w N 1

(1)

Aceste rdcini, conform formulelor lui Vite, au proprietile


w hN = e 2 i h = 1,

h = 0, 1, 2, ... , N 1.

+ r + r2 + ... + rh + ... + rN1 = 0


Rdcinile celorlalte ecuaii au proprieti analoge.
+ r1k + r2k + ... + rhk + ... + rN1k = 0,

k = 1, 2, ... , N1.

(2)

Prin conjugare complex, cu exponent j n loc de k, rezult


+ r1 j + r2 j + ... + rh j + ... + rN1 j = 0,

j = 1, 2, ... , N1.

Fie j,k simbolul lui Kronecker. Deoarece diferena (kj) este n intervalul
[N, N1], avem
(3)
1 + r1k j + r2k j ... + rhk j + ... + rN1k j = N j,k
N 1

1 w h ( k j ) N j ,k

j, k {0, 1, 2, ... , N1}. (4)

h 1

Fie o frecven numr real pozitiv i un vector x de coeficieni reali sau


compleci. Fie funcia periodic
F(t) = x0 +

N 1

xh e 2i ht =

h1

N 1

xh w h N t

(5)

h0

Se precizeaz perioada T = 1/v i valorile funciei la urmtoarele momente


t0 = 0, ... , t1 = T / N, t2 = 2 t1, ... , tj = j t1, ... ,tN1 = (N1) t1.

(6)

Rezult succesiv expresiile acestor valori discrete depinznd de coeficieni.


F(t0) = X0 = x0 + x1 + ... + xh + ... + xN1
F(t1) = X1 = x0 + x1 w + ... + xh wh + ... + xN1 w(N1)
...

F(tj) = Xj = x0 + x1 wj + ... + xh whj + ... + xN1 w(N1)j


...

F(tN1) = XN1 = x0 + x1 wN1 + ... + xh wh(N1) + ... + xN1 w(N1)(N1) .

Elemente de algebr linear. notite_p33.doc

34
Matricial, se obin formulele unei transformri Fourier, de la coeficienii
polinomului, la valori discrete.

N 1

X j w jh x h

j = 0, 1, 2, ... ,N1.

(7)

h0

Prin inversare, rezult expresiile coeficienilor n raport cu valori discrete date.


xh =

1
N

N 1

w
j 0

hj

Xj

h = 0, 1, 2, ... , N1. (8)

Intr-adevr, schimbnd ordinea de sumare, conform formulei (4), rezult


N 1

w jh
h 0

N 1
1 N 1 hk N 1 1 N 1 ( j k ) h
w X k w
X k k , j X k X j .
N k 0
k 0
k 0 N h 0

Produs scalar n spaiul linear C N.


Aceste produs este o aplicaie (s, z) <s|z> definit punctual prin
s = (s0, s1, ... , sh, ... , sN1)
z = (z0, z1, ... , zh, ... , zN1 )
< s | z > j= s0 z 0 + s1 z1 + ... + sh z h + ... + sN1 z N 1 .
Are proprietile P1, 2, 3, 4 precizate la pagina 32. Fie vectorii
x = ( x0, x1, ... , xh, ... , xN1),

X = ( X0, X1, ... , Xh, ... , XN1)

(9)

Raportul normelor acestor vectori nu este modificat de transformrile


precedente. Prin conjugare complex, rezult
w e

2 i
N

w 1 ,

N 1

X j w jh xh

(10)

h 0

N 1
N 1 N 1

N 1

|| X ||2 = X j X j w jh xh w jk xk = N || x ||2
j 0
j 0 h 0
k 0

(11)

N 1 N 1 N 1
N 1 N 1
N 1

|| X ||2 = w( h k ) j xh xk ( N k , h ) xh xk N xh xh .
h 0 k 0 j 0
h 0 k 0
h 0

Vectorii:

1 = ( 1, 1, .... , 1, ... ,1), v1 = ( 1, r1, r2, ... , rj, ... , rN1 ),

v2 = ( 1, r12, r22, ... , rj 2, ... , rN12 ), ... , vh = ( 1, r1h, r2h, ... , rj h, ... , rN1h), ...
vN1 = ( 1, r1N1, r2(N1) ... , rj N 1, ... , rN1(N1) )
constituie o baz vectorial ortogonal < vh | vj > = N j,h j,h{0, 1, 2, ... , N1}.

Elemente de algebr linear. notite_p33.doc

35

Transformarea discret a lui Fourier.


Fie o frecven de referin, un numr natural n >1, i polinomul trigonometric
P(t) = a0 +

n 1

[ ah cos (2h t) + bh sin (2h t) ] + an cos (2n t )

h 1

Indicele h este indice de frecven. Avnd 2n coeficieni reali, amplitudini adimensionale, se


precizeaz N = 2n momente i anume
t0 = 0, t1 = 1/(N), ... , tj = j t1, ... , tN1 = (N 1) t1

(13)

Rezult succesiv valori discrete ale polinomului


P(tj) = a0 +

n 1

[ ah cos (2h j/N) + bh sin (2h j/N) ] + an cos (j), j = 0, 1, ... , (N 1) (14)

h 1

P(tj)= a0 +

1 n 1
[ (ah i bh ) e2i h j/N + (ah i bh ) e2i h j/N ] + (1) jan
2 h1

(15)

Se ine seam de identitile i notaiile urmtoare


w = e2i / N , e2ih j/N = e2i N j/N e2i h j/N = e2i (N h) j/N = w(N h) j

(16)

1
1
(ah i bh), xN h = ( ah + i bh )
2
2

(17)

x0 = a0, xn= an, h = 1, 2, ..., (n1)


P(tj) = Xj = x0 +

N 1

xh =

N 1

w h j xh + w n j xn =

h 1, h n

whj xh , j = 0, 1, ... , (N 1).

(18)

h 0

Comentariu. Prin compararea acestor expresii cu formulele (7), rezult c funcii diferite

precum F(t) i P(t) pot avea valori discrete identice, la anumite momente. In consecin este
necesar s se precizeze faptul c pentru polinomul P(t) indicele h de frecven din formula (18),
se refer la frecvene reale numai n cazurile 0, 1, ... , N/2, prezente n formula (12). Celelalte
frecvene sunt frecvene ale unor termeni virtuali, imagini oglind, care nu apar n expresia
polinomului. Din formule (8) i (17) rezult amplitudinile reale
a0 = x0,

aN /2 = xN /2,

ah = xh + xNh,

bh = i ( xh xNh )

h = 1, 2, ... , N/2 1.(19)

Formule (17) i (18) asociaz polinomului cu valori reale P(t), o funcie cu valori complexe F(t)
i aceeai perioad (T=1/), funcie precizat n formula (5). Normele acestor funcii au expresiile
urmtoare
T
2 1 n 1 2
1 2
2
2
P
(
t
)
dt
T

(20)
a0 ah bh an
0
2 h 0
2

N 1

F (t ) dt F (t ) F (t ) dt
2

h =1, 2, ..., (n1)

h 0

| xh | 2 =

N 1

xh x j
j 0

N 1

e 2 i ( h j )t / T dt T N x j x j
j 0

1 2
1
(ah bh2), | xN h | 2 = ( ah2 + bh2 )
4
4

2 1 n 1 2
2
2
2
2
F
(
t
)
dt
=
T
N
||
x
||
=
T
N
(21)
a0 a h bh a n
0
2 h 0

Diferena normelor este dat de diferena normelor funciei reale cos (2n t) i a funciei
complexe asociate exp( 2i n t).
T

Complemente de algebr linear. notite_p35.doc

36

Complemente de algebr linear. notite_p36.doc

37
Despre algoritmul transformrilor Fourier rapide.
Atunci cnd amplitudinile bh din formula (12) de la pagina 35, sunt nule, polinomul P(t) este
funcie par n raport cu timpul t, iar coeficienii xh ai funciei asociate F(t) sunt numere reale.
N /2

P(t) = a0 +

ah cos (2 h t) + aN / 2 cos ( N t)

(22)

h 1

F(t) =

N 1

xh e 2 i h t

(23)

h 0

x0 = a0, xN / 2 = aN / 2, xh = xN h = ah/2, h = 1, 2, ... , N /2 1.


La momentele precizate n formula (13), din formulele (18), pagina 35, se obin valorile
P(tj) = F(tj) = Xj =

N 1

w h j xh ,

j = 0, 1, 2, ... , N 1.

(24)

h 0

Prin conjugare complex rezult expresiile i proprietatea urmtoare:


N 1

N 1

X j w h j x h = wh j xh ,
h 0

whN = 1

h 0

N 1

X N j = wh (N j) xh = Xj .

(25)

h 0

In consecin, valorile Xj cu indice j > N / 2 se pot preciza prin conjugarea primelor (N/21)

valori discrete.
Suma (24) este compus din suma Yj a termenilor cu rang par i suma (w j )Zj a termenilor cu
rang impar.
Xj = Yj + ( w j ) Zj,
N / 2 1

Yj =

w 2p j x2p =

p 0

Zj = (wj )

N / 2 1

N / 2 1

(26)

(w2) p j x2p

(27)

p 0

w (2 p+1) j x2 p +1 =

p 0

N / 2 1

(w2) p j x2 p +1

(28)

p 0

In transformarea (24) ar fi de calculat N 2 coeficieni. Sumele precedente au aceiai coeficieni


i n numr njumtit. Pentru indice J = N/2 + j, rezult
YN/2+j = Yj,

ZN/2+j = Zj,

XN/2+j = Yj (w j ) Zj

w N / 2 = 1
j = 0, 2, ... , N /2 1.

(29)

Prin urmare calculul celor N valorilor discrete se reduce la calculul sumelor Yj, Zj (cu un numr
mai mic de coeficieni) i la calculul factorului wj. Atunci cnd N este divizibil prin 2, algoritmul

trecerii de la sumele Xj la sumele Yj i Zj poate fi reluat.

Algoritmul transformrilor rapide se aplic la numere N=2m, reducndu-se mult durata


calculelor.

Complemente de algebr linear. notite_37.doc

38
O transformare Fourier rapid.
O astfel de transformare, n aplicaia Mathcad urmtoare, este o funcie vectorial linear
cu N=2m argumente reale i (N/2+1) valori complexe. Polinomului Q(t) i se asociaz o
funcie complex G(t)
G(t) =

N 1

x
h 0

e 2 i h t

Elemente de algebr linear. notite_p38.doc

39

Elemente de algebr linear. notite_p39.doc

40

Bibliografie
[1] R. Cristescu, Analiza funcional, Editura Didactic i Pedagogic, Bucureti, 1965.
[2] Caius Iacob, P. Cocrlan, L. Drago, t. I. Gheorghi, D. Homentcovschi, A. Nicolau
E. Sos. Matematici clasice i moderne, Vol. III, Editura tehnic, Bucureti, 1981
[3] Gheorghe Potcovaru , Probleme de Algebr i Ecuaii difereniale,
Editura Universitii din Bucureti, 2003. ISBN 973-575-743-5
[4] I. Paraschiv-Munteanu, D. Stnic, Analiz numeric. Exerciii i teme de laborator.
Editura Universitii din Bucureti, 2008. ISBN 978973737501
[5] E. Scheiber, M. Lupu, Matematici speciale, Derive, MathCAD, Maple, Mathematica,
Ed. tehnic, Bucureti, 1998, ISBN 973 31 1193 7.
[6] M. Ghinea, V. Fireeanu, Matlab. Calcul numeric, grafic, aplicaii. Ed. Teora,
Bucureti, 1997. ISBN 973-601-275-1

Elemente de algebr linear. Bibliografie_p40.doc

S-ar putea să vă placă și