Schur stability criterion (source code)

= Schur stability criterion
{c}

For a real monic <quadratic polynomial> $p(z)=z^2+a_1z+a_2$, both <polynomial roots> lie in the closed <unit disk> exactly when
$$
|a_2|\leq1,\qquad 1+a_1+a_2\geq0,\qquad1-a_1+a_2\geq0.
$$
Both <polynomial roots> lie in the open <unit disk> exactly when all three inequalities are strict. For the strict case, substitute $z=(1+w)/(1-w)$. Multiplying by $(1-w)^2$ gives
$$
(1-a_1+a_2)w^2+2(1-a_2)w+(1+a_1+a_2).
$$
The strict inequalities make its coefficients positive, so both real <polynomial roots> are negative or its conjugate pair has negative real part. The substitution maps that half-plane to the open <unit disk>. The boundary cases follow by continuity; necessity also follows from the root product and $p(1),p(-1)$.

Root location and recurrence <stability> are separate. The <polynomial> $(z-1)^2$ satisfies the nonstrict inequalities and has both <polynomial roots> in the closed <unit disk>, but its repeated <unit-circle root> permits solutions $y_n=A+Bn$. Boundedness for every starting pair requires simplicity of <unit-circle roots>. That extra condition belongs to the recurrence root condition, not to the algebraic disk-location criterion.