论文标题
单变量多项式的最佳路径同喻
Optimal Path Homotopy For Univariate Polynomials
论文作者
论文摘要
本文的目的是研究单变量多项式的路径遵循方法。我们建议在将牛顿方法作为校正操作员应用时研究复杂性和条件特性。然后，我们研究了沿这些曲线的条件度量的大地测量和特性。最后，我们计算大地学的近似值，并研究条件数如何随近似质量而变化。
The goal of this paper is to study the path-following method for univariate polynomials. We propose to study the complexity and condition properties when the Newton method is applied as a correction operator. Then we study the geodesics and properties of the condition metric along those curves. Last, we compute approximations of geodesics and study how the condition number varies with the quality of the approximation.
