Eigenproblems for Matrices Associated with Periodic Boundary Conditions

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 differential equations, where the solution is subject to periodic boundary conditions. Algorithms both for computing selected eigenvalues and eigenvectors and for solving the complete eigenproblem are discussed.