Abstract: We propose a stable and efficient divide-and-conquer algorithm for computing the eigendecomposition of a symmetric tri-block-diagonal matrix. The matrix can be derived from discretizing ...