Pivoting

Pivoting ist das Tauschen von Zeilen (oder Spalten), um bei der Gaußsche Eliminationsmethode kleine oder Null-Pivots zu vermeiden.

Größtes betragsmäßiges Element der Pivotspalte auswählen:

| a_{i, k} | = max_{j \geq k} | a_{j, k} | .

Maximalen Eintrag im Restblock wählen und Zeilen und Spalten tauschen.

P A = L R

mit Permutationsmatrix $P$ .