Skip to main content
6 of 9
deleted 53 characters in body
wlad
  • 4.9k
  • 2
  • 21
  • 45

A visualisation of the dynamics of the unshifted QR algorithm for PSD matrices is given here, with a remark as to how shifts help: https://www.youtube.com/watch?v=XGAaHoppcvE

The video is by me.

The argument is given for PSD matrices. For the set of PSD matrices similar to some PSD matrix $M$, there are multiple fixed points of the unshifted QR algorithm. Some of these fixed points are stable, while the others are unstable. The introduction of shifts eliminates the unstable fixed points, leaving behind only the stable fixed points. Unstable fixed points are undesirable because they compromise the speed of the algorithm. The shifts must depend discontinuously on the matrix; however this does not alter the practicality of the algorithm.

Feel free to leave a comment. Cheers!

wlad
  • 4.9k
  • 2
  • 21
  • 45