Wir arbeiten daran, die Unionpedia-App im Google Play Store wiederherzustellen
AusgehendeEingehende
🌟Wir haben unser Design fĂŒr eine bessere Navigation vereinfacht!
Instagram Facebook X LinkedIn
Ihre eigene Unionpedia mit Ihrem Logo und Ihrer Domain, ab 9,99 USD/Monat
Mein Unionpedia erstellen

LR-Algorithmus

Index LR-Algorithmus

Der LR-Algorithmus, auch Treppeniteration, LR-Verfahren oder LR-Iteration, ist ein Verfahren zur Berechnung aller Eigenwerte und eventuell auch Eigenvektoren einer quadratischen Matrix und wurde 1958 vorgestellt von Heinz Rutishauser.

Inhaltsverzeichnis

  1. 13 Beziehungen: Eigenwerte und Eigenvektoren, Elementarmatrix, Gaußsches Eliminationsverfahren, Givens-Rotation, Heinz Rutishauser, Hessenbergmatrix, John G. F. Francis, Permutationsmatrix, Pivotelement, QR-Algorithmus, QR-Zerlegung, Unterraumiteration, Wera Nikolajewna Kublanowskaja.

Eigenwerte und Eigenvektoren

Scherung der Mona Lisa wurde das Bild so verformt, dass der rote Pfeil (Vektor) seine Richtung (entlang der vertikalen Achse) nicht geändert hat, der blaue Pfeil jedoch schon. Der rote Vektor ist ein Eigenvektor der Scherabbildung, während der blaue Vektor dies aufgrund seiner Richtungsänderung nicht ist.

Sehen LR-Algorithmus und Eigenwerte und Eigenvektoren

Elementarmatrix

Unter einer Elementarmatrix oder Eliminationsmatrix versteht man in der linearen Algebra eine quadratische Matrix, welche sich entweder durch die Änderung eines einzigen Eintrages oder durch Vertauschen zweier Zeilen von einer n \times n-Einheitsmatrix I_n unterscheidet.

Sehen LR-Algorithmus und Elementarmatrix

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.

Sehen LR-Algorithmus und Gaußsches Eliminationsverfahren

Givens-Rotation

In der linearen Algebra ist eine Givens-Rotation (nach Wallace Givens) eine Drehung in einer Ebene, die durch zwei Koordinaten-Achsen aufgespannt wird.

Sehen LR-Algorithmus und Givens-Rotation

Heinz Rutishauser

Heinz Rutishauser (* 30. Januar 1918 in Weinfelden, Schweiz; † 10. November 1970 in Zürich) war ein Schweizer Mathematiker und ein Pionier der modernen numerischen Mathematik und der Informatik avant la lettre.

Sehen LR-Algorithmus und Heinz Rutishauser

Hessenbergmatrix

Eine Hessenbergmatrix ist eine spezielle Klasse von quadratischen Matrizen, die insbesondere im mathematischen Teilgebiet der numerischen linearen Algebra betrachtet wird.

Sehen LR-Algorithmus und Hessenbergmatrix

John G. F. Francis

John G. F. Francis (* 1934 in London) ist ein britischer Informatiker.

Sehen LR-Algorithmus und John G. F. Francis

Permutationsmatrix

Permutationsmatrix der Permutation (3,5,8,1,7,4,2,6). Die roten Punkte zeigen die Einseinträge an. Eine Permutationsmatrix oder auch Vertauschungsmatrix ist in der Mathematik eine Matrix, bei der in jeder Zeile und in jeder Spalte genau ein Eintrag eins ist und alle anderen Einträge null sind.

Sehen LR-Algorithmus und Permutationsmatrix

Pivotelement

Das Pivotelement (franz. pivot ‚Dreh-, Angelpunkt‘) ist dasjenige Element einer Zahlenmenge, das als Erstes von einem Algorithmus (z. B. Gaußsches Eliminationsverfahren, Quicksort, Pivotverfahren) ausgewählt wird, um bestimmte Berechnungen durchzuführen.

Sehen LR-Algorithmus und Pivotelement

QR-Algorithmus

Der QR-Algorithmus ist ein numerisches Verfahren zur Berechnung aller Eigenwerte und eventuell der Eigenvektoren einer quadratischen Matrix.

Sehen LR-Algorithmus und QR-Algorithmus

QR-Zerlegung

Die QR-Zerlegung oder QR-Faktorisierung ist ein Begriff aus den mathematischen Teilgebieten der linearen Algebra und Numerik.

Sehen LR-Algorithmus und QR-Zerlegung

Unterraumiteration

Die Unterraumiteration dient in der numerischen Mathematik der Approximation von Eigenwerten einer quadratischen Matrix A\in\Complex^ und der dazugehörigen Eigenvektoren.

Sehen LR-Algorithmus und Unterraumiteration

Wera Nikolajewna Kublanowskaja

Wera Nikolajewna Kublanowskaja (geborene Totubalina,, englische Transkription Vera Nikolaevna Kublanovskaya; * 21. November 1920 in Krokino bei Belosersk; † 21. Februar 2012) war eine sowjetische bzw.

Sehen LR-Algorithmus und Wera Nikolajewna Kublanowskaja