×

用矩阵方法计算孤立根。 (英语) Zbl 0934.68136号

计算零维多项式系统的根的一种方法是基于所得公式,并且可以使用浮点运算来执行。
本文从线性代数的角度重新研究了结式方法,处理了一般性问题,提出了一种计算代数簇孤立根的新算法。作者分析了两类结果公式,将其转换为特征向量问题,并描述了矩阵铅笔上的特殊线性代数运算,以将根计算简化为非奇异特征向量问题。这种基于铅笔分解的新算法即使在非通用情况下也具有良好的复杂性,并且可以使用浮点运算来执行。

理学硕士:

68瓦30 符号计算和代数计算
13第05页 交换环中的多项式、因式分解

软件:

LAPACK公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部