A fast divide-and-conquer algorithm for computing the spectra of real symmetric tridiagonal matrices

We propose a new fast algorithm for computing the spectrum of an N×N symmetric tridiagonal matrix in O(NlnN) operations. Such an algorithm may be combined with any of the existing methods for the determination of eigenvectors of a symmetric tridiagonal matrix with known eigenvalues. The underlying t...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Applied and computational harmonic analysis Jg. 34; H. 3; S. 379 - 414
Hauptverfasser:	Coakley, Ed S., Rokhlin, Vladimir
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier Inc 01.05.2013
Schlagworte:	Algorithms Computation Eigenvalues Fast multipole method FORTRAN Mathematical analysis Matrices Matrix methods Spectra Symmetric eigenproblem Tridiagonal Symmetric eigenproblem Tridiagonal Fast multipole method
ISSN:	1063-5203, 1096-603X
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!