ПОИСК Статьи Чертежи Таблицы Время Rfi> Ri, т. е. уменьшение функции по сравнению с возможно. Точку Я; назовем точкой ложного минимума. Зацикливание вычислительного процесса на точке ложного минимума является следствием того, что свойство дифференцируемости функции в точке Р; не определено, поэтому не определено и направление градиента. Для того чтобы гарантировать выход из точки ложного минимума, в алгоритме введено распознавание таких точек и обеспечен переход из точки ложного минимума Р; в точку Pi i с меньшим значением радиуса. Из градиентный спуск продолжается обычным порядком (рис. 74). Распознавание действительного минимума функции 5 производится по совокупности ее значений в малой окрестности подозрительной на экстремум точки. Если S(P ) — значение функции в точке а {5(Р| >)}, k= I, [Выходные данные]