Minimal state-space realization in linear system theory: An overview

Journal of Computational and Applied Mathematics

Volumn 121, Issue 1, 2000, Pages 331-354

  De Schutter, Bart ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; LINEAR SYSTEMS; MARKOV PROCESSES; OPTIMIZATION; PROBLEM SOLVING;

LINEAR TIME-INVARIANT SYSTEMS;

STATE SPACE METHODS;

EID: 0034275883     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(00)00341-1     Document Type: Article

References (61)

1. J.E. Ackermann R.S. Bucy Canonical minimal realization of a matrix of impulse response sequences Inform. and Control 19 3 1971 224 231
2. B.D.O. Anderson, Positive system realizations, in: V.D. Blondel, E.D. Sontag, M. Vidyasagar, J.C. Willems (Eds.), Open Problems in Mathematical Systems and Control Theory. Springer, London, 1999 (Chapter 2).
3. G.E. Antoniou P.N. Paraskevopoulous S.J. Varoufakis Minimal state-space realization of factorable 2-D transfer functions IEEE Trans. Circuits Systems 35 8 1988 1055 1058
4. D.Z. Arov M.A. Kaashoek D.R. Pik Optimal time-variant systems and factorization of operators, I: Minimal and optimal systems Integral Equations Oper. Theory 31 4 1998 389 420
5. K.J. Åström P. Eykhoff System identification – a survey Automatica 7 2 1971 123 162
6. K.J. Åström, T. Söderström (Eds.), Automatica (Special Issue on Trends in System Identification) 31 (12) (1995) 1691–1892.
7. P. Benner, V. Sima, V. Mehrmann, S. Van Huffel, A. Varga, SLICOT – a subroutine library in systems and control theory, in: B. Datta (Ed.), Applied and Computational Control, Signals, and Circuits, Vol. 1, Birkhäuser, Boston, 1999, pp. 504–546 (Chapter 10), see also http://www.win.tue.nl/niconet/NIC2/slicot.html .
8. G.E.P. Box G.M. Jenkins G.C. Reinsel Time Series Analysis: Forecasting and Control 3rd Edition 1994. Prentice-Hall Englewood Cliffs, NJ
9. A. Bultheel B. De Moor Rational approximation in linear systems and control, this volume (Numerical Analysis in the 20th Century Vol. I: Approximation Theory) J. Comput. Appl. Math. 2000 355 378
10. A. Bultheel M. Van Barel Padé techniques for model reduction in linear system theory: a survey J. Comput. Appl. Math. 14 3 1986 401 438
11. A. Bultheel M. Van Barel Linear Algebra, Rational Approximation and Orthogonal Polynomials, Studies in Computational Mathematics, Vol. 6 1997 Elsevier Amsterdam
12. C.T. Chen Linear System Theory and Design 1984 Holt, Rinehart and Winston New York
13. C.T. Chen D.P. Mital A simplified irreducible realization algorithm IEEE Trans. Automat. Control 17 1972 535 537
14. B. De Moor, P. Van Overschee, W. Favoreel, Algorithms for subspace state-space system identification: an overview, in: B. Datta (Ed.), Applied and Computational Control, Signals, and Circuits, Vol. 1, Birkhäuser, Boston, 1999, pp. 271–335 (Chapter 6).
15. B. De Schutter, G.J. Olsder, The minimal state-space realization problem in the max-plus algebra: an overview, Technical Report, Control Laboratory, Faculty of Information Technology and Systems, Delft University of Technology, Delft, The Netherlands, May 1999, submitted for publication.
16. P. Dewilde A.J. van der Veen Time-Varying Systems and Computations 1998 Kluwer Academic Publishers Boston
17. L. Farina L. Benvenuti Positive realizations of linear systems Systems Control Lett. 26 1995 1 9
18. E.G. Gilbert Controllability and observability in multi-variable control systems SIAM J. Control 1 2 1963 128 151
19. ∞-error bounds Internat. J. Control 39 6 1984 1115 1193
20. I. Gohberg M.A. Kaashoek On minimality and stable minimality of time-varying linear systems with well-posed boundary conditions Internat. J. Control 43 5 1986 1401 1411
21. I. Gohberg M.A. Kaashoek L. Lerer On minimality in the partial realization problem Systems Control Lett. 9 1987 97 104
22. G.H. Golub C.F. Van Loan Matrix Computations 1989 The John Hopkins University Press Baltimore, MD
23. P. Guillaume, A. Huard, Multivariate Padé approximation, this volume (Numerical Analysis in the 20th Century Vol. I: Approximation Theory), J. Comput. Appl. Math. (2000) 197–219.
24. R. Hermann A. Krener Nonlinear controllability and observability IEEE Trans. Automat. Control 22 1977 728 740
25. B.L. Ho, An effective construction of realizations from input/output descriptions, Ph.D. Thesis, Stanford University, Stanford, CA, 1966.
26. B.L. Ho R.E. Kalman Effective construction of linear state-variable models from input/output functions M.E. Van Valkenburg Proceedings of the Third Annual Allerton Conference on Circuit and System Theory October 1965 Monticello IL 449 459
27. B.L. Ho R.E. Kalman Effective construction of linear, state-variable models from input/output functions Regelungstechnik 14 12 1966 545 548
28. R.A. Horn C.R. Johnson Matrix Analysis 1985 Cambridge University Press Cambridge, UK
29. A. Isidori Nonlinear Control Systems 3rd Edition 1995 Springer Berlin
30. B. Jakubczyk Existence and uniqueness of realizations of nonlinear systems SIAM J. Control Optim. 18 4 1980 455 471
31. T. Kailath Linear Systems 1980 Prentice-Hall Englewood Cliffs, NJ
32. R.E. Kalman Mathematical description of linear dynamical systems SIAM J. Control 1 2 1963 152 192
33. R.E. Kalman Irreducible realizations and the degree of a rational matrix J. Soc. Ind. Appl. Math. 13 2 1965 520 544
34. R.E. Kalman On minimal partial realizations of a linear input/output map R.E. Kalman N. DeClaris Aspects of Network and System Theory 1971 Holt, Rinehart and Winston New York 385 407
35. S.Y. Kung, A new identification and model reduction algorithm via singular value decomposition, in: Proceedings of the 12th Asilomar Conference on Circuits, Systems and Computers, Pacific Grove, CA, 1978, pp. 705–714.
36. L. Ljung System Identification: Theory for the User 2nd Edition 1999 Prentice-Hall Upper Saddle River, NJ
37. D.Q. Mayne An elementary derivation of Rosenbrock's minimal realization algorithm IEEE Trans. Automat. Control 18 3 1973 306 307
38. S.H. Mentzelopoulou N.J. Theodorou n -dimensional minimal state-space realization IEEE Trans. Circuits Systems 38 3 1991 340 343
39. B.C. Moore Principal component analysis in linear systems: controllability, observability and model reduction IEEE Trans. Automat. Control 26 1 1981 17 31
40. G.J. Olsder, B. De Schutter, The minimal realization problem in the max-plus algebra, in: V.D. Blondel, E.D. Sontag, M. Vidyasagar, J.C. Willems (Eds.), Open Problems in Mathematical Systems and Control Theory, Springer, London, 1999, pp. 157–162 (Chapter 32).
41. I.S. Pace S. Barnett Efficient algorithms for linear system calculations – Part II Minimal realization Internat. J. Systems Sci. 5 5 1974 413 424
42. J. Rissanen Recursive identification of linear systems SIAM J. Control Optim. 9 3 1971 420 430
43. H.H. Rosenbrock State-Space and Multivariable Theory 1970 Thomas Nelson and Sons London
44. P. Rózsa N.K. Sinha Efficient algorithm for irreducible realization of a rational matrix Internat. J. Control 20 5 1974 739 751
45. W.J. Rugh Linear System Theory 2nd Edition 1996 Prentice-Hall Upper Saddle River, NJ
46. J.M.A. Scherpen, W.S. Gray, Minimality and similarity invariants of a nonlinear state-space realization, IEEE Trans. Automat. Control (1999), in press.
47. L.M. Silverman, Structural properties of time-variable linear systems, Ph.D. Thesis, Department of Electrical Engineering, Columbia University, New York, 1966.
48. L.M. Silverman Realization of linear dynamical systems IEEE Trans. Automat. Control 16 6 1971
49. L.M. Silverman, H.E. Meadows, Equivalence and synthesis of time-variable linear systems, in: W.R. Perkins, J.B. Cruz Jr. (Eds.), Proceedings of the Fourth Annual Allerton Conference on Circuit and System Theory, Monticello, IL, October 1966, 776–784.
50. R.E. Skelton Dynamic Systems Control 1988 Wiley New York
51. T. Söderström P. Stoica System Identification 1989 Prentice-Hall London
52. J. Sreedhar, P. Van Dooren, P. Misra, Minimal order time invariant representation of periodic descriptor systems, in: Proceedings of the 1999 American Control Conference, San Diego, CA, June 1999, pp. 1309–1313.
53. H.J. Sussmann Existence and uniqueness of minimal realizations of nonlinear systems Math. Systems Theory 10 3 1977 263 284
54. A.J. Tether Construction of minimal linear state-variable models from finite input–output data IEEE Trans. Automat. Control 17 4 1970 427 436
55. J.M. van den Hof, System Theory and System Identification of Compartmental Systems, Ph.D. Thesis, Faculty of Mathematics and Natural Sciences, University of Groningen, Groningen, The Netherlands, November 1996.
56. P.M. Van Dooren The generalized eigenstructure on linear system theory IEEE Trans. Automat. Control 26 1 1981 111 129
57. J.B. van Helmont A.J.J. van der Weiden H. Anneveld Design of optimal controllers for a coal fired Benson boiler based on a modified approximate realization algorithm R. Whalley Application of Multivariable System Techniques 1990 Elsevier London 313 320
58. A. Varga, Computation of minimal realizations of periodic systems, in: Proceedings of the 37th IEEE Conference on Decision and Control, Tampa, FL, December 1998, pp. 3825–3830.
59. Y. Wang E.D. Sontag Orders of input/output differential equations and state-space dimensions SIAM J. Control Optim. 33 4 1995 1102 1127
60. D.C. Youla P. Tissi n -port synthesis via reactance extraction – Part I IEEE Internat. Convention Record, part 7 14 1966 183 205
61. H.P. Zeiger A.J. McEwen Approximate linear realizations of given dimension via Ho's algorithm IEEE Trans. Automat. Control 19 2 1974 153