两类五阶并行迭代办法.pdfVIP

摘 要 随着现代科学技术的飞速发展，数值计算显得Et趋重要。多项式方程的求 根问题是数值计算的一个重要分支，其重要性在物理学，生物科学，化学，工程 科学，计算机，控制理论等领域都有所体现。但是由于现实问题的复杂性，我们 抽象得到的多项式方程往往会呈现高阶复杂性的特点，因此我们一般不可能用 直接方法进行求解。迭代方法是一种行之有效的数值求解方法。而伴随着数字 化并行计算机的发展，并行迭代方法也成为了一种受到大力推广的数值计算方 法。 本文我们主要采用不同的方法构造了两种高阶收敛的并行迭代方法，并分 别对其进行了收敛性分析。其主要贡献如下： 在第一章，我们主要对并行迭代的发展历程进行了回顾，总结了几类典型 的并行迭代方法。在第二章，我们从一个四阶收敛的并行迭代公式出发，利用 并行加速技巧得到了一个五阶收敛的并行迭代公式，进行了收敛性分析，并利 用数值实验验证了其高速收敛性。在第三章，我们从一个四阶收敛的单点迭代 公式出发，利用加速技巧得到了另一个五阶并行迭代公式，并通过相应的数值 例子验证了该方法的有效性。在第四章，我们对本文．的构造思想进行了简单总 结，提出了未来展望。 关键词： 多项式方程，并行迭代方法，收敛阶，初始条件