arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2104.05667math.NAcs.NA
收藏

参数非线性方程组的随机同伦跟踪算法

A stochastic homotopy tracking algorithm for parametric systems of nonlinear equations

Wenrui Hao, Chunyue Zheng

摘要:

同伦延拓方法在求解含参数的非线性方程组中有着广泛的应用。但由于跟踪过程中的奇异性,即使起点和终点都是非奇异的,它也可能非常昂贵且效率低下。目前的跟踪算法主要通过估计到奇异点的距离来实现步长的自适应,但无法在跟踪过程中避免奇异点。我们提出了一种随机同伦跟踪算法,扰动的原始参数系统随机每一步,以避免奇异。然后,我们证明了这种新方法引入的随机解路径仍然是封闭的原始解路径理论。此外,几个同伦的例子进行了测试,以显示随机同伦跟踪方法的有效性。

英文摘要:

The homotopy continuation method has been widely used in solving parametric systems of nonlinear equations. But it can be very expensive and inefficient due to singularities during the tracking even though both start and end points are non-singular. The current tracking algorithms focus on the adaptivity of the stepsize by estimating the distance to the singularities but cannot avoid these singularities during the tracking. We present a stochastic homotopy tracking algorithm that perturbs the original parametric system randomly each step to avoid the singularities. We then prove that the stochastic solution path introduced by this new method is still closed to the original solution path theoretically. Moreover, several homotopy examples have been tested to show the efficiency of the stochastic homotopy tracking method.

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

↑