Bei iterativer Lösung der algebraischen Gleichungen oder in iterativen Gesamtverfahren zur Behandlung der Nichtlinearität ist oft die Beschleunigung oder Dämpfung der Änderung der abhängigen Variablen erwünscht: Über- oder Unter-Relaxation. Über-Relaxation in Verbindung mit Punkt-Gauß-Seidel-Verfahren ist bekannt als SOR (Sukzessive Über-Relaxation). Über-Relaxation ist bei Linienverfahren wenig gebräuchlich. Unter-Relaxation ist nützlich für nichtlineare Probleme zur Vermeidung von Divergenz.
Wir gehen wieder aus von der allgemeinen Diskretisierungsgleichung