2.6.Алгоритмы методов одномерной оптимизации

2.6.1.Метод дихотомии

Схема алгоритм метода дихотомии, представленная на рис. 2.6-1, требует дополнения процедуры-функции f(x), в которой вычисляется значение целевой функции.

Рис.2.6-1. Алгоритм метода дихотомии

В методе дихотомии используется функция f(x), унимодальная на отрезке [a;b][3].На отрезке [a0;b0], где a0=a, аb0 = b, выбираются две точки симметричные относительно середины отрезка:

унимодальности функции можно провести сокращение отрезка неопределенности по следующему правилу:

Еслиf( 1) f( 1), то x* [a0; 1] ; Если f( 1) >f( 1), то x* [ 1;b0].

36