*S7 方程的近似解在本节中,我们主要讨论方程f(x)=0 的数值解(近似解).求方程解的方法主要有两种:解析法与数值法.一般来说,解析法是优先考虑的,其原因是所得的解是精确的.问题在于不是所有的方程都能用解析法的.法国数学家伽罗瓦(Galois)在19世纪就证明了形如a,x" +an-x"-' +L +a, =0 (a, 1 0)后页巡回前页
前页 后页 返回 *§7 方程的近似解 在本节中,我们主要讨论方程 f (x) = 0 的数值解 世纪就证明了形如 能用解析法的. 法国数学家伽罗瓦(Galois)在 19 是所得的解是精确的. 问题在于不是所有的方程都 数值法. 一般来说,解析法是优先考虑的,其原因 (近似解). 求方程解的方法主要有两种:解析法与 返回
的代数方程,当 n35 时一般不存在求解公式.因此对于一般的方程,我们必须寻求其它的求解方法,下面介绍一种数值解法一一牛顿切线法.数值解法的详细研究,将由专门课程“数值分析”“算方法"去完成,这里所要考虑的函数满足,(i)在[abl上二阶可导(ii) f dx)×f x) / 0 , f(a)f(b)<0后页巡回前页
前页 后页 返回 的代数方程,当 时一般不存在求解公式 . 因此对于一般的方程, 我们必须寻求其它的求解 这里所要考虑的函数满足: “计算方法”去完成 . 值解法的详细研究,将由专门课程 “数值分析” 或 方法, 下面介绍一种数值解法——牛顿切线法. 数
基本思想是:构造一收敛点列(x,,使得x=limxnRY恰为f(x)的零点,故当n充分大时,x,可以近似地替代x.因为fdx)0,fdx)在[a,b]上连续,所以m = min.fdx)> 0xi la,b]下面分四种情形进行讨论。1° 设 fdx)<0, fx)>0,故有 f(a)>0, f(b)<0.此时 f(x)在(a ,b)内有零点x,并且是唯一的后页巡回前页
前页 后页 返回 下面分四种情形进行讨论
因 f数x)>0,所以f(x)为[a,bl上的严格凸函数故f(x)> f(a)+ fda)(x- a), xi (a, bl. (1)设 x,=a,y=f(x)在点(a,f(a)的切线与x轴的V交点的横坐标则为a-x-)x=a-fda)fdx,)hofaXxx因切线在曲线的下方,故x,I(xo,x),且由(1)式可后页巡回前页
前页 后页 返回 交点的横坐标则为 且由(1)式可 故
知 f (x)>0. 于是只要用[xi,bl 代替[a,bl,重复谜步骤,即设曲线的切线与x轴交点的横坐标为36X=xf(xn-1)一般地x,=X-1n = 1, 2, L .fdxn-)易知(x,递增有上界 b,故 limx,=x存在.由nRY武得f(x)x=xfdx)巡回前页后页
前页 后页 返回 易知{ xn }递增有上界 b,故 存在. 由 上 知 f (x1 )> 0. 于是只要用[ x1 , b] 代替 [a, b], 重复 述步骤 上 , 即设曲线的切线与 x 轴交点的横坐标为 式得