, , , , . , . .
, , n n+1 . , f(X) , . f(X) f(X) , f(X).
, X1, X2,,Xn+1 . Xh XL, :
f(Xh)= , f(XL)= .
, Xh,
Xn+2= . (2.6)
, f(X) , .
1). Xh Xn+2
Xn+3= Xn+2+a×(Xn+2- Xh), (2.7)
a>0 , Xn+2 , (2.6).
2). . f(Xn+3)£f(XL), Xn+3- Xn+2
Xn+4= Xn+2+ g×(Xn+3- Xn+2), (2.8)
g>1 . f(Xn+4)<f(XL), Xh Xn+4 . Xh Xn+3 .
3). . f(Xn+3)>f(Xj), "j¹h, Xh- Xn+2
Xn+5= Xn+2+b×(Xh- Xn+2), (2.9)
(0;1)- . Xh Xn+5 .
4). . f(Xn+3)f(Xh), Xj- XL c, , 2 XL
Xj = XL + (Xj XL)/2, j=1,...,n+1 (2.10)
.
, (2.11)
0 .
E2 .2 3.
2. , , ,
.
aÎ(0;1], ; bÎ(0;1), , g>1 .
.3. ,
(,);
|
|
(); ().
, , .