Balancing sparse matrices for computing eigenvalues

Applying a permuted diagonal similarity transform DPAP T D −1 to a matrix A before calculating its eigenvalues can improve the speed and accuracy with which the eigenvalues are computed. This is often called balancing. This paper describes several balancing algorithms for sparse matrices and compare...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Linear algebra and its applications Jg. 309; H. 1; S. 261 - 287
Hauptverfasser:	Chen, Tzu-Yi, Demmel, James W.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier Inc 15.04.2000
Schlagworte:	Accurate eigenvalues Balancing Norm minimization Sparse matrix algorithms Accurate eigenvalues 65F15 Balancing Norm minimization 65F35 Sparse matrix algorithms
ISSN:	0024-3795, 1873-1856
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!