|
|
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. DIMOSTRAZIONEEssendo 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. |