4.4. Сравнительная характеристика методов исключения интервалов

 Выше были рассмотрены примеры решения задач тремя различными методами. Еще раз подчеркнем, что эти методы пригодны для любых непрерывных одноэкстремальных функций (для метода половинного деление необходимо, чтобы функция не имела горизонтальных участков). Сходимость методов и их эффективность не зависят от свойств функции. Основное достоинство метода сканирования заключается в снижении количества повторов вычисления для решения с заданной погрешностью, но при этом повышается вероятность пропуска «острого» глобального экстремума. Все три метода легко поддаются алгоритмизации. Для повышения точности нахождения решения необходимо просто уменьшить задаваемую погрешность. При сравнительном анализе можно сделать вывод, что метод золотого сечения оказывается более эффективным по сравнению с остальными двумя методами, поскольку он требует наименьшего числа оцениваний значения функции для достижения одной и той же заданной точности.

< Предыдущая		Следующая >