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 条
  • [31] The Max-Plus algebra and the network calculus
    Daniel-Cavalcante, Mabia
    Magalhaes, Mauricio F.
    Santos-Mendes, Rafael
    WODES 2006: EIGHTH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS, PROCEEDINGS, 2006, : 433 - +
  • [32] On a Max-Plus Version of the Stieltjes Function
    Mukaihira, Atsushi
    Mori, Yuya
    Kondo, Koichi
    NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS I-III, 2010, 1281 : 2099 - 2102
  • [33] Interval max-plus matrix equations
    Myskova, Helena
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 492 : 111 - 127
  • [34] Max-plus approximation for reinforcement learning
    Goncalves, Vinicius Mariano
    AUTOMATICA, 2021, 129
  • [35] Max-plus convex sets and functions
    Cohen, G
    Gaubert, S
    Quadrat, JP
    Singer, I
    IDEMPOTENT MATHEMATICS AND MATHEMATICAL PHYSICS, 2005, 377 : 105 - 129
  • [36] 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
  • [37] A tour of systems with the max-plus flavor
    Cohen, Guy
    POSITIVE SYSTEMS, PROCEEDINGS, 2006, 341 : 19 - 24
  • [38] Semigroups of max-plus linear operators
    Marjeta Kramar Fijavž
    Aljoša Peperko
    Eszter Sikolya
    Semigroup Forum, 2017, 94 : 463 - 476
  • [39] Regularity of interval max-plus matrices
    Myskova, Helena
    Plavka, Jan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 680 : 28 - 44
  • [40] METHODS AND APPLICATIONS OF MAX-PLUS ALGEBRAS
    Klimes, Jiri
    EXPERIMENTALNI ANALYZA NAPETI 2009/EXPERIMENTAL STRESS ANALYSIS, PROCEEDINGS, 2009, : 129 - 133