Metraipolis › archive › dc_ef1271bbbf1b

LR-Algorithmus — Wikipedia (de)

Source: Wikipedia (de)
Original: https://de.wikipedia.org/wiki/LR-Algorithmus
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-31T09:02:54.194Z
SHA-256 of the archived text: 56813426ca39e9a02d99c2e4dea2c6be17a9e6b768e946c3c1245f29e814c757
Stable URL of this page: https://metraipolis.com/documento/dc_ef1271bbbf1b

How to cite

LR-Algorithmus — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/LR-Algorithmus (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_ef1271bbbf1b (Metraipolis archive dc_ef1271bbbf1b, sha256 56813426ca39e9a02d99c2e4dea2c6be17a9e6b768e946c3c1245f29e814c757)

BibTeX

@misc{dcef1271bbbf1b,
  title = {LR-Algorithmus — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/LR-Algorithmus},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_ef1271bbbf1b; sha256 56813426ca39e9a02d99c2e4dea2c6be17a9e6b768e946c3c1245f29e814c757},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/LR-Algorithmus. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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. Er ist der Vorläufer des gängigeren QR-Algorithmus von John G. F. Francis und Wera Nikolajewna Kublanowskaja. Beide basieren auf dem gleichen Prinzip der Unterraumiteration, verwenden im Detail aber unterschiedliche Matrix-Faktorisierungen, die namensgebende LR-Zerlegung bzw. QR-Zerlegung. Obwohl der LR-Algorithmus sogar einen geringeren Aufwand als der QR-Algorithmus aufweist, verwendet man heutzutage für das vollständige Eigenwertproblem eher den letzteren, da der LR-Algorithmus weniger zuverlässig ist.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «Lineare Algebra»).
Fonte: Wikipedia in tedesco, voce «LR-Algorithmus» — https://de.wikipedia.org/wiki/LR-Algorithmus
Wikidata Q833089: «matrix decomposition» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q833089
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/LR-Algorithmus?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 259931436, consultata il 2026-10-31T08:51:24.487Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: d608fdd29c2e473aca7be80f41c74d6ea1d831093efca5809aeda6839211eff2