Jump to content

Divide-and-conquer eigenvalue algorithm

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by CyborgTosser (talk | contribs) at 22:29, 25 October 2004 (in progress). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

Divide-and-conquer eigenvalue algorithms are a class of eigenvalue algorithms for Hermitian or real symmetric matrices that have recently (circa 1990s) become competitive in terms of stability and efficiency with more traditional algorithms such as the QR algorithm. The basic concept behind these algorithms is of course the famous divide-and-conquer approach from computer science.