Matrix solution of polynomial equations.
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.)
This page was built for publication: Matrix solution of polynomial equations.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2598670)
