摘要:本文在求多项式零点的异步并行圆盘迭代法的基础上,对其进行了改进,得到了一种新的圆盘迭代法,并在与异步并行圆盘迭代法相类似的条件下得到了它的收敛性定理。该算法不仅保持原算法的优点,而且对于有重零点的多项式也适用。
关键词:多项式;圆盘迭代法;重零点;收敛性定理
目录
摘要
ABSTRACT
第一章 绪言-1
第二章 区间与圆盘运算的基本知识-3
2.1 区间和圆盘-3
2.2 区间运算及其代数性质-4
2.3 圆盘运算及其代数性质-5
2.4 区间和圆盘序列的收敛概念-6
2.5 函数的区间扩展和圆盘扩展-7
2.6 本章小结-9
第三章 并行算法及其基本概念-10
3.1 并行算法及其分类-10
3.2 并行算法基本概念-11
3.3 本章小结-12
第四章 多项式方程求根问题-13
4.1 异步并行圆盘算法-13
4.2 改进的圆盘迭代法-15
4.3 本章小结-20
第五章 结束语-22
参考文献-23
致谢-24