计算方法用二分法求方程的实根

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

1 求下列方程的所有实根。

534221.204508967.8701231924.7590738320.6246081017.082712590x x x x x +--+-=

1.1二分法计算该题

1.1.1 确定区间[a,b].

(1)用excel 进行计算出区间:

最终确定区间范围是[1,2]

(2)作图法

画出函数y=f(x)的大概图象,观察曲线y=f(x)与x 轴交点的大致位置,从而确定隔根区间。上图是大概的图形,由此确定区间为[1,2]经计算f(a)和f(b)得f(a)*f(b)<0,所以确定方程的根在[1,2]之间。

1.1.2算法过程

设函数f (x )在区间[1,2]上连续,且f(1)·f(2)<0根据连续函数的性质可知f(x)=0在[1,2]内一定有实根,并称[1,2]为方程f(x)=0的有根区间。

(1)取(a, b)的()k f x 中点,计算11()02a b f +=的值.若()02a b f +<,则2

a b +为方程f(x)的根,计算结束.若()02a b f +¹,如果()2

a b f +与f(a)同号,则记21b b =,1b b =如果11()2a b f +与f(a)异号,则记1a a =, 12

a b b +=;(a1, b1)为新的有根区间, (a1,b1) (a,b)且进行下一步。

(2)取(a1, b1)的中点,计算112a b +的值.若11()02a b f +¹,则112a b +为方程f(x)=0的根,计算结束. 若11()02a b f +¹,如果11()2a b f +与f(a1)同号,则记112()2

a b b f +=;21a a =;如果11()2a b f +与f(a1)异号,则记21a a =,112()2

a b b f +=这时(a2, b2)为新的有根区间,(a2,b2)⊂ (a1,b1)⊂(a,b)且进行下一步。

如此重复k 次找到方程的近似根。 根据公式(21)1(20.00001)162

In n k In --⨯>=

由计算得到:

*16=1.837246 X X ≈

相关文档
最新文档