Max-plus stochastic processes

被引:17
|
作者
Fleming, WH [1 ]
机构
[1] Brown Univ, Div Appl Math, Providence, RI 02912 USA
[2] Brown Univ, Lefschetz Ctr Dynam Syst, Providence, RI 02912 USA
来源
APPLIED MATHEMATICS AND OPTIMIZATION | 2004年 / 49卷 / 02期
关键词
max-plus probability; stochastic differential equations; max-plus additive functionals; variational inequalities;
D O I
10.1007/s00245-003-0785-3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper is concerned with processes which are max-plus counterparts of Markov diffusion processes governed by Ito sense stochastic differential equations. Concepts of max-plus martingale and max-plus stochastic differential equation are introduced. The max-plus counterparts of backward and forward PDEs for Markov diffusions turn out to be first-order PDEs of Hamilton-Jacobi-Bellman type. Max-plus additive integrals and a max-plus additive dynamic programming principle are considered. This leads to variational inequalities of Hamilton-Jacobi-Bellman type.
引用
收藏
页码:159 / 181
页数:23
相关论文
共 50 条
  • [41] Simulations and bisimulations for max-plus automata
    Ciric, Miroslav
    Micic, Ivana
    Matejic, Jelena
    Stamenkovic, Aleksandar
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2024, 34 (02): : 269 - 295
  • [42] Sparsity in max-plus algebra and systems
    Tsiamis, Anastasios
    Maragos, Petros
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2019, 29 (02): : 163 - 189
  • [43] Semigroups of max-plus linear operators
    Fijavz, Marjeta Kramar
    Peperko, Aljosa
    Sikolya, Eszter
    SEMIGROUP FORUM, 2017, 94 (02) : 463 - 476
  • [44] The geometric structure of max-plus hemispaces
    Ehrmann, Daniel
    Higgins, Zach
    Nitica, Viorel
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 489 : 144 - 166
  • [45] Matrix roots in the max-plus algebra
    Jones, Daniel
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 631 : 10 - 34
  • [46] Best approximation in max-plus semimodules
    Akian, Marianne
    Gaubert, Stephane
    Nitica, Viorel
    Singer, Ivan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (12) : 3261 - 3296
  • [47] Discrete max-plus spectral theory
    Akian, M
    Gaubert, S
    Walsh, C
    IDEMPOTENT MATHEMATICS AND MATHEMATICAL PHYSICS, 2005, 377 : 53 - 77
  • [48] Max-plus algebra at road transportation
    Pesko, Stefan
    Turek, Michal
    Turek, Richard
    PROCEEDINGS OF 30TH INTERNATIONAL CONFERENCE MATHEMATICAL METHODS IN ECONOMICS, PTS I AND II, 2012, : 703 - +
  • [49] A contribution to the determinization of max-plus automata
    Lahaye, Sebastien
    Lai, Aiwen
    Komenda, Jan
    Boimond, Jean-Louis
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2020, 30 (01): : 155 - 174
  • [50] A contribution to the determinization of max-plus automata
    Sébastien Lahaye
    Aiwen Lai
    Jan Komenda
    Jean-Louis Boimond
    Discrete Event Dynamic Systems, 2020, 30 : 155 - 174