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 条
  • [1] A coupling approach to estimating the Lyapunov exponent of stochastic max-plus linear systems
    Goverde, Rob M. P.
    Heidergott, Bernd
    Merlet, Glenn
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 210 (02) : 249 - 257
  • [2] Soluble approximation of linear systems in max-plus algebra
    Cechlárová, K
    Cuninghame-Green, RA
    KYBERNETIKA, 2003, 39 (02) : 137 - 141
  • [3] Max-plus stochastic processes
    Wendell H. Fleming
    Applied Mathematics and Optimization, 2004, 49 (2): : 159 - 181
  • [4] Max-plus stochastic control
    Fleming, WH
    STOCHASTIC THEORY AND CONTROL, PROCEEDINGS, 2002, 280 : 111 - 119
  • [5] Max-plus stochastic processes
    Fleming, WH
    APPLIED MATHEMATICS AND OPTIMIZATION, 2004, 49 (02): : 159 - 181
  • [6] Soluble approximation of linear systems in max-plus algebra
    Cechlárová, K
    Cuninghame-Green, RA
    SYSTEM STRUCTURE AND CONTROL 2001, VOLS 1 AND 2, 2001, : 809 - 811
  • [7] Max-Plus Stochastic Processes
    Wendell H. Fleming
    Applied Mathematics and Optimization, 2004, 49 : 159 - 181
  • [8] Reinforcement Learning for Stochastic Max-Plus Linear Systems
    Subramanian, Vignesh
    Farhadi, Farzaneh
    Soudjani, Sadegh
    2023 62ND IEEE CONFERENCE ON DECISION AND CONTROL, CDC, 2023, : 5631 - 5638
  • [9] Cycle time of stochastic max-plus linear systems
    Merlet, Glen
    ELECTRONIC JOURNAL OF PROBABILITY, 2008, 13 : 322 - 340
  • [10] Analytic expansions of max-plus Lyapunov exponents
    Baccelli, F
    Hong, D
    ANNALS OF APPLIED PROBABILITY, 2000, 10 (03): : 779 - 827
12345