Äquilibrierung

Unter Äquilibrierung (lateinisch aequilibrium ‚Gleichgewicht‘) versteht man in der numerischen Mathematik die Multiplikation der Zeilen oder Spalten eines linearen Gleichungssystems mit bestimmten Faktoren, so dass anschließend alle Zeilen bzw. Spalten die gleiche Norm besitzen. Ziel dieser Skalierung ist es, die Konditionszahl des Gleichungssystems zu verringern, was den Einfluss von Störungen der Eingabedaten (z. B. durch Rundungsfehler) auf die Lösung verringert.

Äquilibrierung ist damit eine Möglichkeit der Vorkonditionierung linearer Gleichungssysteme, allerdings im Regelfall nicht besonders effektiv, da die durch die Diagonalmatrix gegebene Approximation der Inversen nicht gut ist. Etwa bei den meisten Diskretisierungsverfahren für partielle Differentialgleichungen sind andere Vorkonditionierer vorzuziehen.