求解多项式重根时修正的Ehrlich法之改进.pdfVIP

2007年 12月 高 等 学 校 计 算 数 学 学 报 第29卷第4期 求解多项式重根时修正的 Ehrlich法之改进 黄清龙 (江苏工业学院信息科学系，常州213164) AN IMPRoVEM ENT oN A MODIFIED EHRLICH METHoD FoR MUI IPLE COMPLEX PoLYNoMIAL RooTS Huang Qinglong (Department of Information Science，Jiangsu Polytechnic University, Changzhou 213164) Abstract A concise new proof of the convergence of a modified Ehrlich method for simultaneously finding all multiple complex roots of a polynomial is given．An improvement on the modified Ehrlich method is given and higher convergence order is obtained without essential increase of evaluation．Finally,the numerical results and efficiency analysis are given with satisfaction． Key words polynomial，multiple roots，iterative methods，convergence order． AMS(2000)subject classifications 65H05 中图法分类号 0241．7 1引 言 次数大于4的多项式的根已没有一般的公式解法，但多项式求根有很多应用背景，因 收稿日期：2005-06-03 290· 黄清龙：求解多项式重根时修正的Ehrlich法之改进 第4期 此有不少文献讨论多项式根的迭代解法，如文献『1-9]．对多项式 f(x)= ：ajx’(n =1)， (1．1) 若其根全是单根，则已有一些收敛快效率高的迭代解法，如著名的Newton法，Durand- Kerner算法．特别是Ehrlich L W在文[1]中提出的同时决定多项式(1．1)的全部单根 的迭代法 ’ 一 [ ‘南I． 2 这是一个没有用到2阶导数而3阶收敛的迭代法，容易看出它是Newton法的一种修正迭 代格式．效率分析表明(1．2)式的计算效率高于Newton法和Durand-Kerner算法． 但Durand．Kerner算法不适用于多项式重根的情形[4]，而通常的Newton法对于求 解重根而言只具有线性敛速，迭代效率较低[8】． 设多项式(1．1)在复数域上典型的因式分解式为 f(x)=(X—r1) (X—r2) …(X—rm) ， m 其中，n≠ ( ≠J)，根n的重数 (i=1，2，…，m)是正整数，∑ =礼． i=1 文[2．4]推广Durand—Kerner算法到求多项式．厂( )的重根的情形，并与修正的Newton 法