arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2408.02805math.NAcs.NAmath.AG
收藏

代数求根方法的数值不稳定性

Numerical Instability of Algebraic Rootfinding Methods

Emil Graf, Alex Townsend

AI总结:

本文通过分析中间子问题的条件数,证明了常见代数多维求根算法的不稳定性,并构造出子问题条件数随变量数指数恶化的多项式系统。

摘要:

我们通过分析在中间步骤构造的子问题的条件数,证明了所有常见代数多维求根算法的最流行变体都是不稳定的。特别地,我们给出了多维多项式系统,其中子问题的条件数可能比原始问题的条件数差一个随变量数量呈指数增长的因子。

英文摘要:

We demonstrate that the most popular variants of all common algebraic multidimensional rootfinding algorithms are unstable by analyzing the conditioning of subproblems that are constructed at intermediate steps. In particular, we give multidimensional polynomial systems for which the conditioning of a subproblem can be worse than the conditioning of the original problem by a factor that grows exponentially with the number of variables.

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

↑