Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиПоискОблакоVK ComboВсе проекты

Почему метод секущих выполняется за меньшее количество итераций, чем метод деления пополам?

Николай Зайцев Ученик (98), закрыт 1 неделю назад
Лучший ответ
Остальные ответы
kaiu Гений (87866) 1 месяц назад
Смотря какой вид, но для примера почти показывают одинаковую с методом деления по полам, я нарисовал рядом пример, где сразу видно, что может намного ближе получить результат. Если бы метод деления пополам был идеален, то не пришлось бы другие изобретать методы.
Jurijus Zaksas Искусственный Интеллект (357391) 1 месяц назад
Если это какое-то общее статистическое утверждение, а не частный случай, то из-за разницы в коэффициентах линейной сходимости.
Юрий Семыкин Искусственный Интеллект (131843) 1 месяц назад
Бывает и наоборот. Бывает, что метод секущих вообще не сходится.
Метод половинного деления ("золотого сечения" немного лучше) сходится для любой непрерывной функции. А в методе секущих может попасться участок немонотонности и его несёт вразнос.
Похожие вопросы