Convergenza

Home Su Codice R.Spettrale

 

 

Naturalmente se il raggio spettrale della matrice di iterazione B è minore di 1 si ha la convergenza generale,ma visto che il calcolo degli autovalori non è immediato si è cercato un modo più semplice e veloce per stabilire questa proprietà.Difatti per il METODO DI JACOBI la convergenza è garantita(condizione sufficente) anche da: se A è una matrice a dominanza diagonale stretta allora il metodo converge.

 

DIMOSTRAZIONE

Essendo A a dominanza diagonale stretta si ha che  ½aij½>Sni=1½aij½ per j¹i  da cui

½½ Bj½½¥=maxi=1,…,nSn j=1,j¹i  ½aij½/½aii½<1(che equivale alla richiesta che r(B)<1)

C.V.D.