Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Topic: Help - Striped matrices
Replies: 2   Last Post: Jun 13, 1996 9:39 PM

 Messages: [ Previous | Next ]
 Doug Cochran Posts: 1 Registered: 12/12/04
Help - Striped matrices
Posted: Jun 13, 1996 1:43 PM

I have been trying to find information about a particular class of
sparse matrix with essentially no success. The class consists of
symmetric (or Hermetian) NxN matrices which are zero except on the
main diagonal and on additional diagonals uniformly spaced above and
below the main diagonal; e.g.,

[ * 0 0 * 0 0 * 0 0 * 0 ]
[ 0 * 0 0 * 0 0 * 0 0 * ]
[ 0 0 * 0 0 * 0 0 * 0 0 ]
[ * 0 0 * 0 0 * 0 0 * 0 ]
[ 0 * 0 0 * 0 0 * 0 0 * ]
[ 0 0 * 0 0 * 0 0 * 0 0 ]
[ * 0 0 * 0 0 * 0 0 * 0 ]
[ 0 * 0 0 * 0 0 * 0 0 * ]
[ 0 0 * 0 0 * 0 0 * 0 0 ]
[ * 0 0 * 0 0 * 0 0 * 0 ]
[ 0 * 0 0 * 0 0 * 0 0 * ]

In this example, the non-zero diagonals are separated by two zero
diagonals. Generally, the non-zero diagonals may be separated by
an arbitrary but fixed k>1 zero diagonals.

At this point, I am interested in more or less any known results
about invertibility, spectral structure, and transformation into
forms that have been more thoroughly studied (e.g., banded
matrix form).

Please send me email (cochran@asu.edu) if you know of any results
or references. I will post a summary if it seems warranted.

Doug Cochran
Arizona State University
Tempe, AZ USA

Date Subject Author
6/13/96 Doug Cochran
6/13/96 Victor Eijkhout
6/13/96 Moo Kyung Chung