Statistical Rounding Error Analysis for Random Matrix Computations

Yiming Fang, Li Chen

The conventional rounding error analysis provides worst-case bounds with an associated failure probability and ignores the statistical property of the rounding errors. In this pape…