g3 (542466), страница 3
Текст из файла (страница 3)
Блок-схема метода перебора приведена ниже.
Рисунок 3.4.16
4.2Метод ломаных.
На отрезке 
выбирают 
точек
В каждой точке 
вычисляется значение функции 
и строится миноранта 
для функции, представляющая собой ломаную:
определяется точка x, в которой достигает минимума, и она принимается в качестве дополнительной 
точки для исследования функции 
на минимум
.
С введением точки 
миноранта преобразуется в миноранту 
и далее процесс введения следующей точки повторяется.
В качестве приближения к искомому значению минимума после вычислений 
значений функции принимается величина
.
Очевидно, что погрешность метода не превосходит величины
- 
.
Значение может быть задано или же будет определяться, исходя из требуемой точности 
вычисления значения минимума функции . Во втором случае вычисления прекращаются как только
- 
Рисунок 3.4 .17 - Рисунок 3.4 .20 иллюстрируют применение метода ломаных для определения глобального минимума функции . Проведено четыре итерации.
Рисунок 3.4.17
Рисунок 3.4.18
Рисунок 3.4.19
Рисунок 3.4.20
При реализации обоих методов требуется знать значение константы Липшица 
. На практике значение часто неизвестно. В этом случае в качестве можно использовать оценку
,
где 
, 
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
