Vîrlan Cristian-Alexandru, 322AB

Tema 11

Pentru a masura viteza de executie a operatiei \, respectiv viteza

de executie a functiei linsolve am folosit functiile tic si toc care
masoara intervalul de timp care a trecut intre apelarea celor doua
functii.

Exemplul 1: sistem 4x4 cu matrice superior Hessenberg

Vîrlan Cristian-Alexandru, 322AB

Din punct de vedere al timpului de executie, operatorul \ a fost

mai rapid decat functia linsolve, iar ambele rezultate au fost
identice si corecte.

Exemplu 2: sistem 50x50 cu matrice superior Hessenberg

Vîrlan Cristian-Alexandru, 322AB

Din nou, operatorul \ a avut un timp de executie decat functia

linsolve, dar rezultatele sunt diferite, intrucat cele doua norme au
dat un numar apropriat de 0 in virgula mobila diferit. De
asemenea, se poate observa ca eroarea de calcul a crescut, pentru
sistemul 4x4 eroarea a fost de ordinul 16, iar pentru cel 50x50 este
de ordin 14

Exemplu 3: sistem 1000x1000 cu matrice superior Hessenberg

Vîrlan Cristian-Alexandru, 322AB

Inca o data, operatorul \ a avut un timp de executie mai mic decat

functia linsolve, de asemenea se poate observa o crestere relative
exponentiala a timpului de executie pentru functia linsolve. De
asemenea, rezultatele din nou nu sunt identice, iar eroarea a
crescut, devenind de ordin 13.
Vîrlan Cristian-Alexandru, 322AB

Graficele timpilor de executie pentru cei doi algoritmi este:

Dupa cum se poate vedea si din grafic, operatorul \ are in toata

masura un timp de executie mai mic decat functia linsolve. De
asemenea, se poate observa cum timpul de executie nu creste
Vîrlan Cristian-Alexandru, 322AB

liniar, fluctueaza iar aceasta fluctuatie se mareste foarte mult

cand sistemul are o marime mai mare de 100