Здавалка
Главная | Обратная связь

Метод итерации для нелинейной системы уравнений



Пусть требуется найти действительные решения системы двух уравнений с заданной точностью

.

Для этого перепишем исходную систему в приведенном (итерационном) виде: . Пусть и – начальные приближения корней, полученные графическим или каким-либо дру­гим способом. Подставив эти значения в правые части приведенной системы уравнений, мож­но получить

Аналогично можно получить второе приближение

В общем случае Если функции и

непрерывны и последовательности и сходятся, то пределы их дают решение приведенной, следовательно, и исходной системы.

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

Теорема.Пусть в некоторой замкнутой окрестности имеется одно и толь­ко одно решение и приведенной системы.

Тогда если:

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

Поскольку , то и .







©2015 arhivinfo.ru Все права принадлежат авторам размещенных материалов.