Theorem

The Jury Test:
Assume , (if not use *=-1)
Then is Shur, iff the leading coefficients of for are positive

This is useful because if we have a very high order characteristic polynomial, its hard to factor so its almost impossible to find those roots in Polynomial Time (there is no quintic formula for example).

This is kind of a Pain in the Ass to look at. Trying to put this in words is:

  • Each iteration generates an row and a row.
  • Each cell is computed by doing →
  • is just flipped The point of this is that we are recursively reducing the dimensionality of our characteristic polynomial