{Xk} (2.22). ak
min{jk(a) | a>0 }, (2.27)
jk(a)=f(Xk - a (Xk)). , . (2.27) , 1, , .
.
0. e>0, X0ÎEn, k=0.
1. (Xk) || (xk) ||£ e. , 3, - 2.
2. (2.27), .. ak. , k=k+1 1.
3 , X*= Xk, f *= f(Xk).
f(x)=x12 +4x22 -6x1 -8x2 +13; (2.28)
. ,
, X*=(3;1). ,
f ¢¢(X)=
, , " , X* f(X). f *=f(X*)=0. (11).
(2.28). X0 =(1;0), a=1 l=0,5. f(X0)=8.
f(X) X0
(X0)= = (2.29)
X=X0-a (X0),
x1=
x2= (2.30)
f(X)= f(X0-a (X0))=200. f(X)>f(X0), , a=al=10,5=0,5. (2.30) x1=1+4a=3; x2=8a=4 f(X)=39. f(X)>f(X0), , a=al=0,50,5=0,25. x1=1+40,25=2; x2=80,25=2 f(X)=5. f(X)<f(X0) , , X1=(2;2). .
(2.28) X0=(1;0). (2.29),
X= X0-a (X0)
j0(a)=f(X0-a (X0))=(4a-2)2+4(8a-1)2.
j 0¢(a)=8(4a - 2)+64(8a - 1)=0
a0=5/34.
X1= X0-a0 (X0) .
. (X1)
|
|
,
< (X0), (X1)> ,
1 (2.28).