Pro e contro della strategia di pivoting
- pro:
- rende più stabile l'algoritmo di fattorizzazione
- contro:
- modificare la struttura della matrice (ad esempio si può avere perdita di simmetria: una matrice simmetrica occupa memoria solo $\frac{n^2}{2}$ posizioni anziché $n^2$.
Ci chiediamo se esistono classi di matrici per cui la condizione di pivoting è automaticamente soddisfatta.
Sì, cioè:
- Matrici a diagonale dominante (o "a predominanza diagonale",..)
- Matrici simmetriche definite in segno
Nessun commento:
Posta un commento