利比亚人 swMATH ID: 31746 软件作者: 塞缪尔·波特。;玛丽亚·卡梅隆。 描述: 解程函方程的有序线积分方法。我们为eikonal方程和因子eikonal-方程提出了一系列快速准确的Dijkstra-like解算器,它们通过求解局部变分最小化问题在正则网格上计算解。我们的方法线性收敛,但计算出的解比竞争的一阶方法精确得多。在3D中,我们提出了两种不同的算法家族,它们大大减少了获得精确解程方程所需的FLOP数量。一种方法使用局部特征方向的快速搜索来修剪不必要的更新,另一种方法则使用约束优化理论来达到相同的目的。就误差与CPU时间的关系而言,所提出的求解器比标准的快速行进法更有效。我们还修改了我们的方法,以用于附加因子的程函方程,该方程可以在点源周围局部求解,以保持线性收敛。我们进行了广泛的数值模拟,并为我们的方法提供了理论依据。GitHub上提供了一个实现所建议解算器的库。 主页: https://github.com/samporter/olim 源代码: https://github.com/samporter/olim 关键词: 有序线积分法;航程方程;因子化程函方程;简化中点规则;半拉格朗日方法;快速行进法 相关软件: 高效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) 按年份列出的引文