Structured noncommutative multidimensional linear systems

SIAM Journal on Control and Optimization

Volumn 44, Issue 4, 2005, Pages 1474-1528

  Ball, Joseph A ^a   Groenewald, Gilbert ^b   Malakorn, Tanit ^c  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

^b NORTH WEST UNIVERSITY   (South Africa)

^c NARESUAN UNIVERSITY   (Thailand)

Author keywords

Controllability; Formal power series; Free semigroup; Minimality; Multidimensional linear systems; Noncommuting indeterminates; Observability; Realization

Indexed keywords

AUTOMATA THEORY; CASCADE CONNECTIONS; CONTROLLABILITY; DISCRETE TIME CONTROL SYSTEMS; FORMAL LANGUAGES; INVERSE PROBLEMS; KALMAN FILTERING; OBSERVABILITY; STATE SPACE METHODS; TRANSFER FUNCTIONS;

FORMAL POWER SERIES; FREE SEMIGROUPS; MINIMALITY; MULTIDIMENSIONAL LINEAR SYSTEMS; NONCOMMUTING INDETERMINATES; REALIZATION;

LINEAR SYSTEMS;

EID: 33646556762     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0363012904443750     Document Type: Article

References (41)

1. D. ALPAY AND D.S. KALYUZHNYǏ-VERBOVETZKIǏ, Matrix-J-unitary noncommutative rational formal power series, in The State Space Method, D. Alpay and I. Gohberg, eds., Oper. Theory Adv. Appl. 161, Birkhäuser-Verlag, Basel, Switzerland, to appear.
2. D. ALPAY AND D. VOLOK, Point evaluation and Hardy space on on homogeneous tree, Integral Equations Operator Theory, to appear.
3. n, Proc. Amer. Math. Soc., 131 (2003), pp. 859-869.
4. n, J. Funct. Anal., 213 (2004), pp. 45-87.
5. J.A. BALL, G. GROENEWALD, AND T. MALAKORN, Conservative structured noncommutative multidimensional linear systems, in The State Space Method, D. Alpay and I. Gohberg, eds., Oper. Theory Adv. Appl. 161, Birkhäuser-Verlag, Basel, Switzerland, to appear.
6. J.A. BALL, G. GROENEWALD, AND T. MALAKORN, Bounded Real Lemma for Structured Non-commutative Multidimensional Linear Systems and Robust Control, manuscript.
7. J.A. BALL AND V. VINNIKOV, Functional models for representations of the Cuntz algebra, in Operator Theory, Systems Theory and Scattering Theory: Multidimensional Generalizations, Oper. Theory Adv. Appl. 157, Birkhauser-Verlag, Basel, Switzerland, 2005, pp. 1-60.
8. J.A. BALL AND V. VINNIKOV, Lax-Phillips scattering and conservative linear systems: A Cuntz-algebra multidimensional setting, Mem. Amer. Math. Soc., to appear.
9. H. BART, I. GOHBERG, AND M.A. KAASHOEK, Minimal Factorization of Matrix and Operator Functions, OT1, Birkhäuser-Verlag, Basel, Boston, 1979.
10. C.L. BECK, On formal power series representations for uncertain systems, IEEE Trans. Automat. Control, 46 (2001), pp. 314-319.
11. C.L. BECK AND R. D'ANDREA, Noncommuting multidimensional realization theory: Minimality, reachability, and observability, IEEE Trans. Automat. Control, 49 (2004), pp. 1815-1820.
12. C.L. BECK AND J.C. DOYLE, A necessary and sufficient minimality condition for uncertain systems, IEEE Trans. Automat. Control, 44 (1999), pp. 1802-1813.
13. C.L. BECK, J.C. DOYLE, AND K. GLOVER, Model reduction of multidimensional and uncertain systems, IEEE Trans. Automat. Control, 41 (1996), pp. 1466-1477.
14. A. BENVENISTE, R. NIKOUKHAH, AND A.S. WILLSKY, Multiscale system theory, IEEE Trans. Circuits Systems I Fund. Theory Appl., 41 (1994), pp. 2-15.
15. J. BERSTEL AND C. REUTENAUER, Rational Series and Their Languages, EATCS Monogr. Theoret. Comput. Sci., Springer-Verlag, Berlin, New York, 1984.
16. F.M. CALLIER AND C.A. DESOER, Linear System Theory, Springer-Verlag, Berlin, 1991.
17. J.W. CARLYLE AND A. PAZ, Realizations by stochastic finite automaton, J. Comput. System Sci., 5 (1971), pp. 26-40.
18. N. COHEN, Decoupling of transfer functions, Integral Equations Operator Theory, 50 (2004), pp. 317-322.
19. S. EILENBERG, Automata, Languages, and Machines, Volume A, Academic Press, New York, 1974.
20. M. FLIESS, Matrices de Hankel, J. Math. Pures Appl., 53 (1974), pp. 197-222; Erratum, 54 (1975), p. 481.
21. M. FLIESS, Matrices de Hankel, Sur divers produits de séries formelles, Bull. Soc. Math. France, 102 (1974), pp. 181-191.
22. M. FLIESS, Matrices de Hankel, Un codage non commutatif pour certains systèmes échantillonnés non linéaires, Inform. and Control, 38 (1978), pp. 264-287.
23. M. FLIESS, Matrices de Hankel, Une théorie fonctionnelle de la réalisation en filtrage multidimensionnel, échantillonné, récurrent, Inform. and Control, 43 (1979), pp. 338-355.
24. E. FORNASINI AND G. MARCHESINI, Doubly-indexed dynamical systems: State space models and structural properties, Math. System Theory, 12 (1978), pp. 59-72.
25. K. GALKOWSKI, Minimal state-space realization for a class of linear, discrete, nD, SISO systems, Internat. J. Control, 74 (2001), pp. 1279-1294.
26. D.D. GIVONE AND R.P. ROESSER, Multidimensional linear iterative circuits - General properties, IEEE Trans. Comput., C-21 (1972), pp. 1067-1073.
27. D.D. GIVONE AND R.P. ROESSER, Minimization of multidimensional linear iterative circuits, IEEE Trans. Comput., C-22 (1973), pp. 673-678.
28. J.W. HELTON, Manipulating matrix inequalities automatically, in Mathematical Systems Theory in Biology, Communication, Computation, and Finance, D. Gilliam and J. Rosenthal, eds., IMA Vol. Math. Appl. 134, Springer-Verlag, New York, 2003.
29. J.W. HELTON AND J.A. BALL, The cascade decompositions of a given system vs. the linear fractional decompositions of its transfer function, Integral Equations Operator Theory, 5 (1982), pp. 341-385.
30. J.W. HELTON, S.A. MCCULLOUGH, AND V. VINNIKOV, Noncommutative Convexity Arises from Linear Matrix Inequalities, manuscript.
31. T. KACZOREK, Two Dimensional Linear Systems, Lecture Notes in Control and Inform. Sci. 68, Springer-Verlag, Berlin, 1985.
32. R.F. KALMAN, P.L. FALB, AND M.A. ARBIB, Topics in Mathematical System Theory, McGraw-Hill, New York, 1969.
33. W.-M. LU, K. ZHOU, AND J.C. DOYLE, Stabilization of uncertain linear systems: An LFT approach, IEEE Trans. Automat. Control, 41 (1996), pp. 50-65.
34. T. MALAKORN, Multidimensional Linear Systems and Robust Control, Dissertation, Department of Electrical and Computer Engineering, Virginia Tech, Blackburg, VA, 2003; available online at http://scholar.lib.vt.edu/theses/ available/etd-04142003-144447/.
35. J.W. POLDERMAN AND J.C. WILLEMS, Introduction to Mathematical Systems Theory, Springer-Verlag, Berlin, 1998.
36. R.P. ROESSER, A concrete state-space model for linear image processing, IEEE Trans. Automat. Control, AC-20 (1975), pp. 1-10.
37. M.P. SCHÜTZENBERGER, On the definition of a family of automata, Inform. and Control, 4 (1961), pp. 245-270.
38. M.P. SCHÜTZENBERGER, On a theorem of R. Jungen, Proc. Amer. Math. Soc., 13 (1962), pp. 885-889.
39. M.P. SCHÜTZENBERGER, Certain elementary families of automata, in Proceedings of the Symposium on Mathematical Theory of Automata, Polytechnic Institute Brooklyn, Brooklyn, NY, 1962, pp. 139-153.
40. E. SONTAG, Realization theory of discrete-time nonlinear systems: Part I - The bounded case, IEEE Trans. Circuits Systems, CAS-26 (1979), pp. 342-356.
41. J.L. TAYLOR, Functions of several noncommuting variables, Bull. Amer. Math. Soc., 79 (1973), pp. 1-34.