Duality in Linear Programming Problems Related to Deterministic Long Run Average Problems of Optimal Control

It has been established recently that, under mild conditions, deterministic long run average problems of optimal control are "asymptotically equivalent" to infinite-dimensional linear programming problems (LPPs) and that these LPPs can be approximated by finite-dimensional LPPs. In this pa...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:SIAM journal on control and optimization Ročník 47; číslo 4; s. 1667 - 1700
Hlavní autoři: Finlay, Luke, Gaitsgory, Vladimir, Lebedev, Ivan
Médium: Journal Article
Jazyk:angličtina
Vydáno: Philadelphia Society for Industrial and Applied Mathematics 01.01.2008
Témata:
Applied mathematics
Approximation
Construction
Grants
Linear programming
Optimization
Production planning
ISSN:0363-0129, 1095-7138
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:It has been established recently that, under mild conditions, deterministic long run average problems of optimal control are "asymptotically equivalent" to infinite-dimensional linear programming problems (LPPs) and that these LPPs can be approximated by finite-dimensional LPPs. In this paper we introduce the corresponding infinite- and finite-dimensional dual problems and study duality relationships. We also investigate the possibility of using solutions of finite-dimensional LPPs and their duals for numerical construction of the optimal controls in periodic optimization problems. The construction is illustrated with a numerical example.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
content type line 14
ISSN:0363-0129
1095-7138
DOI:10.1137/060676398