A robust path tracker [Telen, Van Barel, Verschelde, SISC 2020] computes the radius of convergence of Newton's method, estimates the distance to the nearest path, and then applies Pad\'e approximants to predict the next point on the path. Apriori step size control is less sensitive to finely tuned tolerances than aposteriori step size control, and is therefore robust. Extrapolation methods are effective to accurately locate the singular points at the end of solution paths, as illustrated with phcpy, the scripting interface to PHCpack.
翻译:鲁棒路径追踪器[Telen, Van Barel, Verschelde, SISC 2020]通过计算牛顿法的收敛半径、估计与最近路径的距离,并应用Padé近似预测路径上的下一点。先验步长控制相比后验步长控制对精细调优的容差敏感度更低,因此具有鲁棒性。外推方法可有效精确定位解路径末端的奇点,这通过phcpy(PHCpack的脚本接口)得到验证。