Apri il menu principale

Matrice di Toeplitz

In algebra lineare, una matrice di Toeplitz o matrice a diagonali costanti è una matrice in cui ogni diagonale discendente da sinistra a destra è costante. Ad esempio, la seguente matrice è una matrice di Toeplitz:

Queste matrici prendono il loro nome dal matematico tedesco Otto Toeplitz (1881-1940).

Ogni matrice    di aspetto     e della forma seguente

è una matrice di Toeplitz.

Indicando con    l'elemento della matrice    della riga   e della colonna   si ottiene:

Una matrice di Toeplitz non è necessariamente quadrata.

ProprietàModifica

In generale, un'equazione matriciale

 

è il comune problema di soluzione di un sistema di n equazioni lineari. Se   è una matrice di Toeplitz, allora il sistema ricade in un caso particolare (ha solo   gradi di libertà, invece di   ). Ci si può quindi aspettare che la soluzione di un sistema di Toeplitz sia ottenibile con un procedimento specifico e semplice.

Ciò può essere verificato dalla trasformazione:

 

che ha due righe, dove     è l'operatore di riduzione. Nello specifico, si può con un semplice calcolo dimostrare che

 

dove si intende che gli spazi vuoti nella matrice contengano degli zeri.

NoteModifica

Per matrici di tipo Toeplitz l'addizione può essere fatta in un tempo  , il prodotto per un vettore può essere eseguito in un tempo  . Anche la moltiplicazione di due matrici di Toeplitz può essere eseguita in modo estremamente efficiente, essendo fattibile in un tempo  .

I sistemi di Toeplitz della forma     possono essere risolti con l'algoritmo di Levinson-Durbin in un tempo  . È stato dimostrato che le varianti di questo algoritmo sono debolmente stabili (ad esempio, esse presentano stabilità per sistemi lineari dipendenti).

Le matrici di Toeplitz sono anche strettamente connesse con le serie di Fourier, perché l'operatore di moltiplicazione per un polinomio trigonometrico, ridotta a uno spazio a dimensione finita, può essere rappresentato da una matrice di questo genere.

Se una matrice di Toeplitz possiede anche la proprietà che    , allora è una matrice circolante.

Le matrici di Toeplitz sono matrici persimmetriche. Le matrici di Toeplitz simmetriche sono a simmetria centrale.

Voci correlateModifica

Collegamenti esterniModifica

Controllo di autoritàLCCN (ENsh85135782
  Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica