1: \begin{abstract}

2: We present the results of an empirical study of the performance of the QR 

3: algorithm (with and without shifts) and the Toda algorithm

4: on random symmetric matrices. The random matrices are chosen from six ensembles, four of which lie in the Wigner class.  For all three algorithms, we observe a form of universality for the deflation time  statistics for random matrices within the Wigner class. For these ensembles, the empirical distribution of a normalized deflation time is found to collapse onto a curve that depends only on the algorithm, but not on the matrix size or deflation tolerance provided the matrix size is large enough (see Figure~\ref{fig:QRnormalized-runtimes-wigner}, Figure~\ref{fig:S-QRnormalized-runtimes-wigner} and Figure~\ref{fig:Todanormalized-runtimes-wigner}). For the QR algorithm with the Wilkinson shift, the observed universality is even stronger and includes certain non-Wigner ensembles. Our experiments also provide a quantitative statistical picture of the accelerated convergence with shifts.

5: \end{abstract}

6: