Matriz de Toeplitz
No contexto da álgebra linear, uma subárea da matemática, uma matriz de Toeplitz ou matriz de diagonais constantes, chamada assim em homenagem a Otto Toeplitz, é uma matriz em que cada diagonal descendente da esquerda para a direita tem valor constante. Por exemplo, qualquer matriz 5×5 da seguinte forma é uma matriz de Toeplitz:

De modo geral, qualquer matriz n×n matrix A da forma

é uma matriz de Toeplitz. Se o elemento i,j da matriz A é denotado por Ai,j, tem-se:

Propriedades
- Uma matriz de Toeplitz n\times n pode ser definida como uma matriz A onde
, para constantes
. O conjunto de matrizes de Toeplitz n\times n é um subespaço do espaço vetorial de matrizes n\times n (sob adição de matrizes e multiplicação por escalar).
- Duas matrizes de Toeplitz podem ser somadas em tempo
(armazenando apenas um valor de cada diagonal) e multiplicadas em tempo
.
- As matrizes de Toeplitz comutam assintoticamente. Isso significa que elas se diagonalizam na mesma base quando a dimensão das linhas e colunas tende ao infinito.
- Para matrizes de Toeplitz simétricas, existe a decomposição

- onde
é a parte triangular inferior de
.

- onde
e
são matrizes de Toeplitz triangulares inferiores e
é uma matriz estritamente triangular inferior.