Systolic designs for the calculation of the eigenvalues and eigenvectors of a symmetric tridiagonal matrix

Abstract

This paper presents systolic algorithms for the calculation of the eigenvalues and eigenvectors of a symmetric tridiagonal matrix using the methods of bisection and inverse iteration respectively. A single array design is considered, where the use of only one array of linearly connected systolic processors solves the problem at the expense of more complex cell definition and control mechanisms.

Keywords:

• Systolic algorithm
• symmetric tridiagonal matrix
• eigenvalues and eigenvectors
• bisection, inverse iteration