Сравнение методов. 1. На каждой итерации при использовании метода дихотомии отрезок неопределенности сокращается практически в два раза
1. На каждой итерации при использовании метода дихотомии отрезок неопределенности сокращается практически в два раза, а при использовании метода золотого сечения в 1.618 раз.
2. Конечная длина отрезка неопределенности при использовании метода дихотомии , а при использовании метода золотого сечения - , поэтому для обеспечения одного и того же значения погрешности методом дихотомии требуется произвести меньше итераций, чем при использовании метода золотого сечения.
3. На каждой итерации в методе дихотомии целевая функция вычисляется два раза, а в методе золотого сечения только один раз, следовательно, метод золотого сечения менее трудоемок с точки зрения вычислений.
4. Чтобы повысить точность определения минимума достаточно задать меньшую величину .
5. При использовании методов дихотомии и золотого сечения вид функции (место расположения экстремума) не влияет на сходимость, а при использовании метода прямого перебора количество итераций зависит от вида функции.
6. Оптимум – это не обязательно экстремум. Им может быть наименьшее или наибольшее значение функции на границе области определения. В этом случае все перечисленные метод тоже работают, но оптимум находится приближенно. Целесообразно использовать другие методы для «краевых» задач.
1 | 2 | 3 | 4 | 5 | Поиск по сайту:
|