Pivotisierung

Pivotisierung

Das Pivotelement (engl. pivot = Dreh-/Angelpunkt) ist dasjenige Element einer Matrix, welches als erstes von einem Algorithmus (z. B. Gaußsches Eliminationsverfahren, Quicksort oder dem Simplex-Verfahren) ausgewählt wird, um bestimmte Berechnungen mit der Matrix durchzuführen.

Damit die genannten Matrix-Algorithmen korrekt bzw. überhaupt arbeiten können, müssen sie an diesen Stellen Elemente ungleich Null vorfinden. Je nach Algorithmus wird dann gegebenenfalls nicht nur nach einem nicht verschwindenden, sondern auch nach dem (betragsmäßig) größten in der jeweiligen Zeile oder Spalte gesucht. Die solchermaßen getroffene Auswahl des Elements nennt man dann Pivotisierung. Die Zeile, in der das Pivotelement steht, nennt man Pivotzeile, die Spalte des Pivotelements heißt Pivotspalte.

Beim Sortieren mittels Quicksort bezeichnet das Pivotelement das Element, welches als Aufteilungsgrenze gewählt wird. Quicksort sortiert (rekursiv) alle Elemente „links“ und „rechts“ vom Pivotelement.


Wikimedia Foundation.

Игры ⚽ Поможем написать курсовую

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Gaußsches Eliminationsverfahren — Das gaußsche Eliminationsverfahren oder einfach Gauß Verfahren (nach Carl Friedrich Gauß) ist ein Algorithmus aus den mathematischen Teilgebieten der linearen Algebra und der Numerik. Es ist ein wichtiges Verfahren zum Lösen von linearen… …   Deutsch Wikipedia

  • Givens-Drehung — In der linearen Algebra ist eine Givens Rotation (nach Wallace Givens) eine Drehung in einer Ebene, die durch zwei Koordinaten Achsen aufgespannt wird. Manchmal wird dies auch als Jacobi Rotation (nach Carl Gustav Jacobi) bezeichnet. Beschreibung …   Deutsch Wikipedia

  • Givensrotation — In der linearen Algebra ist eine Givens Rotation (nach Wallace Givens) eine Drehung in einer Ebene, die durch zwei Koordinaten Achsen aufgespannt wird. Manchmal wird dies auch als Jacobi Rotation (nach Carl Gustav Jacobi) bezeichnet. Beschreibung …   Deutsch Wikipedia

  • Dreibandmatrix — In der linearen Algebra ist eine Tridiagonalmatrix (auch: Dreibandmatrix) eine quadratische Matrix , die nur in der Diagonalen und in den beiden ersten Nebendiagonalen Einträge ungleich Null enthält, es gilt also tij = 0 für alle | i − j | > 1 …   Deutsch Wikipedia

  • Dreieckszerlegung — Das gaußsche Eliminationsverfahren oder einfach Gauß Verfahren (nach Carl Friedrich Gauß) ist ein Algorithmus aus den mathematischen Teilgebieten der linearen Algebra und der Numerik. Es ist ein wichtiges Verfahren zum Lösen von linearen… …   Deutsch Wikipedia

  • Dualer Simplex — Das Simplex Verfahren läuft von einer Ecke eines LP Polyeders zur nächsten, bis keine Verbesserung mehr möglich ist. Das Simplex Verfahren (auch Simplex Algorithmus) ist ein Optimierungsverfahren der Numerik zur Lösung linearer… …   Deutsch Wikipedia

  • Eckentheorem — Das Simplex Verfahren läuft von einer Ecke eines LP Polyeders zur nächsten, bis keine Verbesserung mehr möglich ist. Das Simplex Verfahren (auch Simplex Algorithmus) ist ein Optimierungsverfahren der Numerik zur Lösung linearer… …   Deutsch Wikipedia

  • Gauss-Elimination — Das gaußsche Eliminationsverfahren oder einfach Gauß Verfahren (nach Carl Friedrich Gauß) ist ein Algorithmus aus den mathematischen Teilgebieten der linearen Algebra und der Numerik. Es ist ein wichtiges Verfahren zum Lösen von linearen… …   Deutsch Wikipedia

  • Gausssches Eliminationsverfahren — Das gaußsche Eliminationsverfahren oder einfach Gauß Verfahren (nach Carl Friedrich Gauß) ist ein Algorithmus aus den mathematischen Teilgebieten der linearen Algebra und der Numerik. Es ist ein wichtiges Verfahren zum Lösen von linearen… …   Deutsch Wikipedia

  • Gauß'sches Eliminationsverfahren — Das gaußsche Eliminationsverfahren oder einfach Gauß Verfahren (nach Carl Friedrich Gauß) ist ein Algorithmus aus den mathematischen Teilgebieten der linearen Algebra und der Numerik. Es ist ein wichtiges Verfahren zum Lösen von linearen… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”