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

      0 references
      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
      [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

      Identifiers