Decomposizione LU

La decomposizione LU (o fattorizzazione LU) è un metodo per scomporre una matrice quadrata $A$ nel prodotto di due matrici triangolari: $A = L \cdot U$ dove:

• $L$ (Lower) è una matrice triangolare inferiore con tutti 1 sulla diagonale principale.
• $U$ (Upper) è una matrice triangolare superiore.

Vantaggi dell’Algoritmo

Risolvere un sistema $A\mathbf{x} = \mathbf{b}$ diventa molto più efficiente se si conosce la decomposizione LU:

1. Si risolve $L\mathbf{y} = \mathbf{b}$ tramite sostituzione in avanti.
2. Si risolve $U\mathbf{x} = \mathbf{y}$ tramite sostituzione all’indietro.

L’aspetto fondamentale è che la decomposizione LU viene eseguita una sola volta. Se si devono risolvere molti sistemi con la stessa matrice $A$ ma diversi termini noti $\mathbf{b}$, il costo computazionale aggiuntivo è trascurabile.

Relazione con Gauss

La decomposizione LU è essenzialmente una registrazione delle operazioni eseguite durante l’eliminazione gaussiana. La matrice $U$ è la forma finale a gradini, mentre $L$ contiene i moltiplicatori usati per annullare gli elementi.

Significato Ingegneristico

• Simulazione in Tempo Reale: In sistemi che richiedono risposte rapide (es. controllori industriali o videogiochi), la decomposizione LU permette di aggiornare lo stato del sistema molto velocemente.
• Analisi Strutturale: Usata per risolvere i sistemi di equazioni di equilibrio in presenza di diverse condizioni di carico (vento, neve, sisma) sulla stessa struttura.
• Analisi di Circuiti: Risoluzione di reti elettriche con diverse sorgenti di eccitazione.