2004-gre-cs-practice-book.pdf/Q45

Вопрос: Q45-4c9f66

Чтобы найти решение уравнения для полинома степени с производной , метод Ньютона делает итерации вида

начиная с некоторого начального значения , достаточно близкого к желаемому решению , чтобы обеспечить сходимость к для фиксированных значений и .

Что из приведенного ниже представляет порядок увеличения минимального числа итераций, необходимого для вычисления с точностью до бит как функции из ?

Исходники — вопрос 45 на 32 странице книги «2004-gre-cs-practice-book.pdf»

У «Ньютона», если все норм с производными и попаданием начальной точки в локальный минимум, квадратичная сходимость — т.е. ошибка на каждой итерации убывает каждый раз как квадрат.

откуда

(нет элементов)

Войдите, чтобы комментировать.