6.

РОЗВ’ЯЗАННЯ СИСТЕМ НЕЛІНІЙНИХ РІВНЯНЬ

Розглянемо систему нелінійних рівнянь

, , (6.1)

де – деякі алгебраїчні або трансцендентні функції.

Позначимо і та запишемо систему
(6.1) в векторній формі

. (6.2)

Розв’язання системи (6.2) є більш складною задачею, ніж розв’язання

одного рівняння. Такі системи розв’язують виключно ітераційними методами.
Загальним для випадку системи (6.2) є метод послідовних наближень (простих
ітерацій) та метод Ньютона (Ньютона-Рафсона) [6, 7,19].

6.1. Розв’язання систем нелінійних рівнянь методом простих ітерацій

Замінимо нелінійну систему (6.2) еквівалентною системою спеціального

вигляду

, (6.3),
де

Припустимо, що система (6.3) має в обмеженій опуклій замкнутій області

– вимірного простору єдине розв’язання а
компоненти вектора є числами, що відповідно близькі до

Визначатимемо наступні наближення до точного розв’язання за

допомогою методу простих ітерацій (послідовних наближень) за формулами:
 , (6.4)

або в координатній формі

, .

Нехай відстань між елементами і в просторі 

, де в якості норми вектору можна вибрати будь-яку канонічну норму.
За принципом стислих відображень система рівнянь (6.3) має єдине
рішення що може бути визначене методом ітерацій (6.4) при будь-
якому виборі початкового наближення якщо усі послідовні наближення
, і відображення є стискаючими в .
Вкажемо достатні ознаки збіжності методу ітерацій, що є зручними в
практичних обчисленнях [6].
Припустимо, що в деякій опуклій замкнутій області функції

мають безперервні часткові похідні і в області система (6.3) має єдине

розв’язання . Нехай для будь-якого початкового наближення усі

подальші наближення . Тоді згідно з принципом стислих відображень
метод послідовних наближень (6.4) збігається до розв’язання системи (6.3),
якщо будь-яка погоджена норма матриці Якобі

, (6.5)

буде менше одиниці.

На практиці зручніше розглядати матрицю з елементами
 ,

норма якої характеризує норму .

Відображення (6.3) буде стискаючим в , якщо для будь-якої погодженої
норми матриці виконується умова:

. (6.6)

Близькість вектора до розв’язання характеризуватимемо однією з

норм або .
Враховуючи (6.6), для збіжності методу ітерацій (6.4) достатньо
виконання однієї з умов [6]:

(6.7)

Якщо , то для визначення розв’язання системи (6.3) з точністю   

ітераційний процес (6.4) продовжуємо до виконання умови

Якщо то рішення буде визначено з точністю , якщо для

кожної координати будуть виконуватись нерівності (6.7).

Збіжність ітераційного процесу методу простих ітерацій є лінійною.
Наведемо методику розв’язання системи двох нелінійних рівнянь
методом простих ітерацій [6; 19].
 Нехай для системи двох рівнянь

(6.8)

треба знайти дійсні рішення із заданою точністю .

Якщо на площині просто побудувати графіки функцій і
, то можна оцінити кількість коренів системи (6.8) і їх наближені
значення як координати точок перетину графіків.
Перетворимо систему (6.8) до виду, що є зручним для застосування
методу простих ітерацій :

. (6.9)
В методі простих ітерацій скористаємося модифікацією Зейделя, тобто
побудуємо ітераційний процес за формулами:

. (6.10)

Нехай в області знаходиться єдине рішення

, , системи (6.9). Тоді достатні умови збіжності випадку будуть
сформульовані таким чином.
Якщо:
– функції і і визначені і безперервно
диференційовані в  ;
– початкове наближення і усі подальші наближення
належать ;
–в виконуються нерівності

, (6.11)

або
 , (6.12)

або

(6.13)

то ітераційний процес (6.10) збігається до розв’язання системи .

Похибка - го наближення визначається як:

(6.14)

де в (6.11), (6.12) або в (6.13).

Якщо в якості відстані обрати норму Евкліда (6.13), то оцінку (6.14)
можна записати в такому вигляді:

. (6.15)

Вибір ітераційних функцій та в системі (6.9), що

забезпечує виконання достатніх умов збіжності ітераційного процесу (6.11) -
(6.13), є трудомістким процесом. Цей вибір можна здійснити за допомогою
наступного прийому. Вважаємо, що [6]:

. (6.16)

Коефіцієнти та визначаємо як наближене розв’язання системи

лінійних алгебраїчних рівнянь:

(6.17)
 Якщо часткові похідні функцій і не сильно змінюються
в околі точки , то при такому виборі ітераційних функцій умови (6.11) –
(6.13) виконуються.
Приклад. Розв’язати систему нелінійних рівнянь при
таких початкових умовах: ; методом простих ітерацій.

Розв’язок. Представимо початкову систему рівнянь як:

,
де
.

Тоді, згідно з (6.17), для отримання коефіцієнтів розв’язується

система рівнянь:

В початковій точці , отримаємо систему рівнянь для

визначення коефіцієнтів

