Sistemi Triangolari

Home Su

 

Questo č il caso in cui A sia una matrice triangolare superiore (A=U) oppure inferiore (A=L) non singolare.

Nel caso di una matrice triangolare superiore si ha:

 

Soluzione:  
 
puņ essere facilmente calcolata attraverso l'algoritmo delle sostituzioni all'indietro:

 

Nel caso di una matrice triangolare inferiore si ha:

Soluzione: 
 
puņ essere facilmente calcolata attraverso l'algoritmo delle sostituzioni in avanti:

Il numero di operazioni richiesto in entrambi gli algoritmi č: