A tour of systems with the max-plus flavor

被引:0
|
作者
Cohen, Guy [1 ]
机构
[1] ENPC, CERMICS, Marne La Vallee, France
来源
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Some systems (in the general class nowadays known as "discrete event dynamic systems") are relevant of specific algebraic tools for their modeling. This is the realm of the so-called max-plus algebra and associated algebraic structures which allow to view those systems as "linear" systems. This story started about 25 years ago, some advances have been achieved and this talk will try to cover some of them. To relate this topic to those of this conference, one can say that a distinctive feature of such systems is that their drift is always "positive", or otherwise stated, their trajectories always "increase". This is of course reflected by the associated algebraic structures. Probably, future progress in this area depends upon our ability to understand, in this new setting, several basic facts, pertaining to algebra, geometry and analysis, which sound familiar to all of us in the classical setting we have been educated in at school.
引用
收藏
页码:19 / 24
页数:6
相关论文
共 50 条
  • [1] Max-plus algebra and max-plus linear discrete event systems: An introduction
    De Schutter, Bart
    van den Boom, Ton
    WODES' 08: PROCEEDINGS OF THE 9TH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS, 2008, : 36 - 42
  • [2] MAX-PLUS AGEBRA IN QUEUING SYSTEMS
    Nemcova, Zuzana
    HRADECKE EKONOMICKE DNY 2011, DIL I: EKONOMICKY ROZVOJ A MANAGEMENT REGIONU. ECONOMIC DEVELOPMENT AND MANAGEMENT OF REGIONS, 2011, : 215 - 219
  • [3] Sparsity in max-plus algebra and systems
    Tsiamis, Anastasios
    Maragos, Petros
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2019, 29 (02): : 163 - 189
  • [4] Sparsity in max-plus algebra and systems
    Anastasios Tsiamis
    Petros Maragos
    Discrete Event Dynamic Systems, 2019, 29 : 163 - 189
  • [5] On the eigenstructure of a class of max-plus linear systems
    Lopes, G. A. D.
    Kersbergen, B.
    van den Boom, T.
    De Schutter, B.
    Babuska, R.
    2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC), 2011, : 1823 - 1828
  • [6] Inversible Max-Plus algebras and integrable systems
    Ochiai, T
    Nacher, JC
    JOURNAL OF MATHEMATICAL PHYSICS, 2005, 46 (06)
  • [7] Max-plus convex sets and max-plus semispaces. I
    Nitica, V.
    Singer, I.
    OPTIMIZATION, 2007, 56 (1-2) : 171 - 205
  • [8] Comparison and aggregation of max-plus linear systems
    Ledoux, J
    Truffet, L
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 378 : 245 - 272
  • [9] Eigenproblem for Queueing Systems in Max-Plus Algebra
    Gavalec, Martin
    Nemcova, Zuzana
    28TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS 2010, PTS I AND II, 2010, : 156 - 161
  • [10] Interval max-plus systems of linear equations
    Myskova, Helena
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (08) : 1992 - 2000