对称子结果及其应用
摘要：用Schur变换来计算多项式在单位圆盘中的根。通过引入两个多项式的对称子剩子序列，我们推广了这个方法。虽然它们有一个行列式的定义，但我们证明它们满足一个结构定理，可以用一种欧几里得除法来计算它们。作为结果，我们设计了一种基于二分法和FFT的快速算法。我们还证明了这些对称子剩子与Toeplitz矩阵有着深刻的联系。最后，我们提出了一种新的矩阵求逆算法。它的成本与已知的算法相同，但它是无分数的，因此非常适合计算机代数。
作者：Cyril Brunie (LACO), Philippe Saux Picart (LM)
论文ID：cs/0612119
分类：Symbolic Computation
分类简称：cs.SC
提交时间：2007-05-23