ISSN:
1436-5057
Keywords:
Roundoff analysis
;
numerical stability
;
numerical linear algebra
;
linear programming
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Zusammenfassung In dieser Arbeit werden Methoden vorgestellt, die es gestatten, verschiedene Fehleranalysen numerischer Algorithmen zu vollziehen. Darunter befinden sich Vorwärts- und Rückwärtsanalyse (forward and backward analysis) sowie beidseitige Analyse (B-analysis, eine Kombination von forward and backward) ein. Diese Analysen liefern zusätzlich weitere Kriterien, durch welche verschiedene Algorithmen, die dasselbe Problem lösen, verglichen werden können. Die Aussagen der verschiedenen Vergleichskriterien beziehen sich auf die Fehlerkorelation in jedem Algorithmus. Schließlich wird die Analyse zusammengesetzter Algorithmen, welche aus verketteten Subalgorithmen bestehen, mit Hilfe der Analysen, die an den Teilen vollzogen wurden, dargestellt.
Notes:
Abstract Methods are presented for performing various error analyses of numerical algorithms. These analyses include forward, backward, and B-analysis (a combination of forward and backward). These analyses additionally provide alternative criteria by which different algorithms that solve the same problem may be compared. The conclusions of various comparison criteria are related to the correlation of errors in each algorithm. Finally, the analysis of a composite algorithm, which is made up of concatenated sub-algorithms, is given in terms of analyses done on its parts.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02237815
Permalink