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...

Full description

Bibliographic Details

Published in:	Applied and computational harmonic analysis Vol. 34; no. 3; pp. 379 - 414
Main Authors:	Coakley, Ed S., Rokhlin, Vladimir
Format:	Journal Article
Language:	English
Published:	Elsevier Inc 01.05.2013
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!