No label defined (Q3750026)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3986523
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3986523 |
Statements
1986
0 references
accurate arithmetic
0 references
high-accuracy floating-point arithmetic
0 references
stability
0 references
elimination methods
0 references
Doolittle
0 references
Crout
0 references
Gauß
0 references
numerical examples
0 references
optimal error estimates
0 references
optimal accuracy estimates
0 references
0.8083370327949524
0 references
0.8011707663536072
0 references
[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.
0 references