TOPICS

# Tridiagonal Matrix

A square matrix with nonzero elements only on the diagonal and slots horizontally or vertically adjacent the diagonal (i.e., along the subdiagonal and superdiagonal),

Computing the determinant of such a matrix requires only (as opposed to ) arithmetic operations (Acton 1990, p. 332). Efficient solution of the matrix equation for , where is a tridiagonal matrix, can be performed in the Wolfram Language using LinearSolve on , represented as a SparseArray.

Diagonal Matrix, Jacobi Method, Subdiagonal, Superdiagonal

## Explore with Wolfram|Alpha

More things to try:

## References

Acton, F. S. Numerical Methods That Work, 2nd printing. Washington, DC: Math. Assoc. Amer., pp. 331-334, 1990.Press, W. H.; Flannery, B. P.; Teukolsky, S. A.; and Vetterling, W. T. "Tridiagonal and Band Diagonal Systems of Equations." §2.4 in Numerical Recipes in FORTRAN: The Art of Scientific Computing, 2nd ed. Cambridge, England: Cambridge University Press, pp. 42-47, 1992.

## Referenced on Wolfram|Alpha

Tridiagonal Matrix

## Cite this as:

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