Das Kefk Network Wiki befindet sich im Testbetrieb.

Hurwitzpolynom

Aus Kefk.

(Weitergeleitet von Hurwitz-Kriterium)
Wechseln zu: Navigation, Suche

Ein Hurwitzpolynom (nach Adolf Hurwitz) ist ein Polynom, dessen Nullstellen einen echt negativen Realteil haben.

Inhaltsverzeichnis

Notwendige Bedingung für ein Hurwitzpolynom

Für das Polynom

N(s) = \sum_{n=0}^N a_n s^n = a_n s^n + a_{n-1} s^{n-1} + ... + a_0

muss also gelten:

N(r_i) = 0 \Rightarrow Re\{r_i\} < 0

Sind die Koeffizienten eines normierten Hurwitzpolynoms (an = 1) rein reell, so sind diese auch positiv. Im Umkehrschluss muss ein normiertes Polynom mit rein reellen Koeffizienten, bei dem ein Koeffizient kleiner oder gleich Null ist, eine Nullstelle haben, die keinen echt negativen Realteil besitzt. Das Polynom ist somit kein Hurwitzpolynom.

Anders formuliert: Ist das normierte Polynom ein Hurwitzpolynom, müssen dessen Koeffizienten alle reell, von Null verschieden und positiv sein; diese Bedingung ist notwendig. Für den Fall eines Polynoms 1. (N = 1) oder 2. Grades (N = 2) ist diese Bedingung sogar hinreichend.

Für N \ge 3 (ein Polynom dritten Grades) benötigen wir eine neue hinreichende und notwendige Bedingung: die Hurwitz-Determinanten.

Hurwitz-Kriterium

Aus den Koeffizienten des Polynoms a_0 ... a_n\, bilden wir zunächst die Determinante der n×n-Hurwitz-Matrix, die sogenannte Hurwitz-Determinante:

H=\begin{vmatrix} a_{n-1} & a_{n-3} & a_{n-5} & a_{n-7} & ... \\ a_{n-0} & a_{n-2} & a_{n-4} & a_{n-6} & ... \\ 0 & a_{n-1} & a_{n-3} & a_{n-5} & ... \\ 0 & a_{n-0} & a_{n-2} & a_{n-4} & ... \\ ... & ... & ... & ... & ... \\ \end{vmatrix}

Nicht vorhandene Koeffizienten werden also durch eine Null ausgedrückt. Das Polynom ist genau dann ein Hurwitz-Polynom, wenn alle "nordwestlichen Unterdeterminanten" (auch Hauptminoren genannt) positiv sind. Die Matrix ist dann positiv definit. Was bedeutet das? Bilden wir zunächst die nordwestliche Unterdeterminanten für den Fall n = 3:

H_1 = \begin{vmatrix} a_{n-1} \end{vmatrix} = a_{2} > 0
H_2 = \begin{vmatrix} a_{n-1} & a_{n-3} \\ a_{n-0} & a_{n-2} \\ \end{vmatrix} = \begin{vmatrix} a_{2} & a_{0} \\ a_{3} & a_{1} \\ \end{vmatrix} = a_2 a_1 - a_0 a_3 > 0
H_3 = \begin{vmatrix} a_{n-1} & a_{n-3} & a_{n-5} \\ a_{n-0} & a_{n-2} & a_{n-4} \\ 0 & a_{n-1} & a_{n-3} \\ \end{vmatrix} = \begin{vmatrix} a_{2} & a_{0} & 0 \\ a_{3} & a_{1} & 0 \\ 0 & a_{2} & a_{0} \\ \end{vmatrix} = a_0 H_2 - a_2 (a_2\cdot 0 - 1 \cdot 0 ) = a_0 H_2 > 0

(Entwicklung nach 3. Zeile, 3. Spalte)

Mit unseren Vorüberlegungen zur notwendigen Bedingung ergibt sich also für n = 3 die zusätzliche Forderung a2a1 > a0a3. Diese ist für a0 = a1 = a2 = a3 = 1 nicht erfüllt.

Diese Vorgehen ("Verschieben" und "Auffüllen") wird so lange wiederholt, bis eine quadratische (n,n)-Matrix entstanden ist.

In der Literatur finden sich auch andere Definitionen der Hurwitzmatrix. Die Koeffizienten sind meist einfach anders benannt. Nicht zuletzt Hurwitz selber hat in seiner Veröffentlichung das Polynom mit a0xn + a1xn − 1 + ... + an angesetzt.

Eine andere Schreibweise für die Hurwitzdeterminante ist:

H_{z}=\begin{vmatrix} a_{1} & a_{0} & 0 & 0 & 0 & ... & 0\\ a_{3} & a_{2} & a_{1} & a_{0} & 0 & ... & 0 \\ a_{5} & a_{4} & a_{3} & a_{2} & a_{1} & ... & 0 \\ ... & & & & & & ... \\ a_{2z-1} & a_{2z-2} & ... & ... & ... & ... & a_{z} \\ \end{vmatrix}

Anwendung

Hurwitzpolynome werden in der Systemtheorie verwendet, um ein System auf asymptotische Stabilität hin zu untersuchen: Ist der Nenner der Systemfunktion ein Hurwitzpolynom, so ist das System asymptotisch stabil.

Siehe auch: Wurzelsatz von Vieta

Literatur

  • Adolf Hurwitz: Bedingungen, unter welchen eine Gleichung nur Wurzeln mit negativen reellen Teilen besitzt. In: Mathematische Annalen Nr. 46, Leipzig 1895, S. 273–285

Weblinks

Von „http://www.kefk.org/wiki/Hurwitzpolynom“
Persönliche Werkzeuge
Andere Sprachen