Report Number: CS-TR-75-486
Institution: Stanford University, Department of Computer Science
Title: Eigenproblems for matrices associated with periodic boundary conditions.
Author: Bjorck, Ake
Author: Golub, Gene H.
Date: March 1975
Abstract: A survey of algorithms for solving the eigenproblem for a class of matrices of nearly tridiagonal form is given. These matrices arise from eigenvalue problems for differentia1 equations where the solution is subject to periodic boundary conditions. Algorithms both for computing selected eigenvalues and eigenvectors and for solving the complete eigenvalue problem are discussed.
http://i.stanford.edu/pub/cstr/reports/cs/tr/75/486/CS-TR-75-486.pdf