第十节方程的近似解 一、问题的提出 分法 巴三、切线法 巴四、小结 反回
生→、问题的提出 根一般比较困难希望寻求方程近似根的有效计 王算方法 求近似实根的步骤 1.确定根的大致范围根的隔离 确定一个区间a,b使所求的根是位于这个 区间内的唯一实根.区间[a,b称为所求实 根的隔离区间. 反回
一 、问题的提出 求近似实根的步骤: 1.确定根的大致范围——根的隔离. 根的隔离区间. 区间内的唯一实根.区 间 称为所求实 确定一个区间 使所求的根是位于这个 [ , ] [ , ] a b a b 问题:高次代数方程或其他类型的方程求精确 根一般比较困难,希望寻求方程近似根的有效计 算方法.
如图,精确画出y=f(x)的图形,然后从图上 定出它与x轴交点的大概位置 工工 2.以根的隔离区间的端点作为根的初始近似 值,逐步改善根的近似值的精确度,直至求得 满足精确度要求的近似实根 常用方法二分法和切线法(牛顿法) 反回
定出它与 轴交点的大概位置. 如图,精确画出 的图形,然后从图上 x y f (x) 2.以根的隔离区间的端点作为根的初始近似 值,逐步改善根的近似值的精确度,直至求得 满足精确度要求的近似实根. 常用方法——二分法和切线法(牛顿法)
二、二分法 设∫(x)在区间{a,b上连续,f(a)·∫(b)<0, 且方程f(x)=0在(a,b)内仅有一个实根,于是 a,b即是这个根的一个隔离区间 士 作法: 取[a,b的中点列1=,计算∫(41) 2 如果f(41)=0,那末=5; 反回
二、二分法 即是这个根的一个隔离 区间. 且方程 =0在 内仅有一个实根 ,于是 设 在区间 上连续, , [ , ] ( ) ( , ) ( ) [ , ] ( ) ( ) 0 a b f x a b f x a b f a f b 如果 f ( 1 ) 0,那末 1; 作法: ( ). 2 [ , ] 1 1 f a b 取 a b 的中点 ,计算
庄如果5)与a同号,那末取a=5,b=b 由f(a)∫(b)<0,即知a1<5<b,且 a1=(b-a); 2 庄如果)与()同号,那未取a=ab= 也有a1<<b及b1-a1=(b-a); 总之, 当占≠51时,可求得a1<<b且b1-a1=(b-a) 2
( ) ( ) , , 1 1 1 1 如果 f 与 f a 同号,那末取 a b b ( ); 2 1 ( ) ( ) 0 1 1 1 1 1 1 b a b a f a f b a b 由 ,即知 ,且 ( ) ( ) , , 1 1 1 1 如果 f 与 f b 同号,那末取 a a b ( ); 2 1 1 1 1 1 也有 a b 及 b a b a 总之, ( ); 2 1 1 1 1 1 当 1时,可求得 a b 且 b a b a
庄以a4作为新的隔离区间,重复上述做法, 出当5≠2=(a1+b)时,可求得a2<<b2且 2 2(b-a) 2 如此重复n次,可求得an<5<bn且 b-a, =o(b-a). 2 如果以an或bn作为号的近似值,那末其误差 小于(b-a) 反回
( ); 2 1 ( ) 2 1 [ , ] 2 2 2 2 1 1 2 2 1 1 b a b a a b a b a b 当 时,可求得 且 以 作为新的隔离区间,重 复上述做法, ( ). 2 1 , b a b a n a b n n n n n 如此重复 次 可求得 且 小于 . 如果以 或 作为 的近似值,那末其误差 ( ) 2 1 b a a b n n n
王士 例1用二分法求方程x3+11x2+0.9x-1.4=0 的实根的近似值,使误差不超过10-3 解令∫(x)=x3+11x2+0.x-1, 显然f(x)在(-∞,+)内连续 f(x)=3x2+22x+0.9, 上A=-1.490.如图 c故f(x)在(-O,+∞)内单调增加, f(x)=0至多有一个实根 反回
例1 , 10 . 1.1 0.9 1.4 0 3 3 2 的实根的近似值 使误差不超过 用二分法求方程 x x x 解 ( ) 1.1 0.9 1.4, 3 2 令 f x x x x 显然 f (x) 在 (,)内连续. ( ) 3 2.2 0.9, 2 f x x x 1.49 0, f (x) 0. 故 f (x) 在 (,)内单调增加, 如图 f (x) 0 至多有一个实根.
f(0)=-1.40, ∫(x)=0在[0,1有唯一的实根. 取a=0,b=1,0,1即是一个隔离区间 上计算得: 51=0.5,f(51)=-0.550,故a2=0.5,b2=0.75 53=0.625,f(43)=-0.160,故a4=0.625,b=0.687; 回
f (0) 1.4 0, f (1) 1.6 0, f ( x) 0 在[0,1]内有唯一的实根. 取 a 0,b 1, [0,1]即是一个隔离区间. 计算得: 0.5, ( ) 0.55 0, 0.5, 1; 1 f 1 故 a1 b1 0.75, ( ) 0.32 0, 0.5, 0.75; 2 f 2 故 a2 b2 0.625, ( ) 0.16 0, 0.625, 0.75; 3 f 3 故 a3 b2 0.687, ( ) 0.062 0, 0.625, 0.687; 4 f 4 故 a4 b4
中5=065,f(5)=-00540,故a5=0.656b=0687; 5=0.672,f(5)=0.005>0,故a=0.656,b=0.672; 牛5=060,(5)=100.故=064b=062 0.668 f∫(5)=-0.010<0,故 as8=0.668,b8=0.672; A5=067,f(5)=-0.0020,故a=0.67=0672 中5=0671,f(5n)=00,故an0=0670,b=0.671. c:0670<50671.即0670作为根的不足近似值, 0671作为根的过剩近似值,其误差都小于103 反回
0.656, ( ) 0.054 0, 0.656, 0.687; 5 f 5 故 a5 b5 0.672, ( ) 0.005 0, 0.656, 0.672; 6 f 6 故 a6 b6 0.664, ( ) 0.025 0, 0.664, 0.672; 7 f 7 故 a7 b7 0.668, ( ) 0.010 0, 0.668, 0.672; 8 f 8 故 a8 b8 0.670, ( ) 0.002 0, 0.670, 0.672; 9 f 9 故 a9 b9 0.671, ( ) 0.001 0, 0.670, 0.671. 10 f 10 故 a10 b10 0.670 0.671. 0.671 , 10 . 0.670 , 作为根的过剩近似值 其误差都小于 3 即 作为根的不足近似值
生三、切线法 设∫(x)在[a,b上具有二阶导数,f(a)·f(b)<0, 且∫(x)及∫(x)在[a,b上保持定号 王则方程f(x)=0在(ab内有唯个的实根5 a,b是根的一个隔离区间. 士 定义用曲线弧一端的切线来代替曲线弧,从 而求出方程实根的近似值,这种方法叫做切线 法(牛顿法) 反回
三、切线法 是根的一个隔离区间. 则方程 =0在 内有唯一个的实根 , 且 及 在 上保持定号. 设 在 上具有二阶导数, , [ , ] ( ) ( , ) ( ) ( ) [ , ] ( ) [ , ] ( ) ( ) 0 a b f x a b f x f x a b f x a b f a f b 定义 用曲线弧一端的切线来代替曲线弧,从 而求出方程实根的近似值,这种方法叫做切线 法(牛顿法).