利比亚人 swMATH ID: 31746 软件作者： 塞缪尔·波特。；玛丽亚·卡梅隆。 描述： 解程函方程的有序线积分方法。我们为eikonal方程和因子eikonal-方程提出了一系列快速准确的Dijkstra-like解算器，它们通过求解局部变分最小化问题在正则网格上计算解。我们的方法线性收敛，但比竞争的一阶方法计算出更精确的解。在3D中，我们提出了两种不同的算法家族，它们大大减少了获得精确解程方程所需的FLOP数量。一种方法使用局部特征方向的快速搜索来修剪不必要的更新，另一种方法则使用约束优化理论来达到相同的目的。就误差和CPU时间之间的关系而言，所提出的求解器比标准的快速行进方法更有效。我们还修改了我们的方法，以用于附加因子的程函方程，该方程可以在点源周围局部求解，以保持线性收敛。我们进行了广泛的数值模拟，并为我们的方法提供了理论依据。GitHub上提供了一个实现所建议解算器的库。 主页： https://github.com/samporter/olim 源代码： https://github.com/samporter/olim 关键词： 有序线积分法;航程方程;乘系数的eikonal方程;简化中点规则;半拉格朗日方法;快速行进法 相关软件： 高效JetMarcher;github;斯帕拉尔-奥尔马拉斯;TetGen公司;Q点;利波利姆;算法360;蟒蛇;scikit-图像;h浮土;FXT公司;瓦尔格林德 引用于： 6文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 解程函方程的有序线积分方法。 Zbl 1434.65307号塞缪尔·波特。;玛丽亚·卡梅隆。 2019 全部的 前5名8位作者引用 5 卡梅隆、玛丽亚·库尔金娜 4 塞缪尔·波特。 1 拉马尼，杜蕾斯瓦米 1 彼得·弗罗尔科维奇 1 Hahn，Jooyoung先生 1 卡罗尔·米库拉 1 尼古拉斯·帕斯卡尔 1 杨硕 4篇连载文章中引用 2 计算物理杂志 2 科学计算杂志 1 计算机与数学及其应用 1 SIAM科学计算杂志 在5个字段中引用 6 数值分析（65-XX） 4 变异微积分和最优控制；最优化（49至XX） 2 偏微分方程（35-XX） 2 概率论与随机过程（60-XX） 2 流体力学（76-XX） 按年份列出的引文