Главная > Численные методы
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
След.
Макеты страниц

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

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

6. Процессы высоких порядков.

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

Итерационный процесс (23) с такой функцией называют стационарном процессом порядка. Скорость сходимости этого процесса вблизи корня можно получить из следующих равенств:

(31а)

Если , то отсюда следует

Сходимость при называют линейной (это собственно метод простых итераций), при — квадратичной (например, метод Ньютона), а при — кубической. Очевидно, чем больше , тем быстрей сходятся итерации вблизи корня; к сожалению, тем меньше область гарантированной сходимости этих приближений.

Фактически у процессов высокого порядка выход на их асимптотическую скорость сходимости (31) обычно наступает только тогда, когда итерации уже почти сошлись, т. е. для получения всех верных разрядов числа осталось сделать одну—три итерации. Поэтому такие процессы (за исключением метода парабол) редко употребляются.

1
Оглавление
email@scask.ru