中文

一种求解有限时域确定性最优控制问题的极大代数有限元方法

最优化与控制 2025-10-20 v1 数值分析 数值分析

摘要

我们引入了 Petrov-Galerkin 有限元方法的极大代数类比,以求解有限时域确定性最优控制问题。该方法依赖于极大代数变分公式,并利用了极大代数半模上投影算子的性质。我们得到了一个对应于零和二人博弈的非线性离散半群。对于一维问题的一个子类,我们给出了阶为 (Δt)1/2+Δx(Δt)1(\Delta t)^{1/2}+\Delta x(\Delta t)^{-1} 的误差估计。我们将我们的方法与 Fleming 和 McEneaney 先前提出的基于极大代数的离散化方法进行了比较。

关键词

引用

@article{arxiv.math/0404184,
  title  = {A max-plus finite element method for solving finite horizon deterministic optimal control problems},
  author = {Marianne Akian and Stephane Gaubert and Asma Lakhoua},
  journal= {arXiv preprint arXiv:math/0404184},
  year   = {2025}
}

备注

13 pages, 5 figures