Методы оптимизации и расчеты на ЭВМ технико-экономических задач. Ромашова О.Ю. - 97 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

97
Шаг 3. Расчет длины шага.
Вычислить положительное число
k
h
(длину шага), обеспечиваю-
щее убывание функции
)()(
1 kk
XFXF <
+
при перемещении из
k
X
в
1
+
k
X
.
Итерационная формула
kkkk
dh
X
X
⋅
−
=
+
1
.
Шаг 4. Пересчет оценки решения:
1
+
=
kk
XX ;
)()(
1
+
=
kk
XFXF ;
1
+
=
k
k
.
Вернуться к шагу 1.
-3 -2 -1 1 2 3 4 5 6
4
3
2
1
-1
-2
d
3
=(-4;-2)
X
0
(1,1)
∇
F
(
1
,
1
)
d
2
=(3;-3)
d
1
=(4;0)
x
2
x
1
F=4
Рис. 3.9. Возможные направления
функции
21
2
2
2
1
2 xxxxF ⋅++= точке )1,1(
0
X
Примечание.
В качестве условий останова алгоритма можно принять:
1)
ρ
+
ε≤ρ ),(
1 kk
XX , где
ρ
означает расстояние между точками
k
X и
1+k
X ;
2)
F
kk
XFXF ε≤−
+
)()(
1
;
3)
F
k
XF
∇
ε≤∇ )( .

Страницы