Розв’язування систем m лінійних рівнянь з n невідомими методом Жордана-Гаусса.

Означення. Дві системи рівнянь називаються рівносильними (еквівалентними), якщо множини їхніх розв’язків (можливо, і порожні) співпадають.

Означення. Елементарними перетвореннями системи називаються такі операції над системами:

Перестановка місцями будь-яких двох рівнянь.
Множення обох частин рівняння на число, відмінне від нуля.
Додавання до обох частин рівняння відповідних частин іншого рівняння, помножених на будь–яке число.
Викреслювання всіх, окрім одного, із пропорційних рівнянь.

Теорема. Елементарні перетворення переводять систему рівнянь у рівносильну.

Універсальним і найбільш простим з погляду обчислень методом розв’язування СЛАР є метод послідовного виключення невідомих – метод Жордана-Гаусса. Суть цього методу полягає в тому, що перша невідома залишається в першому рівнянні і за допомогою елементарних перетворень виключається з інших. Потім друга невідома залишається в другому рівнянні і виключається з інших. Повторюючи цей процес, ми приводимо систему до діагонального вигляду.

Зауваження. Якщо в результаті перетворень виникає рівняння вигляду , то його можна відкинути. Якщо ж з'являється рівняння , де , то це означає, що вихідна система несумісна.

Перетворення системи методом Жордана-Гаусса зручно виконувати за допомогою розрахункових (так званих симплексних) таблиць.

Правило розрахунку :

Складаємо таблицю з коефіцієнтів при невідомих і вільних членів:

…
Рухаючись з верхнього лівого кута, вибираємо ключовий елемент (якщо цей елемент дорівнює нулю, то переставляємо місцями рядки - рівняння, щоб він не дорівнював нулю).
Ключовий рядок переписуємо без змін.
Усі елементи ключового стовпця, крім ключового елемента, замінюємо нулями.
Інші елементи таблиці обчислюємо за правилом прямокутників. При цьому, якщо виникають рядки, що повністю складаються з 0, то вони викреслюються. Якщо з’являються рівні чи пропорційні рядки, то всі такі рядки, крім одного, викреслюються.

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

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

Після закінчення розв’язування, якщо система відразу має діагональний вигляд, то ми одержимо єдиний розв’язок.

Якщо ж число рівнянь менше числа невідомих, ліворуч залишаємо ті невідомі, коефіцієнти при яких були ключовими елементами (базисні невідомі). Інші невідомі переносимо праворуч (вільні невідомі). Виражаємо базисні невідомі через вільні. У цьому випадку система має безліч розв’язків.

Надаючи вільним невідомим довільних числових значень, одержимо частинні розв’язки.

Серед частинних розв’язків виділяють базисний розв’язок, у якому всі вільні невідомі дорівнюють нулю.

Приклад 1.

Розв’язати систему рівнянь методом Жордана-Гаусса: