非线性方程组数值解法及区间二分法应用实例.pdfVIP

一.区间二分法

基本原理:

若f(x)在[a,b]上连续且单调，f(a)·f(b)0，则根据连续

函数的介值定理，f(x)=0在(a,b)有惟一根ξ。

编程过程:

1.令x=(a+b)/2，计算f(x);

00

2.若f(x)=0，则x为所求的根，输出ξ=x；

000

若f(a)·f(x)0，则令a=a,bx;

00

若f(a)·f(x)0，则令ax,b=b;

00

3.若b-a≤ε(ε为预先给定的精度要求)，输出ξ=（a+b）/2。

f(x)

x2

aξx1x0bx

例1：求x3−3x+10在[0,1]中的实根近似值。

解:因f(0)1f(1)−1在[0,1]中有实根

kabxf(x)

kkkk

1010.5-3.75

200.50.250.265625

30.250.50.375-0.07227

40.250.3750.31250.09302

50.31250.3750.343750.009369

60.343750.3750.359375-0.03171

70.343750.3593750.3515625-0.01124

80.343750.35156250-0.000949

90.3437500.3457031250.004206

100.34570312500.3466796870.001627

110.34667968700.3471679680.0003387

120.34716796800.347412109-0.0003054

130.3471679680.3474121090.3472900380

输入a,b,

定义f(x)

是