×

策略迭代和max-plus有限元方法。 (英语) Zbl 1176.49040号

摘要:我们提出了一个求解非凸非线性仿射有限时域微分对策的策略迭代算法。这涉及在算法的值确定步骤中使用最大加有限元方法(FEM)来解决凸最优控制问题,其中该凸问题是固定第二个或外部玩家的策略的结果。然后在政策改进步骤中求解二次规划,以改进外部参与者采用的反馈政策。我们证明了该算法在有限步数内收敛,并且收敛时的近似误差为(sqrt{Deltat}+Deltax(Deltat)^{-1})级。

MSC公司:

49号70 差异化游戏和控制
91A23型 微分对策(博弈论方面)
93立方厘米 控制理论中的非线性系统
93B36型 \(H^\infty)-控制
65升60 有限元、Rayleigh-Ritz、Galerkin和常微分方程的配置方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部