关于一个多项式重根迭代法的收敛性.pdfVIP

维普资讯 2004年 12月 应用数学与计算数学学报 第 18卷第2期 Dec．，2004 C0MM．0NAPPL．MATH．ANDC0MPUT V0l_18 No．2 关于一个多项式重根迭代法的收敛性 黄清龙 江苏工业学院信息科学系，江苏常州，213016 摘要t讨论一个同时求解多项式重根的迭代法，给出其收敛性定理及其简洁证明， 数值结果是满意的． 关键词：多项式，重根，迭代法，收敛性． 由代数基本定理知，任何一个n(n0)次多项式，()在复数域内有n个根，但实际 求根却是很困难的事情，因此有不少文献讨论求多项式根的迭代解法，如文献 [1】一[6]． 设n次式项式 ，()最高次项系数为1，则在复数域上其典型的因式分解式为 ，()=(—r1) (—r2)。…(—r) (1) 其中 ≠ ≠．7)，根的重数 (t=1，2，…m)是正整数， 经简单计算易知 丝 ： ，() 鲁 一 由此得 fx — 卜 尚 i=1，2，··m· 从而得迭代公式 一 一1一二：11 其中i=1，2…m，=0，1，2…． (0， ，… 是多项式，()的m个根的初始近似．特别当根的重数 = 1，2，…m)都是1时，(2)式即为文 [1】中的迭代法．文 [2】中通过引入P范数来讨论 (2) 式的收敛性和收敛阶，过程较繁．本文给出 (2)式的一个收敛性定理及其简短证明． 本文 2004年2月15日收到． 江苏省高校自然科学研究项目(02KJDll0001) 维普资讯 94 应用数学与计算数学学报 18卷 1．收敛性、收敛阶的讨论 为了讨论方便，在 (2)式两边同时减去n，将 (2)式改写成 1+ 。 (3) 其中^)= 一 (一)(一 一 (4) (一)(一 m∑一 记 一 d_ 1 (5) m∑荔 瘿tnm一。一…1) m in i 讹…) (6) 1 i m 取常数smax{4，詈) 定理1当迭代初值 满足ll=叭一rJl0=1，…m)时，由(2)式产 生的序列{)。收敛到，且收敛阶至少为3 证明因为 叭一lh一l一 一nl孚d， 一 l l_ 一