A Fast Fraction-Free Method to Determine the Zero-Location of Algebraic Equation
Author(s): FENG Qinrong
Pages: 728-732
Year: 2004 Issue: 4
Journal: JOURNAL OF MATHEMATICAL RESEARCH AND EXPOSITION
Keyword: Bezout矩阵; 多项式余项序列; 矩阵惯性; 无平方;
Abstract: 本文提供了一个确定整系数代数方程在指定区域内根的个数的快速无除算法,此算法的复杂性为O(n2),其中n为方程的次数.为了强调算法的稳定性,本文均用精确的整数运算.其中多项式是无平方的、首一的.
Pages: 728-732
Year: 2004 Issue: 4
Journal: JOURNAL OF MATHEMATICAL RESEARCH AND EXPOSITION
Keyword: Bezout矩阵; 多项式余项序列; 矩阵惯性; 无平方;
Abstract: 本文提供了一个确定整系数代数方程在指定区域内根的个数的快速无除算法,此算法的复杂性为O(n2),其中n为方程的次数.为了强调算法的稳定性,本文均用精确的整数运算.其中多项式是无平方的、首一的.
Related Articles