返回
Distributed dynamic programming for discrete-time stochastic control, and idempotent algorithms
DOI:10.1016/j.automatica.2010.10.006.png)
摘要
En 中文
Idempotent methods have been found to be extremely fast for the solution of dynamic programming equations associated with deterministic control problems. The original methods exploited the idempotent (e.g., max-plus) linearity of the associated semigroup operator. It is now known that curse-of-dimensionality-free idempotent methods do not require this linearity. Instead, it is sufficient that certain solution forms are retained through application of the associated semigroup operator. Here, we see that idempotent methods may be used to solve some classes of stochastic control problems. The key is the use of the idempotent distributive property. We demonstrate this approach for a class of nonlinear, discrete-time stochastic control problems. (c) 2010 Elsevier Ltd. All rights reserved.
Keyword:
Stochastic control
Max-plus
Numerical
Nonlinear
Idempotent
Tropical
Dynamic programming
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
5.9
论文数:
1.2W
被引数:
5.2W
机构
暂无机构信息
引用论文
没有更多内容

