CALCULUL

NUMERIC AL VALORILOR PROPRII SI AL VECTORILOR

PROPRII

Se considera matricea reala simetrica, de ordinul n=4, definita de relatia:

29 2 3 7

2 23 5 3
A
3 5 26 2
7 3 2 20

Se cere sa se calculeze valorile proprii ale matricei A si vectorii proprii

corespunzatori.
1. Solutionarea aplicatiei cu programul de calcul VALPRO
Se observa ca diagonala principala a matricei A este dominanta, deci se
poate aprecia ca nu vor exista dificultati de convergenta la metodele iterative.
Pentru inceput, se determina valorile proprii ale matricei A cu toate metodele
oferite de programul VALPRO. Rezultatele, inclusive conditiile in care au fost ele
obtinute(eroarea maxima admisa, numarul de iteratii, initializarile utilizate) sunt
sintetizate in tabelul urmator:
Metoda
Leverrie
r
Krlov
LR

Nr.
Iteratii
18

QR

15

Putere

40

Jacobi

12

Initializare

14

21

28

35

14
14,0011
98
14,0000
09
13,9991
10
14

21
21,1062
90
21,0034
62
21,0002
23
21,0000
12

28
27,8883
03
27,9986
95
28,0024
13
27,9999
88

35
34,9602
26
34,9978
34
34,9988
37
35

Analiza rezultatelor si a evolutiei calculelor evidentiaza urmatoarele concluzii:

a) metodele globale directe conduc la valorile proprii exacte din cauza erorilor
admise relative stranse
b) metodele globale iterative ofera aproximatii bune ale valorilor proprii,
remarcandu-se calitatile mai bune, la aceeasi eroare maxima, ale algoritmului QR(la
care totusi timpul pe iteratie este mai mare in comparatie cu algoritmul LR)
In continuare se determina vectorii proprii, pornind de la valorile proprii
exacte:

2
1
1

1
1

X
3

2
1

0.5

X
4

0.5
0.5

2. Determinarea prin calcul manual a polinomului caracteristic cu

metoda Leverrier

Primul coeficient se adopta

B1 A
4

c2

B1

i i

i 1

La pasul 2:
B2 A ( B1 c2 I)

1939
56

B2

56

133

343

1687

245

161

245

1834

140

161

140

1498

1568

4018

133
343

B2

i i

c3

i 1

B3 A ( B2 c3 I)

La pasul 3 :

41748 98
98

B3

39396 2744 2254

1568 2744 40866 2156

4018 2254 2156 36456

c4

B3

i 1

La pasul 4:

i i

c1 1

, rezultand apoi succesiv:

B4 A ( B3 c4 I)

288120

288120

288120

288120

B4

B4

i 1

c5

i i

Valorile coeficientilor vor fi:

c1 1
c2 98
c3 3479
c4 52822
c5 288120

Astfel s-a obtinut un polinom caracteristic de gradul 4, caruia ii corespunde ecuatia

caracteristica:
4

98 3479 52822 288120 0

Ecuatia a fost solutionata cu programul de calcul POLBAR, utilizand algoritmul

Bairstow(eroare maxima admisa =10-8), rezultand valorile proprii exacte:
=14

=21

=28

=35

3. Determinarea prin calcul manual a valorii proprii dominante cu

metoda puterii
In forma sa clasica, de metoda partial iterativa, algoritmul puterii directe(metoda
Rayleigh) determina, printr-un procedeu de aproximatii successive, valoarea proprie
dominant(de modul maxim) a matricei A, notate . Se admite =0.05, eroarea
maxima referindu-se la modulul diferentei dintre componentele vectorului X la 2
iteratii consecutive.
Pe baza experientei de la alte aplicatii sau a testelor efectuate cu programul de
calcul VALPRO pentru acest caz, vectorul propriu X0 se initializeaza sub forma:

1
1

X0

0
0

Iteratia 1
Y1 A X0

27
21

Y1

2
4

i 1 4
Y1

X1

Y1

i 1 4
er X1 X0
i

er 0
1

er 0. 222222
2

er 0. 074074
3

er 0 .1 4 8 1 4 8
4

