3.3. Метод итерации для нелинейной системы уравнений
Пусть требуется найти действительные решения системы двух уравнений с заданной точностью
.
Для этого перепишем исходную систему в приведенном (итерационном) виде:
.
и
– начальные приближения корней, полученные графическим или каким-либо другим способом. Подставив эти значения в правые части приведенной системы уравнений, можно получить
Аналогично можно получить второе приближение
В общем случае
Если функции
и
непрерывны и последовательности
и
сходятся, то пределы их дают решение приведенной, следовательно, и исходной системы.
Сходимость метода
Теорема. Пусть в некоторой замкнутой окрестности
имеется одно и только одно решение
и
приведенной системы.
Тогда если:
1) функции
и
определены и непрерывно дифференцируемы в
;
2) начальные приближения
,
и все последующие приближения
,
принадлежат
;
3) в
выполнены неравенства
или
неравенства
, то процесс последовательных приближений сходится к решению
,
.
Оценка погрешности
-го приближения определяется неравенством:
,
где
– наибольшее из чисел
и
, входящих в эти неравенства.
Сходимость метода считается хорошей, если
; при этом
. Поэтому если в двух последовательных приближениях совпадают, например, три десятичных знака после запятой, то ошибка последнего приближения не превосходит 0,001.
Пример. Методом итерации решить систему с точностью до
.
Решение.
1) Приведем систему к форме:
2) Для нахождения начального приближения отделим корни. Построив два графика
и
и найдя их точку пересечения, можно увидеть, что система имеет единственное решение, заключенное в области
и
.
3) Проверим приведенную систему на сходимость итерационного процесса:
Следовательно,
и
т.е. условия сходимости выполняются.
4) Для поиска последовательных приближений используют формулы:
Выберем следующие начальные значения:
.
![]() | 0,15 | 0,1616 | 0,1508 | 0,1539 | 0,1510 | 0,1519 | 0,1510 |
![]() | -2 | -2,035 | -2,0245 | -0,0342 | -2,0313 | -2,0341 | -2,0333 |
Поскольку
, то
и
.
Еще по теме 3.3. Метод итерации для нелинейной системы уравнений:
- 3.2. Метод Ньютона для системы нелинейных уравнений
- 6. Метод Галеркина-Петрова для нелинейных уравнений
- Методы построения уравнений движения геометрически нелинейных стержневых механических систем
- Методы численного интегрирования нелинейных уравнений движения
- Тема 5 Решение систем нелинейных уравнений (СНУ).
- Модуль прямого численного интегрирования уравнений движения геометрически нелинейных стержневых систем
- 1.7. Решение систем нелинейных уравнений и задач оптимизации
- Метод простых итераций (метод последовательных приближений).
- 4.3. Метод простых итераций.
- 5.2.1. Метод простых итераций.
- 3.4. Метод скорейшего спуска решения нелинейных систем
