Geodesic
A note on the accuracy of symmetric eigenreduction algorithms
Electronic transactions on numerical analysis, Tome 4 (1996), pp. 37-45.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: We present some experimental results illustrating the fact that on highly ill-conditioned Hermitian matrices the relative accuracy of computed small eigenvalues by QR eigenreduction may drastically depend on the initial permutation of the rows and columns. Mostly there was an "accurate" permutation, but there does not seem to be an easy method to get at it. For banded matrices, like those from structural mechanics, the accurate pre-permutation, if it existed, was mostly nonbanded. This is particularly true of tridiagonal matrices which shows that the tridiagonalization is not the only factor responsible for the inaccuracy of the eigenvalues.
Classification : 65F15
Keywords: LAPACK, QR method, Jacobi method, Hermitian matrices, eigenvalue computation 
@article{ETNA_1996__4__a8,
     author = {Veseli\'c, K.},
     title = {A note on the accuracy of symmetric eigenreduction algorithms},
     journal = {Electronic transactions on numerical analysis},
     pages = {37--45},
     publisher = {mathdoc},
     volume = {4},
     year = {1996},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_1996__4__a8/}
}
TY  - JOUR
AU  - Veselić, K.
TI  - A note on the accuracy of symmetric eigenreduction algorithms
JO  - Electronic transactions on numerical analysis
PY  - 1996
SP  - 37
EP  - 45
VL  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ETNA_1996__4__a8/
LA  - en
ID  - ETNA_1996__4__a8
ER  - 
%0 Journal Article
%A Veselić, K.
%T A note on the accuracy of symmetric eigenreduction algorithms
%J Electronic transactions on numerical analysis
%D 1996
%P 37-45
%V 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ETNA_1996__4__a8/
%G en
%F ETNA_1996__4__a8
Veselić, K. A note on the accuracy of symmetric eigenreduction algorithms. Electronic transactions on numerical analysis, Tome 4 (1996), pp. 37-45. http://geodesic.mathdoc.fr/item/ETNA_1996__4__a8/