Convergenza metodo di Seidel

Filippo931
Salve a tutti, ho questo esercizio:
A=$((5,1,0),(3,2,1),(0,2,4))$ ; b=$((17),(14),(8))$
Senza calcolare la relativa matrice di iterazione dire se lo schema di Seidel converge; trovare la velocità asintotica di convergenza di Seidel e il fattore ottimo di rilassamento.
Mi interessa principalmente la prima richiesta, ovvero come faccio a mostrare che converge senza usare la matrice di iterazione?
Vi ringrazio anticipatamente! :D

Risposte
dumbapple
Se per Seidel intendi metodo di Gauss-Seidel, allora ci sono due criteri di convergenza che fanno al caso tuo:
1) se A è matrice a predominanza diagonale stretta allora
$ || T_(GS) || _oo <1 $ dove $T_(GS)$ è la matrice di iterazione di Gauss Seidel (sapendo che $ rho (A)<|| A || $ allora verificando la condizione di predominanza diagonale stretta sai se il metodo converge)
2) Se A è matrice simmetrica definita positiva allora con Gauss-Seidel converge.
Il problema del tuo esercizio è che la matrice, anche effettuando il pivoting, non è a predominanza diagonale stretta :( perchè nella seconda riga $ | 2 | < | 3| + |1| $
E non è nemmeno simmetrica... :(

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.