*
f(x)=0 , ..
0 ,b0
* 0 ,b0
[
],
, ,
f a0 f b0 0
0 ,b0
[
]
, , ,
.
, .
a bk
ck k
2
, k=0,1,,
,
f (x)
(. 3.5).
,
, .
.
L0 [a 0 , b0 ]
1.
,
. k=0.
2. :
a b0
ck 0
2
.
f ( a k ) f (c k )
a k 1 a k , bk 1 c k
f (c k ) f (bk ) 0
3.
,
,
,
a k 1 c k , bk 1 bk
Lk 1 [a k 1 , bk 1 ]
4.
.
bk 1 a k 1
* Lk 1 [a k 1 , bk 1 ]
, :
x*
a k 1 bk 1
2
.
bk 1 a k 1
, k=k+1 .2.
x3 x 1 0
3.4.
1=0,01
2 =0,0005
.
3.2 :
* [2;1]
a 0 2, b0 1
, [-2;-1],
f (2) 5, f (1) 1
(. . 3.3).
,
. . 3.1.
3.1
k
a bk
f (a k )
ak
bk
f (bk )
f (c k )
bk a k
ck k
2
0
1
2
3
4
5
6
7
8
9
10
11
-5
-0,875
-0,875
-0,224
-0,224
-0,08
-0,015
-0,015
-0,015
-0,007
-0,0025
-0,0003
-2
-1,5
-1,5
-1,375
-1,375
-1,34375
-1,3282
-1,3282
-1,3282
-1,3263
-1,3253
-1,3248
1=0,01
* [1,3248;1,3243]
*
-1
-1
-1,25
-1,25
-1,3125
-1,3125
-1,3125
-1,3204
-1,3243
-1,3243
-1,3243
-1,3243
-1,5
-1,25
-1,375
-1,3125
-1,34375
-1,3282
-1,3204
-1,3243
-1,3263
-1,3253
-1,3248
-
* [1,3282;1,3204]
*
1,3248 1,3243
1,3245
2
1
1
0,2965
0,2965
0,05
0,05
0,05
0,018
0,0018
0,0018
0,0018
0,0018
-0,875
-0,2965
-0,224
-0,05
-0,08
-0,015
-0,018
-0,0018
-0,007
-0,0025
-0,0003
-
1
0,5
0,25
0,125
0,0625
0,03125
0,0156
0,00781
0,0039
0,002
0,001
0,0005
2 =0,0005
1,3282 1,3204
1,3243
2
1=0,01
2 =0,0005
3.5.
=0,01 .
3 2 9 9 0
3.3 . ,
[2,5;4]. . 3.2.
3.2
k
f (a k )
ak
bk
f (bk )
a bk
f (c k )
bk a k
ck k
2
0
1
2
3
4
5
6
7
8
-4,125
-4,125
-1,3769
-1,3769
-0,3672
-0,3672
-0,0933
-0,0933
-0,02349
2,5
2,5
2,875
2,875
2,9687
2,9687
2,9921
2,9921
2,99804
4
3,25
3,25
3,0625
3,0625
3,0156
3,0156
3,0039
3,0039
21
3,5156
3,5156
0,7815
0,7815
0,1894
0,1894
0,0469
0,0469
3,25
2,875
3,0625
2,96875
3,01562
2,99218
3,0039
2,99804
3,00097
3,5156
-1,3769
0,78149
-0,3672
0,18945
-0,0933
0,0469
-0,02649
0,011647
1,5
0,75
0,375
0,1875
0,09375
0,04687
0,02344
0,01172
0,00586
[2,99804;3,0039]
* 3,00097
.
3.6.
2 0
=0,01 .
2
1. ,
y f1 ( x) x
y f 2 ( x)
:
* [0.5;1].
f 0,5 f 1 0
.
2. . . 3.3.
3.3
k
f (a k )
ak
bk
f (bk )
a bk
f (c k )
bk a k
ck k
2
0
1
2
3
4
5
6
-4,125
-4,125
-1,3769
-1,3769
-0,3672
-0,3672
-0,0933
0,5
0,5
0,625
0,6875
0,6875
0,7031
0,7031
1
0,75
0,75
0,75
0,7187
0,7187
0,7109
0,6321
0,09013
0,09013
0,09013
0,0292
0,0292
0,0142
0,75
0,625
0,6875
0,7187
0,7031
0,7109
0,7070
0,09013
-0,1446
-0,0301
0,0292
-0,00069
0,0142
0,0067
0,5
0,25
0,125
0,0625
0,0312
0,0156
0,0078
=0,01.
3.1.4. .
,
. [a,b] ,
f a : f b
.
y=f(x) ,
(a,f(a)) (b,f(b)) (. 3.6).
xa
y f (a)
b a f (b) f (a )
.
1
=0,
f (a)
x 1 a
(b a).
f (b ) f ( a )
, f(x) ,
: f(a)>0, f(x)>0 (. 3.7,) f(a)<0, f(x)>0 (. 3.7,). f(x)<0
, : - f(x)=0.
(. . 3.7,)
0
x b,
x k 1 x k
f (x k )
xk a
k
f x f a
, k=0,1,
(3.7)
(. . 2.7,)
x 0 a,
k 1
f (x k )
k
k b x
f (b ) f x
, k=0,1,
(3.8)
a, b.
3 1 0
3.7.
=0,001 .
[-2;-1] (. 3.2). f(a)=f(f " ( x) 3x 2 1 0
f " ( x ) f (b ) 0
2)=-5, f(b)=(-1)=1, a
[-2;-1],
, ,
(.. 3.7,).
x 0 a 2
, k=0. (3.8)
f ( x 0 )
5
1
0
0
x x
(1 ( 2)) 1,1666.
0 (b x ) 2
1 ( 5)
f (b) f ( x )
1 1 0 0,8334
x 2 x 1
, k=1 :
f (x )
0,5786
1
(1 (1,1666)) 1,3953.
1 (b x ) 1,1666
1 0,5786
f (b) f ( x )
1
2 2 1 0,2287
x 3 x 2
, k=2 :
f (x )
0,3214
2
( 1 (1,3953)) 1,2991
2 (b x ) 1,3953
1 0,3214
f (b ) f ( x )
2
x 4 x 3
.
0,0962
, k=3:
f (x )
0,1064
3
(1 (1,2991)) 1,3347.
3 (b x ) 1,2991
1 0,1064
f (b ) f ( x )
3
4 4 3 0,0356
, k=4:
5 1,3347
0,043
(1 (1,3347)) 1,3209.
1 0,043
5 5 4 0,0138
, k=5:
0,0162
6 1,3209
(1 (1,3209)) 1,3261.
1 0,0162
6 6 5 0,0052
, k=6:
0,0059
7 1,3261
(1 (1,3261)) 1,3241.
1 0,0059
7 7 6 0,0020
, k=7:
0,00217
8 1,3241
(1 (1,3241)) 1,3248.
1 0,00217
8 8 7 0,0007
* 1,3248
, , ,
.
3.1.5.
,
f(x)=0 G={
a xb
}.
()
1. f(x)=0
.
,
' ( x) x 1
( ).
y ()
y=x
(.
3.8).
0 a, b
2.
.
k=0.
3. :
x
4.
k 1
x k 1 x k
k=k+1 .3.
* x k 1
x k 1 x k
.
=0.001
3.8.
2 ex 0
* [0,5;1,0] G.
() e 2 ( )
1.
:
.
( ) 1
G
,
.
0,5 1,0
0
0,75
2
2.
.
3,4. (3.9):
. 3.4.
k
k
k k 1
k 1
x k
2
0
0,7500
1
0,6873
2
0,7091
3
0,7015
4
0,7042
3.4
5
0,7032
0,0627
0,0218
0,0076
0,0027
0,0010
5 4
=0,001,
* x 5 0,703
.
.
( x 5 ) 2 0,00088
x 5
, ..
. ,
1< ' ( x) <0 ,
(
x k 1 x k
x k x k 1
k=1,2,3,4,5
).
0,35
3.9.
=0 , 01
=0 , 001
1
2
.
3 1 0
* 2;1
1. 3.2
.
3
()
1
.
. ,
3
( ) 1
' ( ) 3 2 ' ' (2) 12 1
,
,
,
' (1) 3 1
. .
' x 1
3 1
2;1
. ,
.
0 1
2.
.
2
, ..
k 1 3 k 1
3,4. (3.9):
. 3.5.
k
k
k k 1
, k=0,1,2,
0
-1,000
1
-1,2599
2
-1,3123
3
-1,3223
4
-1,3243
3.5
5
-1,3246
0,2599
0,0524
0,0100
0,0020
0,0003
1=0,01
* 1,3223
3.10.
=0,001 .
2 =0,00
1,
3 2 9 9 0
* 1,3246
() 3 2 9 9.
1.
:
3.3
0,5;2 2;4
,
.
,
' x 1
.
0,5;2
2;4
4;2
4;2
( ) 3 2 9 9
3 2
1
9
9
:
.
3
2
( ) 1
9
9
,
0,5;2
.
2. :
4;2
0 2
;
0
0,5;2
0,5
;
0
2;4
2
.
=0,001 .
3,4.
k 1 3 ( k ) 2 9 9
0
, k=0,1,2,,
k 3
( ) ( k )2
k 1
1
9
9
, k=0,1,2,,
0
0,5
.