scientific article; zbMATH DE number 3986523

From MaRDI portal
Publication:3750026





[For the entire collection see Zbl 0597.00030.] Es werden bestmögliche Fehlerschranken für die berechnete Lösung eines linearen Gleichungssystems \(Ax=b\) hergeleitet unter der Annahme, daß in der verwendeten Arithmetik das Skalarprodukt exakt berechnet und daß ein langer Dividend exakt durch einen Divisor in gewöhnlicher Gleitkomma-Darstellung dividiert werden kann, so daß Rundungsfehler erst bei Rundung dieser Resultate entstehen. Unter diesem Aspekt gelingt es dem Verf., explizite Darstellungen für die Fehler und für die Residuen anzugeben in Abhängigkeit der Datenfehler und der Rundungsfehler während des Lösungsverlaufs. Konkret werden die Verfahren von Doolittle und Crout analysiert und die Fehlerschranken mit denjenigen des Gauß-Algorithmus in der üblichen Durchführung verglichen. Als Hilfsmittel werden verschiedene Konditionszahlen verwendet, welche relativ einfach berechenbar sind. Die beeindruckenden Ergebnisse werden an drei Beispielen illustriert.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3750026)