Stability and stabilisation of linear multidimensional discrete systems in the frequency domain

International Journal of Control

Volumn 86, Issue 11, 2013, Pages 1969-1989

  Li, Lizhen ^a   Xu, Li ^b   Lin, Zhiping ^c  

^a NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b AKITA PREFECTURAL UNIVERSITY   (Japan)

^c NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Multidimensional systems; Parameterisation; Stabilisation; Stability

Indexed keywords

DISCRETE SYSTEMS; FREQUENCY DOMAINS; MULTIDIMENSIONAL SYSTEMS; N-D SYSTEMS; RECENT PROGRESS; STABILITY TESTS; STATE-OF-THE-ART METHODS;

CONVERGENCE OF NUMERICAL METHODS; FREQUENCY DOMAIN ANALYSIS; PARAMETERIZATION;

STABILIZATION;

EID: 84888871491     PISSN: 00207179     EISSN: 13665820     Source Type: Journal    
DOI: 10.1080/00207179.2013.823671     Document Type: Article

References (115)

1. Anantharam, V. (1985). On stabilization and the existence of coprime factorizations. IEEE Transactions on Automatic Control, 30, 1030-1031.
2. Bachelier, O., Paszke, W., & Mehdi, D. (2008). On the KYPlemma and the multidimensional models. Multidimensional Systems and Signal Processing, 19, 425-447.
3. Basu, S. (1990). On boundary implications of stability and positivity properties of multidimensional systems. Proceedings of the IEEE, 78, 614-626.
4. Basu, S., & Fettweis A. (1987). New results on stable multivariable polynomials: Part II, discrete case. IEEE Transactions on Circuits and Systems, 34, 1257-1270.
5. Bisiacco, M. (1995). New results in 2D optimal control theory. Multidimensional Systems and Signal Processing, 6, 189-222.
6. Bisiacco, M., Fornasini, E., & Marchesini, G. (1986). Controller design for 2D systems. In C.I. Byrnes & A. Lindquist (Eds.), Frequency domain and state space methods for linear systems (pp. 99-113). North-Holland: Elsevier.
7. Bistritz, Y. (1994). An immittance-type stability test for twodimensional digital filters. Proceedings of the 28th Annual Asilomar Conference on Signals, Systems, and Computers, 918-922.
8. Bistritz, Y. (1999). Stability testing of two-dimensional discrete linear system polynomials by a two-dimensional tabular form. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, 46, 666-676.
9. Bistritz, Y. (2000). Immittance-type tabular stability test for 2-D LSI systems based on a zero location test for 1-D complex polynomials. Circuits, Systems, and Signal Processing, 19, 245-265.
10. Bistritz, Y. (2002a). Stability testing of two-dimensional discretetime systems by a scattering-type stability table and its telepolation. Multidimensional Systems and Signal Processing, 13, 55-77.
11. Bistritz, Y. (2002b). Zero location of polynomials with respect to the unit-circle unhampered by nonessential singularities. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, 49, 305-314.
12. Bistritz, Y. (2003). Real-polynomial based immittance-type tabular stability test for two-dimensional discrete systems. Circuits, Systems, and Signal Processing, 22, 255-276.
13. Bistritz, Y. (2004a). An efficient integer-preserving stability test for discrete-time systems. Circuits, Systems, and Signal Processing, 23, 195-213.
14. Bistritz, Y. (2004b). Testing stability of 2-D discrete systems by a set of real 1-D stability tests. IEEE Transactions on Circuits and Systems I: Regular Papers, 51, 1312-1320.
15. Bistritz, Y. (2006). Critical stability constraints for discrete-time linear systems. IEEE Transactions on Circuits and Systems II: Express Briefs, 53, 95-99.
16. Bose, N.K. (1977). Implementation of a new stability test for twodimensional filters. IEEE Transactions on Acoustics, Speech and Signal Processing, 25, 117-120.
17. Bose, N.K. (1982). Appliedmultidimensional systems theory. New York: Van Nostrand Reinhold.
18. Bose, N.K. (1993). Simplification of a multidimensional digital filter stability test. Journal of the Franklin Institute, 330, 905-911.
19. Bose, N.K., & Basu, S. (1978). Tests for polynomial zeros on a polydisc distinguished boundary. IEEE Transactions on Circuits and Systems, 25, 684-693.
20. Bose, N.K., & Jury, E. (1974). Positivity and stability tests for multidimensional filters (discrete-continuous). IEEE Transactions on Acoustics, Speech and Signal Processing, 22, 174-180.
21. Buchberger, B. (2001). Gröbner bases and systems theory. Multidimensional Systems and Signal Processing, 12, 223-251.
22. Byrnes, C., Spong, M., & Tarn, T. (1984). A several complex variables approach to feedback stabilization of linear neutral delay-differential systems. Theory of Computing Systems, 17, 97-133.
23. Charoenlarpnopparut, C., & Bose, N.K. (2001). Gröbner bases for problem solving in multidimensional systems. Multidimensional Systems and Signal Processing, 12, 365-376.
24. Cichy, B., Galkowski, K., & Rogers, E. (2012). Iterative learning control for spatio-temporal dynamics using Crank-Nicholson discretization. Multidimensional Systems and Signal Processing, 23, 185-208.
25. Cichy, B., Galkowski, K., Rogers, E., & Kummert, A. (2011). An approach to iterative learning control for spatio-temporal dynamics using nD discrete linear systems models. Multidimensional Systems and Signal Processing, 22, 83-96.
26. Curtin, E., & Saba, S. (1999). Stability andmargin of stability tests for multidimensional filters. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, 46, 806-809.
27. DeCarlo, R., Murray, J., & Saeks, R. (1977). Multivariable Nyquist theory. International Journal of Control, 25, 657-675.
28. de Oliveira, M. (2005). Decomposition of a polynomial as a Sum-Of-Squares of polynomials and the S-procedure. Proceedings of the 44th IEEE Conference Decision and Control (CDC) and the European Control Conference (ECC) (pp. 1654-1659). Seville, Spain, 12-15 December 2005.
29. Desoer, C., Liu, R., Murray, J., & Saeks, R. (1980). Feedback system design: The fractional representation approach to analysis and synthesis. IEEE Transactions on Automatic Control, 25, 399-412.
30. Du, C., & Xie, L. (2002). H∞ control and filtering of twodimensional systems. Springer Verlag.
31. Dumitrescu, B. (2006). Stability test of multidimensional discretetime systems via sum-of-squares decomposition. IEEE Transactions on Circuits and Systems I: Regular Papers, 53, 928-936.
32. Dumitrescu, B. (2007). Positivstellensatz for trigonometric polynomials and multidimensional stability tests. IEEE Transactions on Circuits and Systems II: Express Briefs, 54, 353-356.
33. Dumitrescu, B. (2008). LMI stability tests for the Fornasini-Marchesini model. IEEE Transactions on Signal Processing, 56, 4091-4095.
34. Dumitrescu, B., & Chang, B. (2006). Robust Schur stability with polynomial parameters. IEEE Transactions on Circuits and Systems II: Express Briefs, 53, 535-537.
35. Feng, Z., Wu, Q., & Xu, L. (2012). H∞ control of linear multidimensional discrete systems. Multidimensional Systems and Signal Processing, 23, 381-411.
36. Fu, P., Chen, J., & Niculescu, S. (2006). Generalized eigenvaluebased stability tests for 2-D linear systems: Necessary and sufficient conditions. Automatica, 42, 1569-1576.
37. Fu, P., Chen, J., & Niculescu, S. (2010). Author's reply to 'A counterexample to generalized eigenvalue-based stability tests for 2-D linear systems: Necessary and sufficient conditions'. Automatica, 46, 236-237.
38. Galkowski, K., Lam, J., Xu, S., & Lin, Z. (2003). LMI approach to state-feedback stabilization of multidimensional systems. International Journal of Control, 76, 1428-1436.
39. Ghamgui, M., Yeganefar, N., Bachelier, O., & Mehdi, D. (2013). Robust stability of hybrid Roesser models against parametric uncertainty: A general approach. Multidimensional Systems and Signal Processing, 24, 667-684.
40. Ghamgui, M., Yeganefar, N., Paszke, W., Bachelier, O., & Mehdi, D. (2011). S-procedure for deriving stability conditions of hybrid Roesser models. Proceedings of the 7th International Workshop on Multidimensional Systems (nDS). Poitiers, France, 5-7 September, 2011.
41. Goodman, D. (1977). Some stability properties of twodimensional linear shift-invariant digital filters. IEEE Transactions on Circuits and Systems, 24, 201-208.
42. Guillernin, E. (1957). Synthesis of passive networks. New York, NY: Wiley and Sons.
43. Guiver, J., & Bose, N.K. (1985). Causal and weakly causal 2-D filters with applications in stabilization. In N.K. Bose (Ed.), Multidimensional systems theory: Progress, directions and open problems (pp. 52-100). The Netherlands: Kluwer Academic Publishers.
44. Hmamed, A., Mesquine, F., Tadeo, F., Benhayoun, M., & Benzaouia, A. (2010). Stabilization of 2D saturated systems by state feedback control. Multidimensional Systems and Signal Processing, 21, 277-292.
45. Horn, R.A., & Johnson, C.R. (1990). Matrix analysis. Cambridge: Cambridge University Press.
46. 1| = 1. IEEE Transactions on Circuits and Systems, 38, 1092-1095.
47. Hu, X. (1995). Stability tests of N-dimensional discrete time systems using polynomial arrays. IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 42, 261-268.
48. Hu, X., & Jury, E. (1994). On two-dimensional filter stability test. IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 41, 457-462.
49. Huang, T. (1972). Stability of two-dimensional recursive filters. IEEE Transactions on Audio and Electroacoustics, 20, 158-163.
50. Idczak, D., & Majewski, M. (2012). Existence of optimal solutions of two-directionally continuous linear repetitive processes. Multidimensional Systems and Signal Processing, 23, 155-162.
51. Jury, E. (1978). Stability of multidimensional scalar and matrix polynomials. Proceedings of the IEEE, 66, 1018-1047.
52. Kaczorek, T. (1985). Two-dimensional linear systems. Berlin: Springer-Verlag.
53. Kailath, T. (1986). Atheorem of I. Schur and its impact on modern signal processing. Operator Theory: Advances and Applications, 18, 9-30.
54. Kar, H., & Singh, V. (2003). Stability of 2-D systems described by the Fornasini-Marchesini first model. IEEE Transactions on Signal Processing, 51, 1675-1676.
55. Kojima, C., Rapisarda, P., & Takaba, K. (2011). Lyapunov stability analysis of higher-order 2-D systems. Multidimensional Systems and Signal Processing, 22, 287-302.
56. Kucera, V. (1979). Discrete linear control: The polynomial equation approach. New York, NY: John Wiley & Sons, Inc.
57. Li, C., & Fadali, M.S. (1991). Optimal control of 2-D systems. IEEE Transactions on Automatic Control, 36, 223-228.
58. Lin, Z. (1987). Multidimensional linear systems: Factorisation and stabilisation (Ph.D. thesis). Dept. of Engineering, University of Cambridge, U.K.
59. Lin, Z. (1988a). Feedback stabilization of multivariable twodimensional linear-systems. International Journal of Control, 48, 1301-1317.
60. Lin, Z. (1988b). On matrix fraction descriptions of multivariable linear n-D systems. IEEE Transactions on Circuits and Systems, 35, 1317-1322.
61. Lin, Z. (1992). On primitive factorizations for 3-D polynomial matrices. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, 39, 1024-1027.
62. Lin, Z. (1998). Feedback stabilizability of MIMO nD linear systems. Multidimensional Systems and Signal Processing, 9, 149-172.
63. Lin, Z. (1999). Feedback stabilization of MIMO 3-D linear systems. IEEE Transactions on Automatic Control, 44, 1950-1955.
64. Lin, Z. (2000). Feedback stabilization of MIMO nD linear systems. IEEE Transactions on Automatic Control, 45, 2419-2424.
65. Lin, Z. (2001). Output feedback stabilizability and stabilization of linear nD systems. In K. Galkowski & J. Wood (Eds.), Multidimensional signals, circuits and systems (pp. 59-76). London: Taylor & Francis.
66. Lin, Z., Lam, J., Galkowski, K., & Xu, S. (2001). A constructive approach to stabilizability and stabilization of a class of nD systems. Multidimensional Systems and Signal Processing, 12, 329-343.
67. Lin, Z., Xu, L., & Bose, N.K. (2008). A tutorial on Grobner bases with applications in signals and systems. IEEE Transactions on Circuits and Systems I: Regular Papers, 55, 445-461.
68. Lu, W.-S. (1992). Two-dimensional digital filters. CRC. New York, NY: Marcel Dekker, Inc.
69. MacFarlane, A.G.J. (Ed.). (1979). Frequency response methods in control systems. New York: IEEE Reprint Series.
70. Maria, G., & Fahmy, M. (1973). On the stability of twodimensional digital filters. IEEE Transactions on Audio and Electroacoustics, 21, 470-472.
71. Mastorakis, N., Gonos, I., & Swamy, M. (2003). Stability of multidimensional systems using genetic algorithms. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, 50, 962-965.
72. Mori, K. (2002a). Parameterization of stabilizing controllers over commutative rings with application to multidimensional systems. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, 49, 743-752.
73. Mori, K. (2002b). Parameterization of stabilizing controllers with either right-or left-coprime factorization. IEEE Transactions on Automatic Control, 47, 1763-1767.
74. Mori, K. (2009). Parameterization of all strictly causal stabilizing controllers. IEEE Transactions on Automatic Control, 54, 2211-2215.
75. Mori, K. (2012). Parameterisation of stabilising controllers with precompensators. IET Control Theory and Applications, 6, 297-304.
76. Mori, K., & Abe, K. (2001). Feedback stabilization over commutative rings: Further study of the coordinate-free approach. SIAM Journal on Control and Optimization, 39, 1952-1973.
77. Oberst, U. (2006). Stability and stabilization of multidimensional input/output systems. SIAM Journal on Control and Optimization, 45, 1467-1507.
78. Oberst, U., & Scheicher, M. (2007). A survey of (BIBO) stability and (proper) stabilization of multidimensional input/output systems. In H. Park & G. Regensburger (Eds.), Gröbner bases in control theory and signal processing (pp. 151-190). Berlin: Walter de Gruyter.
79. Park, H., & Regensburger, G. (Eds.). (2007). Gröbner bases in control theory and signal processing. Berlin: Walter de Gruyter.
80. Paszke, W., Galkowski, K., & Rogers, E. (2012). Repetitive process based iterative learning control design using frequency domain analysis. Proceedings of the IEEE Conference on Control Applications (CCA), 1479-1484.
81. Paszke, W., Lam, J., Galkowski, K., Xu, S., & Lin, Z. (2004). Robust stability and stabilisation of 2D discrete state-delayed systems. Systems & Control Letters, 51, 277-291.
82. Paszke, W., Rapisarda, P., Rogers, E., & Steinbuch, M. (2009). Dissipative stability theory for linear repetitive processes with application in iterative learning control. Proceedings of Symposium on Learning Control at IEEE CDC, Shangai, China.
83. Paszke, W., Rogers, E., & Galkowski, K. (2011a). Design of robust iterative learning control schemes in a finite frequency range. Proceedings of the 7th International Workshop on Multidimensional Systems (nDS). Poitiers, France, 5-7 September, 2011.
84. Paszke, W., Rogers, E., & Galkowski, K. (2011b). Finite frequency range control law synthesis for differential linear repetitive processes. Proceedings of the 50th IEEE Conference on Decision and Control and European Control Conference (CDCECC), 6037-6042.
85. Postlethwaite, I., & MacFarlane, A.G.J. (1979). A complex variable approach to the analysis of linear multivariable feedback systems. Berlin: Springer-Verlag.
86. Prajna, S., Papachristodoulou, A., & Parrilo, P. (2002). Introducing SOSTOOLS: A general purpose sum of squares programming solver. Proceedings of the 41st IEEE Conference on Decision and Control, 1, 741-746.
87. Prajna, S., Papachristodoulou, A., Seiler, P., & Parrilo, P. (2004). New developments in sum of squares optimization and SOSTOOLS. Proceedings of the 2004 American Control Conference, 6, 5606-5611.
88. Quadrat, A. (2003a). On a generalization of the Youla-Kučera parametrization. Part I: The fractional ideal approach to SISO systems. Systems and Control Letters, 50, 135-148.
89. Quadrat, A. (2003b). The fractional representation approach to synthesis problems: An algebraic analysis viewpoint, part I: (Weakly) doubly coprime factorizations. SIAM Journal on Control and Optimization, 42, 266-299.
90. Quadrat, A. (2003c). The fractional representation approach to synthesis problems: An algebraic analysis viewpoint, Part II: Internal stabilization. SIAM Journal on Control and Optimization, 42, 300-320.
91. Quadrat, A. (2005). An elementary proof of the general Qparametrization of all stabilizing controllers. Proceedings of IFAC World Congress. Prague.
92. Quadrat, A. (2006a). A lattice approach to analysis and synthesis problems. Mathematics of Control, Signals, and Systems, 18, 147-186.
93. Quadrat, A. (2006b). On a generalization of the Youla-Kučera parametrization. Part II: The lattice approach to MIMO systems. Mathematics of Control, Signals, and Systems, 18, 199-235.
94. Rafajlowicz, E., & Rafajlowicz, W. (2013). Control of linear extended nD systems with minimized sensitivity to parameter uncertainties. Multidimensional Systems and Signal Processing, 24, 637-656.
95. Rosenbrock, H.H. (1970). State-space and multivariable theory. London: Nelson.
96. Serban, I., & Najim, M. (2007). Multidimensional systems: BIBO stability test based on functional Schur coefficients. IEEE Transactions on Signal Processing, 55, 5277-5285.
97. Serban, I., Stitou, Y., Najim, M., & Turcu, F. (2005). Multidimensional Schur coefficients and BIBO stability. Communications in Information & Systems, 5, 131-142.
98. Serban, I., Turcu, F., & Najim, M. (2006). Schur coefficients in several variables. Journal of Mathematical Analysis and Applications, 320, 293-302.
99. Shanks, J., Treitel, S., & Justice, J. (1972). Stability and synthesis of two-dimensional recursive filters. IEEE Transactions on Audio and Electroacoustics, 20, 115-128.
100. Strintzis, M. (1977). Tests of stability of multidimensional filters. IEEE Transactions on Circuits and Systems, 24, 432-437.
101. Sule, V. (1994). Feedback stabilization over commutative rings: The matrix case. SIAM Journal on Control and Optimization, 32, 1675-1695.
102. Swamy, M., Roytman, L., & Plotkin, E. (1985). On stability properties of three-and higher dimensional linear shift-invariant digital filters. IEEE Transactions on Circuits and Systems, 32, 888-892.
103. Toker, O., & Ozbay, H. (1998). On the complexity of purely complex μ computation and related problems in multidimensional systems. IEEE Transactions on Automatic Control, 43, 409-414.
104. Vidyasagar, M., Schneider, H., & Francis, B. (1982). Algebraic and topological aspects of feedback stabilization. IEEE Transactions on Automatic Control, 27, 880-894.
105. Willems, J.C. (1986/87). From time series to linear system. Part I: Automatica, 22, 561-580, Part II: Automatica, 22, 675-694, Part III: Automatica, 23, 87-115.
106. Xu, L. (2007). Applications of Gröbner bases in synthesis of multidimensional control systems. In H. Park & G. Regensburger (Eds.), Gröbner bases in control theory and signal processing (pp. 215-234). Berlin: Walter de Gruyter.
107. Xu, L., Lin, Z., Ying, J., Saito, O., & Anazawa, Y. (2004c). Open problems in control of linear discrete multidimensional systems. In V. Blondel & A. Megretski (Eds.), Unsolved problems in mathematical systems and control theory (pp. 212-220). New Jersey, NJ: Princeton University Press, Part 6.
108. Xu, L., Saito, O., & Abe, K. (1990). Bilateral polynomial matrix equations in two indeterminates. Multidimensional Systems and Signal Processing, 1, 363-379.
109. Xu, L., Saito, O., & Abe, K. (1994). Output feedback stabilizability and stabilization algorithms for 2D systems. Multidimensional Systems and Signal Processing, 5, 41-60.
110. Xu, L., Wu, Q., Lin, Z., & Anazawa, Y. (2004b). A μ approach to robust stability analysis of nD discrete systems. Multidimensional Systems and Signal Processing, 15, 277-239.
111. Xu, L., Yamada, M., Lin, Z., Saito, O., & Anazawa, Y. (2004a). Further improvements on Bose's 2D stability test. International Journal of Control Automation and Systems, 2, 319-332.
112. Xu, L., Ying, J., Lin, Z., & Saito, O. (2003). Comments on "Stability tests of N-dimensional discrete time systems using polynomial arrays". IEEE Transactions on Circuits and Systems II-Analog and Digital Signal Processing, 50, 666-669.
113. Youla, D., & Gnavi, G. (1979). Notes on n-dimensional system theory. IEEE Transactions on Circuits and Systems, 26, 105-111.
114. Youla, D.C., Jabr, H.A., & Bongiorno, Jr, J.J. (1976). Modern Wiener-Hopf design of optimal controllers, Part II: The multivariable case. IEEE Transactions on Automatic Control, 21, 319-338.
115. Youla, D., & Pickel, P. (1984). The Quillen-Suslin theorem and the structure of n-dimensional elementary polynomial matrices. IEEE Transactions on Circuits and Systems, 31, 513-518.