Infinite-dimensional linear programming approach to singular stochastic control

被引:17
|
作者
Taksar, MI
机构
[1] Department of Applied Mathematics, State Univ. New York at Stony Brook, Stony Brook
关键词
stochastic control; stochastic differential equations; controlled diffusion processes; primary and dual linear programs; variational inequalities;
D O I
10.1137/S036301299528685X
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider a multidimensional singular stochastic control problem with state-dependent diffusion matrix and drift vector and control cost depending on the position and direction of displacement of the controlled process. The objective is to minimize the total expected discounted cost. We write an equivalent infinite-dimensional linear programming problem on a subspace of the space conjugate to C(R(n)) x C(R(n) x B), where B is the unit sphere in R(n). We write a dual linear program and prove absence of duality gap. The dual program characterizes the optimal cost function as a maximal solution to the variational inequality with gradient constraints.
引用
收藏
页码:604 / 625
页数:22
相关论文
共 50 条
  • [1] On infinite dimensional linear programming approach to stochastic control
    Kamgarpour, Maryam
    Summers, Tyler
    [J]. IFAC PAPERSONLINE, 2017, 50 (01): : 6148 - 6153
  • [2] ON A CLASS OF INFINITE-DIMENSIONAL SINGULAR STOCHASTIC CONTROL PROBLEMS
    Federico, Salvatore
    Ferrari, Giorgio
    Riedel, Frank
    Roeckner, Michael
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2021, 59 (02) : 1680 - 1704
  • [3] Approximation of infinite-dimensional linear programming problems which arise in stochastic control
    Mendiondo, MS
    Stockbridge, RH
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1998, 36 (04) : 1448 - 1472
  • [4] ON THE SOLUTION STRUCTURE OF INFINITE-DIMENSIONAL LINEAR PROBLEMS STEMMING FROM SINGULAR STOCHASTIC CONTROL PROBLEMS
    Vieten, Martin G.
    Stockbridge, Richard H.
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2020, 58 (06) : 3363 - 3388
  • [5] A finite-dimensional approach to infinite-dimensional constraints in stochastic programming duality
    Korf, LA
    [J]. STOCHASTIC OPTIMIZATION: ALGORITHMS AND APPLICATIONS, 2001, 54 : 155 - 167
  • [6] On the approximation of an infinite-dimensional linear programming problem
    Farahi, MH
    [J]. PROCEEDINGS OF THE EIGHTH INTERNATIONAL COLLOQUIUM ON DIFFERENTIAL EQUATIONS, 1998, : 153 - 160
  • [7] Shadow prices in infinite-dimensional linear programming
    Romeijn, HE
    Smith, RL
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (01) : 239 - 256
  • [8] Singular perturbations in infinite-dimensional control systems
    Donchev, TD
    Dontchev, AL
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2003, 42 (05) : 1795 - 1812
  • [9] A NUMERICAL APPROACH TO INFINITE-DIMENSIONAL LINEAR PROGRAMMING IN L1 SPACES
    Ito, Satoshi
    Wu, Soon-Yi
    Shiu, Ting-Jang
    Teo, Kok Lay
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2010, 6 (01) : 15 - 28
  • [10] Stochastic mortality models: an infinite-dimensional approach
    Tappe, Stefan
    Weber, Stefan
    [J]. FINANCE AND STOCHASTICS, 2014, 18 (01) : 209 - 248