Методы Оптимизации Систем Автоматизированного Проектирования

б) если , исключить интервалы : , положить . Средней точкой нового интервала остается точка . Перейти к шагу 7.

Шаг 7. и проверить условие окончания:
a) если , процесс поиска заканчивается и . В качестве приближения можно взять середину этого интервала .
б) если , то положить k=k+1 и перейти к шагу 4.

Сходимость.

Для метода дихотомии характеристика относительного уменьшения начального интервала неопределенности находится по формуле , где N - количество вычислений функции.

Пример.

Задание.
Определить методом дихотомии минимум функции , заданной на отрезке , при .

Решение.

Ввиду медленной сходимости этот метод редко используется для нахождения значения корня, обычно его применяют для локализации корня с дальнейшим уточнением значения корня каким-либо другим методом.

Стр.: 1, ..., 3