多阶段均值-平均绝对偏差投资组合的离散近似迭代法

提出了具有交易成本和交易量限制的多阶段均值-平均绝对偏差投资组合模型,并用离散近似迭代法求解。该算法的基本思路为:首先,连续型状态变量离散化,将上述模型转化为多阶段赋权有向图;其次,运用极大代数求出起点至终点的最长路程,即获得模型的一个可行解;最后,以该可行解为基础,继续迭代直到前后2个可行解非常接近。证明了该方法的收敛性、线性收敛和复杂性。最后,通过实证研究验证了算法的有效性。

连续型凸动态规划的离散近似迭代法研究

为解决连续型凸动态规划的"维数灾"问题,提出了一种新的算法一离散近似迭代法.该算法的基本思路为:首先,将连续型状态变量离散化,根据网络图的构造方法将动态规划问题转化为多阶段有向赋权图;其次,运用极大代数求出起点至终点的最短路,即获得模型的一个可行解;最后,以该可行解为基础,继续迭代直到前后两个可行解非常接近.文章还证明了该算法的收敛性和线性收敛,并以一个具体例子验证了算法的有效性.