Zusammenfassung
Eine Variante der Gauß-Elimination ist das Verfahren von Crout. Während nach Gauß die Gleichungsmatrix A in eine Dreiecksmatrix übergeführt wird, wird A nach Crout in das Produkt einer unteren Dreiecksmatrix L mit einer oberen Dreiecksmatrix R zerlegt. Dabei bestehen die Elemente der Matrix L in der Hauptdiagonalen aus Einsen. Die Lösung des Gleichungssystems
kann damit auf die Gleichungssysteme
mit Dreiecksmatrizen zurückgeführt werden, die analog zur Gauß-Elimination durch Rückwärtseinsetzen gelöst werden können.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 1983 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig
About this chapter
Cite this chapter
Herrmann, D. (1983). Crout-Verfahren. In: Numerische Mathematik — 40 BASIC-Programme. Anwendung von Mikrocomputern. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-96321-5_12
Download citation
DOI: https://doi.org/10.1007/978-3-322-96321-5_12
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-528-04249-3
Online ISBN: 978-3-322-96321-5
eBook Packages: Springer Book Archive