https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=PivotelementPivotelement - Versionsgeschichte2026-06-04T17:03:18ZVersionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale KopieMediaWiki 1.43.8https://wiki-de.moshellshocker.dns64.de/index.php?title=Pivotelement&diff=250151&oldid=previmported>Knowledge2need: Leerzeichen vor/nach Schrägstrich korrigiert2024-07-18T16:26:19Z<p>Leerzeichen vor/nach Schrägstrich korrigiert</p>
<p><b>Neue Seite</b></p><div>Das '''Pivotelement''' (franz. ''pivot'' ‚Dreh-, Angelpunkt‘) ist dasjenige Element einer Zahlenmenge, das als Erstes von einem [[Algorithmus]] (z.&nbsp;B. [[Gaußsches Eliminationsverfahren]], [[Quicksort]], [[Pivotverfahren]]) ausgewählt wird, um bestimmte Berechnungen durchzuführen.<br />
<br />
Damit Matrix-Algorithmen wie etwa das Gaußsche Eliminationsverfahren arbeiten können, ist es oft nötig, dass Elemente ungleich null existieren. Je nach Algorithmus wird gegebenenfalls nicht nur nach einem nicht verschwindenden, sondern auch nach dem (betragsmäßig) größten Element 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''. Vor der Pivotisierung ist gegebenenfalls eine [[Äquilibrierung]] durchzuführen, um die [[Kondition (Mathematik)|Konditionszahl]] zu verbessern.<br />
<br />
Beim Sortieren mittels Quicksort bezeichnet das Pivotelement jenes Element, das als Aufteilungsgrenze gewählt wird. Quicksort sortiert ([[Rekursion|rekursiv]]) alle Elemente links und rechts vom Pivotelement. Optimal ist dabei das [[Median]]-Element, das zwei gleich große Teillisten erzeugt.<br />
<br />
== Literatur ==<br />
* Hans-Joachim Kowalsky, Gerhard O. Michler: ''Lineare Algebra.'' de Gruyter, Berlin / New York 2003, ISBN 3-11-017963-6, S. 88.<br />
<br />
[[Kategorie:Numerische lineare Algebra]]</div>imported>Knowledge2need