slogan 专业知识问答平台!
佰学网 >教育 > 立知教育 > 二分法求方程近似解的过程

二分法求方程近似解的过程

原创 2023-04-10 14:38:16

二分法,又称分半法,是一种方程式根的近似值求法。对于区间[a,b]上连续不断且f(a) ·f(b)u003c0的函数y=f(x),通过不断地把函数f(x)的零点所在的区间一分为二,使区间的两个端点逐步逼近零点,进而得到零点近似值的方法叫做二分法(bisection)。

1如果要求已知函数 f(x) = 0 的根 (x 的解),那么

2先要找出一个区间 [a, b],使得f(a)与f(b)异号。

根据介值定理,这个区间内一定包含着方程式的根。

3求该区间的中点m=(a+b)/2,并找出 f(m) 的值。

4若 f(m) 与 f(a) 正负号相同,则取 [m, b] 为新的区间, 否则取 [a, m]。

5重复第3步和第4步,直到得到理想的精确度为止。

©本文版权归作者所有,任何形式转载请联系我们:xiehuiyue@offercoming.com。

相关内容推荐