1: \begin{abstract}

2: The computation of eigenvalues of real symmetric tridiagonal

3: matrices frequently proceeds by a sequence of $QR$ steps with shifts.

4: We introduce \textit{simple shift strategies},

5: functions $\sigma$ satisfying natural conditions,

6: taking each $n \times n$ matrix $T$ to a real number $\sigma(T)$.

7: The strategy specifies the shift to be applied by the $QR$ step at $T$.

8: Rayleigh and Wilkinson's are examples of simple shift strategies.

9: We show that if $\sigma$ is continuous then there exist

10: initial conditions for which deflation does not occur,

11: i.e., subdiagonal entries do not tend to zero.

12: In case of deflation,

13: we consider the rate of convergence to zero of the $(n,n-1)$ entry:

14: for simple shift strategies this is always at least quadratic.

15: If the function $\sigma$ is smooth in a suitable region

16: and the spectrum of $T$ does not include three consecutive eigenvalues

17: in arithmetic progression then convergence is cubic.

18: This implies cubic convergence to deflation of Wilkinson's shift for generic spectra.

19: The study of the algorithm near deflation uses \textit{tubular coordinates},

20: under which $QR$ steps with shifts are given by a simple formula.

21: \end{abstract}