一种求解有限时域确定性最优控制问题的极大代数有限元方法
最优化与控制
2025-10-20 v1 数值分析
数值分析
摘要
我们引入了 Petrov-Galerkin 有限元方法的极大代数类比,以求解有限时域确定性最优控制问题。该方法依赖于极大代数变分公式,并利用了极大代数半模上投影算子的性质。我们得到了一个对应于零和二人博弈的非线性离散半群。对于一维问题的一个子类,我们给出了阶为 的误差估计。我们将我们的方法与 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