×

A formal theory of matrix primeness. (English) Zbl 0898.93008

This paper gives a nice compound of problems and applications related to multivariable polynomial matrix primeness, with particular regard to multivariable \((nD)\) systems. A strong algebraic basis is provided, e.g. the frequently used Gröbner bases.

MSC:

93B25 Algebraic methods
93C35 Multivariable systems, multidimensional control systems
13C15 Dimension theory, depth, related commutative rings (catenary, etc.)
15A23 Factorization of matrices
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bayer, D.; Stillman, M., Computation of Hilbert functions, Journal of Symbolic Computation, 14, 31-50 (1992) · Zbl 0763.13007 · doi:10.1016/0747-7171(92)90024-X
[2] Becker, T.; Weispfenning, V., Gröbner Bases: A Computational Approach to Commutative Algebra (1993), Berlin: Springer-Verlag, Berlin · Zbl 0772.13010
[3] Buchberger, B.; Bose, N. K., Gröbner bases: an algorithmic method in polynomial ideal theory, Multidimensional Systems Theory, 184-232 (1985), Dordrecht: Reidel, Dordrecht · Zbl 0587.13009
[4] Buchsbaum, D. A.; Eisenbud, D., Some structure theorems for finite free resolutions, Advances in Mathematics, 12, 84-139 (1974) · Zbl 0297.13014 · doi:10.1016/S0001-8708(74)80019-8
[5] Cox, D.; Little, J.; O’Shea, D., Ideals, Varieties and Algorithms (1996), New York: Springer-Verlag, New York · Zbl 0861.13012
[6] Dugeon, D. E.; Mersereau, R. M., Multidimensional Digital Signal Processing (1984), Englewood Cliffs, NJ: Prentice-Hall, Englewood Cliffs, NJ · Zbl 0643.94001
[7] Eagon, J.; Northcott, D. G., Ideals defined by matrices, and a certain complex associated to them, Proceedings of the Royal Society, 269, 188-204 (1962) · Zbl 0106.25603
[8] Eisenbud, D., Commutative Algebra with a View Toward Algebraic Geometry (1995), Berlin: Springer-Verlag, Berlin · Zbl 0819.13001
[9] Fornasini, E., A 2-D systems approach to river pollution modelling, Multidimensional Systems and Signal Processing, 2, 233-265 (1991) · Zbl 0800.93130 · doi:10.1007/BF01952235
[10] Fornasini, E.; Rocha, P.; Zampieri, S., State space realization of 2-D finite-dimensional behaviours, SIAM Journal of Control and Optimization, 31, 1502-1517 (1993) · Zbl 0793.93013 · doi:10.1137/0331070
[11] Fornasini, E.; Valcher, M. E., Observability and extendability of finite support nD behaviours, Proceedings of the 34th IEEE Conference on Decision and Control, Piscataway, NJ, 1757-1762 (1995), New York: IEEE, New York
[12] Fornasini, E.; Valcher, M. E., nD polynomial matrices with applications to multidimensional signal analysis, Multidimensional Systems and Signal Processing, 8, 387-408 (1997) · Zbl 0882.93038 · doi:10.1023/A:1008256224288
[13] Health, W. P.; Wellstead, P. E., Self-tuning prediction and control for two-dimensional processes. Part 1: Fixed parameter algorithms, International Journal of Control, 62, 65-108 (1995) · Zbl 0829.93041 · doi:10.1080/00207179508921534
[14] [J] D. S. Johnson. Coprimeness in Multidimensional Systems and Symbolic Computation. Ph.D. thesis, Loughborough University of Technology, March 1993.
[15] Kailath, T., Linear Systems (1980), Englewood Cliffs, NJ: Prentice-Hall, Englewood Cliffs, NJ · Zbl 0454.93001
[16] Kung, S.-Y.; Levy, B. C.; Morf, M.; Kailath, T., New results in 2D systems theory. Part II: 2D state-space models—realizations and the notions of controllability, observability and minimality, Proceedings of the IEEE, 65, 945-961 (1977)
[17] Lin, Z. P., On MFDs of multivariate linear nD systems, IEEE Transactions on Circuits and Systems, 35, 1317-1322 (1988) · Zbl 0662.93036 · doi:10.1109/31.7606
[18] Morf, M.; Levy, B. C.; Kung, S.-Y., New results in 2D systems theory. Part I: 2D polynomial matrices, factorization and coprimeness, Proceedings of the IEEE, 65, 861-872 (1977) · doi:10.1109/PROC.1977.10582
[19] [M] H. Mounier. Propriétés Structurelles des Systèmes Linéaires a Retards: Aspects Théoriques et Pratiques. Ph.D. thesis, Université Paris-Sud, 1995.
[20] Naadimuthu, G.; Wang, K. W.; Lee, E. S., Air pollution modelling by quasilinearization, Computers & Mathematics with Applications, 21, 153-164 (1991) · Zbl 0729.90669 · doi:10.1016/0898-1221(91)90117-M
[21] Northcott, N. G., Finite Free Resolutions (1976), Cambridge: Cambridge University Press, Cambridge · Zbl 0328.13010
[22] Oberst, U., Multidimensional constant linear systems, Acta Applicandae Mathematicae, 20, 1-175 (1990) · Zbl 0715.93014 · doi:10.1007/BF00046908
[23] Peskine, C., An Algebraic Introduction to Complex Projective Geometry (1996), Cambridge: Cambridge University Press, Cambridge · Zbl 0843.14001
[24] Rees, D., The grade of an ideal or module, Proceedings of the Cambridge Philosophical Society, 53, 28-42 (1957) · Zbl 0079.26602 · doi:10.1017/S0305004100031960
[25] [R2] P. Rocha. Structure and Representation of 2-D Systems. Ph.D. thesis, University of Groningen, 1990.
[26] Rocha, P.; Willems, J. C., Controllability of 2-D systems, IEEE Trnasactions on Automatic Control, 36, 413-423 (1991) · Zbl 0753.93008 · doi:10.1109/9.75100
[27] Rogers, E.; Owens, D. H., Stability Analysis for Linear Repetitive Processes (1992), Berlin: Springer-Verlag, Berlin · Zbl 0772.93072
[28] Rosenbrock, H. H., State-Space and Multivariable Theory (1970), London: Nelson, London · Zbl 0246.93010
[29] Vidyasagar, M., Control System Synthesis: A Factorization Approach (1985), Cambridge, MA: MIT Press, Cambridge, MA · Zbl 0655.93001
[30] Willems, J. C., Paradigms and puzzles in the theory of dynamical systems, IEEE Transactions on Automatic Control, 36, 259-294 (1991) · Zbl 0737.93004 · doi:10.1109/9.73561
[31] [WRO] J. Wood, E. Rogers, and D. H. Owens. Controllable and autonomous nD systems. To appear inMultidimensional Systems and Signal Processing, 1998.
[32] Youla, D. C.; Gnavi, G., Notes onn-dimensional system theory, IEEE Transactions on Circuits and Systems, 26, 105-111 (1979) · Zbl 0394.93004 · doi:10.1109/TCS.1979.1084614
[33] Youla, D. C.; Pickel, P. F., The Quillen-Suslin theorem and the structure ofn-dimensional elementary polynomial matrices, IEEE Transactions on Circuits and Systems, 31, 513-518 (1984) · Zbl 0553.13003 · doi:10.1109/TCS.1984.1085545
[34] Zampieri, S., A solution of the Cauchy problem for multidimensional discrete linear shift-invariant systems, Linear Algebra and Its Applications, 202, 143-162 (1994) · Zbl 0802.93036 · doi:10.1016/0024-3795(94)90188-0
[35] Zerz, E., Primeness of multivariate polynomial matrices, Systems and Control Letters, 29, 139-146 (1996) · Zbl 0866.93053 · doi:10.1016/S0167-6911(96)00056-4
[36] Zerz, E.; Oberst, U., The canonical Cauchy problem for linear systems of partial difference equations with constant coefficients over the completer-dimensional integral lattice ℤ’, Acta Applicandae Mathematicae, 31, 249-273 (1993) · Zbl 0794.39005 · doi:10.1007/BF00997120
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.