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

最优控制、各向异性前沿传播与多次到达的快速算法

Fast algorithms for optimal control, anisotropic front propagation and multiple arrivals

J. A. Sethian

AI总结:

本文综述了求解最优控制、各向异性前沿传播及多次到达问题中静态Hamilton-Jacobi方程的快速精确算法,涵盖粘性解的有序迎风方法及非粘性多次到达的相空间排序技术。

摘要:

我们回顾了近期在快速、高效且精确的方法方面的研究进展,这些方法用于计算静态Hamilton-Jacobi方程(这些方程出现在最优控制、各向异性前沿传播以及波传播中的多次到达问题中)的粘性解和非粘性解。对于粘性解,算法类别被称为“有序迎风方法”(Ordered Upwind Methods),其依赖于特征信息流中固有的系统排序。对于非粘性多次到达问题,相关技术基于静态边界值相空间公式,该公式同样可以通过系统排序来求解。

英文摘要:

We review some recent work in fast, efficient and accurate methods to compute viscosity solutions and non-viscosity solutions to static Hamilton-Jacobi equations which arise in optimal control, anisotropic front propagation, and multiple arrivals in wave propagation. For viscosity solutions, the class of algorithms are known as ``Ordered Upwind Methods'', and rely on a systematic ordering inherent in the characteristic flow of information. For non-viscosity multiple arrivals, the techniques hinge on a static boundary value phase-space formulation which again can be solved through a systematic ordering.

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

↑