arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1406.3656math.NAcs.NA
收藏

两种半拉格朗日快速方法用于汉密尔顿-雅可比-贝尔曼方程

Two semi-Lagrangian fast methods for Hamilton-Jacobi-Bellman equations

Sapienza – Università di Roma(罗马大学);Istituto per le Applicazioni del Calcolo, CNR(计算应用研究所,意大利国家研究委员会)

Simone Cacace, Emiliano Cristiani, Maurizio Falcone

AI总结:

本文应用快速迭代法求解一般汉密尔顿-雅可比-贝尔曼方程,并将其结果与加速的快速扫掠法进行比较,发现FIM在无需修改原算法的情况下可有效求解HJB方程,并在多种情况下优于FSM。

摘要:

在本文中,我们应用快速迭代法(FIM)来求解一般的汉密尔顿-雅可比-贝尔曼(HJB)方程,并将其结果与快速扫掠法(FSM)的加速版本进行比较。我们发现,FIM确实可以用于求解HJB方程,而无需对最初为eikonal方程设计的原始算法进行相关修改,并且在许多情况下优于FSM。通过观察FIM的活跃节点列表的演化,我们恢复了最近在[Cacace等,SISC 36(2014),A570-A587]中讨论过的关于HJB方程无法创建局部单次方法的另一种数值验证。

英文摘要:

In this paper we apply the Fast Iterative Method (FIM) for solving general Hamilton-Jacobi-Bellman (HJB) equations and we compare the results with an accelerated version of the Fast Sweeping Method (FSM). We find that FIM can be indeed used to solve HJB equations with no relevant modifications with respect to the original algorithm proposed for the eikonal equation, and that it overcomes FSM in many cases. Observing the evolution of the active list of nodes for FIM, we recover another numerical validation of the arguments recently discussed in [Cacace et al., SISC 36 (2014), A570-A587] about the impossibility of creating local single-pass methods for HJB equations.

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

↑