Goal-Oriented and Modular Stability Analysis

  • Authors:
  • Paolo Bientinesi;Robert A. van de Geijn

  • Affiliations:
  • pauldj@aices.rwth-aachen.de;rvdg@cs.utexas.edu

  • Venue:
  • SIAM Journal on Matrix Analysis and Applications
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.