Метод локализации экстремума
Основная идея метода заключается в разбиении отрезка вещественной оси на N равных частей (N кратно четырем). В каждой найденной точке вычисляется значение целевой функции. Для дальнейшего рассмотрения выбирается сокращенный подинтервал , состоящий из двух отрезков, на общей границе которого целевая функция принимает экстремальное значение. Этот интервал подвергается такому же разбиению, но количество вычислений функции уменьшается вдвое, т.к. вычисляется значение функции только в точках х4 и х5.
Существует модификация метода, заключающаяся в том, что по информации о длине отрезка (a,b) выбирается шаг в 4 раза меньше его длины. С этим шагом осуществляется движение от любого из концов отрезка (a,b) до тех пор, пока функция изменяется желательным образом. Как только функция начинает изменяться в нежелательную сторону, направление движения меняется на противоположное, и шаг уменьшается в 4 раза.
Дата добавления: 2015-09-18; просмотров: 1699;