Abstract
In this paper, a new elementary operation approach is proposed to the problem of multidimensional (n-D) Roesser state-space model realization or linear fractional representation (LFR) uncertainty modeling. The new approach can overcome the main difficulties encountered by Galkowski’s approach and always generates a standard or regular realization for a given causal n-D transfer function. In particular, the n-D realization problem is formulated as an elementary operation problem of a certain n-D polynomial matrix in a way totally different from Galkowski’s approach so that the singularity problem can be completely avoided. A general constructive realization procedure and an algorithm for evaluating the realization order associated with this procedure will be proposed, which can be easily implemented by symbolic software in, e.g., MATLAB or Maple. Some further techniques for a realization with lower order will also be shown. Symbolic and numerical examples will be presented throughout the paper to illustrate the basic ideas as well as the effectiveness of the proposed approach.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bose N. K. (1982) Applied multidimensional system theory. Van Nostrand Reinhold, New York
Cockburn, J. C. (2000). Multidimensional realizations of systems with parametric uncertainty. In Proceedings of MTNS, Perpignan, France, June 2000, Session si20a, 6 p.
Cockburn J. C., Morton B. G. (1997) Linear fractional representations of uncertain systems. Automatica 33: 1263–1271
Cornil, J., Testud, P., & Effelterre, T. V. (2000). An introduction to maple V: V. 5, chap. 17, (p. 296). New York:Springer.
Eising R. (1980) State-space realization and inversion of 2-D systems. IEEE Transactions on Circuits and Systems 27(7): 612–619
Galkowski K. (1981) The state-space realization of an n-dimensional transfer function. International Journal of Circuit Theory and Applications 9(2): 189–197
Galkowski K. (1997) Elementary operation approach to state-space realizations of 2-D systems. IEEE Transactions on Circuits and Systems I 44(2): 120–129
Galkowski K. (2000) State-space realizations of MIMO 2D discrete linear systems-elementary operation and variable inversion approach. International Journal of Control 73(3): 242–253
Galkowski, K. (2001). State-space realizations of linear 2-D systems with extensions to the general n-D (n > 2) case. Springer, LNCIS.
Givone D., Roesser R. (1973) Minimization of multidimensional linear iterative circuits. IEEE Transactions on Computer 22: 673–678
Guiver J. P., Bose N. K. (2003) Causal and weak causal 2-D filter with applications in stabilization. In: Bose N. K. (eds) Multidimensional systems theory and applications (2nd ed). Kluwer, New York
Hecker S., Varga A. (2006) Symbolic manipulation techniques for low order LFT-based parametric uncertainty modelling. International Journal of Control 79(11): 1485–1494
Kaczorek T. (1992). Linear control systems. Research Studies Press Ltd, Taunton, England (New York: Wiley).
Lambrechts, P., Terlouw, J., Bennani, S., & Steinbuch, M. (1993). Parametric uncertainty modeling using LFT’s. In Proc. ACC, pp. 267–272.
Lewis F. L. (1992) A review of 2-D implicit systems. Automatica 28: 345–354
Lin Z. (1998) Feedback stabilizability of MIMO n-D linear systems. Multidimensional Systems and Signal Processing 9(2): 149–172
Magni, J. F. (2005). User manual of the linear fractional representation toolbox. Version 2. Technical report, France, October 2005 (revised Feb. 2006). (http://www.cert.fr/dcsd/idco/perso/Magni/download/lfrt_manual_v20.pdf).
Sugie, T., & Kawanishi, M. (1995). μ analysis/synthesis based on exact expression of physical parameter variations. In Proceedings of ECC, pp. 159–164.
Varga, A., & Looye, G. (1999). Symbolic and numerical software tools for LFT-based low order uncertainty modelling. In Proceedings of IEEE CACSD, pp. 1–6.
Venkataraman S., Levy B. (1994) State space representations of 2-D FIR lossless transfer matrices. IEEE Transaction on Circuits and Systems II 41(2): 117–132
Xu L., Fan H., Lin Z., Bose N. K. (2008) A direct-construction approach to multidimensional realization and LFR uncertainty modeling. Multidimensional Systems and Signal Processing 19(3–4): 323–359
Xu L., Wu L., Wu Q., Lin Z., Xiao Y. (2005) On realization of 2D discrete systems by Fornasini-Marchesini model. International Journal of Control, Automation and Systems 3(4): 631–639
Xu L., Wu Q., Lin Z., Xiao Y. (2007) A new constructive procedure for 2-D coprime realization in Fornasini-Marchesini model. IEEE Transaction on Circuits and Systems I 54(9): 2061–2069
Zak S., Lee E. B., Lu W. S. (1986) Realizations of 2-D filters and time delay systems. IEEE Transaction on Circuits and Systems CAS–33(12): 1241–1244
Zerz E. (1999) LFT representations of parametrized polynomial systems. IEEE Transactions on Circuits and Systems 46(3): 410–416
Zhou K., Doyle J. C., Glover K. (1996) Robust and optimal control. Prentice Hall, New Jersey
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the Japan Society for the Promotion of Science (JSPS. KAKENHI 22560451).
Rights and permissions
About this article
Cite this article
Xu, L., Yan, S. A new elementary operation approach to multidimensional realization and LFR uncertainty modeling: the SISO case. Multidim Syst Sign Process 21, 343–372 (2010). https://doi.org/10.1007/s11045-010-0114-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11045-010-0114-3