Stability of multidimensional scalar and matrix polynomials

A comprehensive study of multidimensional stability and related problems of scalar and matrix polynomials is presented in this survey paper. In particular, applications of this study to stability of multidimensional recursive digital and continuous filters, to synthesis of network with commensurate and noncommensurate transmission lines, and to numerical stability of stiff differential equations are enumerated. A novel approach to the multidimensional stability study is the classification of various regions of analyticity. Various computational tests for checking these regions are presented. These include the classical ones based on inners and symmetric matrix approach, table form, local positivity, Lyapunov test, the impulse response tests, the cepstral method and the graphical ones based on Nyquist-like tests. A thorough discussion and comparison of the computational complexities which arise in the various tests are included. A critical view of the progress made during the last two decades on multidimensional stability is presented in the conclusions. The latter also includes some research topics for future investigations. An extensive list of references constitutes a major part of this survey.

[1]  J. Maxwell.  I. On governors , 1868, Proceedings of the Royal Society of London.

[2]  T. Kasami,et al.  Positive Real Functions of Several Variables and Their Applications to Variable Networks , 1960 .

[3]  E. I. Jury,et al.  Theory and application of the z-transform method , 1965 .

[4]  H. Ansell.  On Certain Two-Variable Generalizations of Circuit Theory, with Applications to Networks of Transmission Lines and Lumped Reactances , 1964 .

[5]  A stability test for sampled data systems using matrix power method , 1965 .

[6]  A. Oppenheim,et al.  Nonlinear filtering of multiplied and convolved signals , 1968 .

[7]  M. Marden.  Geometry of Polynomials , 1970 .

[8]  Brian D. O. Anderson,et al.  Stability test for two-dimensional recursive filters , 1973 .

[9]  M. Fahmy,et al.  On the stability of two-dimensional digital filters , 1973 .

[10]  J. Shanks,et al.  Stability criterion for N -dimensional digital filters , 1973 .

[11]  N. Bose.  Problems in Stabilization of Multidimensional Filters via Hilbert Transform , 1974 .

[12]  N. Bose,et al.  Tellegen's theorem and multivariable realizability theory† , 1974 .

[13]  E. Jury,et al.  Positivity and stability tests for multidimensional filters (discrete-continuous) , 1974 .

[14]  E.I. Jury,et al.  The theory and applications of the inners , 1975, Proceedings of the IEEE.

[15]  D. Siljak.  Stability criteria for two-variable polynomials , 1975 .

[16]  Stability criteria for multivariable polynomials , 1975 .

[17]  On the encirclement condition and its generalization , 1975 .

[18]  A. J Berkhout.  Correspondence item: Stability and least-squares estimation , 1975 .

[19]  M. Strintzis,et al.  Conditions for stability of nonanticipative two dimensional recursive filters , 1976, 1976 IEEE Conference on Decision and Control including the 15th Symposium on Adaptive Processes.

[20]  H. Schussler,et al.  A stability theorem for discrete systems , 1976 .

[21]  N. Bose,et al.  General procedure for multivariable polynomial positivity test with control applications , 1976 .

[22]  Michael G. Strintzis,et al.  Tests of stability of multidimensional filters , 1977 .

[23]  N. Bose.  Implementation of a new stability test for two-dimensional filters , 1977 .

[24]  M. Ahmadi,et al.  A stability criterion for N-dimensional zero-phase recursive digital filters , 1977, Proceedings of the IEEE.

[25]  Thomas Kailath,et al.  On another approach to the Schur-Cohn criterion , 1977 .

[26]  I. Postlethwaite,et al.  Characteristic frequency functions and characteristic gain functions , 1977 .

[27]  Gary A. Shaw,et al.  An algorithm for testing stability of two-dimensional digital recursive filters , 1978, ICASSP.

[28]  E. Jury,et al.  Arithmetic tests forA-stability,A[α]-stability, and stiff-stability , 1978 .

[29]  Alan S. Willsky,et al.  Digital Signal Processing and Control and Estimation Theory: Points of Tangency, Areas of Intersection, and Parallel Directions , 1979 .