arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1111.2658math.OC
收藏

介绍自适应凸包络

Introducing the Adaptive Convex Enveloping

Sheng Yu, Enrique Campos-Nanez

摘要:

凸性在数学规划中具有重要的意义,但在动态规划中却没有引起足够的重视。本文给出了cost to go函数凸性的判定条件,并介绍了一种求解具有多变量连续状态和动作的凸动态规划的精确、快速和可靠的算法--自适应凸包络算法。这是对我论文中创建和使用的核心技术的简短介绍,因此与完整的期刊论文相比,它不那么正式,并且缺少一些部分,例如文献综述和参考文献。

英文摘要:

Convexity, though extremely important in mathematical programming, has not drawn enough attention in the field of dynamic programming. This paper gives conditions for verifying convexity of the cost-to-go functions, and introduces an accurate, fast and reliable algorithm for solving convex dynamic programs with multivariate continuous states and actions, called Adaptive Convex Enveloping. This is a short introduction of the core technique created and used in my dissertation, so it is less formal, and misses some parts, such as literature review and reference, compared to a full journal paper.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