Max>0.05
Iteratia 2
Y2 A X1

28.259259
15.814815

Y2

3.111111
7.777778

i 1 4

X2

Y2
Y2

i 1 4

er X2 X1
i

er 0
1

er 0. 218145
2

er 0. 036018
3

er 0 .1 2 7 0 8 1
4

Max>0.05

Iteratia 3
Y3 A X2

29.477064
10.59633

Y3

3.211009
11.045872

i 1 4
Y3

X3

Y3

i 1 4
er X3 X2
i

er 0
1

er 0. 200156
2

er 0 .0 0 1 1 5 9
3

er 0 .0 9 9 4 9 8
4

Max>0.05
Iteratia 4
Y4 A X3

30.577342
5.688453

Y4

2.379085
13.633987

i 1 4

X4

Y4
Y4

i 1 4

er X4 X3
i

er 0
1

er 0. 173442
2

er 0 .0 3 1 1 2 7
3

er 0 .0 7 1 1 5 8
4

Max>0.05
Iteratia 5
Y5 A X4

31.515711
1.330175

Y5

0.844888
15.515212

i 1 4
X5

Y5
Y5

i 1 4
er X5 X4
i

er 0
1

er 0. 143828
2

er 0 .0 5 0 9 9 7
3

er 0 .0 4 6 4 1 6
4

Max>0.05
Iteratia 6
Y6 A X5

 32.281267
2.372106

Y6

1.107345
16.773014

i 1 4
Y6

X6

Y6

i 1 4
er X6 X5
i

er 0
1

er 0. 115689
2

er 0 .0 6 1 1 1 1
3

er 0 .0 2 7 2 8 9
4

Max>0.05
Iteratia 7
Y7 A X6

32.887002
5.42038

Y7

3.220111
17.543635

i 1 4

X7

Y7
Y7

i 1 4

er X7 X6
i

er 0
1

er 0. 091336
2

er 0 .0 6 3 6 1 1
3

er 0 .0 1 3 8 6 2
4

Max>0.05
Iteratia 8
Y8 A X7

33.357543
7.880749

Y8

5.302962
17.967665

i 1 4
Y8

X8

Y8

i 1 4
er X8 X7
i

er 0
1

er 0. 071433
2

er 0 .0 6 1 0 5 9
3

er 0 .0 0 5 1 8 7
4

Max>0.05
Iteratia 9
Y9 A X8

33.719893
9.844553

Y9

7.237285
18.163581

i 1 4

X9

Y9
Y9

i 1 4

er X9 X8
i

er 0
1

er 0.0557
2

er 0 .0 5 5 6 5 6
3

er 0 .0 0 0 0 2 2
4

Max>0.05
Iteratia 10
Y10 A X9

33.998415
11.404001

Y10

8.962801
18.219807

i 1 4
X10

Y10
Y10

i 1 4
er X10 X9
i

er 0
1

er 0. 043477
2

er 0 .0 4 8 9 9 5
3

er 0. 002759
4

Max<0.05
Conditia de terminare a calculelor este indeplinita la iteratia 9, obtinandu-se o
aproximatie acceptabila a valorii proprii de modul maxim =33.998415.
4. Determinarea prin calcul manual a unui vector propriu
Metoda clasica se exemplifica pentru vectorul propriu X1, care corespunde valorii
proprii =14.
i 1 4

 29 2 3 7
2 23 5 3

3 5 26 2
7 3 2 20

i i

1 0 0 0
0 1 0 0

0 0 1 0
0 0 0 1

valpr 14

0
0

0
0

15 2 3 7
2 9 5 3

A valpr I

3 5 12 2
7 3 2 6

D A valpr I
i 2 4

1 i 1
2 i 1
3 i 1

2 i
3 i
4 i

9 5 3

E 5 12 2

3 2 6
i 1 3
c b
i

i 1

i 1 1

c 3

7
Xintermed lsolve ( E c)

Xintermed 1

2
X 1
1

i 2 4
X Xintermed
i

i 1

1
1

1
2

In aceste conditii a rezultat fara eroare vectorul propriu

1
X
1 1
2

, care corespunde valorii proprii =14