A fast approximation algorithm for the Lyapunov exponent of stochastic max-plus systems

被引：1
|
作者：
Goverde, Rob M. P. [1 ]
Heidergott, Bernd [2 ,3 ]
Merlet, Glenn [4 ]
机构：
[1] Delft Univ Technol, Dept Transport & Planning, Stevinweg 1, NL-2628 CN Delft, Netherlands
[2] Vrije Univ Amsterdam, Dept Econmetr, NL-1081 HV Amsterdam, Netherlands
[3] Vrije Univ Amsterdam, Tinbergen Inst, NL-1081 HV Amsterdam, Netherlands
[4] Univ Paris 07, CNRS, UMR 7089, LIAFA, F-75205 Paris, France
来源：
WODES' 08: PROCEEDINGS OF THE 9TH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS | 2008年
关键词：
D O I：
10.1109/WODES.2008.4605921
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper addresses the problem of approximately computing the Lyapunov exponent of stochastic max-plus linear systems. Our approach allows for an efficient simulation of bounds for the Lyapunov exponent. Depending on the simulation budget the bounds can be made arbitrarily close. We illustrate the effectiveness of our bounds with application to (real-life) railway systems.
引用
收藏
页码：49 / +
页数：2
相关论文
共 50 条
  • [21] A tour of systems with the max-plus flavor
    Cohen, Guy
    POSITIVE SYSTEMS, PROCEEDINGS, 2006, 341 : 19 - 24
  • [22] Sparsity in max-plus algebra and systems
    Tsiamis, Anastasios
    Maragos, Petros
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2019, 29 (02): : 163 - 189
  • [23] Sparsity in max-plus algebra and systems
    Anastasios Tsiamis
    Petros Maragos
    Discrete Event Dynamic Systems, 2019, 29 : 163 - 189
  • [24] Convergence and error analysis for a max-plus algorithm
    McEneaney, WM
    PROCEEDINGS OF THE 39TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 2000, : 1194 - 1199
  • [25] An approximation arising in max-plus based optimal stopping
    Dower, Peter M.
    2012 2ND AUSTRALIAN CONTROL CONFERENCE (AUCC), 2012, : 271 - 276
  • [26] Model Predictive Control for Stochastic Max-Plus Linear Systems With Chance Constraints
    Xu, Jia
    van den Boom, Ton
    De Schutter, Bart
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2019, 64 (01) : 337 - 342
  • [27] Stochastic Filtering Scheme of Implicit Forms of Uncertain Max-Plus Linear Systems
    Espindola-Winck, Guilherme
    Hardouin, Laurent
    Lhommeau, Mehdi
    Santos-Mendes, Rafael
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2022, 67 (08) : 4370 - 4376
  • [28] Max-Plus Stochastic Control and Risk-Sensitivity
    Wendell H. Fleming
    Hidehiro Kaise
    Shuenn-Jyi Sheu
    Applied Mathematics and Optimization, 2010, 62 : 81 - 144
  • [29] Max-Plus Stochastic Control and Risk-Sensitivity
    Fleming, Wendell H.
    Kaise, Hidehiro
    Sheu, Shuenn-Jyi
    APPLIED MATHEMATICS AND OPTIMIZATION, 2010, 62 (01): : 81 - 144
  • [30] Inversible Max-Plus algebras and integrable systems
    Ochiai, T
    Nacher, JC
    JOURNAL OF MATHEMATICAL PHYSICS, 2005, 46 (06)
12345