arrow
返回

Distributed dynamic programming for discrete-time stochastic control, and idempotent algorithms

delete2011-03-01
delete9
delete
OA
AI
W
William M. McEneaney *
DOI:10.1016/j.automatica.2010.10.006delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Automatica 封面图
Automatica
IF:
5.9
论文数:
1.2W
被引数:
5.2W

机构

暂无机构信息
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
Gene Expression and Methylation Patterns in Cloned Embryos
err2006-01-01
err0
PREAI
errChristine Wrenzycki; Doris Herrmann; Claudia Gebert; Joseph W. Carnwath; Heiner Niemann
err分享
err收藏
没有更多内容