两类五阶并迭代方法.pdfVIP

摘 要 随着现代科学技术的飞速发展，数值计算显得Et趋重要。多项式方程的求 根问题是数值计算的一个重要分支，其重要性在物理学，生物科学，化学，工程 科学，计算机，控制理论等领域都有所体现。但是由于现实问题的复杂性，我们 抽象得到的多项式方程往往会呈现高阶复杂性的特点，因此我们一般不可能用 直接方法进行求解。迭代方法是一种行之有效的数值求解方法。而伴随着数字 化并行计算机的发展，并行迭代方法也成为了一种受到大力推广的数值计算方 法。 本文我们主要采用不同的方法构造了两种高阶收敛的并行迭代方法，并分 别对其进行了收敛性分析。其主要贡献如下： 在第一章，我们主要对并行迭代的发展历程进行了回顾，总结了几类典型 的并行迭代方法。在第二章，我们从一个四阶收敛的并行迭代公式出发，利用 并行加速技巧得到了一个五阶收敛的并行迭代公式，进行了收敛性分析，并利 用数值实验验证了其高速收敛性。在第三章，我们从一个四阶收敛的单点迭代 公式出发，利用加速技巧得到了另一个五阶并行迭代公式，并通过相应的数值 例子验证了该方法的有效性。在第四章，我们对本文．的构造思想进行了简单总 结，提出了未来展望。 关键词： 多项式方程，并行迭代方法，收敛阶，初始条件 Abstract Withthe ofmodernscienceand development rapid hasbecomemoreandmore ofsolving computation important．Theproblem isan ofnumerical polynomialequationsindispensablepart beseenin sci— can physics，bioscience，chemistry，engineeringscience，computer andSOon．Duetothe ofthese ence，controltheory complexityproblems，the we tendtohavethe of order．Thus polynomialequationsstudy shortagehigh isanefficienttool wecan solvethemindirectmethods．Iterativemethod hardly · for iterativemethod tothe equations．Sinmltaneousbelongs solvingpolynomial mostefficientmethodwiththe useof widely paralleldigitalcomputers． Inthis constructtwosimultaneousiterativemethodsof order paper，we high fromdifferent maincontributionsareasfollows： angles．The In