Kuhn算法的成本估计 |
| |
引用本文: | 王则柯.Kuhn算法的成本估计[J].应用数学学报,1984(3). |
| |
作者姓名: | 王则柯 |
| |
作者单位: | 中山大学 |
| |
摘 要: | 在2]中,H.Kuhn提出计算任一n阶首一多项式f9z)=z~n+c_1z~(n-1)+…+c_n的全部根的算法,这里,n是正整数,C_1,…,C_n是复常数,z是复交量.结合文献1],算法也是代数基本定理的一个出色的构造性的证明. 从计算的角度看,对任何算法都必须考虑两个问题,否则有关的讨论就不能被认为是完整的:一是计算的收敛性保证;二是收敛速度或计算成本的估计.如所周知,对于
|
本文献已被 CNKI 等数据库收录! |
|