Structured Divide-and-Conquer for the Definite Generalized Eigenvalue Problem

James Demmel, Ioana Dumitriu, Ryan Schneider

This paper presents a fast, randomized divide-and-conquer algorithm for the definite generalized eigenvalue problem, which corresponds to pencils $(A,B)$ in which $A$ and $B$ are H…