To test the stability of a discrete time system with order n, well known table form algorithms (the Marden-Jury table method and others) require O(n2) operations. Recently, Bristritz showed a stability test method which requires about a half of operations of the table form method. This paper presents a fast stability test algorithm for discrete time systems which requires (n(log n)2) operations.
Zusammenfassung
Zum Test der Stabilitit eines zeitdiskreten Systems der Ordnung n beniitigen gut bekannte Algorithmen in Tabellenform (die Marden-Jury Tabellenmethode und andere) 0(n2) Operationen. Kiirzlich zeigte Bistritz eine Methode zum Stabilitgtstest, die nur etwa die Hglfte der Operationen der Tabellenform-Methode beniitigt. Dieser Beitrag stellt einen schnellen Stabilitgtstest-Algorithmus fiir zeitdiskrete Systeme, der nur (n(logn)') Operationen beniitigt.
RbumC
Lorsque l'on veut tester la stabilitk d'un systkme discret d'ordre n, les algorithmes en table bien connus (tels que celui de Marden-Jury et d'autres) requikrent 0(n2) opCrations. Rkcemment, Bistritz a prCsentt: un test de stabilitt: ne requiirant B peu p&s que la moitiC des opkrations des algorithmes en table. Cet article pritsente un algorithme de test de stabilittt rapide pour les systimes discrets qui requiert (n(log n)2) opCrations.