Abstract
Given an arbitrary real sequence \(\left\{ {{g_i}} \right\}_{i = 1}^\infty \) elegant necessary and sufficiency conditions are known for the existence of an n × n matrix A, an n × 1 vector b and a 1 × n vector c, for some appropriate n, such that
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
B.D.O. Anderson, M. Deistler, L. Farina, and L. Benvenuti, “Nonnegative realization of a linear system with nonnegative impulse response,” IEEE Transactions on Circuits and Systems, vol. 43, pp. 134–142, 1996.
2] F. Baccelli, G. Cohen, G.J. Olsder, and J.P. Quadrat, Synchronization and Linearity. New York: John Wiley & Sons, 1992.
R.A. Cunninghame-Green, Minimax Algebra, vol. 166 of Lecture Notes in Economics and Mathematical Systems. Berlin, Germany: Springer-Verlag, 1979.
R.A. Cunninghame-Green and P. Butkovic, “Discrete-event dynamic systems: The strictly convex case,” Annals of Operations Research, vol. 57, pp. 45–63, 1995.
B. De Schutter, Max-Algebraic System Theory for Discrete Event Systems. PhD thesis, Faculty of Applied Sciences, K.U.Leuven, Leuven, Belgium, 1996.
B. De Schutter and B. De Moor, “Minimal realization in the max algebra is an extended linear complementarity problem,” Systems & Control Letters, vol. 25, no. 2, pp. 103–111, May 1995.
B. De Schutter and B. De Moor, “Matrix factorization and minimal state space realization in the max-plus algebra,” in Proceedings of the 1997 American Control Conference (ACC’97), Albuquerque, New Mexico, USA, pp. 3136–3140, June 1997.
S. Gaubert, Théorie des Systèmes Linéaires dans les Dioïdes. PhD thesis, Ecole Nationale Supérieure des Mines de Paris, France, July 1992.
S. Gaubert, “On rational series in one variable over certain dioids,” Tech. rep. 2162, INRIA, Le Chesnay, France, Jan. 1994.
S. Gaubert, P. Butkovič, and R. Cunninghame-Green, “Minimal (max,+) realization of convex sequences”, SIAM Journal on Control and Optimization, vol. 36, no. 1, pp. 137–147, Jan. 1998.
T. Kailath, Linear Systems. Englewood Cliffs, New Jersey: Prentice-Hall, 1980.
G.J. Olsder, “Some results on the minimal realization of discrete-event dynamic systems,” Tech. rep. 85–35, Delft University of Technology, Faculty of Technical Mathematics and Informatics, Delft, The Netherlands, 1985.
G.J. Olsder, “On the characteristic equation and minimal realizations for discrete-event dynamic systems,” in Proceedings of the 7th International Conference on Analysis and Optimization of Systems, Antibes, France, vol. 83 of Lecture Notes in Control and Information Sciences, pp. 189–201, Berlin, Germany: Springer-Verlag, 1986.
G.J. Olsder, B. De Schutter and R.E. de Vries, “The minimal state space realization problem in the max-plus algebra: An overview”, Tech. rep. 97-107, ESAT-SISTA, K.U.Leuven, Leuven, Belgium, Dec. 1997.
J.M. van den Hof, System Theory and System Identification of Compartmental Systems. PhD thesis, Faculty of Mathematics and Natural Sciences, University of Groningen, Groningen, The Netherlands, Nov. 1996.
L. Wang and X. Xu, “On minimal realization of SISO DEDS over max algebra,” in Proceedings of the 2nd European Control Conference, Groningen, The Netherlands, pp. 535–540, June 1993.
L. Wang, X. Xu, and R.A. Cunninghame-Green, “Realization of a class of discrete event sequence over max-algebra,” in Proceedings of the 1995 American Control Conference, Seattle, Washington, pp. 3146–3150, June 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag London Limited
About this chapter
Cite this chapter
Olsder, G.J., De Schutter, B. (1999). The minimal realization problem in the max-plus algebra. In: Blondel, V., Sontag, E.D., Vidyasagar, M., Willems, J.C. (eds) Open Problems in Mathematical Systems and Control Theory. Communications and Control Engineering. Springer, London. https://doi.org/10.1007/978-1-4471-0807-8_32
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0807-8_32
Publisher Name: Springer, London
Print ISBN: 978-1-4471-1207-5
Online ISBN: 978-1-4471-0807-8
eBook Packages: Springer Book Archive