使用同伦方法加速DURAND-KERNER算法.pdfVIP

摘 要 摘 要 迅速且准确求出多项式的根是一个重要的数学问题。但是，著名的伽罗瓦定理 证明了四次以上一般多项式没有显式求根公式。因此要求高次多项式的根，只 能求助于数值方法来求出近似解。在诸多算法中，Durand-Kerner 算法非常有 名。但是要使算法迅速收敛必须选取好的初始值。在本篇论文中，我们讨论如 何用同伦方法为Durand-Kerner 算法提供好的初值，起到加速的作用。 关键词：多项式求根 同伦方法 DURAND—KERNER 算法 I Abstract ABSTRACT Finding polynomial roots rapidly and accurately is an important mathematic problem. However, Galois’ famous th