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

最优控制问题辛欧拉逼近的后验误差估计

An a posteriori error estimate for Symplectic Euler approximation of optimal control problems

Jesper Karlsson, Stig Larsson, Mattias Sandberg, Anders Szepessy, Raùl Tempone

摘要:

本文主要研究最优控制问题的数值解。一个时间离散化误差表示推导出相关的值函数的近似。它涉及与最优控制问题有关的哈密顿系统的辛欧拉解。误差表示具有由可从辛欧拉解计算的误差密度组成的首阶项。在最大时间步长趋于零时近似对偶函数的路径收敛性假设下,证明了余项的阶数比误差表示中的前导误差密度部分的阶数高.利用误差表示,可以执行自适应时间步进。我们应用自适应算法最初开发的常微分方程。数值试验表明了该方法的有效性。

英文摘要:

This work focuses on numerical solutions of optimal control problems. A time discretization error representation is derived for the approximation of the associated value function. It concerns Symplectic Euler solutions of the Hamiltonian system connected with the optimal control problem. The error representation has a leading order term consisting of an error density that is computable from Symplectic Euler solutions. Under an assumption of the pathwise convergence of the approximate dual function as the maximum time step goes to zero, we prove that the remainder is of higher order than the leading error density part in the error representation. With the error representation, it is possible to perform adaptive time stepping. We apply an adaptive algorithm originally developed for ordinary differential equations. The performance is illustrated by numerical tests.

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

↑