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
č:
|