Abstract
A test based on continued fraction expansion for polynomials with complex coefficients decides whether the polynomial has all its roots in the left half-plane. The test presented here is more effective compared to tests evaluating determinants and allows for generalization to polynomials in two variables. The main result is a new test for polynomials in two variables and new algorithms testing necessary conditions of stability for these polynomials. The results can be used in many further areas of research and can also be further generalized. They also show the strength of the continued fraction techniques and the role of positive functions in many areas of system theory. The algorithms described as procedures in MATHEMATICA © language and examples are also included.
Similar content being viewed by others
References
S. Basu, ''On Boundary Implications of Stability and Positivity Properties of Multidimensional Systems,'' Proc. IEEE, vol. 78, No. 4, April 1990, pp. 614-626.
V. Belevitch, Classical Network Theory, San Francisco: Holden-Day, 1968.
N. K. Bose, Digital Filters, Theory and Applications, Malabar, Florida: Krieger Publ. Comp., 1993.
N. G. Čebotariev, and N. N. Meiman, The Routh-Hurwitz Problem for Polynomials and Integer Functions, (in Russian), Proc. of the Steklov Mathematical Institute, T. XXVI, Academy of Sciences of the USSR, Moscow 1949.
F. R. Gantmacher, The Theory of Matrices, New York: Chelsea Publ. Comp., 1960.
J. Gregor, ''Biquadratic N-Dimensional Impedances,'' Int. J. of Circuit Th. and Appl., vol. 9., 1981, pp. 369-377.
J. Gregor, and E. Krajnik, ''A Stability Test for 2D Digital Filters,'' Circ.Th. and Design 87, Paris 1997, 807-812, North-Holland, Amsterdam, 1997.
T. Koga, ''Synthesis of Finite Passive N-ports with Prescribed Positive Real Matrices of Several Variables,'' IEEE Trans. Circuit Th., CT-15, No. 1, March 1968, pp. 2-23.
N. E. Mastorakis, ''New Necessary Stability Conditions for 2-D Systems,'' IEEE Trans. Circ. and Syst. I, vol. 47, No. 7, July 2000, pp. 1103-1105.
C. B. Soh, ''Frequency Domain Criteria for Hurwitz Stability of Generalized Disc Polynomials,'' J. of Math. Syst., Estim. and Control, vol. 7, No. 2, 1997, pp. 1-15.
P. Steffen, ''An Algorithm for Testing Stability of Discrete Systems,'' IEEE Trans. Acoust. Spech Signal Proc., vol. 25, 1977, pp. 454-456.
D. D. Šiljak, ''Stability Criteria for Two-Variable Polynomials,'' IEEE Trans. Circ. and Syst., vol. CAS-22, No. 3, March 1975, pp. 185-190.
H. S. Wall, Analytic theory of continued fractions, Princeton: VanNostrand Comp., 1948.
Z. Zahreddine, ''On the G-Stability of Systems of Differential Equations in the Routh-Hurwitz and the Schur-Cohn Cases,'' Bull. Belg. Math. Soc., vol. 3, 1996, pp. 363-368.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gregor, J. Continued Fractions and 2D Hurwitz Polynomials. Multidimensional Systems and Signal Processing 13, 187–199 (2002). https://doi.org/10.1023/A:1014440810832
Issue Date:
DOI: https://doi.org/10.1023/A:1014440810832