求多项式零点的并行圆盘迭代法.doc

摘要:本文在求多项式零点的异步并行圆盘迭代法的基础上，对其进行了改进，得到了一种新的圆盘迭代法，并在与异步并行圆盘迭代法相类似的条件下得到了它的收敛性定理。该算法不仅保持原算法的优点，而且对于有重零点的多项式也适用。

关键词：多项式；圆盘迭代法；重零点；收敛性定理

目录

摘要

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