A divide-and-conquer method for the tridiagonal generalized eigenvalue problem

[摘要] We introduce a divide-and-conquer method for the generalized eigenvalue problem Ax = lambda Bx, where A and B are real symmetric tridiagonal matrices and B is positive-definite. It is a generalization of Cuppen's method for the standard eigenvalue problem, B = I, which is based on rank-one modifications. Our method is an alternative to a method developed by Borges and Gragg using restrictions and extensions.

[发布日期] 1997-11-28

[关键词] divide-and-conquer method;tridiagonal eigenvalue problem;generalized eigenvalue problem