用二分法求解一元实系数多项式方程的全部实根（给系上交的）.docVIP

指导教师：老 师 作者简介：姓 名(1987- )，男，陕西咸阳，数学与应用数学专业200X 级X班. 用二分法求解一元实系数多项式方程的全部实根 摘 要：运用二分法，结合实系数多项式零点的界定理，给出了一个求解一元实系数多项式方程全部实根的实用数值方法. 关键词：多项式方程; 二分法; 实根 1 问题的提出 当次数时，对于一元实系数方程一般没有确定的代数解法，只能给出数值解. 相应的数值方法主要有二分法、简单迭代法、牛顿迭代法等，其中牛顿迭代法常被讨论并加以改进. 但这些方法在实际应用中会遇到在这样的两个问题: （1）在含有单个实根的区间，通常可用二分法将此根求出，但当在区间两端点同号或在中有多个实根时，仅用二分法难以确定该区间上根的情况. （2）一元实系数方程在上的根无法直接用二分法求得． 本文基于二分法，结合实系数多项式零点的界定理，克服了上述问题，能够在范围内快速确定方程实根的孤立单调区间，从而求出一元实系数多项式方程的全部实根. 2 引理及定义 引理1　界定理 设有次实系数多项式，令 ， 则的实零点都在区间的内部. 利用这个引理可求实系数多项式零点的上界和下界. 引理2　二分法 设函数在上单调连续，则如果，在上无实根，而当，则在内有唯一的实根，可用二分法求得. 设为在内唯一的实根. 考察区间，取其中点，将区间