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 条
  • [41] ON AN ALGORITHM FOR TESTING T4 SOLVABILITY OF MAX-PLUS INTERVAL SYSTEMS
    Myskova, Helena
    KYBERNETIKA, 2012, 48 (05) : 924 - 938
  • [42] Max-Plus Synchronization in Decentralized Trading Systems
    Riess, Hans
    Munger, Michael
    Zavlanos, Michael M.
    2023 62ND IEEE CONFERENCE ON DECISION AND CONTROL, CDC, 2023, : 221 - 227
  • [43] Criteria stochastic filtering of max-plus discrete event systems with bounded random variables
    Espindola-Winck, Guilherme
    Hardouin, Laurent
    Lhommeau, Mehdi
    Santos-Mendes, Rafael
    IFAC PAPERSONLINE, 2022, 55 (40): : 13 - 18
  • [44] Stochastic stabilization of Markovian jump cloud control systems based on max-plus algebra
    WANG Jin
    YANG Hongjiu
    XIA Yuanqing
    YAN Ce
    Journal of Systems Engineering and Electronics, 2022, 33 (04) : 827 - 834
  • [45] An Efficient Algorithm for Nontrivial Eigenvectors in Max-Plus Algebra
    Umer, Mubasher
    Hayat, Umar
    Abbas, Fazal
    SYMMETRY-BASEL, 2019, 11 (06):
  • [46] Fast Computation Methods for the Kleene Star in Max-Plus Linear Systems with a DAG Structure
    Goto, Hiroyuki
    Takahashi, Hirotaka
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2009, E92A (11) : 2794 - 2799
  • [47] Stochastic Network Calculus Models under Max-Plus Algebra
    Xie, Jing
    Jiang, Yuming
    GLOBECOM 2009 - 2009 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-8, 2009, : 1121 - 1126
  • [48] Solving max-plus linear systems by level sparsification
    Nishida, Yuki
    SIAM CONFERENCE ON APPLIED AND COMPUTATIONAL DISCRETE ALGORITHMS, ACDA23, 2023, : 159 - 168
  • [49] Structural Controllability of Switching Max-Plus Linear Systems
    Gupta, Abhimanyu
    van den Boom, Ton
    van der Woude, Jacob
    De Schutter, Bart
    IFAC PAPERSONLINE, 2020, 53 (02): : 1936 - 1942
  • [50] ON SPARSITY OF APPROXIMATE SOLUTIONS TO MAX-PLUS LINEAR SYSTEMS
    Li, Pingke
    KYBERNETIKA, 2024, 60 (03) : 425 - 425
12345