Метод простых итераций

Материал из MachineLearning.

Перейти к: навигация, поиск

Содержание

Постановка задачи

Пусть есть функция y = f(x).
Требуется найти корень этой функции, то есть x при котором f(x)=0
Решение необходимо найти численно, то есть для реализации на ЭВМ. Для решения этой задачи предлагается использовать метод простых итераций и его обобщения.

Метод простых итераций в общем виде

Заменеим исходное уравнение f(x)=0 на эквивалентное g(x)=x.
Итерации будем строить по правилу g(x_n)=x_{n+1}
Для содимости метода очень важен выбор функции g(x), поэтому ее обычно берут вида g(x)=x+s(x)f(x)

Сходимость метода

Числовые примеры

Рекомендации программисту

Заключение

Ссылки

Список литературы

  • А.А.Самарский, А.В.Гулин.  Численные методы. Москва «Наука», 1989.
  • Н.Н.Калиткин.  Численные методы. Москва «Наука», 1978.
Личные инструменты