Solving Secular Equations Stably and Efficiently

Ren-Cang Li

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-94-851
December 1994

http://www2.eecs.berkeley.edu/Pubs/TechRpts/1994/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},
    Institution = {EECS Department, University of California, Berkeley},
    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