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

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

77
Условием окончания поиска служит близость к нулю разности
kk
xx
~~
1
−=Δ
+
чисел
x
~
, найденных на данной и предыдущей итерациях, т. е. неравенство
ε
≤
Δ
,
где ε – погрешность расчета.
Случай I
x
1
x
2
x
3
f
2
y
f
x
y
=
f
(
x
)
~
~
x
1
x
2
x
3
f
2
y
x
x
f
~
~
а б
Случай II
x
1
x
2
x
3
f
2
y
x
x
f
y=f(
x
)
~
~
x
1
x
2
x
3
f
2
y
x
x
f
y
=
f
(
x
)
~
~
а б
Рис. 2.19. Выбор «удачной» тройки чисел
для очередной итерации метода парабол
Пример 2.7. Найти точку минимума функции
x
exxf
−
+=
2
)( на
отрезке ]1,0[ методом парабол. За критерий останова принять абсолют-
ную разницу двух последних значений
x
~
не более 0,05.
Решение
Итерация 1
Выберем «удачную» тройку чисел:
1,0
1
=
x
;
3,0
2
=
x
;
9,0
3
=x
.
Значения функции в этих точках: 9148,0
1
=
f , 8308,0
2
=
f , 2166,1
3
=f .

Страницы