抽象动态规划

作者简介

本书采用一种简洁的方式介绍动态规划的理论和方法。作者首先把动态规划的核心问题表述为一类抽象映射的不动点问题；然后将决定不动点问题求解难度的主要因素概括为上述抽象映射的两个性质：单调性和压缩性；接着在假设单调性始终成立的前提下．围绕压缩性是否成立，顺序讨论了各种典型情况下相应不动点问题的主要性质和求解方法。其中第2章介绍压缩性成立时的结果．第3章介绍压缩性部分成立时的结果，第4章介绍压缩性不成立时的结果．最后在第5章介绍了策略受限情况的一些结果。这些内容涉及不动点的存在性、值迭代方法和策略迭代方法的收敛性以及多种常用近似方法的误差上界等动态规划的基本问题。

本书作者是美国麻省理工学院电气工程和计算机科学系的资深教授，在线性规划、非线性规划、动态规划、网络优化、凸分析与优化等众多优化领域著有十余部专著或教科书。如同作者其他著作一样．本书在描述问题、定义概念和证明定理时力求清晰、严谨和完整。尽管本书始终以不动点问题为讨论对象．但每部分内容都给出了相应的动态规划实例。结合这些例子．很容易理解所获得的结果和动态规划问题的关系。因此，对于具有一定数学基础的读者，既可以把本书作为深入了解动态规划理论的专著．也可以将其作为自学动态规划知识的教材。

动态规划是解决复杂优化问题的一种基本方法。同线性规划、非线性规划、网络优化等其他优化领域的基本理论相比，应用动态规划方法解决优化问题的原理相对而言比较简单。但对同样的问题，采用不同的建模和求解策略，所产生的实际效果可能存在很大差异。因此，采用动态规划方法解决具体问题时具有很大的灵活性。通过阅读本书，系统掌握动态规划的核心理论和方法，对于更好地应用动态规划思想和方法解决实际问题，一定大有裨益。

 抽象动态规划下载