Probabilistic error analysis of gaussian elimination in floating point and logarithmic arithmetic

J. L. Barlow, E. H. Bareiss

Research output: Contribution to journalArticle

9 Scopus citations


The probabilistic models for roundoff error in floating point and logarithmic arithmetic discussed in Barlow and Bareiss (1985) are applied to the error analysis of Gaussian elimination and some related algorithms. This new method of error analysis is compared to the standard deterministic error analysis given in Wilkinson (1963, 1965).

Original languageEnglish (US)
Pages (from-to)349-364
Number of pages16
Issue number4
Publication statusPublished - Dec 1 1985


All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Numerical Analysis
  • Computer Science Applications
  • Computational Theory and Mathematics
  • Computational Mathematics

Cite this