Goal-Oriented and Modular Stability Analysis

We introduce a methodology for obtaining inventories of error results for families of numerical dense linear algebra algorithms. The approach for deriving the analyses is goal-oriented, systematic, and layered. The presentation places the analysis side-by-side with the algorithm so that it is obviou...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:SIAM journal on matrix analysis and applications Jg. 32; H. 1; S. 286 - 308
Hauptverfasser: Bientinesi, Paolo, van de Geijn, Robert A.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Philadelphia, PA Society for Industrial and Applied Mathematics 01.01.2011
Schlagworte:
Algebra
Algorithms
Blocking
Error analysis
Errors
Exact sciences and technology
Factorization
Inventories
Linear algebra
Linear and multilinear algebra, matrix theory
Mathematical analysis
Mathematics
Mean square errors
Modular
Numerical analysis
Numerical analysis. Scientific computation
Numerical linear algebra
Sciences and techniques of general use
Several complex variables and analytic spaces
Stockpiling
Studies
modular
Error estimation
LU factorization
Methodology
Support
automatic stability analysis
Numerical linear algebra
stability analysis
Error bound
Algorithm
Layer
Numerical analysis
Linear algebra
Automatic analysis
Algorithm analysis
ISSN:0895-4798, 1095-7162
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We introduce a methodology for obtaining inventories of error results for families of numerical dense linear algebra algorithms. The approach for deriving the analyses is goal-oriented, systematic, and layered. The presentation places the analysis side-by-side with the algorithm so that it is obvious where roundoff error is introduced. The approach supports the analysis of more complex algorithms, such as the blocked LU factorization. For this operation we derive a tighter error bound than has been previously reported in the literature. [PUBLICATION ABSTRACT]
Bibliographie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0895-4798
1095-7162
DOI:10.1137/080741057