TOPICS
Search

Grcar Matrix


A Grcar matrix is a Toeplitz matrix with 1 on the main diagonal and the first few superdiagonals, and -1 on the first subdiagonal. The usual choice of three superdiagonals gives

 g_(ij)={1   if 0<=j-i<=3; -1   if i=j+1; 0   otherwise
(1)

for 1<=i,j<=n (Higham 1995, p. 46). This is the transpose of the convention used by Grcar (1989, p. 54). For n>=3 it is not a normal matrix, making it useful for studying sensitivity of eigenvalues and the behavior of iterative methods.

TestMatrixTableGrcar

For n=12, dots mark the eigenvalues, and orange and blue curves bound the pseudospectra for epsilon=0.05 and epsilon=0.2, respectively. These contours are computed from the smallest singular value of zI-G, using the spectral norm.


See also

Eigenvalue, Pseudospectrum, Test Matrix, Toeplitz Matrix

Explore with Wolfram|Alpha

References

Grcar, J. F. Operator Coefficient Methods for Linear Equations. Report SAND89-8691. Livermore, CA: Sandia National Laboratories, 1989. https://arxiv.org/abs/1203.2390.Higham, N. J. The Test Matrix Toolbox for Matlab (Version 3.0). Numerical Analysis Report 276. Manchester, England: Manchester Centre for Computational Mathematics, 1995. https://nhigham.com/wp-content/uploads/2023/10/high95m.pdf.

Cite this as:

Weisstein, Eric W. "Grcar Matrix." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/GrcarMatrix.html

Subject classifications