Generalized Bezoutians and Families of Efficient Zero-Location Procedures

IEEE Transactions on Circuits and Systems

Volumn 38, Issue 2, 1991, Pages 170-186

  Lev Ari, Hanoch ^a   Bistritz, Yuval ^b   Kailath, Thomas ^c  

^a NORTHEASTERN UNIVERSITY   (United States)

^b TEL AVIV UNIVERSITY   (Israel)

^c STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER METATHEORY--COMPUTATIONAL COMPLEXITY; MATHEMATICAL TECHNIQUES--ALGORITHMS;

GENERALIZED BENZOUTIANS; GENERALIZED DISPLACEMENT STRUCTURE; ROUTH-HURWITZ METHOD; SCHUR-COHN METHOD; ZERO LOCATION PROCEDURES;

SYSTEM STABILITY;

EID: 0026108419     PISSN: 00984094     EISSN: None     Source Type: Journal    
DOI: 10.1109/31.68295     Document Type: Article

References (37)

1. C. Hermit, “Extrait d’une lettre de Mr. Ch. Hermite de Paris a Mr. Borchardt de Berlin, sur le nombre des racines d’une équation algebrique comprises entre des limits données,” Journal für die Reine und Angewandte Mathematik, vol. 52, pp. 39–51, Berlin, 1856.
2. A. Cayley, “Note sur la methode d’elimination de Bezout,” Journal für die Reine und Angewandte Mathematik, vol. 53, pp. 366–376, Berlin, 1857.
3. G. Darboux, “Mémoire sur le théorème de Sturm,” Bull. Sci. Math., vol. 8, pp. 56–63, 91–112, 1875.
4. J. Sylvester, “On a theory of syzygetic relations of two rational integral functions, comprising an application to the theory of Sturm functions, and that of the greatest algebraical common measure,” Phil. Trans. Roy. Soc. London, vol. 143, pp. 407–548, 1853.
5. M. G. Krein and M. N. Naimark, “The method of symmetric and hermitian forms in the theory of the separation of roots of algebraic equations,” Linear and Multilinear Algebra, vol. 10, pp. 265–308, 1981. (Originally in Russian, Kharkov 1936.)
6. A. Cohn, “Uber die Anzahl der Wurzeln einer algebraischen Gleichung in einem Kreise,” Math. Zeit., vol. 14, pp. 110–148, 1922.
7. I. Schur, “Uber Potenzreihen, die in Innern des Einheitskreises Beschrankt Sind,” Journal für die Reine und Angewandte Mathematik, vol. 147, pp. 205–232, Berlin, 1917, and vol. 148, pp. 122–145, Berlin, 1918. (English translation in I. Schur Methods in Operator Theory and Signal Processing, Operator Theory: Advances and Applications, I. Gohberg (ed.), vol. 18, pp. 31–88. Basel, Switzerland: Birkhauser Verlag, 1986.
8. M. Fujiwara, “Uber die algebraische Gleichungen, deren Wurzeln in einem Kreise order in einer Halbebene liegen,” Math. Zeit., vol. 24, pp. 161–169, 1926.
9. E. Routh, A Treatise on the Stability of a Given State of Motion. London, U.K.: MacMillan, 1877.
10. A. Hurwitz, “Uber die Bedingungen unter welchen eine Gleichung nur Wurzeln mit negativen reellen Teilen besizst,” Math. Ann., vol. 46, pp. 273–284, 1895.
11. C. Sturm, “Mémoire sur la Resolution des Equation Numérique,” Bul. de Ferussac, vol. 11, 1829.
12. M. Marden, The Geometry of the Zeros of a Polynomial in the Complex Plane. Amer. Math. Soc., 1949.
13. E. I. Jury, Theory and Applications of the Z-Transform Method. New York: Wiley, 1964.
14. Y. Bistritz, “Zero location with respect to the unit circle of discrete-time linear system polynomials,” Proc. IEEE, vol. 72, pp. 1131–1142, Sept. 1984.
15. Y. Bistritz, H. Lev-Ari, and I. Kailath, “Immittance-domain Levinson algorithms,” IEEE Trans. Inform. Theory, vol. 35, pp. 675–682, May 1989.
16. (See also Proc. 1986 IEEE Int. Conf. Acoustics, Speech, and Signal Processing, pp. 253–256, Tokyo, Japan, Apr. 1986.)
17. P. Delsarte and Y. Genin, “The split Levinson algorithm,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 470–478, June 1986.
18. H. Lev-Ari, “Nonstationary lattice-filter modeling,” Ph.D. dissertation, Dep. Electrical Engineering, Stanford Univ., Stanford, CA, Dec. 1983.
19. H. Lev-Ari and T. Kailath, “Triangular factorization of structured Hermitian matrices,” in I. Schur Methods in Operator Theory and Signal Processing, Operator Theory: Advances and Applications, I. Gohberg (ed.), vol. 18, pp. 301–324. Basel, Switzerland: Birkhauser Verlag, 1986.
20. D. Pal and T. Kailath, “Inertia extraction of Bezoutians and root location of polynomials—Part I: Imaginary axis case,” preprint, 1988.
21. D. Pal and T. Kailath, “Inertia extraction of Bezoutians and root location of polynomials—Part II: Unit circle case,” preprint, 1988.
22. S. Gutman and E. I. Jury, “A general theory for matrix root clustering in subregions of the complex plane,” IEEE Trans. Automat. Contr., vol. AC-26, pp. 853–863, Aug. 1981.
23. E. I. Jury, Inners and the Stability of Linear Systems. New York: Wiley, 1982.
24. V. Ptak and N. J. Young, “A generalization of the zero location theorem of Schur and Cohn,” IEEE Trans. Automat Contr., vol. AC-25, pp. 978–980, Oct. 1980.
25. V. Ptak, “Lyapunov, Bezout and Hankel,” Lin. Alg. Appl., vol. 58, pp. 363–390, Apr. 1984.
26. H. Schwerdtfeger, Geometry of Complex Numbers. New York: Dover, 1979.
27. A. Liénard and M. Chipart, “Sur le Signe de la Partie Reélle des Racines d’Une Equation Algébrique,” J. Math. Pures Appl., vol. 10, Ser. 6, pp. 291–246, 1914.
28. Y. Bistritz, “A circular stability test for general polynomials,” Syst. Contr. Lett., vol. 7, pp. 89–97, Apr. 1986.
29. H. Lev-Ari and T. Kailath, “Lossless cascade networks: The crossroads of stochastic estimation, inverse scattering and filter synthesis,” in Proc. 1987 Int. Symp. Circuits and Systems, pp. 1088–1091, Philadelphia, PA, May 1987.
30. H. Wimmer, “On the history of the Bezoutian and the resultant matrix,” Lin. Alg. Appl., vol. 128, pp. 27–34, Jan. 1990.
31. L. Lepschy, G. A. Mian, and U. Viaro, “A stability test for continuous systems,” Syst. Contr. Lett., vol. 10, No. 3, pp. 175–179, Mar. 1988.
32. Y. Bistritz, H. Lev-Ari, and T. Kailath, “Immittance-type three-term Schur and Levinson algorithms for quasi-Toeplitz complex Hermitian matrices,” to appear in SIAM J. Matrix Analysis and Applications, 1990.
33. H. C. Reddy and P. K. Rajan, “All pass function based stability test for continuous time systems,” in Proc. 1985 Int. Symp. Circuits and Systems, pp. 824–826, May 1985.
34. H. W. Schüssler, “A stability theorem for discrete systems,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-24, pp. 87–89, 1976.
35. P. Steffen, “An algorithm for testing stability of discrete systems,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-25, pp. 454–456, 1977.
36. Y. Bistritz, “Direct bilinear Routh stability criteria for discrete systems,” Systems and Control Lett., vol. 4, pp. 265–271, July 1984.
37. E. I. Jury and M. Mansour, “On terminology relations between continuous and discrete systems criteria,” Proc. IEEE, vol. 73, p. 884, 1985.