Successive Over Relaxation

Da Wikipedia, l'enciclopedia libera.

In analisi numerica, il metodo Successive Over Relaxation, comunemente detto SOR o metodo del sovrarilassamento, è un metodo iterativo per la risoluzione di sistemi di equazioni lineari, variante del metodo di Gauss-Seidel. Fu introdotta dal matematico statunitense David M. Young nel 1950.

Definizione[modifica | modifica wikitesto]

Indicando con l'approssimazione della soluzione ottenuta dal metodo di Gauss-Seidel al k-esimo passo di iterazione, il metodo SOR viene definito come:

dove è detto parametro di rilassamento.

Più esplicitamente:

dove r indica la correzione necessaria a per ottenere e viene calcolata come:

Quando il metodo SOR coincide con il metodo di Gauss-Seidel.

Condizioni di convergenza[modifica | modifica wikitesto]

Si dimostra che condizione necessaria affinché tale metodo converga è che , e che tale condizione è sufficiente se la matrice cui è applicato il metodo è diagonalmente dominante in senso stretto.

Voci correlate[modifica | modifica wikitesto]

Collegamenti esterni[modifica | modifica wikitesto]

Matematica Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica