Pivot-Element

Pivot-Element

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:

  • Pivot-Element — Pivot Element,   Quicksort …   Universal-Lexikon

  • Pivot element — The pivot or pivot element is the element of a matrix, an array, or some other kind of finite set, which is selected first by an algorithm (e.g. Gaussian elimination, Quicksort, Simplex algorithm, etc.), to do certain calculations. In the case of …   Wikipedia

  • Pivot — may refer to: * Pivot, the fulcrum as part of a lever * Pivot joint, a kind of joint between bones in the body * Pivot turn, a dance moveIn mathematics: * Pivot element, the first element distinct from zero in a matrix in echelon form * Pivotal… …   Wikipedia

  • pivot — [ pivo ] n. m. • v. 1170; o. i., p. ê. italique °puga « pointe »; cf. lat. pungere « piquer » 1 ♦ Extrémité amincie (ou pièce rapportée à l extrémité) d un arbre tournant vertical. ⇒ axe, crapaudine, palier, tourillon. L aiguille de la boussole… …   Encyclopédie Universelle

  • pivot — PIVÓT, (1, 2, 3) pivoturi, s.n., (4) pivoţi, s.m. 1. s.n. (tehn.) Fus de formă cilindrică, tronconică, conică etc., care se roteşte ori alunecă într un lagăr la care sarcina acţionează în direcţia axului. 2. s.n. Rădăcină principală, verticală,… …   Dicționar Român

  • Pivot (mecanique) — Liaison (mécanique) Pour les articles homonymes, voir liaison. les Liaisons piston/bielle et piston/chemise sont des pivots glissants Un mécanisme est l association de plusieurs pièces liées entre elles par des contacts physiques qui les rendent… …   Wikipédia en Français

  • Pivot (mécanique) — Liaison (mécanique) Pour les articles homonymes, voir liaison. les Liaisons piston/bielle et piston/chemise sont des pivots glissants Un mécanisme est l association de plusieurs pièces liées entre elles par des contacts physiques qui les rendent… …   Wikipédia en Français

  • Pivot — Der Begriff Pivot bezeichnet das erste von Null verschiedene Element einer Matrix in Normalform, siehe Pivotelement den Drehpunkt eines Schiffes, genannt Pivotpunkt den Drehpunkt einer Rundachse an einer Werkzeugmaschine, genannt Pivotpunkt Bei… …   Deutsch Wikipedia

  • Liaison pivot — Liaison (mécanique) Pour les articles homonymes, voir liaison. les Liaisons piston/bielle et piston/chemise sont des pivots glissants Un mécanisme est l association de plusieurs pièces liées entre elles par des contacts physiques qui les rendent… …   Wikipédia en Français

  • Liaison pivot glissant — Liaison (mécanique) Pour les articles homonymes, voir liaison. les Liaisons piston/bielle et piston/chemise sont des pivots glissants Un mécanisme est l association de plusieurs pièces liées entre elles par des contacts physiques qui les rendent… …   Wikipédia en Français

Share the article and excerpts

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