f(x) . , En n+1 - . , E2 , E3 .
, X0 En, X1,, Xn
(2.4) d1= , d2= , t - .
- X . k Xk
= , = . (2.5)
k=2 X - Xk, Xj, j=0,,n, j¹k.
.1 E2.
. 1. 2 X2:
- X0, X1, X2; - X0, X1, ;
- X=(X0+X1)/2.
f(x) , f(x) . , . f(x). , . X0 , . X* , , . .
0. e, X0 t, (2.4) f(X0).
1. f(X) X1,, Xn.
2. X0,,n ,f(X0)££f(Xn).
3.
, 7, 4.
4. (4) Xc X0,X1,,Xn-1 Xn: n=2Xc - Xn. f( n) < f(Xn), Xn= n 2, 5.
5. Xc X0,X1,,Xn-1,Xn Xn-1: n-1 =2Xc - Xn-1. f( n-1)<f(Xn-1), Xn-1= n-1 2, 6
6. , X0, n Xj=(Xj+ X0)/2, j=1,,n 1.
7. , X*= X0, f *= f(X0).
|
|