Schur's Theorem on the Stability of Networks

Christoph Schwarzweller; Agnieszka Rowińska-Schwarzweller

Formalized Mathematics (2006)

  • Volume: 14, Issue: 4, page 135-142
  • ISSN: 1426-2630

Abstract

top
A complex polynomial is called a Hurwitz polynomial if all its roots have a real part smaller than zero. This kind of polynomial plays an all-dominant role in stability checks of electrical networks.In this article we prove Schur's criterion [17] that allows to decide whether a polynomial p(x) is Hurwitz without explicitly computing its roots: Schur's recursive algorithm successively constructs polynomials pi(x) of lesser degree by division with x - c, ℜ {c} < 0, such that pi(x) is Hurwitz if and only if p(x) is.

How to cite

top

Christoph Schwarzweller, and Agnieszka Rowińska-Schwarzweller. "Schur's Theorem on the Stability of Networks." Formalized Mathematics 14.4 (2006): 135-142. <http://eudml.org/doc/267400>.

@article{ChristophSchwarzweller2006,
abstract = {A complex polynomial is called a Hurwitz polynomial if all its roots have a real part smaller than zero. This kind of polynomial plays an all-dominant role in stability checks of electrical networks.In this article we prove Schur's criterion [17] that allows to decide whether a polynomial p(x) is Hurwitz without explicitly computing its roots: Schur's recursive algorithm successively constructs polynomials pi(x) of lesser degree by division with x - c, ℜ \{c\} < 0, such that pi(x) is Hurwitz if and only if p(x) is.},
author = {Christoph Schwarzweller, Agnieszka Rowińska-Schwarzweller},
journal = {Formalized Mathematics},
language = {eng},
number = {4},
pages = {135-142},
title = {Schur's Theorem on the Stability of Networks},
url = {http://eudml.org/doc/267400},
volume = {14},
year = {2006},
}

TY - JOUR
AU - Christoph Schwarzweller
AU - Agnieszka Rowińska-Schwarzweller
TI - Schur's Theorem on the Stability of Networks
JO - Formalized Mathematics
PY - 2006
VL - 14
IS - 4
SP - 135
EP - 142
AB - A complex polynomial is called a Hurwitz polynomial if all its roots have a real part smaller than zero. This kind of polynomial plays an all-dominant role in stability checks of electrical networks.In this article we prove Schur's criterion [17] that allows to decide whether a polynomial p(x) is Hurwitz without explicitly computing its roots: Schur's recursive algorithm successively constructs polynomials pi(x) of lesser degree by division with x - c, ℜ {c} < 0, such that pi(x) is Hurwitz if and only if p(x) is.
LA - eng
UR - http://eudml.org/doc/267400
ER -

References

top
  1. [1] Grzegorz Bancerek. The fundamental properties of natural numbers. Formalized Mathematics, 1(1):41-46, 1990. Zbl06213858
  2. [2] Grzegorz Bancerek and Krzysztof Hryniewiecki. Segments of natural numbers and finite sequences. Formalized Mathematics, 1(1):107-114, 1990. 
  3. [3] Czesław Byliński. Binary operations. Formalized Mathematics, 1(1):175-180, 1990. 
  4. [4] Czesław Byliński. The complex numbers. Formalized Mathematics, 1(3):507-513, 1990. 
  5. [5] Czesław Byliński. Functions and their basic properties. Formalized Mathematics, 1(1):55-65, 1990. 
  6. [6] Czesław Byliński. Functions from a set to a set. Formalized Mathematics, 1(1):153-164, 1990. 
  7. [7] Czesław Byliński. The modification of a function by a function and the iteration of the composition of a function. Formalized Mathematics, 1(3):521-527, 1990. 
  8. [8] Eugeniusz Kusak, Wojciech Leończuk, and Michał Muzalewski. Abelian groups, fields and vector spaces. Formalized Mathematics, 1(2):335-342, 1990. 
  9. [9] Anna Justyna Milewska. The field of complex numbers. Formalized Mathematics, 9(2):265-269, 2001. 
  10. [10] Robert Milewski. The evaluation of polynomials. Formalized Mathematics, 9(2):391-395, 2001. 
  11. [11] Robert Milewski. Fundamental theorem of algebra. Formalized Mathematics, 9(3):461-470, 2001. 
  12. [12] Robert Milewski. The ring of polynomials. Formalized Mathematics, 9(2):339-346, 2001. 
  13. [13] Michał Muzalewski. Construction of rings and left-, right-, and bi-modules over a ring. Formalized Mathematics, 2(1):3-11, 1991. 
  14. [14] Michał Muzalewski and Lesław W. Szczerba. Construction of finite sequences over ring and left-, right-, and bi-modules over a ring. Formalized Mathematics, 2(1):97-104, 1991. 
  15. [15] Jan Popiołek. Real normed space. Formalized Mathematics, 2(1):111-115, 1991. 
  16. [16] Piotr Rudnicki and Andrzej Trybulec. Multivariate polynomials with arbitrary number of variables. Formalized Mathematics, 9(1):95-110, 2001. 
  17. [17] J. Schur. Über algebraische Gleichungen, die nur Wurzeln mit negativen Realteilen besitzen. Zeitschrift für angewandte Mathematik und Mechanik, 1:307-311, 1921. Zbl48.0082.03
  18. [18] Andrzej Trybulec. Subsets of complex numbers. To appear in Formalized Mathematics. 
  19. [19] Andrzej Trybulec. Binary operations applied to functions. Formalized Mathematics, 1(2):329-334, 1990. 
  20. [20] Andrzej Trybulec. Tarski Grothendieck set theory. Formalized Mathematics, 1(1):9-11, 1990. 
  21. [21] Michał J. Trybulec. Integers. Formalized Mathematics, 1(3):501-505, 1990. 
  22. [22] Wojciech A. Trybulec. Groups. Formalized Mathematics, 1(5):821-827, 1990. 
  23. [23] Wojciech A. Trybulec. Pigeon hole principle. Formalized Mathematics, 1(3):575-579, 1990. 
  24. [24] Wojciech A. Trybulec. Vectors in real linear space. Formalized Mathematics, 1(2):291-296, 1990. 
  25. [25] Zinaida Trybulec. Properties of subsets. Formalized Mathematics, 1(1):67-71, 1990. 
  26. [26] Edmund Woronowicz. Relations and their basic properties. Formalized Mathematics, 1(1):73-83, 1990. 
  27. [27] Edmund Woronowicz. Relations defined on sets. Formalized Mathematics, 1(1):181-186, 1990. 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.