代数方程跟的近似求解方法.docVIP

代数方程根的近似求解方法 多项式方程,称为次代数方程,又称多项式方程.其中是实系数或复系数,.当时,它叫高次代数方程,其次数是.多项式的零点就是对应代数方程的根.当其次数高于四次时是没有公式解的,因此实际的求解方法大多是研究其近似根，这些方法大都可以在数值分析理论中找到.要求高次代数方程实根的精确值,往往是比较困难的,因此这就需要寻求方程的近似解.下面介绍几种近似求解的方法. 将超越方程左端换成多项式,则超越方程就变成了高次代数方程.超越方程求根的各种方法也适用于代数方程.求方程的近似解,可分两步来做. (1) 确定根的分布区间,即使所求的根是位于这个区间内的唯一实根.此项工作又称根的隔离,而区间又称实根的隔离区间. 具体方法是: 一方面可用图解法,由于方程的实根在几何上表示曲线与轴交点的横坐标,故可先较精确地画出函数的图形, 然后从图上定出它与轴交点的大概位置.由于作图和读数的误差, 这种做法得不出根的高精确度的近似值,但一般可确定出根的隔离区间. 另一方面,利用连续函数的介值定理来找根的隔离区间,即若实的连续函数在区间的两个端点的值异号,则在此区间内至少有一个根. ( 2) 以根的隔离区间的一个端点作根的初始近似值,逐步改善根的近似值的精确程度,直至求得满足精确度要求的近似解. 这里介绍2种常用方法:二分法与牛顿法 二分法 这是利用介值定理计算实函数实根的简单可行的方法.设在区间上连续,且的函数,取的二等分点,计算,若则为根;若,取, 作为新的区间端点;若,取,作为新区间端点;若,取,作为新区间端点.的二等分点为,计算的值,并重复以上步骤以确定新区间,如此继续下去,得到区间序,它满足,且,当达到指定的精度要求时,则取为方程的近似解,且其误差不超过. 例1 求方程在区间内的一个实根，要求准确到小数点后的第2位. 解：这里，而，取的中点.将区间二等分，由于，即与同号，故所求的根必在右侧，这时应令，而得到新的有根区间。如此反复二分下去，二分过程无需赘述.我们现在预估所要二分的次数，按误差估计，只要二分6次（），便能达到预定的精度. . 二分法的计算结果见表1. 符号 0 1 2 3 4 5 6 1.0 1.25 1.3125 1.3203 1.5 1.375 1.3438 1.3281 1.25 1.375 1.3125 1.3438 1.3281 1.3203 1.32422 - + - + + - - 表1 1.2 牛顿法 牛顿法在非线性方程(组)近似求解方面,具有重要的地位,其算法的效率很高.牛顿法又称切线法,它的基本思想是从一个初始的近似解出发,过该点作曲线的切线,以切线与x轴交点的横坐标作为下一个更精确的近似解. 设已知方程 有近似根 (假定)，将函数在点展开，有 于是方程可近似的表示 这是个线性方程，记其根为，则的计算公式为 ， 这就是牛顿法. 牛顿法有明显的几何解释，方程的根可解释为曲线与轴的交点的横坐标。设是根的某个近似值，过曲线上的横坐标为的点引切线，并将切线与轴的交点的横坐标作为的新的近似值.注意到切线方程为 这样求的的值必满足，从而就是牛顿公式的计算结果. 关于牛顿法的收敛性，对的迭代函数为 由于 假定是的一个单根，即，则由上式可知，于是可以判定，牛顿法在根的邻近是平方收敛的.又因故我们可得 下面列出牛顿法的计算步骤： 步骤1 准备 选定初始近似值，计算，. 步骤2 迭代 按公式迭代一次，得新的近似值，计算,． 步骤３ 控制　如果满足或，则终止迭代，以作为所求的根；否则转步骤４．此处，是允许误差，而 其中是取绝对误差或相对误差的控制常数，一般可取． 步骤４ 修改 如果迭代次数达到预先指定的次数，或者，则方法失败；否则以代替转步骤2继续迭代. 0 1 2 3 4 10 10.750000 10.723837 10.723805 10.723805 列2 用牛顿法解方程. 解：这里牛顿公式为 取迭代初值，迭代结果列于表2中. 1.3抛物牛顿法 抛物牛顿法构造 定理1 设为非线性的,为的一个近似解, 若 在的某领域内3阶可导,且则有抛物牛顿迭代公式 , 其中, 当时, 取, 当时, 取. 抛物牛顿法的解释与收敛性分析 1) 抛物牛顿法的几何解释.从几何上看, 如果在迭代点所作的抛物线与轴相交, 则抛物牛顿法是将曲线上过点 的抛物线与轴的交点来代替与轴的交点, 抛物线 与在点相交且具有相同的切线和凹凸性, 从而将抛物线的解作为的一个新的近似解. 2) 抛物牛顿法的代数解释.从代数的角度看, 由于与在迭代点有相同的阶导数, 若将视为复数, 则抛物牛顿法是求在复数域上满足的二阶展式的一个新的近似解, 由于抛物方程有可能带来复数解, 故抛物牛顿法能迭代到实多项