|
|||||
|
|
| 逼近零点与计算复杂性理论 | |
| 引用本文： | 王则柯,徐森林.逼近零点与计算复杂性理论[J].中国科学A辑,1984,27(1):8-15. |
| 作者姓名： | 王则柯 徐森林 |
| 作者单位： | (1) 中山大学数学系 广州 (2) 中国科学技术大学数学系 合肥 |
| 摘 要： | 本文比较Smale对Newton方法所作的成本估计和作者对Kuhn算法所作的成本估计。结果表明,无论是算零点还是算所谓逼近零点,后者都比前者好得多,其比率分别为n9/μ7对n2log(n/ε)和n9/μ7对n3log(n/μ),这里n是多项式的阶数,ε>0是计算零点的精度要求,μ是允许相应的论断失败的概率,0<μ<1。 |
| 点击此处可从《中国科学A辑》浏览原始摘要信息 | |
| 点击此处可从《中国科学A辑》下载免费的PDF全文 | |