Звідси ; ; ; ; .

З урахуванням цього маємо таку систему рівнянь для визначення

чергового наближення до розв’язання початкової системи:

Результати розв’язання системи нелінійних рівнянь методом простих

ітерацій на кожній ітерації при початковій умові та наведено в
таблиці 6.1.

Таблиця 6.1. Результати розв’язання системи нелінійних рівнянь методом простих

ітерації за ітераціями обчислень
 Номер
1 2 3 4 5 6
ітерації
xi 1,1599 1,2313 1,1641 1.206 1,182 1,1956
yi -0,9725 -0,7909 -0,9088 -0,8493 -0,8842 -0,8654

Продовження таблиці 6.1

Номер
7 8 … 16 17 18
ітерації
xi 1,188 1,923 … 1,19081 1,19079 1,1908
yi -0,8760 -0,8701 … -0,87225 -0,87228 -0,87226

Відповідь. Наближене розв’язання системи нелінійних рівнянь:

Перевірка. .

Таким чином, похибка обчислення системи рівнянь складає:

,

6.2. Розв’язання систем нелінійних рівнянь методом Ньютона

Якщо в системі нелінійних рівнянь існують часткові похідні

функції по змінних , то для її розв’язання можна застосовувати метод
Ньютона [6,19].
Позначимо через

матрицю Якобі системи (6.2). Виберемо нульове наближення в досить

близькій околі розв’язання . Виконаємо лінеаризацію вектор-функції
шляхом розкладання її в ряд Тейлора та обмежуємось лише членами нульової і
першої степені. Тоді на - му кроці -те наближення буде розв’язанням
рівняння

, . (6.18)

Зокрема, якщо існує матриця , що є оберненою матриці Якобі, то

ітераційний процес Ньютона (6.18) можна записати у такому вигляді:
 , . (6.19)

Формула (6.19) узагальнює формулу Ньютона (4.6) для одного рівняння.

Якщо другі часткові похідні функції безперервні поблизу і
в околі розв’язання системи, а початкове наближення близьке
до її розв’язання, то метод Ньютона збігається, причому збіжність буде
квадратичною.
Зважаючи на велику кількість обчислень при оберненні матриці Якобі на
кожному кроці використовують модифікований метод Ньютона, у відповідності
з яким матрицю, що є оберненою до матриці Якобі, визначають на першому
кроці . Тоді ітераційний процес розв’язання системи нелінійних рівнянь
реалізується за наступною схемою:

, . (6.20)

При цьому збіжність модифікованого методу Ньютона буде лінійною.

Розглянемо наближене розв’язання системи двох нелінійних рівнянь
методом Ньютона [6]
, (6.21)

де функції і – безперервно диференційовані в області , що

містить єдине рішення . Виберемо в області початкове
наближення і й визначаємо послідовні наближення до розв’язання
системи нелінійних рівнянь і згідно з методом Ньютона (6.19):

, (6.22)
де – визначники матиць Якобі на - тій ітерації обчислень, що
визначаються за формулами:

В якості критерію закінчення ітераційного процесу (6.22) використовують

умову

, (6.23)

де – евклідова відстань між двома послідовними наближеннями; ε – задана

точність розв’язання системи рівнянь.

Приклад. Розв’язати систему нелінійних рівнянь при

таких початкових умовах: ; методом Ньютона.

Розв’язок. Представимо надану систему рівнянь як:

Визначимо часткові похідні функцій системи рівнянь та

по кожній змінній та відповідні визначники матриць Якобі.

Тоді

З урахуванням отриманих часткових похідних якобіани на - тій ітерації

матимуть такий вигляд:

;
 Процес наближення розв’язання системи рівнянь від його початкового
значення виконувалось згідно з (6.22).
Результати розв’язання системи нелінійних рівнянь методом Ньютона
при початковій умові та на кожній ітерації наведено в таблиці 6.2.

Таблиця 6.2. Результати розв’язання системи нелінійних рівнянь методом Ньютона за

ітераціями обчислень
Номер ітерації k 1 2 3 4
8,8557 7,754 7,694 7,6937
1,5495 0,0668 0,00026 0,000032
1,1017 0,0412 0,00023 -0,000003
xk 2,327 2,3184 2,31837 2,31837
yk 2,877 2,8717 2,87167 2,87167

Відповідь. Після чотирьох ітерацій отримано наближене розв’язання

системи: .

Перевірка. .

Таким чином, абсолютна похибка розв’язання системи нелінійних

рівнянь складає:

Контрольні запитання

1. У чому полягає необхідність розв’язання систем нелінійних рівнянь

чисельними методами?
 2. Які методи використовуються для розв’язання систем нелінійних
рівнянь?
3. Яка сутність методу простих ітерацій?
4. Які умови збіжності методу простих ітерацій?
5. Як досягнути умови збіжності методу простих ітерацій для заданої
системи нелінійних рівнянь?
6. У чому сутність методу Ньютона?
7. Що являє собою матриця Якобі?
8. Яка умова збіжності методу Ньютона?
9. У чому полягає модифікований метод Ньютона? Його переваги та
недоліки.