Remarks on the O(N) Implementation of the Fast Marching Method
本文针对快速行进法的O(N)实现,基于离散比较原理给出误差显式估计,指出精度选择独立于速度函数时复杂度为O(Fmax/Fmin N),并通过数值实验展示大比值下的鲁棒性问题。
2007-03-15 cs.NA math.NA
Fast two-scale methods for Eikonal equations
Cornell University(康奈尔大学)
本文结合Fast Marching和Fast Sweeping的优点,提出三种基于粗尺度行进和细尺度扫掠的混合方法,用于高效求解Eikonal方程。
2011-10-28 cs.NA math.NA
A fast-marching algorithm for non-monotonically evolving fronts
McGill University(麦吉尔大学)
本文提出一种快速推进算法,用于解决非单调前沿传播问题,通过离散化Dirichlet问题计算每个点,不依赖速度函数符号,实验表明其计算复杂度与快速推进法相当,且具有全局一阶精度。
2016-05-25 cs.NA math.NA
An easily-implemented, block-based fast marching method with superior sequential and parallel performance
Fidesi Solutions LLC
本文提出了一种基于块的快速推进方法,通过简化重启窄带策略和同步交换步骤,提高了在共享内存计算机上的并行性能,并在多个点源问题上展示了显著的加速效果。
2018-10-31 cs.NA math.NA physics.comp-ph
A fast marching algorithm for the factored eikonal equation
The University of British Columbia(不列颠哥伦比亚大学)
本文提出一种用于因子eikonal方程的快速推进算法,结合一阶和二阶有限差分方案,实现高效求解并应用于旅行时间断层扫描,展示了在二维和三维中的计算效率与精度。
2016-08-27 cs.CE cs.NA math.NA
Bayesian Inversion of Log-normal Eikonal Equations
研究了在给定噪声观测数据的情况下,在一组空间点上求解程函方程对数正态慢度函数的贝叶斯逆问题。本文研究了用快速推进法求解慢度函数的Karhunen-Loeve展开式中只包含有限项的截尾程函方程来逼近后验概率测度。在Hellinger度规中,这种近似的误差是根据慢度的截断水平和快速推进方法分辨率中的网格大小来推导的。众所周知,用于对后验概率进行采样的简单马尔可夫链蒙特卡罗过程是非常昂贵的。我们发展和证明了一个多层马尔可夫链蒙特卡罗方法的收敛性。使用堆排序过程中解决的前程函方程的快速推进方法,我们的多级马尔可夫链蒙特卡罗方法达到了规定的精度水平,近似的后验期望的数量的兴趣,只需要一个基本上最佳的复杂性水平。数值算例验证了理论结果。
2023-01-03 cs.NA math.NA
Fast and Stable Schemes for Phase Fields Models
针对Allen-Cahn方程和Cahn-Hillard方程等相场模型,提出并分析了高阶紧致差分格式在空间离散时新的稳定时间推进格式。稳定适用于半隐格式,其中线性部分使用稀疏预处理器简化。新的方法允许显着获得CPU时间的增益。我们给出的数字插图关注的应用模式的动态和图像处理(修复,分割)在二维和三维的情况下。
2019-09-30 cs.NA math.NA
A low complexity algorithm for non-monotonically evolving fronts
McGill University(麦吉尔大学)
本文提出一种低复杂度算法,用于描述在法向方向以给定速度函数F传播的前沿。通过结合快速推进法和通用快速推进法,该算法在多数情况下具有与快速推进法相当的计算复杂度,适用于速度非零的区域和近似为零的区域。
2015-05-27 cs.NA math.NA
Fast algorithms for optimal control, anisotropic front propagation and multiple arrivals
本文综述了求解最优控制、各向异性前沿传播及多次到达问题中静态Hamilton-Jacobi方程的快速精确算法,涵盖粘性解的有序迎风方法及非粘性多次到达的相空间排序技术。
2003-05-08 cs.NA math.NA
A p-Multigrid Strategy with Anisotropic p-Adaptation Based on Truncation Errors for High-Order Discontinuous Galerkin Methods
Universidad Politécnica de Madrid(马德里理工大学);ETSIAE-UPM (School of Aeronautics)(航空航天工程学院)
本文提出了一种结合多网格求解器和各向异性误差估计器的新型各向异性p自适应多网格算法,用于稳态问题,通过截断误差估计器实现高阶不连续Galerkin方法的高效求解,并在压缩可压缩纳维-斯托克斯方程中验证了其准确性和效率。
2018-06-29 cs.NA math.NA
Improved Fast Iterative Algorithm for Eikonal Equation for GPU Computing
本文提出了一种改进的快速迭代法来求解Eikonal方程,它可以并行实现。对Eikonal方程的快速迭代法进行了数值更新和误差修正两方面的改进。新值更新与快速迭代法非常相似,因为我们选择性地更新活动列表中由收敛度量选择的点。然而,为了减少运行时间,改进的算法不运行的窄带的相邻点的收敛性检查快速迭代法通常。附加的误差校正步骤是校正先前的值更新步骤可能引起的误差。错误校正步骤包括在一个单独的补救列表中查找和重新计算点值,这在GPU上很容易实现。与Eikonal方程的快速推进法和快速扫描法相比,本文的改进方法不需要计算在补救表和活动表中具有任何特殊排序的解。因此,我们的算法可以并行实现。在我们的实验中,我们实现了我们的新算法在GPU上并行和比较的运行时间与其他当前的算法。通过数值计算,在大多数情况下,改进的快速迭代法比其它算法运行速度快。
2021-08-02 cs.NA math.NA
Exploiting Asynchronous Priority Scheduling in Parallel Eikonal Solvers
Eikonal方程的数值解计算使用快速推进法,快速扫描法,和快速迭代法的变种。在本文中,我们提供了一个统一的观点,这些算法,突出了它们的相似之处,并提出了更广泛的一类Eikonal求解器。然后,我们使用这个框架来证明应用并发优先级调度技术Eikonal求解器。我们证明,这样做的结果在地震学的问题,在良好的并行性能。我们解释了为什么现有的Eikonal求解器可能会产生不同的结果,尽管使用相同的差分方案,并演示了解决这些差异的技术。这些技术使我们能够从我们的异步细粒度并行Eikonal求解器获得确定性的输出。
2021-03-09 cs.DC cs.MS cs.NA
On a Fast Solution Strategy for a Surface-Wire Integral Formulation of the Anisotropic Forward Problem in Electroencephalography
本文提出一种拟线性复杂度的混合面线积分方程求解器策略,用于脑电图正向问题,利用块对角占优结构设计Neumann迭代方案并借助自适应积分方法加速,数值结果验证了其在生物医学场景中的高效性能。
2023-05-18 cs.NA math.NA
Ordered Line Integral Methods for Solving the Eikonal Equation
我们提出了一个家庭的快速和准确的Dijkstra样的求解器的程函方程和因子程函方程计算解决方案,通过解决局部变分最小化问题的规则网格。我们的方法线性收敛,但计算更准确的解决方案比竞争的一阶方法。在3D中,我们提出了两种不同的算法家族,它们显著减少了获得程函方程的精确解所需的FLOP数量。一种方法是利用局部特征方向进行快速搜索,以剔除不必要的更新,另一种方法是利用约束优化理论来达到同样的目的。建议的求解器是更有效的比标准的快速行进方法的误差和CPU时间之间的关系。我们还修改了我们的方法与添加因子程函方程,它可以解决本地周围的点源,以保持线性收敛。我们进行了广泛的数值模拟,并为我们的方法提供理论依据。GitHub上提供了一个实现所提出的求解器的库。
2019-09-05 cs.NA math.NA
A fast algebraic multigrid solver and accurate discretization for highly anisotropic heat flux I: open field lines
针对磁约束聚变等离子体中高度各向异性热通量方程,提出一种结合新型有限元离散化与基于AIR的AMG求解器的方法,在开放场线场景下实现高精度与快速收敛。
2024-03-14 cs.NA math.NA
Direct simple computation of middle surface between 3D point clouds and/or discrete surfaces by tracking sources in distance function calculation algorithms
Department of Mathematics and Descriptive Geometry, Faculty of Civil Engineering, Slovak University of Technology in Bratislava(斯洛伐克布拉迪斯拉发技术大学土木工程学院数学与画法几何系)
在本文中,我们介绍了新的方法来计算各种三维数据集,如点云和/或离散表面之间的中间表面。传统的中间曲面是通过检测计算距离函数中的奇异点来获得的,如脊线、三结点等,这需要计算二阶微分特征,还必须应用一些几何学。与此相反,我们只通过计算距离函数本身来确定中间曲面,这是一种快速简单的方法。我们提出并比较了快速扫描法,矢量距离变换算法,快速行进法,和Dijkstra-Pythagoras方法在寻找三维数据集之间的中间表面的结果。
2021-12-17 cs.CG cs.CV cs.NA
Efficient Direct Space-Time Finite Element Solvers for Parabolic Initial-Boundary Value Problems in Anisotropic Sobolev Spaces
考虑了各向异性索伯列夫空间中抛物型初边值问题的时空变分形式和Hilbert型变换。这种变分设置是时空伽辽金有限元离散化的起点,该离散化导致代数方程的大的全局线性系。我们提出并研究了新的有效的直接求解器为这个系统。特别是,我们使用张量积方法与分段多项式,全球连续的animation和检验函数。所开发的求解器是基于Bartels-Stewart方法和快速对角化方法,从而解决了一系列的空间子问题。基于快速对角化方法的求解器允许并行解决这些空间子问题,从而在时间上完全并行化。我们分析了所提出的算法的复杂性,并给出了一个二维空间域的数值例子,其中稀疏的空间子问题的直接求解器。
2020-08-05 cs.NA math.NA
Fast spectral separation method for kinetic equation with anisotropic non-stationary collision operator retaining micro-model fidelity
Michigan State University(密歇根州立大学)
提出一种从分子动力学学习的数据驱动碰撞算子,通过各向异性非平稳核和快速谱分离方法(O(N log N)算法)扩展动力学模型至弱耦合之外,保持结构守恒与H定理。
2026-06-05 cs.NA math.NA physics.comp-ph
Anisotropic View Distance Metric for High-Dimensional Data: Theory, Geometry, and Fast Computation
School of Mathematical Sciences, University of Electronic Science and Technology of China(电子科技大学数学科学学院)
本文针对高维数据提出视图距离度量,通过正交投影实现特征耦合与各向异性处理,结合迭代最大权匹配策略将计算复杂度降至O(k),在12个数据集上表现优于欧氏距离等度量,为相似性度量提供新方案。
2026-09-04 cs.LG cs.NA math.NA
Anisotropic Mesh Adaptation for Image Segmentation Based on Mumford-Shah Functional
University of Missouri-Kansas City(密苏里大学堪萨斯城分校);Arizona State University(亚利桑那州立大学)
随着数字图像分辨率的显著提高,图像处理在精度和效率方面变得更具挑战性。在本文中,我们考虑通过求解偏微分方程(PDE)模型的基础上Mumford-Shah功能的图像分割。我们开发了一种新的算法,结合各向异性网格自适应图像表示和有限元法求解偏微分方程模型。与传统的有限差分算法相比,该算法在不降低图像质量的情况下,可以获得更快、更好的结果。我们还扩展了算法分割图像的多个区域。
2020-07-17 cs.CV cs.NA math.NA
A fast reconstruction algorithm for geometric inverse problems using topological sensitivity analysis and Dirichlet-Neumann cost functional approach
Monastir University(莫纳斯提尔大学)
本文提出了一种基于Kohn-Vogelius公式和拓扑灵敏度分析的快速算法,用于从边界测量中重建浸入各向异性介质中的物体,通过拓扑优化方法最小化能量型函数,利用拓扑渐近展开重构未知物体。
2017-07-12 cs.NA math.AP math.NA