IEVADS OPTIMIZ¯ACIJ¯A

40 II nodal¸a. SKAITLISKĀS METODES
pie tam
Jaunais intervāls
f(x3) = 1
21
[a4; b4] = [a3; y3] =
5. solis. Dalījuma punkti
pie tam
Jaunais intervāls
x4 = a4 + (b − a) · F3
< 5
21
= f(y3).
− 5
5
; , y4 = x3 =
21 21
1
21 .
F8
y4 = a4 + (b − a) · F4
F8
f(x4) = 22
21
[a5; b5] = [x4; b4] =
6. solis. Dalījuma punkti
pie tam
Jaunais intervāls
x5 = (a5 + (b − a) · F2
= − 5 2
+ 2 ·
21 21
= − 5 3
+ 2 ·
21 21
> 1
21
= f(y4).
= − 1
21 ,
= 1
21 ,
− 1
5
; , x5 = y4 =
21 21
1
21 .
F8
y5 = a5 + (b − a) · F3
F8
f(x5) = 1
21
= − 1 1
+ 2 ·
21 21
= − 1 2
+ 2 ·
21 21
< 3
21
[a6; b6] = [a5; y5] =
= f(y5).
− 1
3
; .
21 21
= 1
21 ,
= 3
21 ,
7. solis. Pēdējā intervāla garums 4
21 < ε = 0, 2. Prasītā precizitāte
ir sasniegta. Procesu var beigt. Par funkcijas minimuma punktu var
ņemt intervāla viduspunktu 1
21 . Viegli redzēt, ka reālais minimuma
punkts ir nulle, un tuvinājums atˇsk¸iras no tā par vērtību, kas ir mazāka
par ε.