Поиск минимума функции методом половинного деления
В программе на рис. 6.55 значение анализируемой функции в цикле высчитывается дважды – чуть левее и чуть правее середины интервала неопределенности. При реализации метода золотого сечения (рис. 6.26) для поиска минимума значение анализируемой функции в цикле высчитывается всего лишь раз, но сама программа становится несколько сложнее. Но если необходимо найти глобальный (самый минимальный) минимум полиэкстремальной функции на отрезке a-b, то ничего, кроме метода перебора, здесь не применить. Желательно при этом делить отрезок неопределенности не на равные доли, а случайно, реализуя метод случайного поиска (рис. 6.56):
