多项式实根的分布及求所有实根的算法.docxVIP

多项式实根的分布及求所有实根的算法 多项式实根的分布及求所有实根的算法 第２２卷总第４１期２００１年９月 Ｊｏｕｒｎａｌｏｆ 西北民族学院学报（自然科学版） ＮｏｒｔｈｗｅｓｔＭｉｎｏｒｉｔｉｅｓＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） ＶｏＩ．２２．Ｎｏ．３ Ｓｅｐ．２００１ 多项式实根的分布及求所有实根的算法 （西北第二民族学院信息与计算科学系，宁夏银川７５００２１） ［摘要】利用多项式实根的分布及计算孤立区间的算法，可计算出多项式的所有实根 ［关键词］多项式；根；孤立区间；算法；Ｓｔｒｕｍ定理［中图分类号］０１２２．２ ［文献标识码】Ａ［文章编号］１００９—２１０２（２００１）０３—０００５—０４ 护ｗ８扩泸扩ｑ庐ｗｏ驴驴驴矿矿矿＿Ｂｑ庐＿２驴驴驴扩ｑ／８ｑ８ｗｏ矿≈尹ｗｏｗｏ矿々口口￥８ｐ日口々口、∥镕、 许多实际问题。尤其是矩阵特征值、微分方程问题的求解、数值方法稳定性的派别往往都 归结为特征方程——一元，ｔ次方程根的求解问题．而现有的大部分方法特点是给出求一个实 （复）根的方法，逐步分解多项式，重复使用相应的方法来获得每一个根，如二分法、牛顿法…， 劈因子法【２Ｊ２，商一差法【３ｊ３，Ｇｒａｆｆｅ’ｓ法【４｜。但商一差法收敛速度慢，Ｇｒａｆｆｅ’ｓ法难以实现．在无重根时，现在又有厂一种新的数值迭代方法［５｜，其收敛速度是二阶的，但计算量大．本文主要研究多项式根的分布情况，随后给出求根的数值方法，利用此方法可以求出多项式的所有实 多项式实根的分布 设．，。（ｚ）ＥＲ［Ｔ］是一个非零多项式，入∈Ｒ是ｆ（Ｔ）的根．如果包含入的区 问［ａ，ｂ］满足：ＶＥ［Ⅱ，ｂ］＼｛入｝’厂（ａ）≠０，则称区间［ａ，ｂ］为包含根入ＥＲ的孤立区间． 对于任意一个非零多项式．ｆ（ｚ）ＥＲ［Ｔ］，记Ｔ为ｆ（ｚ）的孤立区间所形成的集合，则丁为一组互不相交的区间，每个区间都是ｆ（ｚ）的孤立区间，并且ｆ（３Ｌ＂）的每一个实根都在Ｔ中的某一个区间内．下面从多项式．厂（ｚ）出发，求出，‘（ｚ）的孤立区间集合Ｔ．首先，我们找到一个包含厂（ｚ）的所有实根的区间． 设ｆ（Ｔ）＝ｃ／．ｎ５Ｃ”＋ａ，ｌ工”＿１＋…＋ⅡｌＴ十“ｏ Ｚ［ｚ］是整系数多项式，若ｒ＿ｒ是 它的有理根，其中ｒ，５互质，则必有ｓ 利用本原多项式的性质。易证． 设非零多项式．厂（ｚ）ＥＲ［工］，令，’（ｚ）＝Ｏ－ｎＸ“＋ｎｎ－Ｉ５ｆ”＿１＋…＋“ｌＴ＋ｕｌＪ．假 设，ｔ＞０，Ｏ．ｎ≠０，记Ｍ（＿厂）＝ｍａｘ｛１，｝＿等＋｝磊＋…＋上ｆ芝ｊ』｝；Ｎ（．『）＝１＋ ［收稿日期】２００１—０６—０４ ［作者简介］朱凤娟（１９７２一），女，宁夏中宁人，西二ＩＥ笫二民族学院信计系助教． ｍａ“捌，爿，…，等细有：①Ｖ…＞Ｍ（，）＇Ｉ．ｆ（ｒ）Ｉ＞。；②Ｖ ｆ（，４）Ｉ＞０． Ｉ＞Ｍ（ｆ），由于Ｍ≥１，我们有ｌ Ｉ”一１＋…＋Ｉ Ｉ＞１．如果ｒ是，’（Ｔ）的根，并且 Ｉ＞１，贝０有，’（ｒ）＝０ｊ．厂（ｒ）＝ａ。ｒ“＋ｎ。一ｌ ｒ’。一１＋…＋ｎ１ ｒ＋ｎｏ＝０＝》｜ｎ。ｊＪ，‘Ｉ’２＝ｌ ｎ川，一１＋…＋ｎ１ｒ＋ｎ１）ｆ≤Ｉ Ｉ．由此可见Ｉｒ｜¨｛≤ ｒ｜＜Ｍ（厂）’与假设 ｛％导×｜ｒ｜”＿ｌ＋…＋｝等×ＩｒＩ＋｝等＜Ｍ（，）刈ｒ｜”－１≥Ｉ 产生矛盾，故ｒ不是．厂（ｚ）的根，即Ｉｆ（ｒ）Ｉ＞０． Ｉ＞Ｎ（ｆ），由于Ｎ（ｆ）≥１，我们有Ｉ Ｉ＞１．如果ｒ是．厂（３１２）的根，并且Ｉ １，贝０有，（，一）＝０＝》．厂（ｒ．）＝ａｎｒ’１＋ｎ。一Ｌｒ”一１＋…＋ｎｌｒ＋ａｏ＝０＝＞Ｉｎ。｜ｌ，’Ｉ”＝Ｉ ｎ—ｌ＋…＋Ｉ ｎＩ）Ｉ．由此可见，Ｉ ｌ”≤一｝Ｐ｝×ｌ Ｑ虹卑手掣≥Ｉ 的根，即１．厂（ｒ）Ｉ＞０． 定理３【７］，（ｚ）的根，则ｌ 州。－ｌ＋．一十爿刈ｒ｜＋槲＜（Ｎ（，）．１）×（Ｊｒ｜¨‘１＋．一十｜ｒ｜＋１）＜ Ｉ一１＜Ｎ（Ｊ’）一１ｊ Ｉ＜Ｎ（，），与假设产生矛盾，故ｒ不是，（Ｔ） 设非零多项式ｆ（工）∈Ｒ［工］，令．厂（工）＝（Ａ，，ｚ３Ｃ”＋“，ｌＴ’２—１＋…＋ｎｌ丁＋“” 假设７ｌ＞０，ｎ。≠０，记Ｌ（．厂）＝１＋ｍａｘ｛Ｉ ｎ。Ｉ｝／Ｉ“１）１．若ｒ为多项式 设ｆ（ｚ）＝“，一’１＋ａ，。一ｌＴ”１＋…十“ｌｚ＋ｎ