Abstract
In this paper we propose a novel approach for the reduction of a 2-D rectangular polynomial matrix of arbitrary degree, to first-order matrix pencils of the form \(sE_{1}+zE_{2}+A\), utilizing the framework of zero coprime equivalence (ZC-E). The proposed approach is in turn employed to derive a series of ZC-E matrix pencils, which can be obtained “by inspection” of the coefficients of the original bivariate polynomial matrix. Improving similar constructions of first order pencils available in the literature, our approach results in matrix pencils whose size increases linearly with the degrees of the indeterminates of the original polynomial matrix. From a system-theoretic point of view, the proposed method, provides the algebraic tools to transform a high order bivariate linear system, into a zero coprime system equivalent first order representation. Notably, one of the proposed transformation techniques gives rise to generalized 2\(-D\) Roesser models.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Antoniou, E. N., & Vologiannidis, S. (2004). A new family of companion forms of polynomial matrices. Electronic Journal of Linear Algebra, 11, 78–87.
Antoniou, E. N., & Vologiannidis, S. (2006). Linearizations of polynomial matrices with symmetries and their applications. Electronic Journal of Linear Algebra, 15, 107–114.
Antsaklis, P., & Michel, A. N. (2006). Linear systems. Basel: Birkhäuser.
Bachelier, O., & Cluzeau, T. (2017). Digression on the equivalence between linear 2d discrete repetitive processes and roesser models. In 2017 10th international workshop on multidimensional (nD) systems (nDS), (pp. 1–6), September 2017.
Boralevi, A., van Doornmalen, J., Draisma, J., Hochstenbach, M. E., & Plestenjak, B. (2017). Uniform determinantal representations. SIAM Journal on Applied Algebra and Geometry, 1(1), 415–441.
Boudellioua, M. S., & Chentouf, B. (2003). A pencil equivalent of a general 2-D polynomial matrix. In Proceedings of the 11th Mediterranean conference on control and automation, rhodes (Greece).
Boudellioua, M. S., Galkowski, K., & Rogers, E. (2017) Equivalent 2-D nonsingular Roesser models for discrete linear repetitive processes. International Journal of Control, 1–9.
Boudellioua, M. S., Galkowski, K., & Rogers, E. (2017). On the connection between discrete linear repetitive processes and 2-D discrete linear systems. Multidimensional Systems and Signal Processing, 28(1), 341–351.
Boudellioua, M. S., Galkowski, K., & Rogers, E. (2017). Reduction of discrete linear repetitive processes to nonsingular Roesser models via elementary operations. IFAC-PapersOnLine, 50(1), 1865–1870.
Bueno, M. I., Curlett, K., & Furtado, S. (2014). Structured strong linearizations from Fiedler pencils with repetition I. Linear Algebra and its Applications, 460, 51–80.
Callier, F. M., & Desoer, C. A. (1982). Multivariable feedback systems. Berlin: Springer.
Cluzeau, T., Quadrat, A. (September 2013). Isomorphisms and Serre’s reduction of linear systems. In nDS ’13; Proceedings of the 8th international workshop on multidimensional systems, (pp. 1–6).
Cluzeau, T., & Quadrat, A (December 2016). Equivalences of linear functional systems. Rapport de Recherche RR-9000, INRIA, Inria Lille - Nord Europe, France.
De Teran, F., Dopico, F. M., & Mackey, D. S. (2010). Structured linearizations for palindromic matrix polynomials of odd degree. MIMS Preprint, Manchester Institute for Mathematical Sciences, The University of Manchester.
Johnson, D. S. (1993). Coprimeness in multidimensional system theory and symbolic computation. Ph.D. Thesis. University of Technology, Loughborough.
Fornasini, E., & Marchesini, G. (1978). Doubly-indexed dynamical systems: State-space models and structural properties. Mathematical Systems Theory, 12(1), 59–72.
Fornasini, E., & Valcher, M. E. (1997). 2d Systems analysis: A polynomial approach. IFAC Proceedings Volumes, 30(1), 179–184.
Galkowski, K. (2001). State-space realisations of linear 2-D systems with extensions to the general nD (\( n > 2\)) case. Lecture notes in control and information sciences. London: Springer.
Kaczorek, T. (2009). Generalised multidimensional discrete, continuous-discrete and positive systems. In Control systems, robotics and automation: Nonlinear, distributed, and time delay systems-III, vol. 14, pp. 158–190. EOLSS Publisher Co. Ltd., Oxford, UK.
Kailath, T. (1980). Linear systems. Englewood Cliffs: Prentice Hall.
Karamancioglu, A., & Lewis, F. L. (1992). Geometric theory for the singular Roesser model. IEEE Transactions on Automatic Control, 37(6), 801–806.
Karampetakis, N. P. (2007). An equivalent reduction of a 2-D symmetric polynomial matrix. In Proceedings of the 2006 IEEE conference on computer aided control systems design, CACSD, pp. 385–390.
Karampetakis, N. P. (2010). Matrix pencil equivalents of symmetric polynomial matrices. Asian Journal of Control, 12(2), 177–186.
Lancaster, P., & Prells, U. (2007). Isospectral families of high-order systems. ZAMM Zeitschrift fur Angewandte Mathematik und Mechanik, 87(3), 219–234.
Levy, B.C. (1981). 2-D polynomial and rational matrices and their applications for the modelling of 2-D dynamical systems. Ph.D. thesis, Stanford University, USA.
Mackey, D. S. (2006). Structured linearizations for matrix polynomials. Ph.D., University of Manchester.
Mackey, D. S., Mackey, N., Mehl, C., & Mehrmann, V. (2006). Vector spaces of linearizations for matrix polynomials. SIAM Journal on Matrix Analysis and Applications, 28(4), 971–1004.
Plestenjak, B. (2017). Minimal determinantal representations of bivariate polynomials. Linear Algebra and its Applications, 532, 550–569.
Pugh, A. C., Mcinerney, S. J., Boudellioua, M. S., Johnson, D. S., & Hayton, G. E. (1998). A transformation for 2-D linear systems and a generalization of a theorem of Rosenbrock. International Journal of Control, 71(3), 491–503.
Pugh, A. C., McInerney, S. J., Boudellioua, M. S., & Hayton, G. E. (1998). Matrix pencil equivalents of a general 2-D polynomial matrix. International Journal of Control, 71(6), 1027–1050.
Pugh, A. C., McInerney, S. J., & El-Nabrawy, E. M. O. (2005). Equivalence and reduction of 2-D systems. Circuits and Systems II: Express Briefs, IEEE Transactions on, 52(5), 271–275.
Pugh, A. C., McInerney, S. J., & El-Nabrawy, E. M. O. (2005). Zero structures of n-D systems. International Journal of Control, 78(4), 277–285.
Pugh, A. C., McInerney, S. J., Hou, M., & Hayton, G. E. (1996). A transformation for 2-D systems and its invariants. In Proceedings of the 35th IEEE conference on decision and control, Kobe, Japan.
Roesser, R. P. (1975). A discrete state-space model for linear image processing. IEEE Transaction Automatic Control, 20, 1–10.
Rogers, E., Galkowski, K., & Owens, D. H. (2007). Control systems theory and applications for linear repetitive processes. Lecture notes in control and information sciences. Berlin: Springer.
Vardulakis, A. I. G. (1991). Linear multivariable control: Algebraic analysis and synthesis methods. Hoboken: Wiley.
Vologiannidis, S., Antoniou, E., & Kasidiaris, M. (September 2011). Zero coprime equivalent matrix pencils of a 2D polynomial matrix. In Proceedings of the 7th international workshop on multidimensional (nD) systems, pp. 1–5, Poitiers, France, IEEE.
Vologiannidis, S., & Antoniou, E. N. (2011). A permuted factors approach for the linearization of polynomial matrices. Mathematics of Control, Signals, and Systems, 22, 317–342.
Vologiannidis, S., Antoniou, E. N., Karampetakis, N. P., & Vardulakis, A. I. G. (2016). Polynomial matrix equivalences: System transformations and structural invariants. IMA Journal of Mathematical Control and Information. https://doi.org/10.1093/imamci/dnw065.
Wolovich, W. A. (1974). Linear multivariable systems. New York: Springer.
Acknowledgements
The authors wish to acknowledge financial support provided by the Special Account for Research Funds of the Technological Education Institute of Central Macedonia, Greece, under Grant SAT/IE/130917-129/16. The authors would like to thank the two anonymous reviewers for their constructive comments and suggestions, which helped improving the quality of the material presented in the paper. We are particularly grateful to reviewer #2 for suggesting the alternative proof of Theorem 1 given in Remark 2, establishing this way the relation between the proposed ZC-E and the module isomorphism based approach.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Antoniou, E., Vologiannidis, S. On the reduction of 2-D polynomial systems into first order equivalent models. Multidim Syst Sign Process 31, 249–268 (2020). https://doi.org/10.1007/s11045-019-00661-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11045-019-00661-8