×

A case where balancing is harmful. (English) Zbl 1112.65033

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 compuled eigenvalues will be substantially less accurate than they would have been if the Hessenberg matrix had not been balanced.

MSC:

65F15 Numerical computation of eigenvalues and eigenvectors of matrices
PDFBibTeX XMLCite
Full Text: EuDML Link