Matrice di Toeplitz

Da Wikipedia, l'enciclopedia libera.

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

Proprietà[modifica | modifica wikitesto]

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 possiamo 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.

Note[modifica | modifica wikitesto]

Queste matrici vengono impiegate nella scienza del computer perché può essere dimostrato che l'addizione di due matrici di Toeplitz può essere fatta in un tempo   ,  una matrice di Toeplitz può essere moltiplicata per un vettore in un tempo ,  anche la moltiplicazione di due matrici di Toeplitz può essere eseguita in 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 correlate[modifica | modifica wikitesto]

Collegamenti esterni[modifica | modifica wikitesto]

Matematica Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica