www.wikidata.de-de.nina.az
Ein Hurwitzpolynom nach Adolf Hurwitz ist ein reelles Polynom dessen Nullstellen alle einen echt negativen Realteil haben Inhaltsverzeichnis 1 Definition und notwendige Bedingung 2 Hurwitz Kriterium 3 Anwendung 4 Literatur 5 WeblinksDefinition und notwendige Bedingung BearbeitenEin reelles Polynom alle a i R displaystyle a i in mathbb R nbsp N s i 0 n a i s i a n s n a n 1 s n 1 a 0 displaystyle N s sum i 0 n a i s i a n s n a n 1 s n 1 a 0 nbsp wird also Hurwitzpolynom genannt wenn gilt N r i 0 R e r i lt 0 i 1 n displaystyle N r i 0 Rightarrow mathrm Re r i lt 0 quad i 1 ldots n nbsp Fur den Fall eines Polynoms 1 oder 2 Grades n 2 displaystyle n leq 2 nbsp kann man zeigen dass die Koeffizienten des normierten Hurwitzpolynoms a n 1 displaystyle a n 1 nbsp positiv sein mussen Im Umkehrschluss muss ein solches normiertes Polynom mit reellen Koeffizienten bei dem ein Koeffizient kleiner oder gleich Null ist eine Nullstelle haben die keinen echt negativen Realteil besitzt Die Bedingung dass die Koeffizienten positiv sind ist also notwendig und auch hinreichend Fur n 3 displaystyle n geq 3 nbsp ein Polynom dritten oder hoheren Grades wird eine neue hinreichende und notwendige Bedingung benotigt die Hurwitzdeterminante Hurwitz Kriterium BearbeitenDas Hurwitz Kriterium oder Routh Hurwitz Kriterium gibt eine aquivalente Bedingung dafur dass ein Polynom ein Hurwitz Polynom ist Im Folgenden gehen wir davon aus dass der Leitkoeffizient a n displaystyle a n nbsp positiv ist Ist dieses im ursprunglichen Polynom nicht der Fall kann es durch Multiplikation des Polynoms mit 1 displaystyle 1 nbsp erreicht werden Dabei andern sich die Nullstellen des Polynoms nicht Aus den Koeffizienten des Polynoms a 0 a n displaystyle a 0 ldots a n nbsp wird zunachst die Determinante der Hurwitzmatrix die sogenannte Hurwitzdeterminante gebildet Hierbei ist die Hurwitzmatrix den Koeffizienten a 0 a n displaystyle a 0 ldots a n nbsp entsprechend eine n n displaystyle n times n nbsp Matrix s u H a n 1 a n 0 0 0 a n 3 a n 2 a n 1 a n a n 5 a n 4 a n 3 a n 2 a n 7 a n 6 a n 5 a n 4 a 2 0 0 0 a 0 displaystyle H begin vmatrix a n 1 amp a n 0 amp 0 amp 0 amp ldots amp ldots a n 3 amp a n 2 amp a n 1 amp a n amp ldots amp ldots a n 5 amp a n 4 amp a n 3 amp a n 2 amp ldots amp ldots a n 7 amp a n 6 amp a n 5 amp a n 4 amp ldots amp ldots ldots amp ldots amp ldots amp ldots amp ldots amp a 2 0 amp 0 amp ldots amp ldots amp 0 amp a 0 end vmatrix nbsp Nicht vorhandene Koeffizienten werden also durch eine Null ausgedruckt Hurwitz Kriterium Das Polynom ist genau dann ein Hurwitzpolynom wenn alle nordwestlichen Unterdeterminanten auch fuhrende Hauptminoren genannt positiv sind Die Matrix ist dann positiv definit Im Beispiel sind die nordwestlichen Unterdeterminanten fur den Fall n 3 displaystyle n 3 nbsp H 1 a 2 a 2 gt 0 H 2 a 2 a 3 a 0 a 1 a 1 a 2 a 3 a 0 gt 0 H 3 a 2 a 3 0 a 0 a 1 a 2 0 0 a 0 a 0 H 2 gt 0 displaystyle begin aligned H 1 amp begin vmatrix a 2 end vmatrix amp amp a 2 gt 0 2mm H 2 amp begin vmatrix a 2 amp a 3 a 0 amp a 1 end vmatrix amp amp a 1 a 2 a 3 a 0 gt 0 2mm H 3 amp begin vmatrix a 2 amp a 3 amp 0 a 0 amp a 1 amp a 2 0 amp 0 amp a 0 end vmatrix amp amp a 0 H 2 gt 0 end aligned nbsp Falls H 2 gt 0 displaystyle H 2 gt 0 nbsp ist vereinfacht sich naturlich die dritte Bedingung zu a 0 gt 0 displaystyle a 0 gt 0 nbsp Die Forderung a 1 a 2 gt a 3 a 0 displaystyle a 1 a 2 gt a 3 a 0 nbsp ist zum Beispiel fur a 0 a 1 a 2 a 3 1 displaystyle a 0 a 1 a 2 a 3 1 nbsp nicht erfullt In der Literatur finden sich auch andere Definitionen der Hurwitzmatrix Die Koeffizienten sind oft anders benannt Hurwitz selber hat in seiner Veroffentlichung das Polynom mit a 0 x n a 1 x n 1 a n displaystyle a 0 x n a 1 x n 1 a n nbsp angesetzt In diesem Fall wird die Hurwitzdeterminante folgendermassen gebildet H a 1 a 0 0 0 a 3 a 2 a 1 a 0 a 5 a 4 a 3 a 2 a 7 a 6 a 5 a 4 a n 2 0 0 0 a n displaystyle H begin vmatrix a 1 amp a 0 amp 0 amp 0 amp ldots amp ldots a 3 amp a 2 amp a 1 amp a 0 amp ldots amp ldots a 5 amp a 4 amp a 3 amp a 2 amp ldots amp ldots a 7 amp a 6 amp a 5 amp a 4 amp ldots amp ldots ldots amp ldots amp ldots amp ldots amp ldots amp a n 2 0 amp 0 amp ldots amp ldots amp 0 amp a n end vmatrix nbsp Anwendung BearbeitenHurwitzpolynome werden in der Systemtheorie verwendet um ein zeitkontinuierliches System auf asymptotische Stabilitat hin zu untersuchen Ist der Nenner der Systemfunktion ein Hurwitzpolynom so ist das System asymptotisch stabil Siehe auch Wurzelsatz von VietaLiteratur BearbeitenAdolf Hurwitz Bedingungen unter welchen eine Gleichung nur Wurzeln mit negativen reellen Teilen besitzt In Mathematische Annalen Nr 46 Leipzig 1895 S 273 285 Jan Lunze Regelungstechnik 1 Systemtheoretische Grundlagen Analyse und Entwurf einschleifiger Regelungen 10 Auflage Heidelberg 2014 S 418 420 Eberhard Zeidler Hrsg Springer Taschenbuch der Mathematik 3 Auflage Wiesbaden 2013 S 473Weblinks BearbeitenWebseite der ETH Hurwitz Memorial Lecture Series Abgerufen von https de wikipedia org w index php title Hurwitzpolynom amp oldid 237531483