ISSN:
1436-5057
Keywords:
65F15
;
Symmetric eigenvalue problems
;
divide-and-conquer algorithms
;
parallel algorithms
;
computational complexity
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Zusammenfassung Wir schlagen eine Modifikation der derzeitigen Divide-and-Conquer-Algorithmen aus [3] zur näherungsweisen Berechnung der Eigenwerte einer reelen symmetrischen Matrix vor. Dabei vermeiden wir die numerischen Stabilitätsprobleme dieser Algorithmen, erhalten aber ihre Unempfindlichkeit gegen das Auftreten von Eigenwerthaufen; wir können auch für unsere Modifikation a-priori Schranken für den Berechnungsaufwand für beliebige Matrizen angeben. Die theoretische Effizienz unseres Algorithmus bestätigen wir durch numerische Experimente.
Notes:
Abstract We present a practical modification of the recent divide-and-conquer algorithms of [3] for approximating the eigenvalues of a real symmetric tridiagonal matrix. In this modified version, we avoid the numerical stability problems of the algorithms of [3] but preserve their insensitivity to clustering the eigenvalues and the possibility to give a priori upper bounds on their computational cost for any input matrix. We confirm the theoretical effectiveness of our algorithms by numerical experiments.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02241709
Permalink