Abstract
This paper presents a constructive approach to the problem of output feedback stabilizability and stabilization of a class of linear multidimensional (nD, n>2) systems, whose varieties of the ideals generated by the reduced minors are infinite with respect to not more than two variables. The main idea of the proposed approach is to decompose the variety of an nD system in this class into a union of several varieties, each of which is defined by polynomials in just two variables. The new method can be considered as a combination of Gröbner bases and existing results on two-dimensional (2D) digital filter stability tests and on stabilizability and stabilization of 2D systems. An example is illustrated.
Similar content being viewed by others
References
J. P. Guiver and N. K. Bose, “Causal and Weakly Causal 2-D Filters with Applications in Stabilizations,” In Multidimensional Systems Theory: Progress, Directions and Open Problems (N.K. Bose, ed.), Dordrecht: Reidel, 1985, p. 52.
M. Bisiacco, E. Fornasini and G. Marchesini, “Controller Design for 2D Systems,” Frequency Domain and State Space Methods for Linear Systems (C.I. Byrnes and A. Lindquist, eds.), North-Holland: Elsevier, 1986, pp. 99–113.
Z. Lin, “Feedback Stabilization of Multivariable Two-Dimensional Linear Systems,” Int. J. Contr., vol. 48, 1988, pp. 1301–1317.
E. Fornasini, “A Note on Output Feedback Stabilizability of Multivariable 2D Systems,” Systems & Control Letters, vol. 10, 1988, pp. 45–50.
V.R. Sule, “Feedback Stabilization over Commutative Rings: The Matrix Case,” SIAM J. Contr. Optim., vol. 32, 1994, pp. 1675–1695.
L. Xu, O. Saito and K. Abe, “Output Feedback Stabilizability and Stabilization Algorithms for 2-D Systems,” Multidimensional Systems and Signal Processing, vol. 5, 1994, pp. 41–60.
Z. Lin, “Feedback Stabilizability of MIMO Linear Systems,” Multidimensional Systems and Signal Processing, vol. 9, 1998, pp. 149–172.
Z. Lin, “Output Feedback Stabilizability and Stabilization of Linear nD Systems,” In Multidimensional Signals, Circuits and Systems, (J. Wood and K. Galkowski eds.), London: Taylor & Francis, Chapter 4, 2001, pp. 59–76.
L. Xu, J.Q. Ying and O. Saito, “Feedback Stabilization for a Class of MIMO n-D Systems by Gröbner Basis Approach,” In Abstract of First International Workshop on Multidimensional Systems, Poland, 1998, pp. 88–90.
B. Buchberger, “Gröbner bases: An Algorithmic Method in Polynomial Ideal Theory,” In Multidimensional Systems Theory: Progress, Directions and Open Problems (N.K. Bose, ed.), Dordrecht: Reidel, 1985, p. 184.
C.A. Berenstein and D.C. Struppa, “1-Inverses for Polynomial Matrices of Non-Constant Rank,” Systems & Control Letters, vol. 6, 1986, pp. 309–314.
N. K. Bose, Applied Multidimensional Systems Theory, New York: Van Nostrand Reinhold, 1982.
E.I. Jury, “Stability of Multidimensional Systems and Related Problems,” In Multidimensional Systems: Techniques and Applications (S.G. Tzafestas, ed.), New York: Marcel Dekker, 1986, p. 89.
N. K. Bose, “Simplification of a Multidimensional Digital Filter Stability Test,” J. Franklin Institute, vol. 330, 1993, pp. 905–911.
Z. Lin, “On Matrix Fraction Descriptions of Multivariable Linear n-D systems,” IEEE Trans. Circuits Syst., vol. 35, 1988, pp. 1317–1322.
W.W. Adams and P. Loustaunau, An Introduction to Gröbner Bases, Graduate Studies in Mathematics, vol. 3, American Mathematical Society, 1994.
M. Kreuzer and L. Robbiano, Computational Commutative Algegra 1, Berlin: Springer, 2000.
E. Zerz, “Primeness of Multivariate Polynomial Matrices,” Systems & Control Letters, vol. 29, 1996, pp. 139–145.
G.M. Greuel, G. Pfister, and H. Schonemann, Singular Reference Manual, Reports on Computer Algebra, No. 12, Centre of Algebra, University of Kaiserslautern, Germany, (Available from http:// www.mathematik.uni-kl.de/~zca/Singular).
B. Buchberger, “Gröbner bases and systems theory,” Multidimensional Systems and Signal Processing, vol. 12, 2001, pp. 223–251.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lin, Z., Lam, J., Galkowski, K. et al. A Constructive Approach to Stabilizability and Stabilization of a Class of nD Systems. Multidimensional Systems and Signal Processing 12, 329–343 (2001). https://doi.org/10.1023/A:1011909707499
Issue Date:
DOI: https://doi.org/10.1023/A:1011909707499