scientific article; zbMATH DE number 3986523
[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.
- Bemerkungen zur numerischen Behandlung einer Klasse von schwach singulären Integralgleichungen 1. Art unter Verwendung von Kollokations‐ und Galerkin‐Methoden
- Forward error analysis of Gaussian elimination. I: Error and residual estimates
- scientific article; zbMATH DE number 3934301
- scientific article; zbMATH DE number 3934302
- Error accumulation in solving sparse systems of linear algebraic equations with a principal diagonal
- scientific article; zbMATH DE number 3934301 (Why is no real title available?)
- An estimate of the effect of rounding errors on the accuracy of the elimination of variables in sets of linear inequalities
- Bemerkungen zur numerischen Behandlung einer Klasse von schwach singulären Integralgleichungen 1. Art unter Verwendung von Kollokations‐ und Galerkin‐Methoden
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)