中文

再论二次多项式求根的稳定性

数值分析 2014-09-30 v1 数值分析

摘要

本文表明,对于具有实系数或复系数 aa, bb, cc 的标量二次多项式 ax2+bx+c=0ax^2+bx+c=0,其根 x1x_1x2x_2 可以以相对意义下的逐元素混合稳定方式进行计算。我们还表明,这是一种比范数向后稳定性更强但弱于逐元素向后稳定性的性质。最后,我们证明了不存在任何能以逐元素向后稳定意义计算根的方法,并通过一些数值实验对此进行了说明。

关键词

引用

@article{arxiv.1409.8072,
  title  = {Revisiting the stability of computing the roots of a quadratic polynomial},
  author = {Mastronardi Nicola and Van Dooren Paul},
  journal= {arXiv preprint arXiv:1409.8072},
  year   = {2014}
}

备注

13 pages