.


:




:

































 

 

 

 





{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).

 





:


: 2016-11-18; !; : 1284 |


:

:

: , .
==> ...

2030 - | 1654 -


© 2015-2024 lektsii.org - -

: 0.012 .