Stability of Multidimensional Scalar and Matrix Polynomials

Proceedings of the IEEE

Volumn 66, Issue 9, 1978, Pages 1018-1047

  Jury, E I ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTRIC FILTERS, DIGITAL - STABILITY;

SYSTEM STABILITY;

EID: 0018006339     PISSN: 00189219     EISSN: 15582256     Source Type: Journal    
DOI: 10.1109/PROC.1978.11079     Document Type: Article

References (130)

1. E. I. Jury, “Theory and applications of inners,” Proc. IEEE, vol. 63, pp. 1044-1068, July 1975.
2. J. C. Maxwell, “On governors,” Proc. Royal Society of London, vol. 16, pp. 270-283, 1868. Also printed in Philosophical Magazine, vol. 35, pp. 385-398, 1868.
3. H. Ozaki and T. Kasami, “Positive real functions of several variables and their application to variable networks,” IRE Trans. Circuit Theory, vol. CT-7, pp. 251-260, Sept. 1960.
4. H. G. Ansell, “On certain two-variable generalizations of circuit theory in the application to networks of transmission lines and lumped reactances,” IEEE Trans. Circuit Theory, vol. CT-11, pp. 214-223, June 1964.
5. L. Weinberg, “Approximation and stability-test procedures suitable for digital filters,” paper presented at Arden House Work- shop on Digital Filtering, Harriman, NY, Jan. 1970.
6. Y. Genin, “An algebraic approach to A-stable linear multistep derivative integration formulas,” M.B.L.E. Res. Pub., Brussels, Belgium, Feb. 1974.
7. T. Bickart and Z. Picel, “High order stiffly stable composite multistep methods for numerical integration of stiff differential equations,” BIT, vol. 13, pp. 272-285, 1973.
8. T. A. Bickart and W. B. Rubin, “Composite multistep methods and stiff stability,” in Stiff Differential Systems, R. A. Willoughby, Ed., New York: Plenum, 1974.
9. E. Hairer and G. Wanner, “Multistep-multiderivation-multistep methods for ordinary differential equations,” Computing, vol. 11, pp. 287-303, 1973.
10. T. A. Bickart and E. I. Jury, “Arithmetic tests for A-stability, A[α] stability and stiff-stability,” to be published by BIT, 1978.
11. G. A. Bliss, Algebraic Functions. New York: Amer. Math. Soc., 1933.
12. W. Rudin, Principles of Mathematical Analysis. New York: McGraw-Hill, 1964.
13. W. F. Osgood, Topics in the Theory of Functions of Several Complex Variables. New York: Dover, 1966.
14. R. Narasimham, Several Complex Variables. Chicago, IL: Univ. Chicago Press, 1971.
15. B. A. Fuks, Introduction of the Theory of Analytic Functions of Several Complex Variables. Providence, RI: Amer. Math. Soc., 1963.
16. Special Chapters in the Theory of Analytic Function of Several Complex Variables. Providence, RI: Amer. Math. Soc., 1965.
17. M. J. Greenberg, Lectures on Forms in Many Variables. New York: W. A. Benjamin, 1969.
18. W. Rudin, Function Theory in Polydisc. New York: W. A. Benjamin, 1969.
19. S. Bochner and H. T. Martin, Several Complex Variables. Princeton, NJ: Princeton Univ. Press, 1948.
20. L. Bers, Introduction to Several Complex Variables. New York: Courant Inst. Math. Sci., 1964.
21. L. Hörmander, An Introduction to Complex Analysis in Several Variables. Princeton, NJ: Van Nostrand, 1966.
22. R. M. Mersereau and D. E. Dudgeon, “TwoDimensional digital filtering,” Proc. IEEE, vol. 63, pp. 610-623, Apr. 1975.
23. E. I. Jury, Inners and Stability of Dynamic Systems. New York: Wiley Interscience, 1974.
24. M. G. Ekstrom and S. K. Mitra, TwoDimensional Signal Processing. Stroudsburg, PA: Dowden, Hutchinson and Ross, Apr. 1978.
25. N. K. Bose, “Problems and progress in multidimensional systems theory,” Proc. IEEE, vol. 65, no. 6, pp. 824-840, June 1977.
26. N. K. Bose, Ed., Special Issue on Multidimensional Systems, Proc. IEEE, vol. 65, June 1977.
27. E. I. Jury, “Theory and applications of inners: A supplement,” in Proc. 1976 Conf. Inform. Sci. and Syst., Dep. Elec. Eng., Johns Hopkins Univ., Baltimore, MD, pp. 1-3, 1976.
28. S. Barnett, “Some properties of inners and outers,” in Proc. 1976 IEEE Conf. Decision and Control, Florida, pp. 896-900.
29. S. Barnett and E. I. Jury, “Inners and Schur complement,” Linear Algebra, to appear, 1978. a) B. D. O. Anderson and E. I. Jury, “Generalized Bézoutian and Sylvester matrices in multivariable linear control,” IEEE Trans. Auto. Contr., vol. AC-21, pp. 531-556, 1976.
30. T. S. Huang, “Stability of TwoDimensional and recursive filters,” IEEE Trans. Audio Electroacoust., vol. AU-20, p. 158, 1972.
31. P. Pistor, “Stability criteria for recursive filters,” IBM J. Res. Dev. (IBM Deutshaland Heidelberg Scientific Center), Jan. 1974.
32. J. H. Justice and J. L. Shanks, “Stability criteria for N-dimensional digital filters,” IEEE Trans. Auto. Control, vol. AC-18, pp. 284-286, June 1973.
33. N. K. Bose, “A criterion to determine if two multivariable polynomials are relatively prime,” Proc. IEEE, vol. 60, pp. 134-135, Jan. 1972.
34. “An algorithm for GCD extraction from two multivariable polynomials,” Proc. IEEE, vol. 64, pp. 185-186, June 1976.
35. C. Farmer and J. B. Bednar, “Stability of spatial digital filters,” Math. Blosci., vol. 14, pp. 113-119, 1972.
36. D. Goodman, “Some stability properties of TwoDimensional shifts invariant digital filters,” IEEE Trans. Circuits Syst., vol. CAS-24, pp. 201-208, Apr. 1977.
37. A. F. Humes and E. I. Jury, “Stability test for TwoDimensional linear multivariable digital filters,” Int. J. Control, vol. 26, no. 2, pp. 225-234, 1977.
38. N. K. Bose and R. W. Newcomb, “Tellegen's theorem for multivariable realizability theory,” Int. J. Electronics, vol. 36, pp. 417-425, 1974.
39. B. D. O. Anderson, N. K. Bose, and E. I. Jury, “Output feed-back stabilization and related problems—Solutions via decision methods,” IEEE Trans. Auto Contr., vol. AC-20, pp. 53-66, Feb. 1975.
40. D. Goodman, “The stability and design of TwoDimensional recursive filters,” Ph.D. dissertation, Dep. Elec. Eng. Comput. Sci., Univ. California, Berkeley, Dec. 1977.
41. N. K. Pendergrass, “Design and realization of TwoDimensional digital filters,” Ph.D. dissertation, Dep. Elec. Eng. Comput. Sci., Univ. California, Berkeley, 1975.
42. D. Goodman, “An alternate proof of Huang's stability theorem,” IEEE Trans. Acoust., Speech, Signal Proc., vol. ASSP-24, pp. 426-427, Oct. 1976.
43. D. L. Davis, “A correct proof of Huang's theorem on stability,” IEEE Trans. Acoust., Speech, Signal Proc., vol. ASSP-24, pp. 423-426, Oct. 1976. a) J. Murray, “Another proof and a sharpening of Huang's theorem,” IEEE Trans. Acoust., Speech, Signal Proc., vol. ASSP-25, pp. 581-582, June 1977.
44. M. G. Strintzis, “Tests of stability of multidimensional filters,” IEEE Trans. Circuits and Systems, vol. CAS-24, pp. 432-437, Aug. 1977.
45. R. A. DeCarlo, J. Murray, and R. Saeks, “Multivariable Nyquist theory,” Int. J. Control, vol. 25, no. 5, pp. 657-675, 1976.
46. D. E. Dudgeon, “TwoDimensional recursive filtering,” Sc.D. dissertation, Massachusetts Inst. Technol., Cambridge, 1974.
47. M. P. Ekstrom and J. W. Woods, “TwoDimensional spectral factorization with applications in recursive filtering,” Acoust., Speech, Signal Proc., vol. ASSP-24, pp. 115-128, Apr. 1976. a) M. P. Ekstrom and J. W. Woods, “Correction to TwoDimensional spectral factorization with applications in recursive filtering,” IEEE Trans. Acoust., Speech, Signal Proc., Dec. 1976.
48. M. G. Strintzis, “Conditions for stability of nonanticipative TwoDimensional recursive filters,” IEEE Trans. Auto. Contr., vol. AC-22, pp. 594-597, Aug. 1977.
49. J. Murray, “Symmetric half-plane filters,” in Proc. Midwest Circuits and Systems, Aug. 1977.
50. S. S. L. Chang, “Stability and realization theory of N-dimensional linear processors and its applications,” to appear.
51. R. K. Brayton, “Numerical A-stability for difference-differential systems,” in Stiff Differential Systems, R. A. Willoughby, Ed. New York: Plenum Press, 1974.
52. B. D. O. Anderson and E. I. Jury, “Stability test for TwoDimensional recursive filters,” IEEE Trans. Audio Electroacoust., vol. AU-21, pp. 366-372, Aug. 1972.
53. D. D. Šiljak, “Stability criteria for two-variable polynomials,” IEEE Trans. Circuits Syst., vol. CAS-22, pp. 183-189, Mar. 1975.
54. N. K. Bose and S. Basu, “Test for polynomial zeros and polydisc distinguished boundary,” to be published.
55. N. K. Bose, “Implementation of a new stability test for TwoDimensional filters,” IEEE Trans. Acoust., Speech, Signal Proc., vol. ASSP-25, pp. 117-120, Apr. 1977.
56. N. K. Bose and A. R. Modaressi, “General procedure for multivariable polynomial positivity test with control applications,” IEEE Trans. Auto. Contr., vol. AC-21, pp. 696-701, 1976.
57. A. R. Modaressi, “Multivariable polynomial positivity algorithms using inners with applications,” Ph.D. dissertation, Dep. Elec. Eng., Univ. Pittsburgh, Pittsburgh, PA, 1976.
58. A. R. Modaressi and N. K. Bose, “On nonglobal positivity and domains of positivity of multivariable polynomials,” Proc. IEEE, pp. 936-945, June 1977.
59. E. I. Jury, “Routh centennial lecture: Stability tests for one-, two- and multidimensional linear systems,” Proc. Inst. Elec. Eng. (London), pp. 1237-1240, Dec. 1977.
60. A. Cohn, “Uber die Anzahl der Wurzeln einer algebraichen Gleichung in einem Kreise,” Math. Z., 14-15, pp. 110-148, 1914.
61. M. Marden, “Geometry of polynomials,” Amer. Math. Soc., 2nd ed., 1966.
62. E. I. Jury, Theory and Application of the Z-Trartsform Method. New York: Wiley, 1964.
63. G. A. Maria and M. M. Fahmy, “On the stability of TwoDimensional digital filters,” IEEE Trans. Audio Electroacoust., vol. AU-21, pp. 470-472, Oct. 1973. a) H. W. Schssler, “A stability theorem for discrete systems,” IEEE Trans. Acoust., Speech, Signal Proc., vol. ASSP-24, pp. 87-89, Feb. 1976.
64. M. G. Strintzis, “BIBO stability of multidimensional filters with rational spectra,” IEEE Trans. Acoust, Speech, Signal Proc., vol. ASSP-25, pp. 549-553, Dec. 1977. a) -, “On the spatially causal estimation of TwoDimensional processes,” Proc. IEEE, vol. 65, pp. 979-980, June 1977.
65. M. Vidyasagar and N. K. Bose, “Input-output stability of linear systems defined over arbitrary measure space,” in Proc. 1975 Midwest Symp. Circuits and Systems, pp. 394-397, Aug. 1975.
66. E. V. Krishnamurthy, “A stability test for sampled data systems using matrix power method,” Proc. IEEE, pp. 91-92, Jan. 1965.
67. A. V. Oppenheim, R. W. Schafer and T. G. Stockham, Jr., “Nonlinear filtering of multiplied and convolved signals,” Proc. IEEE, vol. 56, pp. 1264-1291, Aug. 1966.
68. R. Rom, “On the cepstrum of TwoDimensional functions,” IEEE Trans. Inform. Theory, pp. 214-217, Mar. 1975.
69. M. P. Ekstrom and R. E. Twogood, “A stability test for 2-D recursive digital filters using the complex cepstrom,” in 1977 IEEE Int. Conf. ASSP, May 9-11, 1977.
70. D. E. Dudgeon, “The existence of cepstrom for TwoDimensional rational polynomials,” IEEE Trans. Acoust., Speech, Signal Proc., vol. ASSP-23, pp. 242-243, Apr. 1975.
71. R. DeCarlo, R. Saeks, and J. Murray, “A Nyquist-like test for the stability of TwoDimensional digital filters,” Proc. IEEE, vol. 65, pp. 978-979, June 1977.
72. “Three graphical tests for the stability of multidimensional digital filters,” in 1977 IEEE Int. Symp. Circuits and Systems, pp. 665-669.
73. R. R. Read and S. Treitel, “The stabilization of TwoDimensional recursive filters via the discrete Hilbert transform,” IEEE Trans. Geosci. Elect., vol. GE-11, pp. 153-160, July 1973.
74. N. K. Bose, “Problem in stabilization of multidimensional filters via Hilbert transform,” IEEE Trans. Geosci. Electron., pp. 146-147, Oct. 1974. a) J. W. Woods, Ibid, p. 104, July 1974. b) J. Murray, “Spectral factorization and quarter-plane digital filters,” Inst. Elect. Science, Texas Univ., Lubbock, 1978.
75. J. L. Shanks, S. Treital, and J. H. Justice, “Stability and synthesis of TwoDimensional recursive filters,” IEEE Trans. Audio Electroacoust., vol. AU-20, pp. 115-128, 1972.
76. J. B. Bednar, “On the stability of the least-square inverse process in 2-D digital filters,” IEEE Trans. Audio, Speech, Signal Proc., vol. ASSP-23, pp. 583-585, Dec. 1975.
77. Y. Genin and Y. Kamp, “Counter-example in the least squares inverse stabilization of 2-D recursive filters,” Electron. Lett., vol. 11, pp. 330-331, July 1975.
78. Y. Genin and Y. Kamp, “TwoDimensional stability and orthogonal polynomials on the hypercircle,” Proc. IEEE, vol. 65, no. 6, pp. 873-881, June 1977.
79. B. D. O. Anderson and E. I. Jury, “Proof of a special case of Shanks' conjecture,” IEEE Trans. Audio, Speech, Signal Proc., Dec. 1976.
80. E. I. Jury, V. R. Kolavennu, and B. D. O. Anderson, “Stabilization of certain TwoDimensional recursive digital filters,” Proc. IEEE, vol. 65, pp. 887-892, June 1977.
81. E. I. Jury, “An overview of Shanks' conjecture and comments on its validity,” in Proc. 10th Asilomar Conf. Circuits, Systems and Computers, CA, Nov. 1976.
82. J. P. Burg, “Three dimensional filtering with an array of seismometers,” Geophysics, vol. 24, pp. 693-713, Oct. 1964.
83. O. S. Halpeny and D. G. Childers, “Composite wavefront decomposition via multidimensional digital filtering of array data,” IEEE Trans. Circuits Syst., vol. CAS-22, pp. 552-563, June 1975.
84. N. K. Bose, K. Zaki and R. W. Newcomb, “A multivariate bounded reality criterion,” J. Franklin Inst., vol. 297, no. 6, pp. 476-484, 1974.
85. B. D. O. Anderson and R. W. Scott, “Output-feedback stabilization. Solution by algebraic methods,” Proc. IEEE, vol. 65, pp. 849-861, 1977.
86. R. W. Scott, “Stable linear multivariate systems design,” Ph.D. dissertation, Univ. New Castle, New Castle, Australia, 1977.
87. B. D. O. Anderson and E. I. Jury, “Stability of multidimensional digital filters,” IEEE Trans. Circuits and Systems, vol. CAS-21, pp. 300-304, Mar. 1974. a) S. Takahashi and S. Tsujii, “Stability condition for N-dimensional digital filters and extreme problems for polynomials of several variables,” Electron, and Commun. Japan, vol. 57-A, no. 10, p. 49, 1974.
88. N. K. Bose and E. I. Jury, “Positivity and stability tests for multidimensional filters (discrete-continuous),” IEEE Trans. Audio, Speech, Signal Proc., vol. ASSP-22, pp. 174-180, June 1974.
89. N. K. Bose and E. I. Jury, “Stability tests for multidimensional filters (discrete-continuous),” presented at Int. Conf. Circuits, San Francisco, CA, 1974.
90. A. R. Modaressi and N. K. Bose, “A multivariate polynomial nonnegativity test,” Proc. IEEE, vol. 64, pp. 283-285, 1976.
91. N. K. Bose and P. S. Kamat, “Algorithm for stability test of multidimensional filters,” IEEE Trans. Acoust., Speech, Signal Proc., vol. ASSP-22, pp. 307-314, Oct. 1974.
92. D. D. Siljak, “Stability criteria for multivariable polynomials,” Electron. Lett., vol. 11, pp. 217-218, 1975.
93. M. Ahmadi and R. A. King, “A Stability Criterion for N-dimensional zero-phase recursive digital filters,” Proc. IEEE, vol. 65, no. 6, pp. 893-898, 1977.
94. T. A. Bickart and E. I. Jury, “Real polynomials: Non-negativity and positivity,” to be published.
95. “Real polynomials: Non-global, non-negativity and non- global positivity,” to be published.
96. W. S. Gesing and E. J. Davison, “Global minimization of polynomials of n-variables with control applications,” in Proc. 14th Annu. Allerton Conf. Circuits and System Theory, Univ. Illinois, Urbana, 1976.
97. H. H. Rosenbrock, State Space and Multivariable Theory. New York: 1970.
98. W. A. Wolovich, Linear Multivariable Systems. New York: Springer-Verlag, 1974.
99. C. A. Desoer and M. Vidyasagar, Feedback Systems: Input-Output Properties. New York: Academic Press, 1975.
100. C. C. MacDuffee, The Theory of Matrices. New York: Chelsea, p. 35, 1956.
101. N. Bourbaki, Algebre. Paris, France: Hermann, ch. VI, no. 11, p. 9, 1964.
102. V. M. Popov, “Some properties of the control systems with irreducible matrix transfer fractions,” Lecture Notes in Mathematics, vol. 144, Seminar Diff. Eqs. and Dynamical Systems, New York: Springer-Verlag, pp. 169-180, 1970.
103. S. H. Wang, “Design of linear multivariate systems,” Memo ERL/M309, Electron. Res. Lab., Univ. California, Berkeley, 1971.
104. W. A. Wolovich, “The determination of state-space representations for linear multivariate systems,” presented at 2nd IFAC Symp. Multivariable Technical Control Systems, Dusseldorf, Germany, 1971.
105. C. A. Desoer and J. D. Schulman, “Cancellations in multivariate continuous time and discrete time feedback systems,” Memo ERL/M346, Electron. Res. Lab., Univ. California, Berke ley, 1972.
106. B. D. O. Anderson and R. E. Bitmead, “Stability of matrix polynomials,” Int. J. Control, vol. 26, no. 2, pp. 235-247, 1977.
107. L. Shieh and S. Sacheti, “A matrix in the Schwarz block form and the stability of matrix polynomials,” to be published.
108. M. A. Ostrowski, “Notes on bounds for determinants with dominant principle diagonal,” Proc. Amer. Math. Soc., vol. 3, pp. 26-30, 1952.
109. A. G. MacFarlane, “Return-difference and return-ratio matrices and their use in analysis and design of multivariate feedback control systems,” Proc. Inst. Elec. Eng., vol. 1117, p. 2037, 1970.
110. A. G. J. MacFarlane and I. Postlethwaite, “Characteristic frequency functions and characteristic gain functions,” Int. J. Control, vol. 26, no. 2, pp. 265-278, 1977.
111. J. F. Barman and J. Katzenelson, “A generalized Nyquist-type stability criterion and multivariate feedback systems,” Int. J. Control, vol. 20, no. 4, pp. 593-622, 1974.
112. R. Saeks, “On the encirclement condition and the generalization,” IEEE Trans. Circuits and Systems, vol. CAS-22, p. 78, 1975.
113. R. DeCarlo and R. Saeks, “The encirclement condition are approach using algebraic topology,” Int. J. Control, vol. 26, no. 21, pp. 279-287, 1977.
114. S. Attasi, “Stochastic state space representation of images,” in Lecture Notes in Economics and Mult. Systems 107. Berlin, Germany: Springer-Verlag, 1975, pp. 218-230.
115. E. Fornasini and G. Marchesini, “State-space realization theory for two dimensional filters,” IEEE Trans. Auto. Contr., vol. AC-26, pp. 484-492, Aug. 1976.
116. R. P. Roesser, “A discrete state-space model for linear image processing,” IEEE Trans. Auto. Contr., vol. AC-20, pp. 1-10, Feb. 1975. a) —, “Multidimensional Linear Iterative Circuits General Properties,” IEEE Trans. Computers, vol. C-21, pp. 1067-1073, Oct. 1972.
117. S. Kung, B. Lévy, M. Morf and T. Kailath, “New results in 2-D systems theory, Part II: 2-D state-space models—realization and the notions of controllability, observability and minimality,” Proc. IEEE, vol. 65, pp. 945-961, June 1977.
118. M. B. Morf, B. Lévy and S. Y. Kung, “New results in 2-D system theory, Part I: 2-D polynomial matrices, factorization and coprimeness,” Proc. IEEE, vol. 65, pp. 861-872, June 1977.
119. A. S. Willsky, “Digital signal processing and control and estimation theory-Points of tangency, area of intersection, and parallel directions,” Electronics System Lab., M.I.T., ESL-R-712, Jan. 1976.
120. C. S. Koo and C. T. Chen, “Fadeeva's algorithm for spatial dynamical equations,” Proc. IEEE, vol. 65, pp. 975-976, June 1977. a) N. S. Williams, “Transfer Function and Characteristic Equation of Delay Differential Systems,” Control Systems Center, Rep. 14, Aug. 1973, Univ. Manchester Inst. Sci. and Technol., Manchester, England.
121. M. S. Peikarski, “Algebraic characterization of matrices whose multivariate characteristic polynomial is Hermitzian,” in Proc. Int. Symp. Operator Theory (Lubbock, TX), pp. 121-126, Aug. 1977.
122. W. E. Alexander and S. A. Pruess, “A new approach to stability analysis of 2-D recursive filters,” to be published. a) W. E. Alexander, “Stability and synthesis of TwoDimensional digital recursive filters,” Ph.D. dissertation, Univ. New Mexico, 1974.
123. A. F. Humes and E. I. Jury, “A graphical stability test of TwoDimensional multiinput multioutput digital filters,” presented at the 12th Asilomar Conf., Monterey, CA, Nov. 1977.
124. A. F. Humes and E. I. Jury, “Stability for n-dimensional multiinput multioutput linear digital filters,” to be published.
125. P. E. Barry, R. Cran, and C. R. Waters, “Two dimensional filtering-a state estimator approach,” in Proc. 1976 Conf. Decision and Control, (FL), pp. 613-618, Dec. 1976.
126. B. Lévy, M. Morf, and S. K. Kung, “New results in 2-D systems theory, Part III: Recursive realization and estimation algorithms for 2-D systems,” presented at the 1976 Conf. Decision and Control, FL, Dec. 1976. a) D. E. Dudgeon, Arden Conference, New York, Jan. 1976. b) B. T. O'Connor and T. S. Huang, “Stability of general TwoDimensional recursive digital filters,” TR-EE77-36, School Elec. Eng., Purdue Univ., Oct. 1977. c) G. A. Shaw, “An algorithm for testing stability of TwoDimensional digital recursive filters,” in Proc. Int. Conf. ASSP, pp. 769-772, 1978.
127. A. J. Berkhout, “Stability and least square estimation,” Automatica, vol. 11, pp. 637-638, 1975.
128. A. Viera and T. Kailath, “On another approach to the Schur-Cohn Criterion,” IEEE Trans. Circuits Syst., vol. CAS-24, pp. 218-220, Apr. 1977.
129. J. H. Justice, “A Levinson-type algorithm for TwoDimensional Wiener filtering using bivariate Szegö polynomials,” Proc. IEEE, vol. 65, pp. 882-886, June 1977.
130. A. V. Oppenheim, Ed., Applications of Digital Signal Processing. New York: Prentice-Hall. 1978.