论文标题
多项式根的向后错误度量
Backward Error Measures for Roots of Polynomials
论文作者
论文摘要
我们分析了一组多项式根的数值近似值的向后误差的不同度量。我们主要关注Mastronardi和Van Dooren引入的元素混合后退错误，以及Tisseur和Van Barel引入的热带向后错误。我们表明，在适当的假设下，这些措施是等效的。我们还显示了这些措施与经典元素和规范向后错误度量之间的关系。
We analyze different measures for the backward error of a set of numerical approximations for the roots of a polynomial. We focus mainly on the element-wise mixed backward error introduced by Mastronardi and Van Dooren, and the tropical backward error introduced by Tisseur and Van Barel. We show that these measures are equivalent under suitable assumptions. We also show relations between these measures and the classical element-wise and norm-wise backward error measures.
