Лучшие вопросы
Таймлайн
Чат
Перспективы
Скорость сходимости
характеристика численного метода Из Википедии, свободной энциклопедии
Remove ads
Скорость сходимости является основной характеристикой численных методов решения уравнений и оптимизации.
Понятие скорости сходимости
Суммиров вкратце
Перспектива
Пусть — сходящаяся последовательность приближений некоторого алгоритма нахождения корня уравнения или экстремума функции , тогда:
Говорят, что метод обладает линейной сходимостью, если .
Говорят, что метод обладает сходимостью степени , если .
Отметим, что обычно скорость сходимости методов не превышает квадратичной. В редких случаях метод может обладать кубической скоростью сходимости (метод Чебышёва).
Remove ads
Практическое определение
Суммиров вкратце
Перспектива
Пусть — последовательность приближений рассматриваемого алгоритма нахождения корня некоторого уравнения, тогда скорость сходимости определяют из уравнения:
Для упрощения его переписывают в виде:
Непосредственно скорость сходимости оценивают по тангенсу угла наклона логарифмического графика зависимости от .
Remove ads
Литература по теме
- Амосов А. А., Дубинский Ю. А., Копченова Н. В. Вычислительные методы для инженеров. — М.: Мир, 1998.
- Бахвалов Н. С., Жидков Н. П., Кобельков Г. Г. Численные методы. — 8-е изд.. — М.: Лаборатория Базовых Знаний, 2000.
- Волков Е. А. Численные методы. — М.: Физматлит, 2003.
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads