Linear programming formulation of a discrete time infinite horizon optimal control problem with time discounting criterion

Vladimir Gaitsgory, Alex Parkinson, Ilya Shvartsman

    Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

    1 Citation (Scopus)

    Abstract

    This paper is devoted to a study of a discrete time infinite horizon optimal control problem with time discounting criterion. We introduce an infinite-dimensional linear programming (IDLP) problem closely related to this problem. We derive necessary and sufficient conditions of optimality for the optimal control problem in terms of the solution of the dual to this IDLP problem.

    Original languageEnglish
    Title of host publication2016 IEEE 55th Conference on Decision and Control, CDC 2016
    Place of PublicationPiscataway, NJ
    PublisherInstitute of Electrical and Electronics Engineers (IEEE)
    Pages4481-4483
    Number of pages3
    ISBN (Electronic)9781509018376
    DOIs
    Publication statusPublished - 27 Dec 2016
    Event55th IEEE Conference on Decision and Control, CDC 2016 - Las Vegas, United States
    Duration: 12 Dec 201614 Dec 2016

    Other

    Other55th IEEE Conference on Decision and Control, CDC 2016
    Country/TerritoryUnited States
    CityLas Vegas
    Period12/12/1614/12/16

    Keywords

    • discrete time systems
    • infinite horizon
    • Optimal control
    • optimality conditions

    Fingerprint

    Dive into the research topics of 'Linear programming formulation of a discrete time infinite horizon optimal control problem with time discounting criterion'. Together they form a unique fingerprint.

    Cite this