Solving Secular Equations Stably and Efficiently

Ren-Cang Li

EECS Department, University of California, Berkeley

Technical Report No. UCB/CSD-94-851

1994

This publication is archived. It is kept only for reference purposes, so it is no longer being updated and may not meet accessibility standards. If you need this content in a different format, please email webteam@eecs.berkeley.edu.

http://www2.eecs.berkeley.edu/Pubs/TechRpts/1994/Archive/CSD-94-851.pdf

A divide-and-conquer method for solving symmetric tridiagonal eigenproblems has evolved from work by Cuppen, Dongarra, Sorensen, Tang, and most recently Gu and Eisenstadt. At the heart of their methods is the solution of a so-called Secular Equation. Proposed here is a more efficient organization of the equation-solving process, including some crucial implementation details.

BibTeX citation:

@techreport{Li:CSD-94-851,
    Author= {Li, Ren-Cang},
    Title= {Solving Secular Equations Stably and Efficiently},
    Year= {1994},
    Month= {Dec},
    Url= {http://www2.eecs.berkeley.edu/Pubs/TechRpts/1994/5882.html},
    Number= {UCB/CSD-94-851},
    Abstract= {A divide-and-conquer method for solving symmetric tridiagonal eigenproblems has evolved from work by Cuppen, Dongarra, Sorensen, Tang, and most recently Gu and Eisenstadt. At the heart of their methods is the solution of a so-called Secular Equation. Proposed here is a more efficient organization of the equation-solving process, including some crucial implementation details.},
}

EndNote citation:

%0 Report
%A Li, Ren-Cang 
%T Solving Secular Equations Stably and Efficiently
%I EECS Department, University of California, Berkeley
%D 1994
%@ UCB/CSD-94-851
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/1994/5882.html
%F Li:CSD-94-851