arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2008.01465math.OC
收藏

一元多项式的最优路径同伦

Optimal Path Homotopy For Univariate Polynomials

Bao Duy Tran

摘要:

本文的目的是研究一元多项式的路径跟踪方法。我们建议研究的复杂性和条件的性质时,牛顿方法被用作校正算子。然后我们研究了这些曲线上的测地线和条件度量的性质。最后,我们计算了测地线的近似,并研究了条件数随近似质量的变化。

英文摘要:

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.

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

↑