Abstract
This paper focuses on Kalman–Yakubovich–Popov lemma for multidimensional systems described by Roesser model that possibly includes both continuous and discrete dynamics. It is shown that, similarly to the standard 1-D case, this lemma can be studied through the lens of S-procedure. Furthermore, by virtue of this lemma, we will examine robust stability, bounded and positive realness of multidimensional systems.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Agathoklis P. (1988). Lower bounds for the stability margin of discrete two-dimensional systems based on the two-dimensional Lyapunov equation. IEEE Transactions on Circuits and Systems 35(6): 745–749
Anderson B.D.O. (1968). A simplified viewpoint on hyperstability. IEEE Transactions on Automatic Control 13(3): 292–294
Bachelier O., Henrion D., Pradin B. and Mehdi D. (2004). Robust matrix root-clustering of a matrix in intersections or unions of subregions. SIAM Journal of Control and Optimization 43(3): 1078–1093
Basu S. (2002). Multidimensional causal, stable, perfect reconstruction filter banks. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications 49(6): 832–842
Bochniak J. and Gałkowski K. (2005). LMI-based analysis for continuous-discrete linear shift invariant nD-systems. Journal of Circuits, Systems and Computers 14(2): 1–26
Bose N.K. (1982). Applied multidimensional systems theory. Van Nostrand-Reinhold, New York, USA
Bose N.K. (1985). Multidimensional systems theory. Progress, directions and open problems in multidimensional systems. D. Reidel Publishing Company, Dordrecht, Holland
Boyd, S., Ghaoui, L. E., Feron, E., & Balakrishnan, V. (1994). Linear matrix inequalities in system and control theory, volume 15 of SIAM studies in applied and numerical mathematics. SIAM, Philadelphia, USA.
Bracewell, R. N. (1995). Two-dimensional imaging. Upper Saddle River, USA: Prentice Hall Signal Processing Series. Prentice Hall Inc.
de Oliveira, M. C. (2005). Decomposition of a polynomial as a Sum-Of-Squares of polynomials and the S-procedure. In Proc. 44th IEEE Conf. Decision and Control (CDC) and the European Control Conference (ECC) 2005 (pp. 1654–1659). Seville, Spain, 12–15 December 2005.
Du C. and Xie L. (2002). \({\mathcal{H}_{\infty}}\) Control and Filtering of two-dimensional systems, volume 278 of lecture notes in control and information sciences. Springer-Verlag, Berlin, Germany
Dudgeon, D. E., & Merserau, R. M. (1984). Multidimensional digital signal processing. Englewood Cliffs, USA: Prentice-Hall Signal Processing Series. Prentice Hall.
Ebihara Y., Ito Y. and Hagiwara T. (2006). Exact stability analysis of 2-D systems using LMIs. IEEE Transactions on Automatic Control 51(9): 1509–1513
Fornasini E. and Marchesini G. (1978). Doubly indexed dynamical systems: State models and structural properties. Mathematical Systems Theory 12: 59–72
Fu P., Chen J. and Niculescu S.-I. (2006). Generalized eigenvalue-based stability tests for 2-D linear systems: Necessary and sufficient conditions. Automatica 42: 1569–1576
Gahinet P. and Apkarian P. (1994). A linear matrix inequality approach to \({\mathcal{H}_{\infty}}\) control. International Journal of Robust and Nonlinear Control 4: 421–448
Gahinet, P., Nemirovski, A., Laub, A. J., & Chilali, M. (1995). LMI control toolbox for use with MATLAB. Natick, USA: The Mathworks Partner Series. The MathWorks Inc.
Gałkowski, K., & Wood, J. (Eds.). (2001). Multidimensional signals, circuits and systems. London, England: Systems and Control Book Series. Taylor and Francis.
Gałkowski K., Lam J., Rogers E., Xu S., Sulikowski B., Paszke W. and Owens D.H. (2003). LMI based stability analysis and robust controller design for discrete linear repetitive processes. International Journal of Robust and Nonlinear Control 13(13): 1195–1211
Gałkowski K., Lam J., Xu S. and Lin Z. (2003). LMI approach to state-feedback stabilization of multidimensional systems. International Journal of Control 76(14): 1428–1436
Gałkowski K., Paszke W., Rogers E., Xu S., Lam J. and Owens D.H. (2003). Stability and control of differential linear repetitive processes using an LMI setting. IEEE Transactions on Circuits and Systems-II: Analog and Digital Signal Processing 50(9): 662–666
Genin Y., Hachez Y., Nesterov Y., Stefan R., Van Dooren P. and Xu S. (2002). Positivity and linear matrix inequalities. European Journal of Control 8(3): 275–298
Genin Y., Hachez Y., Nesterov Y. and Van Dooren P. (2003). Optimization problems over positive pseudopolynomial matrices. SIAM Journal on Matrix Analysis and Applications 25(1): 57–79
Gusev S.V. and Likhtarnikov A.L. (2006). Kalman–Popov–Yakubovich lemma and the S-procedure: A historical essay. Automation and Remote Control 67(11): 1768–1810
Henrion D. and Lasserre J.-B. (2006). Convergent relaxations of polynomial matrix inequalities and static ouput feedback. IEEE Transactions on Automatic Control 51(2): 192–202
Henrion D., Šebek M. and Bachelier O. (2001). Rank-one LMI approach to stability of 2-D polynomial matrices. Multidimensional Systems and Signal Processing 2(1): 33–48
Hinamoto T. (1993). 2-D Lyapunov equation and filter design based on the Fornasini-Marchesini second model. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications 40(2): 102–110
Hol, C. W., & Scherer, C. W. (2004). Sum of squares relaxations for polynomial semidefinite programming. In Proc. Symp. on Mathematical Theory of Networks and Systems (MNTS), Leuven, Belgium, July 2004.
Hol, C. W., & Scherer, C. W. (2005). A sum of squares approach to fixed-order H∞ synthesis, Contributed chapter. In D. Henrion & A. Garulli (Eds.), Positive polynomials in control, Signal Processing, Optimization and Control. LNCIS Springer Verlag, Berlin.
Iwasaki T. and Hara S. (2005). Generalized KYP lemma: Unified frequency domain inequalities with design applications. IEEE Transactions on Automatic Control 50(1): 41–59
Jury E. (1978). Stability of multidimensional scalar and matrix polynomial. Proceedings of the IEEE 66(9): 1018–1047
Kaczorek, T. (1985) Two-dimensional linear systems, volume 68 of lecture notes in control and information sciences. Springer-Verlag, Berlin, Germany.
Khargonekar P.P., Petersen I.R. and Zhou K. (1990). Robust stabilization of uncertain linear systems: Quadratic stabilizability and \({\mathcal{H}_{\infty}}\) control theory. IEEE Transactions on Automatic Control 35(3): 356–361
Kharitonov V.L. and Torres Muñoz J.A. (1999). Robust stability of multivariate polynomials. Multidimensional Systems and Signal Processing 10: 7–20
Kojima, M. (2003). Sum of squares relaxations of semidefinite programs. Research report B-397, Dept. Math. Comp. Sc., Tokyo Inst. Tech., Japan, November 2003.
Lasserre J.-B. (2001). Global optimization with polynomials and the problem of moments. SIAM Journal on Optimization 11(3): 796–817
Lu W.-S. (1994). On a Lyapunov approach to stability analysis of 2-D digital filters. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications 41(10): 665–669
Lu W.-S. and Antoniou A. (1992). Two-dimensional digital filters, volume 80 of electrical engineering and elecronics. Marcel Dekker, Inc., New York, USA
Megretski A. and Rantzer A. (1997). System analysis via Integral Quadratic Constraints. IEEE Transactions on Automatic Control 42: 819–830
Parrilo P.A. (2003). Semidefinite programming relaxations for semialgebric problems. Mathematical Programming 96(2): 293–320
Piekarski, M. (1977). Algebraic characterization of matrices whose multivariable characteristic polynomial is Hurwitzian. In Proc. Int. Symp. Operator Theory. Lubbock, USA.
Rantzer A. (1996). On the Kalman–Yakubovich–Popov lemma. Systems and Control Letters 28(1): 7–10
Roesser R.P. (1975). A discrete state-space model for linear image processing. IEEE Transactions on Automatic Control 20(1): 1–10
Rogers E., Gałkowski K. and Owens D.H. (2007). Control systems theory and applications for linear repetitive processes, volume 349 of lecture notes in control and information sciences. Springer-Verlag, Berlin, Germany
Safonov, M. G. (1980). Stability and robustness of multivaribale feedback systems. Signal Processing, Optimization and Control. Cambridge, MA: MIT Press.
Scherer, C. W. (2006). LMI relaxations in robust control. To appear in European Journal of Control.
Šebek M. (1988). n-D matrix polynomial equations. IEEE Transactions on Automatic Control 33(5): 499–502
Shi Y.Q. and Zhang X.M. (2002). A new two-dimensional interleaving technique using successive packing. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications 49(6): 779–789
Willems J.C. (1972a). Dissipative dynamical, part I: General theory. Arch. Ratinal Mech. Anal 45: 321–351
Willems J.C. (1972b). Dissipative dynamical, part II: Linear systems with quadratic supply rates. Arch. Ratinal Mech. Anal 45: 352–393
Xu S., Lam J., Lin Z., Galkowski K., Paszke W., Sulikowski B., Rogers E. and Owens D.H. (2003). Positive real control of two-dimensional systems: Roesser models and linear repetitive processes. International Journal of Control 76(11): 1047–1058
Xu S., Lam J., Zou Y., Lin Z. and Paszke W. (2005). Robust \({\mathcal{H}_{\infty}}\) filtering for uncertain 2-D continuous systems. IEEE Transactions on Signal Processing 53(5): 1731–1738
Yakubovich V.A. (1971). S-procedure in nonlinear control theory. Vestnik Leningrad University 4: 62–77
Open Access
This article is distributed under the terms of the Creative Commons Attribution Noncommercial License which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is partially supported by Programme Polonium.
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Bachelier, O., Paszke, W. & Mehdi, D. On the Kalman–Yakubovich–Popov lemma and the multidimensional models. Multidim Syst Sign Process 19, 425–447 (2008). https://doi.org/10.1007/s11045-008-0055-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11045-008-0055-2