TOPICS
Search

Structured Matrix


A structured matrix is a matrix whose entries obey a specified pattern or algebraic relation. Such structure can reduce the number of independent parameters and permit specialized numerical algorithms. Familiar families include Toeplitz matrices, Hankel matrices, Vandermonde matrices, and Cauchy matrices (Pan 2001).

The table compares representative 4×4 examples of common patterns and named families. Blue entries are nonzero, and gray entries are zero. Each drawing is one example, so additional relations visible in it need not hold for every member of the class. In the formulas, 1<=i,j<=n. For a Cauchy matrix, the parameters are chosen so that x_i+y_j!=0.

representativeclassdefining pattern
StructuredMatrixTableDiagonal
diagonal matrixa_(ij)=0 for i!=j
StructuredMatrixTableUpperTriangular
upper triangular matrixa_(ij)=0 for i>j
StructuredMatrixTableLowerTriangular
lower triangular matrixa_(ij)=0 for i<j
StructuredMatrixTableTridiagonal
tridiagonal matrixa_(ij)=0 for |i-j|>1
StructuredMatrixTableToeplitz
Toeplitz matrixa_(ij)=t_(i-j)
StructuredMatrixTableHankel
Hankel matrixa_(ij)=h_(i+j)
StructuredMatrixTableCirculant
circulant matrixeach row is a cyclic right shift of the preceding row
StructuredMatrixTableHilbert
Hilbert matrixa_(ij)=1/(i+j-1)
StructuredMatrixTableVandermonde
Vandermonde matrixa_(ij)=x_i^(j-1)
StructuredMatrixTableCauchy
Cauchy matrixa_(ij)=1/(x_i+y_j)

These classes overlap. A diagonal matrix is both an upper triangular matrix and a lower triangular matrix, and every circulant matrix is a Toeplitz matrix. The Hilbert matrix is both a Hankel matrix and a Cauchy matrix. Structure alone does not guarantee a small condition number, as the Hilbert matrix illustrates. A test matrix is chosen for its role in checking a numerical method and may also belong to one of these structural classes. The name special matrix has a specific meaning for a class of integer matrices.


See also

Cauchy Matrix, Circulant Matrix, Diagonal Matrix, Hankel Matrix, Hilbert Matrix, Lower Triangular Matrix, Special Matrix, Test Matrix, Toeplitz Matrix, Tridiagonal Matrix, Upper Triangular Matrix, Vandermonde Matrix

Explore with Wolfram|Alpha

References

Meyer, C. D. Matrix Analysis and Applied Linear Algebra. Philadelphia, PA: SIAM, 2000.Pan, V. Y. Structured Matrices and Polynomials: Unified Superfast Algorithms. Boston, MA: Birkhäuser, 2001. https://doi.org/10.1007/978-1-4612-0129-8.

Cite this as:

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

Subject classifications