В чём заключается метод простых итераций?

Метод простых итераций (также известный как метод итераций или метод последовательных приближений) — один из простейших численных методов решения нелинейных уравнений. spravochnick.ru ru.ruwiki.ru

Суть метода: по приближённому значению находят следующее приближение, которое является более точным. zaochnik-com.com

Алгоритм решения нелинейного уравнения методом простых итераций: spravochnick.ru

1. Уравнение записывают в виде x = g(x), где g(x) — некоторая функция. spravochnick.ru
2. Задают начальное приближение x0. spravochnick.ru elib.psu.by
3. Начинают итерационный процесс: spravochnick.ru

• подставляют x0 в функцию g(x) и вычисляют x1 = g(x0); spravochnick.ru
• подставляют x1 в функцию g(x) и вычисляют x2 = g(x1); spravochnick.ru
• продолжают подставлять найденные значения в функцию g(x) до достижения нужной точности или заданного числа итераций. spravochnick.ru

1. Итерационный процесс останавливают, если выполняется одно из условий: |x(n+1) - x(n)| < ε, где ε — заданная точность, или достигнуто максимальное число итераций. spravochnick.ru
2. Полученное значение x(n+1) возвращают как приближённое решение нелинейного уравнения. spravochnick.ru

Метод простых итераций достаточно прост в реализации, но может иметь некоторые ограничения. spravochnick.ru