Geodesic
A case where balancing is harmful
Electronic transactions on numerical analysis, Tome 23 (2006), pp. 1-4.

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

Summary: Balancing is a common preprocessing step for the unsymmetric eigenvalue problem. If a matrix is badly out of scale, balancing can markedly improve the accuracy of the computed eigenvalues. This paper discusses a situation where balancing has the opposite effect. If a matrix that is not out of scale has been transformed to upper Hessenberg form, a subsequent balancing of the Hessenberg matrix will cause the condition numbers of the eigenvalues to be degraded. Consequently the computed eigenvalues will be substantially less accurate than they would have been if the Hessenberg matrix had not been balanced.
Classification : 65F15, 15A18
Keywords: eigenvalues, balancing, condition number, hessenberg form 
@article{ETNA_2006__23__a19,
     author = {Watkins, David S.},
     title = {A case where balancing is harmful},
     journal = {Electronic transactions on numerical analysis},
     pages = {1--4},
     publisher = {mathdoc},
     volume = {23},
     year = {2006},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2006__23__a19/}
}
TY  - JOUR
AU  - Watkins, David S.
TI  - A case where balancing is harmful
JO  - Electronic transactions on numerical analysis
PY  - 2006
SP  - 1
EP  - 4
VL  - 23
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ETNA_2006__23__a19/
LA  - en
ID  - ETNA_2006__23__a19
ER  - 
%0 Journal Article
%A Watkins, David S.
%T A case where balancing is harmful
%J Electronic transactions on numerical analysis
%D 2006
%P 1-4
%V 23
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ETNA_2006__23__a19/
%G en
%F ETNA_2006__23__a19
Watkins, David S. A case where balancing is harmful. Electronic transactions on numerical analysis, Tome 23 (2006), pp. 1-4. http://geodesic.mathdoc.fr/item/ETNA_2006__23__a19/