# A Quasi-Separable Approach to Solve the Symmetric Definite Tridiagonal Generalized Eigenvalue Problem

@article{Vandebril2009AQA, title={A Quasi-Separable Approach to Solve the Symmetric Definite Tridiagonal Generalized Eigenvalue Problem}, author={Raf Vandebril and Gene H. Golub and Marc Van Barel}, journal={SIAM J. Matrix Analysis Applications}, year={2009}, volume={31}, pages={154-174} }

- Published in SIAM J. Matrix Analysis Applications 2009
DOI:10.1137/070679491

We present a new fast algorithm for solving the generalized eigenvalue problem $T\mathbf{x}=\lambda S\mathbf{x}$, in which both $T$ and $S$ are real symmetric tridiagonal matrices and $S$ is positive definite. A method for solving this problem is to compute a Cholesky factorization $S=LL^T$ and solve the equivalent symmetric standard eigenvalue problem $L^{-1}TL^{-T}(L^T\mathbf{x})=\lambda(L^T\mathbf{x})$. We prove that the matrix $L^{-1}TL^{-T}$ is quasi-separable; that is, all submatrices… CONTINUE READING

#### Topics from this paper.

#### Citations

##### Publications citing this paper.

## Efficient Algorithms for Distributed Control: A Structured Matrix Approach

VIEW 1 EXCERPT

CITES METHODS