Matrix solution of polynomial equations. (Q2598670)

Um die Nullstellen eines Polynoms zu bestimmen, geht Verf. von der bekannten Tatsache aus, daß die Gleichung \[ z^n+a_1z^{n-1}+\dots +a_n=0 \] sich als charakteristische Gleichung der Matrix \[ U=\begin{pmatrix} 0&1&0&\cdots&0\\ 0&0&1&\cdots&0\\ \hdotsfor{5}\\ 0&0&0&\cdots&1\\ -a_n&-a_{n-1}&-a_{n-2}&\cdots&-a_1\end{pmatrix} \] schreiben läßt. Deren charakteristische Wurzeln werden nun -- in ebenfalls bekannter Weise -- daraus bestimmt, daß für hinreichend großes \(m\) \[ U^{m+1}\approx r_1U^m \] gilt, falls die Beträge \(|\,r_i\,|\) der charakteristischen Wurzeln \(r_{i}\) sämtlich verschieden sind und \(|\,r_1\,|\) der größte ist. Zur Berechnung von Wurzeln gleichen Absolutbetrages (insbesondere von gleichen und komplexen Wurzeln) werden ebenfalls Formeln aufgestellt und durch Zahlenbeispiele erläutert. (IV 17.)