English

LP Formulations of Discrete Time Long-Run Average Optimal Control Problems: The Non-Ergodic Case

Optimization and Control 2019-05-29 v2

Abstract

We formulate and study the infinite dimensional linear programming (LP) problem associated with the deterministic discrete time long-run average criterion optimal control problem. Along with its dual, this LP problem allows one to characterize the optimal value of the optimal control problem. The novelty of our approach is that we focus on the general case wherein the optimal value may depend on the initial condition of the system.

Keywords

Cite

@article{arxiv.1812.04790,
  title  = {LP Formulations of Discrete Time Long-Run Average Optimal Control Problems: The Non-Ergodic Case},
  author = {Vivek S. Borkar and Vladimir Gaitsgory and Ilya Shvartsman},
  journal= {arXiv preprint arXiv:1812.04790},
  year   = {2019}
}
R2 v1 2026-06-23T06:39:47.982Z