Documente Academic
Documente Profesional
Documente Cultură
A x x
1
http://ro.wikipedia.org/wiki/Vectori_%C8%99i_valori_proprii
În fotografia alăturată (O transformare liniară asupra lui , arătată prin efectul ei
asupra unei imagini (stânga - imaginea originală (Mona Lisa), dreapta - imaginea
transformată). Vectorul marcat cu săgeata roşie este un vector propriu al
transformării, deoarece direcţia lui este păstrată de transformare. Deoarece
lungimea lui nu se modifică, valoarea proprie asociată este 1. Orice vector având
aceeaşi direcţie este de asemenea nemodificat. Ceilalţi vectori, de exemplu cel
marcat cu albastru, sunt modificaţi de transformare, deci nu sunt vectori proprii.
Exemplu: (compresia unei imagini) daca se citeşte dintr-un fişier o imagine jpeg
, alb-negru, si se încărca intr-o matrice, A, de dimensiune 512x512 si consideram
20 de vectori proprii se obţine o imagine comprimata.
A I x 0
n
P( ) det A I n n C1 n 1 ... C n 1 C n
- metode globale – determină toate cele “n” valori proprii şi toţi cei
“n” vectori proprii,
- metode parţiale – determină numai anumite valori proprii şi
vectorii proprii aferenţi;
- după natura algoritmului de calcul:
- metode directe – determină explicit polinomul caracteristic şi
calculează valorile proprii prin rezolvarea ecuaţiei
caracteristice,
- metode indirecte sau iterative – evită rezolvarea ecuaţiei
caracteristice determinând valorile proprii prin procedee de
aproximaţii succesive bazate pe transformări de similaritate.
A y ( k ) y' ( k 1 ) ( k 1 ) y ( k 1 ) , k 0,1,...
unde ρ(k+1) se obţine prin normalizarea lui y’(k+1), iar ( k 1 ) y' ( k 1 ) . Daca se
A y ( 0 ) (1 ) y (1 )
A 2 y ( 0 ) A A y ( 0 ) ( 1 ) A y ( 1 ) ( 1 ) ( 2 ) y ( 2 )
etc
n n
A y ( 0 ) i A xi i i xi
i 1 i 1
A 2 y ( 0 ) A A y ( 0 ) i i xi
n
2
i 1
etc
sau, în general:
n
k
A k y ( 0 ) i i x i , k 1,2,...
i 1
k
k
n
A y
k (0)
1 1 x1 i i xi , k 1,2 ,...
k
1
i 1
1
k
A k y ( 0 ) 1 1 x1 , k 1,2 ,...
Se poate afirma ca la limita vectorul y(k) tinde spre vectorul propriu x1.
( k 1 ) y ( K 1 ) y ( k ) 0
Daca în aceasta relaţie se tine seama si de expresia
A y ( k ) y' ( k 1 ) ( k 1 ) y ( k 1 ) , se obţine:
A y ( k ) ( k 1 ) y ( k )
adică, la limita (k+1) este valoarea proprie asociata vectorului propriu y(k).
Deoarece însa, aşa cum am arătat mai sus, vectorul y(k) tinde către
vectorul propriu x1, înseamnă ca parametrul de normalizare (k+1) va
aproxima valoarea proprie dominanta 1.
3.6. Condiţia de oprire: daca y ( k 1 ) y ( k ) eps procesul
iterativ se întrerupe si se trece la pasul 4. În caz contrar se revine la
pasul 3.2.
4. Valoarea proprie dominanta a matricei A este 1 (k+1), iar vectorul
propriu asociat este x1 y(k+1).
x0=x0/norm(x0);
pro=A*x0;
lambda=x0'*pro;
err=tol*abs(lambda)+1;
iter=0;
while err>tol*abs(lambda)&abs(lambda)~=0&iter<=nmax
x=pro
x=x/norm(x)
pro=A*x
lambdanou=x'*pro
err=abs(lambdanou-lambda)
lambda=lambdanou
iter=iter+1
end
return
endfunction
n
y 1 x1 2 x2 ... n xn i xi
i 1
n i i 1,2 ,...,n 1
A 1 y ( k ) y' ( k 1 ) ( k 1 ) y ( k 1 ) , k 0 ,1,....
y' ( k 1 )
4.5. Normalizarea noii aproximaţii: y ( k 1 )
( k 1 )
endfunction
(A - qIn) x = ( - q) x
x, A x xT A x
R( x ) T
x,x x x
xT A x
( x ) T
x x
T
x A x1
3. Calculul catului Rayleigh asociat aproximaţiei iniţiale: R1 1 T
x1 x1
A A - Rk In.
xk+1 A-1 xk
xk 1
xk 1
xk 1
5.6. Calculul catului Rayleigh pentru noua aproximaţie:
T
x A xk 1
Rk 1 k 1 T
xk 1 xk 1
Rezulta ca
Cum intenţia noastră este ca elementul nediagonal cel mai mare (în valoare
absolută) să se anuleze în urma rotaţiei, vom alege liniile p şi q astfel încât
apq să fie cel mai mare element (în valoare absolută) de deasupra
diagonalei principale şi vom pune condiţia ca a "pq 0 , de unde rezulta ca:
adica
Folosind notatiile
obtinem ca
adica
Rezulta ca
Exemplu: Pentru matricea
Rezolvarea folosind functia spec din Scilab: se afla si valorile si vectorii proprii ale
matricei A