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

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук

Система рівнянь — набір двох і більше рівнянь, заданих функціями багатьох змінних, які повинні задовольнятися одночасно. Систему рівнянь можна записати в загальному вигляді:

 \left\{ \begin{matrix} F_1(x_1, x_2, \ldots, x_M) = 0 \\  F_2(x_1, x_2, \ldots, x_M) = 0 \\ \ldots \\ F_N(x_1, x_2, \ldots, x_M) = 0 \end{matrix} \right.

Розв'язком системи рівнянь називається набір чисел  x_1, x_2, \ldots, x_M , які задовольняють усім рівнянням, тобто при підстановці їх у рівняння всі рівності перетворюються в тотожності.

Система рівнянь може мати або не мати розв'язків. Цих розв'язків може бути один, кілька або нескінченно багато. Нестрого, для визначення значень N змінних потрібно мати принаймні N рівнянь.

Розв'язування системи рівнянь[ред.ред. код]

У найпростішому випадку системи лінійних рівнянь методи розв'язку добре розроблені, а от для системи нелінійних рівнянь загальних підходів не існує. Кожна система особлива й потребує особливого аналізу. Метод підстановки й вилучення полягає в тому, щоб вибрати одне з рівнянь, виразити одну змінну в ньому через інші змінні й підставити цей вираз в інші рівняння. При цьому кількість рівнянь зменшиться. Продовжуючи цю процедуру, можна звести систему рівнянь до одного рівняння. Втім, така процедура не завжди можлива, оскільки не для кожного рівняння можна знайти аналітичний розв'язок. Ситуація ускладнюється ще й тим, що розв'язки окремих рівнянь можуть бути неоднозначні.

Іноді допомагає ітераційний метод. Для його застосування потрібно переписати систему рівняь у формі задачі про нерухому точку. Це можна зробити різними способами, і від вдалого вибору залежить збіжність ітераційного процесу. Недоліком методу є те, що ним можна знайти тільки один розв'язок. Якщо система має кілька розв'язків, то кожна нерухома точка має свій басейн притягання, тобто знайдений розв'язок залежить від вибору початкової точки.

Деяке програмне забезпечення, що базується на інтервальних обчисленнях, зокрема безкоштовний interalg, здатне знаходити усі розв'язки системи рівнянь у заданому регіоні lbi <= xi <= ubi