Matrice triangolare

Da Wikipedia, l'enciclopedia libera.

In matematica il termine matrice triangolare riguarda due classi di matrici quadrate, le matrici triangolari inferiori e le matrici triangolari superiori.

Definizioni[modifica | modifica sorgente]

Le matrici triangolari inferiori sono matrici quadrate che hanno nulli tutti gli elementi al di sopra della diagonale principale, cioè della forma


L = \begin{pmatrix}
l_{1,1} & 0       & \dots  &           & 0  \\
l_{2,1} & l_{2,2} &        &           &    \\
l_{3,1} & l_{3,2} & \ddots &           & \vdots \\
\vdots  & \vdots  & \ddots & \ddots    & 0  \\
l_{m,1} & l_{m,2} & \ldots & l_{m,m-1} & l_{m,m}
\end{pmatrix}

Se i numeri sulla diagonale di una tale L sono tutti uguali a 1 (elementi del tipo l_{i,i}) la matrice è chiamata matrice unità triangolare inferiore, matrice triangolare inferiore unitaria o matrice triangolare inferiore normata.

Si dice invece matrice triangolare superiore una matrice quadrata con nulli gli elementi al di sotto della diagonale principale, cioè della forma


U = \begin{pmatrix}
u_{1,1} & u_{1,2} & u_{1,3} & \ldots & u_{1,m}  \\
  0     & u_{2,2} & u_{2,3} & \ldots & u_{2,m}  \\
 \vdots &         & \ddots  & \ddots & \vdots   \\
        &         &         & \ddots & u_{m-1,m}\\
  0     &         & \dots   & 0      & u_{m,m}
\end{pmatrix}

Se tutte le entrate u_{i,i} sulla diagonale di U sono uguali ad 1 la matrice è chiamata matrice unità triangolare superiore, matrice triangolare superiore unitaria o matrice triangolare superiore normata.

Per maggiore chiarezza invece di matrice triangolare inferiore (superiore) si dovrebbe parlare di matrice triangolare inferiore/sinistra (superiore/destra), per distinguere queste dalle matrici triangolari definite a partire considerando la diagonale secondaria invece di quella principale.

Esempi[modifica | modifica sorgente]

Dualità fra triangolari inferiori e superiori[modifica | modifica sorgente]

Evidentemente una matrice che è sia triangolare inferiore che triangolare superiore è una matrice diagonale. Più precisamente l'intersezione dell'insieme delle matrici triangolari inferiori con l'insieme delle matrici triangolari superiori coincide con l'insieme delle matrici diagonali.

Più particolarmente l'intersezione dell'insieme delle matrici triangolari inferiori normate con l'insieme delle matrici triangolari superiori normate contiene solo la matrice identità.

Si osserva anche che per trasposizione si trasformano le matrici triangolari inferiori in matrici triangolari superiori e viceversa. In particolare la trasposizione trasforma le matrici triangolari inferiori normate in matrici triangolari superiori normate e viceversa.

Quindi molte conclusioni ottenute esaminando le matrici singolari inferiori si possono trasformare piuttosto facilmente in conclusioni sulle matrici singolari superiori.

Prodotti di matrici triangolari[modifica | modifica sorgente]

Il prodotto di due matrici triangolari inferiori è una matrice triangolare inferiore: quindi l'insieme delle matrici triangolari inferiori forma un'algebra.

Più in particolare il prodotto di due matrici triangolari inferiori normate è una matrice triangolare inferiore normata: quindi l'insieme delle matrici triangolari inferiori normate forma un'algebra che costituisce una sottoalgebra della precedente.

Per dualità le stesse conclusioni si traggono per le matrici triangolari superiori.

È particolarmente semplice e significativa l'algebra delle matrici triangolari superiori normate 2 x 2. Se a e b sono due reali si osserva che

\begin{pmatrix}
1 & a \\
0 & 1 \\
\end{pmatrix}
\; \times \;
\begin{pmatrix}
1 & b \\
0 & 1 \\
\end{pmatrix}
\; = \;
\begin{pmatrix}
1 & a+b \\
0 & 1 \\
\end{pmatrix}

Si osserva che queste matrici esprimono le trasformazioni del piano che portano le rette orizzontali y=k in se stesse facendole slittare rigidamente in modo che il punto (x,y) vada nel punto (x+ay,y).

Le algebre di matrici triangolari superiori hanno una generalizzazione naturale nell'analisi funzionale che conduce alle algebre nido.

Generalmente, le operazioni sulle matrici triangolari possono essere compiute in metà tempo delle corrispondenti su matrici generiche.

Applicazioni[modifica | modifica sorgente]

\begin{pmatrix}
x_1 & = & b_1  \\
x_2 & = & b_2 - l_{2,1} b_1  \\
    & \vdots & \\
x_m & = & b_m - \sum_{i=1}^{m-1} l_{m,i}x_i
\end{pmatrix}

Il sistema di equazioni retto da una matrice triangolare superiore normata può essere risolto per via analoga.

Poiché le matrici triangolari si calcolano facilmente, sono molto importanti in analisi numerica. La decomposizione LU fornisce un algoritmo per la decomposizione di ogni matrice invertibile A in una matrice triangolare inferiore normata L e una matrice triangolare superiore R.

Voci correlate[modifica | modifica sorgente]

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