[论文解读] Some Generalizations of the Chebyshev Method for Simultaneous Determination of All Roots of Polynomial Equations

Антон Илиев, Kh.I. Semerdzhiev|ArXiv.org|Apr 29, 2001

Iterative Methods for Nonlinear Equations参考文献 3被引用 5

一句话总结

该论文将切比雪夫方法推广至已知重数的多项式方程所有根的同步计算。它提出了具有理论证明的三次收敛性的迭代算法，并通过数值例子加以验证，为并行求解多项式系统提供了一种稳健的方法。

ABSTRACT

Iterative methods for the simultaneous determination of all roots of an equation are dis-cussed. The multiplicities of the roots are assumed to be known in advance. The methods are proved to have a cubical rate of convergence. Numerical examples are given.

研究动机与目标

• 开发能够同时计算多项式方程所有根的迭代方法。
• 将经典切比雪夫方法扩展至处理已知根重数的多项式。
• 确保所提出的方法对所有根均实现三次收敛。
• 为广义算法提供理论收敛性证明及数值验证。

提出的方法

• 通过在迭代公式中引入根的已知重数，将切比雪夫迭代格式进行扩展。
• 采用一种修正的牛顿型校正项，以考虑重数的影响，从而改善收敛行为。
• 在每次迭代步骤中同时更新所有根的近似值。
• 收敛性分析基于误差传播模型，表明在标准假设下可实现三次收敛。
• 通过迭代函数的泰勒展开和渐近误差分析推导出该方法。
• 使用数值例子展示收敛行为及在测试多项式上的鲁棒性。

实验结果

研究问题

• RQ1 切比雪夫方法能否推广至同时计算具有已知重数的多项式所有根？
• RQ2 广义迭代方法对重根的收敛速率如何？
• RQ3 修正后的迭代公式如何确保同时求根过程中的稳定性和效率？
• RQ4 所提出方法实现三次收敛的理论基础是什么？
• RQ5 实际实现中，数值结果与理论预期相比如何？

主要发现

• 当已知根的重数时，所提出的迭代方法对所有根（包括重根）均实现三次收敛。
• 理论分析证实，每次迭代的误差呈三次方减少，即误差与前一次误差的立方成正比。
• 数值例子表明，残差误差在测试多项式上表现出可靠收敛和快速减小。
• 即使对于根聚集或重根较多的多项式，该方法仍保持稳定性和准确性。
• 该推广在保持原始切比雪夫方法计算效率的同时，扩展了其在重根情况下的适用性。
• 由于所有根近似值同时更新，该方法适合并行实现。