Сьогодні розбираємося з методом Гауса для вирішення систем лінійних рівнянь алгебри. Про те, що це за системи, можна почитати у попередній статті, присвяченій рішенню тих самих СЛАУ методом Крамера. Метод Гауса не вимагає якихось специфічних знань, потрібна лише уважність та послідовність. Незважаючи на те, що з точки зору математики для його застосування вистачить і шкільної підготовки, у студентів освоєння цього методу часто викликає труднощі. У цій статті спробуємо звести їх нанівець!
Метод Гауса
М етод Гауса- Найбільш універсальний метод рішення СЛАУ (за винятком дуже великих систем). На відміну від розглянутого раніше методу КрамераВін підходить не тільки для систем, що мають єдине рішення, але і для систем, у яких рішень безліч. Тут можливі три варіанти.
- Система має єдине рішення (визначник головної матриці системи не дорівнює нулю);
- Система має безліч рішень;
- Рішень немає, система несумісна.
Отже, ми маємо систему (нехай у неї буде одне рішення), і ми збираємося вирішувати її методом Гауса. Як це працює?
Метод Гауса складається з двох етапів – прямого та зворотного.
Прямий хід методу Гауса
Спочатку запишемо розширену матрицю системи. Для цього до головної матриці додаємо стовпець вільних членів.
Вся суть методу Гауса полягає в тому, щоб шляхом елементарних перетворень привести цю матрицю до ступінчастого (або як ще кажуть трикутного) вигляду. У такому вигляді під (або над) головною діагоналлю матриці мають бути одні нулі.
Що можна робити:
- Можна переставляти рядки матриці місцями;
- Якщо у матриці є однакові (або пропорційні) рядки, можна видалити їх усі, крім одного;
- Можна множити чи ділити рядок на будь-яке число (крім нуля);
- Нульові рядки видаляються;
- Можна додавати до рядка рядок, помножений на число, відмінне від нуля.
Зворотний хід методу Гауса
Після того як ми перетворимо систему таким чином, одна невідома Xn стає відома, і можна в зворотному порядку знайти всі невідомі, підставляючи вже відомі ікси в рівняння системи, аж до першого.
Коли інтернет завжди під рукою, можна вирішити систему рівнянь методом Гаусса онлайн.Достатньо лише вбити в онлайн-калькулятор коефіцієнти. Але погодьтеся, набагато приємніше усвідомлювати, що приклад вирішено не комп'ютерною програмою, а Вашим власним мозком.
Приклад розв'язання системи рівнянь методом Гаусс
А тепер – приклад, щоб усе стало наочно та зрозуміло. Нехай дана система лінійних рівнянь і потрібно вирішити її методом Гауса:
Спочатку запишемо розширену матрицю:
Тепер займемося перетвореннями. Пам'ятаємо, що нам потрібно досягти трикутного вигляду матриці. Помножимо 1-ий рядок на (3). Помножимо 2-й рядок на (-1). Додамо 2-й рядок до 1-го і отримаємо:
Потім помножимо 3-й рядок на (-1). Додамо 3-й рядок до 2-го:
Помножимо 1-ий рядок на (6). Помножимо 2-й рядок на (13). Додамо 2-й рядок до 1-го:
Вуаля – система наведена до відповідного виду. Залишилось знайти невідомі:
Система у цьому прикладі має єдине рішення. Вирішення систем з безліччю рішень ми розглянемо в окремій статті. Можливо, спочатку Ви не знатимете, з чого почати перетворення матриці, але після відповідної практики наб'єте руку і клацатимете СЛАУ методом Гауса як горішки. А якщо Ви раптом зіткнетеся зі СЛАУ, яка виявиться надто міцним горішком, звертайтеся до наших авторів! Замовити реферат ви можете, залишивши заявку в Заочнику. Разом ми вирішимо будь-яке завдання!
Будуть і завдання для самостійного рішення, до яких можна переглянути відповіді.
Поняття методу Гауса
Щоб відразу ж зрозуміти суть методу Гауса, зупиніть ненадовго погляд на нижче анімації. Чому одні літери поступово зникають, інші забарвлюються у зелений колір, тобто стають відомими, а числа змінюються іншими числами? Підказка: з останнього рівняння достеменно відомо, чому дорівнює змінна z .
Здогадалися? У такій системі, яка називається трапецієподібною, останнє рівняння містить лише одну змінну і її значення можна однозначно знайти. Потім значення цієї змінної підставлять у попереднє рівняння ( зворотний хід методу Гауса , Далі - просто зворотний хід), з якого знаходять попередню змінну, і так далі.
Метод Гаусса, званий також методом послідовного виключення невідомих, ось у чому. За допомогою елементарних перетворень систему лінійних рівнянь призводять до такого виду, щоб її матриця з коефіцієнтів виявилася трапецієподібної (те ж саме, що трикутної або ступінчастої) або близькою до трапецієподібної (прямий хід методу Гаусса, далі – просто прямий хід). Приклад такої системи та її рішення якраз і було наведено на анімації на початку уроку.
У трапецієподібній (трикутній) системі, як бачимо, третє рівняння вже не містить змінних yі x, а друге рівняння - змінною x .
Після того, як матриця системи набула трапецієподібної форми, вже не важко розібратися в питанні про спільність системи, визначити число рішень і знайти самі рішення.
У студентів найбільші труднощі викликає саме прямий хід, тобто приведення вихідної системи до трапецієподібної. І це незважаючи на те, що перетворення, які необхідні для цього, називаються елементарними. І називаються невипадково: у них потрібно робити множення (розподіл), додавання (віднімання) і зміну рівнянь місцями.
Переваги методу:
- при вирішенні систем лінійних рівнянь з числом рівнянь і невідомих більше трьох метод Гауса не такий громіздкий, як метод Крамера, оскільки при вирішенні методом Гауса необхідно менше обчислень;
- методом Гауса можна вирішувати невизначені системи лінійних рівнянь, тобто такі, що мають загальне рішення(і ми розберемо їх на цьому уроці), а використовуючи метод Крамера, можна лише констатувати, що система невизначена;
- можна вирішувати системи лінійних рівнянь, у яких число невідомих не дорівнює кількості рівнянь (також розберемо їх на цьому уроці);
- метод заснований на елементарних (шкільних) методах – методі підстановки невідомих та методі складання рівнянь, яких ми торкнулися у відповідній статті.
Щоб всі перейнялися простотою, з якою вирішуються трапецієподібні (трикутні, ступінчасті) системи лінійних рівнянь, наведемо рішення такої системи із застосуванням зворотного ходу. Швидке рішення цієї системи було показано на зображенні на початку уроку.
приклад 1.Розв'язати систему лінійних рівнянь, застосовуючи зворотний хід:
Рішення. У цій трапецієподібній системі змінна zоднозначно з третього рівняння. Підставляємо її значення у друге рівняння та отримуємо значення зміною y:
Тепер нам відомі значення вже двох змінних - zі y. Підставляємо їх у перше рівняння та отримуємо значення змінної x:
Із попередніх кроків виписуємо рішення системи рівнянь:
Щоб отримати таку трапецієподібну систему лінійних рівнянь, яку ми вирішили дуже просто, потрібно застосовувати прямий хід, пов'язаний із елементарними перетвореннями системи лінійних рівнянь. Це також не дуже складно.
Елементарні перетворення системи лінійних рівнянь
Повторюючи шкільний метод алгебраїчного складання рівнянь системи, ми з'ясували, що одного з рівнянь системи можна додавати інше рівняння системи, причому кожне з рівнянь може бути помножено деякі числа. В результаті отримуємо систему лінійних рівнянь, еквівалентну даній. У ній вже одне рівняння містило лише одну змінну, підставляючи значення якої інші рівнянь, ми приходимо до рішення. Таке додавання - одне із видів елементарного перетворення системи. При використанні методу Гауса можемо користуватися кількома видами перетворень.
На анімації вище показано, як система рівнянь поступово перетворюється на трапецієподібну. Тобто таку, яку ви бачили на першій анімації і самі переконалися в тому, що з неї просто знайти значення всіх невідомих. Про те, як виконати таке перетворення і, звичайно, приклади, йтиметься далі.
При вирішенні систем лінійних рівнянь з будь-яким числом рівнянь та невідомих у системі рівнянь та у розширеній матриці системи можна, можливо:
- переставляти місцями рядки (це і було згадано на початку цієї статті);
- якщо внаслідок інших перетворень з'явилися рівні або пропорційні рядки, їх можна видалити, крім одного;
- видаляти "нульові" рядки, де всі коефіцієнти дорівнюють нулю;
- будь-який рядок множити чи ділити на деяке число;
- до будь-якого рядка додавати інший рядок, помножений на деяке число.
В результаті перетворень отримуємо систему лінійних рівнянь, еквівалентну даній.
Алгоритм та приклади вирішення методом Гауса системи лінійних рівнянь із квадратною матрицею системи
Розглянемо спочатку рішення систем лінійних рівнянь, у яких число невідомих дорівнює кількості рівнянь. Матриця такої системи - квадратна, тобто в ній число рядків дорівнює числу стовпців.
приклад 2.Розв'язати методом Гауса систему лінійних рівнянь
Вирішуючи системи лінійних рівнянь шкільними методами, ми почленно множили одне з рівнянь на деяке число, те щоб коефіцієнти за першої змінної у двох рівняннях були протилежними числами. При додаванні рівнянь відбувається виключення цієї змінної. Аналогічно діє метод Гауса.
Для спрощення зовнішнього виглядурішення складемо розширену матрицю системи:
У цій матриці зліва до вертикальної межі розташовані коефіцієнти при невідомих, а праворуч після вертикальної межі - вільні члени.
Для зручності розподілу коефіцієнтів при змінних (щоб отримати розподіл на одиницю) переставимо місцями перший і другий рядки матриці системи. Отримаємо систему, еквівалентну даній, оскільки в системі лінійних рівнянь можна переставляти місцями рівняння:
За допомогою нового першого рівняння виключимо змінну xз другого та всіх наступних рівнянь. Для цього до другого рядка матриці додамо перший рядок, помножений на (у нашому випадку на ), до третього рядка – перший рядок, помножений на (у нашому випадку на ).
Це можливо, оскільки
Якби в нашій системі рівнянь було більше трьох, то слід додавати і до всіх наступних рівнянь перший рядок, помножений на відношення відповідних коефіцієнтів, взятих зі знаком мінус.
В результаті отримаємо матрицю еквівалентну даній системі нової системи рівнянь, в якій усі рівняння, починаючи з другого не містять змінну x :
Для спрощення другого рядка отриманої системи помножимо її і отримаємо знову матрицю системи рівнянь, еквівалентної даній системі:
Тепер, зберігаючи перше рівняння отриманої системи без змін, за допомогою другого рівняння виключаємо змінну y із усіх наступних рівнянь. Для цього до третього рядка матриці системи додамо другий рядок, помножений на (у нашому випадку на ).
Якби в нашій системі рівнянь було більше трьох, то слід додавати і до всіх наступних рівнянь другий рядок, помножений на відношення відповідних коефіцієнтів, взятих зі знаком мінус.
В результаті знову отримаємо матрицю системи, еквівалентної даній системі лінійних рівнянь:
Ми отримали еквівалентну дану трапецієподібну систему лінійних рівнянь:
Якщо кількість рівнянь і змінних більше, ніж у прикладі, процес послідовного виключення змінних триває до того часу, поки матриця системи стане трапецієподібної, як і нашому демо-примере.
Рішення знайдемо "з кінця" - зворотний хід. Для цього з останнього рівняння визначимо z:
.
Підставивши це значення у попереднє рівняння, знайдемо y:
З першого рівняння знайдемо x:
Відповідь: розв'язання даної системи рівнянь - .
: у цьому випадку буде видана та сама відповідь, якщо система має однозначне рішення. Якщо ж система має безліч рішень, то такою буде і відповідь, і це вже предмет п'ятої частини цього уроку.
Вирішити систему лінійних рівнянь методом Гауса самостійно, а потім переглянути рішення
Перед нами знову приклад спільної та певної системи лінійних рівнянь, у якій число рівнянь дорівнює числу невідомих. Відмінність від нашого демо-прикладу з алгоритму - тут уже чотири рівняння та чотири невідомі.
приклад 4.Розв'язати систему лінійних рівнянь методом Гауса:
Тепер потрібно за допомогою другого рівняння виключити змінну з наступних рівнянь. Проведемо підготовчі роботи. Щоб було зручніше з відношенням коефіцієнтів, потрібно отримати одиницю у другому стовпці другого рядка. Для цього з другого рядка віднімемо третій, а отриманий в результаті другий рядок помножимо на -1.
Проведемо тепер власне виняток змінної з третього та четвертого рівнянь. Для цього до третього рядка додамо другий, помножений на , а до четвертого - другий, помножений на .
Тепер за допомогою третього рівняння виключимо змінну із четвертого рівняння. Для цього до четвертого рядка додамо третій, помножений на . Отримуємо розширену матрицю трапецієподібної форми.
Отримали систему рівнянь, якою еквівалентна задана система:
Отже, отримана та дана системи є спільними та певними. Остаточне рішення знаходимо «з кінця». З четвертого рівняння безпосередньо можемо виразити значення змінної "ікс четверте":
Це значення підставляємо у третє рівняння системи та отримуємо
,
,
Зрештою, підстановка значень
У перше рівняння дає
,
звідки знаходимо "ікс перше":
Відповідь: дана система рівнянь має єдине рішення .
Перевірити рішення системи можна і на калькуляторі, що вирішує методом Крамера: у цьому випадку буде видана та сама відповідь, якщо система має однозначне рішення.
Рішення методом Гауса прикладних задач на прикладі задачі на сплави
Системи лінійних рівнянь використовуються для моделювання реальних об'єктів фізичного світу. Вирішимо одне з таких завдань – на сплави. Аналогічні завдання - завдання на суміші, вартість або питома вагаокремих товарів у групі товарів тощо.
Приклад 5.Три шматки сплаву мають загальну масу 150 кг. Перший сплав містить 60% міді, другий – 30%, третій – 10%. При цьому у другому та третьому сплавах разом узятих міді на 28,4 кг менше, ніж у першому сплаві, а у третьому сплаві міді на 6,2 кг менше, ніж у другому. Знайти масу кожного шматка металу.
Рішення. Складаємо систему лінійних рівнянь:
Помножуємо друге та третє рівняння на 10, отримуємо еквівалентну систему лінійних рівнянь:
Складаємо розширену матрицю системи:
Увага, прямий перебіг. Шляхом додавання (у нашому випадку - віднімання) одного рядка, помноженого на число (застосовуємо двічі) з розширеною матрицею системи відбуваються наступні перетворення:
Прямий хід завершився. Отримали розширену матрицю трапецієподібної форми.
Застосовуємо зворотний перебіг. Знаходимо рішення з кінця. Бачимо, що .
З другого рівняння знаходимо
Із третього рівняння -
Перевірити рішення системи можна і на калькуляторі, що вирішує методом Крамера : у цьому випадку буде видана відповідь, якщо система має однозначне рішення.
Про простоту методу Гауса говорить хоча б той факт, що німецькому математику Карлу Фрідріху Гауссу на його винахід знадобилося лише 15 хвилин. Крім методу його імені з творчості Гауса відомо вислів "Не слід змішувати те, що нам здається неймовірним і неприродним, з абсолютно неможливим" - свого роду коротка інструкція щодо здійснення відкриттів.
У багатьох прикладних завданнях може і не бути третього обмеження, тобто третього рівняння, тоді доводиться вирішувати методом Гауса систему двох рівнянь із трьома невідомими, або ж навпаки – невідомих менше, ніж рівнянь. Вирішення таких систем рівнянь ми зараз і приступимо.
За допомогою методу Гауса можна встановити, спільна чи несумісна будь-яка система nлінійних рівнянь з nзмінними.
Метод Гауса і системи лінійних рівнянь, що мають безліч рішень
Наступний приклад - спільна, але невизначена система лінійних рівнянь, тобто має безліч рішень.
Після виконання перетворень у розширеній матриці системи (перестановки рядків, множення та поділу рядків на деяке число, додатку до одного рядка інший) могли з'явитися рядки виду
Якщо у всіх рівняннях мають вигляд
Вільні члени рівні нулю, це означає, що система невизначена, тобто має безліч рішень, а рівняння цього виду – «зайві» та їх виключаємо з системи.
Приклад 6.
Рішення. Складемо розширену матрицю системи. Потім за допомогою першого рівняння виключимо змінну наступних рівнянь. Для цього до другого, третього та четвертого рядків додамо перший, помножений відповідно на :
Тепер другий рядок додамо до третього та четвертого.
В результаті приходимо до системи
Останні два рівняння перетворилися на рівняння виду. Ці рівняння задовольняються за будь-яких значень невідомих і їх можна відкинути.
Щоб задовольнити друге рівняння, ми можемо і вибрати довільні значення , тоді значення для визначиться вже однозначно: . З першого рівняння значення також знаходиться однозначно: .
Як задана, і остання системи спільні, але невизначені, і формули
за довільних і дають нам всі рішення заданої системи.
Метод Гауса та системи лінійних рівнянь, які не мають рішень
Наступний приклад - несумісна система лінійних рівнянь, тобто така, що не має рішень. Відповідь такі завдання так і формулюється: система немає рішень.
Як уже говорилося у зв'язку з першим прикладом, після виконання перетворень у розширеній матриці системи могли з'явитися рядки виду
відповідні рівняння виду
Якщо серед них є хоча б одне рівняння з відмінним від нуля вільним членом (тобто ), то дана система рівнянь є несумісною, тобто немає рішень і на цьому її рішення закінчено.
Приклад 7.Розв'язати методом Гауса систему лінійних рівнянь:
Рішення. Складаємо розширену матрицю системи. За допомогою першого рівняння виключаємо з наступних рівнянь змінну. Для цього до другого рядка додаємо перший, помножений на , до третього рядка - перший, помножений на , до четвертого - перший, помножений на .
Тепер потрібно за допомогою другого рівняння виключити змінну з наступних рівнянь. Щоб отримати цілі відносини коефіцієнтів, поміняємо місцями другий і третій рядки розширеної матриці системи.
Для виключення з третього і четвертого рівняння до третього рядка додамо другий, помножений на , а до четвертого - другий, помножений на .
Тепер за допомогою третього рівняння виключимо змінну із четвертого рівняння. Для цього до четвертого рядка додамо третій, помножений на .
Задана система еквівалентна таким чином наступній:
Отримана система несумісна, оскільки її останнє рівняння може бути задоволене ніякими значеннями невідомих. Отже, ця система не має рішень.
Вирішення систем лінійних рівнянь методом Гаусса.Нехай нам потрібно знайти рішення системи з nлінійних рівнянь з nневідомими змінними
визначник основної матриці якої відмінний від нуля.
Суть методу Гаусаполягає у послідовному виключенні невідомих змінних: спочатку виключається x 1з усіх рівнянь системи, починаючи з другого, далі виключається x 2з усіх рівнянь, починаючи з третього, і так далі, поки в останньому рівнянні залишиться лише невідома змінна x n. Такий процес перетворення рівнянь системи для послідовного виключення невідомих змінних називається прямим ходом методу Гауса. Після завершення прямого ходу методу Гауса з останнього рівняння перебуває x n, за допомогою цього значення з передостаннього рівняння обчислюється x n-1, і так далі, з першого рівняння знаходиться x 1. Процес обчислення невідомих змінних під час руху від останнього рівняння системи до першого називається зворотним ходом методу Гауса.
Коротко опишемо алгоритм виключення невідомих змінних.
Вважатимемо, що , оскільки ми можемо цього домогтися перестановкою місцями рівнянь системи. Виключимо невідому змінну x 1із усіх рівнянь системи, починаючи з другого. Для цього до другого рівняння системи додамо перше, помножене на , до третього рівняння додамо перше, помножене на , і так далі, до n-омурівняння додамо перше, помножене на . Система рівнянь після таких перетворень набуде вигляду
де , а .
До такого ж результату ми дійшли б, якби висловили x 1через інші невідомі змінні у першому рівнянні системи та отриманий вираз підставили у всі інші рівняння. Таким чином, змінна x 1виключена зі всіх рівнянь, починаючи з другого.
Далі діємо аналогічно, але лише з частиною отриманої системи, яка зазначена на малюнку
Для цього до третього рівняння системи додамо друге, помножене на , до четвертого рівняння додамо друге, помножене на , і так далі, до n-омурівняння додамо друге, помножене на . Система рівнянь після таких перетворень набуде вигляду
де , а . Таким чином, змінна x 2виключена зі всіх рівнянь, починаючи з третього.
Далі приступаємо до виключення невідомої x 3, при цьому діємо аналогічно із зазначеною на малюнку частиною системи
Так продовжуємо прямий хід методу Гаусса доки система не набуде вигляду
З цього моменту починаємо зворотний хід методу Гауса: обчислюємо x nз останнього рівняння як , за допомогою отриманого значення x nзнаходимо x n-1з передостаннього рівняння, і так далі знаходимо x 1з першого рівняння.
приклад.
Розв'яжіть систему лінійних рівнянь методом Гауса.
Ще з початку XVI-XVIII століть математики посилено почали вивчати функції, завдяки яким так багато в нашому житті змінилося. Комп'ютерна технікабез цих знань просто не було б. Для вирішення складних завдань, лінійних рівнянь та функцій були створені різні концепції, теореми та методики вирішення. Одним з таких універсальних та раціональних способів та методик розв'язання лінійних рівнянь та їх систем став і метод Гаусса. Матриці, їхній ранг, детермінант - все можна порахувати, не використовуючи складних операцій.
Що являє собою СЛАУ
У математиці існує поняття СЛАУ - система лінійних рівнянь алгебри. Що ж вона є? Це набір m рівнянь з шуканими n невідомими величинами, які зазвичай позначаються як x, y, z, або x 1 , x 2 … x n, або іншими символами. Вирішити методом Гауса цю систему- означає знайти всі шукані невідомі. Якщо система має однакову кількість невідомих і рівнянь, вона називається системою n-го порядку.
Найбільш популярні методи вирішення СЛАУ
У навчальних закладах середньої освіти вивчають різноманітні методики вирішення таких систем. Найчастіше це прості рівняння, що складаються із двох невідомих, тому будь-який існуючий метод для пошуку відповіді на них не забере багато часу. Це може бути як метод підстановки, коли з одного рівняння виводиться інше та підставляється у початкове. Або метод почленного віднімання та додавання. Але найлегшим та універсальним вважається метод Гауса. Він дозволяє вирішувати рівняння з будь-якою кількістю невідомих. Чому саме ця методика вважається раціональною? Все просто. Матричний спосіб хороший тим, що тут не потрібно по кілька разів переписувати непотрібні символи у вигляді невідомих, достатньо зробити арифметичні операції над коефіцієнтами - і вийде достатньо правильний результат.
Де використовуються СЛАУ на практиці
Рішенням СЛАУ є точки перетину прямих графіків функцій. У наш високотехнологічний комп'ютерний вік людям, які тісно пов'язані з розробкою ігор та інших програм, необхідно знати, як вирішувати такі системи, що вони представляють і як перевірити правильність результату. Найчастіше програмісти розробляють спеціальні програми-обчислювачі лінійної алгебри, сюди входить і система лінійних рівнянь. Метод Гауса дозволяє вирахувати всі існуючі рішення. Також використовуються й інші спрощені формули та методики.
Критерій сумісності СЛАУ
Таку систему можна вирішити лише у тому випадку, якщо вона сумісна. Для зрозумілості представимо СЛАУ як Ax=b. Вона має рішення, якщо rang(A) дорівнює rang(A,b). І тут (A,b) - це матриця розширеного виду, яку можна одержати з матриці А, переписавши її з вільними членами. Виходить, що розв'язати лінійні рівняння методом Гауса досить легко.
Можливо, деякі позначення не зовсім зрозумілі, тому треба розглянути все на прикладі. Допустимо, є система: x + y = 1; 2x-3y = 6. Вона складається з двох рівнянь, у яких 2 невідомі. Система матиме рішення тільки в тому випадку, якщо ранг її матриці дорівнюватиме рангу розширеної матриці. Що таке ранг? Це число незалежних рядків системи. У нашому випадку ранг матриці 2. Матриця А складатиметься з коефіцієнтів, що знаходяться біля невідомих, а в розширену матрицю вписуються і коефіцієнти, що перебувають за знаком «=».
Чому СЛАУ можна уявити в матричному вигляді
Виходячи з критерію сумісності по доведеній теоремі Кронекера-Капеллі, систему лінійних рівнянь алгебри можна представити в матричному вигляді. Застосовуючи каскадний метод Гауса, можна вирішити матрицю та отримати єдину достовірну відповідь на всю систему. Якщо ранг звичайної матриці дорівнює рангу її розширеної матриці, але при цьому менше від кількості невідомих, тоді система має нескінченну кількість відповідей.
Перетворення матриць
Перш ніж переходити до рішення матриць, необхідно знати, які дії можна проводити над їх елементами. Існує кілька елементарних перетворень:
- Переписуючи систему в матричний вигляд і здійснюючи її рішення, можна множити всі елементи ряду на той самий коефіцієнт.
- Для того щоб перетворити матрицю на канонічний вигляд, можна міняти місцями два паралельні ряди. Канонічний вигляд має на увазі, що всі елементи матриці, які розташовані по головній діагоналі, стають одиницями, а решта - нулями.
- Відповідні елементи паралельних рядів матриці можна додавати один до одного.
Метод Жордана-Гаусса
Суть розв'язання систем лінійних однорідних і неоднорідних рівнянь методом Гауса у тому, щоб поступово виключити невідомі. Припустимо, у нас є система із двох рівнянь, у яких дві невідомі. Щоб їх знайти, необхідно перевірити систему на сумісність. Рівняння методом Гауса вирішується дуже просто. Необхідно виписати коефіцієнти, що знаходяться біля кожного невідомого у матричний вигляд. Для вирішення системи потрібно виписати розширену матрицю. Якщо одне з рівнянь містить меншу кількість невідомих, тоді місце пропущеного елемента необхідно поставити «0». До матриці застосовуються всі відомі методи перетворення: множення, розподіл на число, додавання відповідних елементів рядів один до одного та інші. Виходить, що у кожному ряду потрібно залишити одну змінну зі значенням «1», інші призвести до нульового вигляду. Для більш точного розуміння слід розглянути метод Гаусса на прикладах.
Простий приклад вирішення системи 2х2
Для початку візьмемо просту систему алгебраїчних рівнянь, в якій буде 2 невідомих.
Перепишемо її у розширену матрицю.
Щоб вирішити цю систему лінійних рівнянь, потрібно зробити лише дві операції. Нам необхідно привести матрицю до канонічного вигляду, щоби по головній діагоналі стояли одиниці. Так, переводячи з матричного виду назад у систему, ми отримаємо рівняння: 1x+0y=b1 і 0x+1y=b2, де b1 і b2 - відповіді, що вийшли в процесі рішення.
- Перша дія при вирішенні розширеної матриці буде такою: перший ряд необхідно помножити на -7 і додати відповідно відповідні елементи до другого рядка, щоб позбавитися одного невідомого в другому рівнянні.
- Оскільки рішення рівнянь методом Гауса передбачає приведення матриці до канонічного виду, тоді необхідно і з першим рівнянням зробити ті ж операції і прибрати другу змінну. Для цього другий рядок віднімаємо від першого та отримуємо необхідну відповідь – рішення СЛАУ. Або, як показано на малюнку, другий рядок множимо на коефіцієнт -1 і додаємо до першого рядка елементи другого ряду. Це одне і теж.
Як бачимо, нашу систему вирішено методом Жордана-Гаусса. Переписуємо її у необхідну форму: x=-5, y=7.
Приклад рішення СЛАУ 3х3
Припустимо, що у нас є складніша система лінійних рівнянь. Метод Гауса дає можливість вирахувати відповідь навіть для самої, здавалося б, заплутаної системи. Тому, щоб глибше вникнути в методику розрахунку, можна переходити до складнішого прикладу з трьома невідомими.
Як і в колишньому прикладі, переписуємо систему у вигляді розширеної матриці і починаємо приводити її до канонічного вигляду.
Для вирішення цієї системи знадобиться зробити набагато більше дій, ніж у попередньому прикладі.
- Спочатку потрібно створити в першому стовпці один одиничний елемент та інші нулі. Для цього множимо перше рівняння на -1 і додаємо до нього друге рівняння. Важливо запам'ятати, що перший рядок ми переписуємо у первісному вигляді, а другий - вже зміненому.
- Далі прибираємо цю саму першу невідому з третього рівняння. Для цього елементи першого рядка множимо на -2 і додаємо їх до третього ряду. Тепер перший і другий рядки переписуються у первісному вигляді, а третій - вже із змінами. Як бачимо за результатом, ми отримали першу одиницю на початку головної діагоналі матриці та інші нулі. Ще кілька дій і система рівнянь методом Гауса буде достовірно вирішена.
- Тепер необхідно виконати операції над іншими елементами рядів. Третя і четверта дія можна об'єднати в одну. Потрібно розділити другий і третій рядок на -1, щоб позбавитися від мінусових одиниць по діагоналі. Третій рядок ми вже привели до необхідного вигляду.
- Далі наведемо до канонічного вигляду другий рядок. Для цього елементи третього ряду множимо на -3 і додаємо їх до другого рядка матриці. З результату видно, що другий рядок теж наведено до необхідної форми. Залишилося зробити ще кілька операцій та прибрати коефіцієнти невідомих із першого рядка.
- Щоб з другого елемента рядка зробити 0, необхідно помножити третій рядок -3 і додати його до першого ряду.
- Наступним вирішальним етапом буде додавання до першого рядка необхідні елементи другого ряду. Так ми отримуємо канонічний вид матриці, а відповідно і відповідь.
Як видно, розв'язання рівнянь методом Гауса досить просте.
Приклад розв'язання системи рівнянь 4х4
Деякі складніші системи рівнянь можна вирішити методом Гаусса за допомогою комп'ютерних програм. Необхідно вбити в існуючі порожні комірки коефіцієнти за невідомих, і програма сама покроково розрахує необхідний результат, докладно описуючи кожну дію.
Нижче описано покрокова інструкціярішення такого прикладу.
У першій дії в порожні комірки вписуються вільні коефіцієнти та числа при невідомих. Таким чином, виходить така сама розширена матриця, яку ми пишемо вручну.
І виконуються всі необхідні арифметичні операції, щоб привести розширену матрицю до канонічного вигляду. Необхідно розуміти, що не завжди відповідь на систему рівнянь – це цілі числа. Іноді рішення може бути із дробових чисел.
Перевірка правильності рішення
Метод Жордана-Гаусса передбачає перевірку правильності результату. Для того щоб дізнатися, чи правильно пораховані коефіцієнти, необхідно всього лише підставити результат у початкову систему рівнянь. Ліва сторона рівняння має відповідати правій стороні, що знаходиться за знаком "рівно". Якщо відповіді не збігаються, тоді необхідно перераховувати заново систему або спробувати застосувати до неї інший відомий вам метод рішення СЛАУ, такий як підстановка або почленное віднімання та додавання. Адже математика – це наука, яка має величезну кількість різних методик розв'язання. Але пам'ятайте: результат повинен бути завжди той самий, незалежно від того, який метод рішення ви використовували.
Метод Гауса: найпоширеніші помилки при вирішенні СЛАУ
Під час розв'язання лінійних систем рівнянь найчастіше виникають такі помилки, як неправильне перенесення коефіцієнтів у матричний вигляд. Бувають системи, в яких відсутні в одному з рівнянь деякі невідомі, тоді переносячи дані в розширену матрицю, їх можна втратити. У результаті під час вирішення цієї системи результат може відповідати дійсному.
Ще однією з головних помилок може бути неправильне виписування кінцевого результату. Потрібно чітко розуміти, що перший коефіцієнт відповідатиме першому невідомому із системи, другий - другому і так далі.
Метод Гаусса докладно визначає рішення лінійних рівнянь. Завдяки йому легко зробити необхідні операції та знайти правильний результат. Крім того, це універсальний засіб для пошуку достовірної відповіді на рівняння будь-якої складності. Можливо, тому його часто використовують при вирішенні СЛАУ.
Дві системи лінійних рівнянь називаються рівносильними, якщо безліч їх рішень збігається.
Елементарні перетворення системи рівнянь – це:
- Викреслення із системи очевидних рівнянь, тобто. таких, у яких всі коефіцієнти дорівнюють нулю;
- Розмноження будь-якого рівняння на число, відмінне від нуля;
- Додаток до будь-якого i-го рівняння будь-якого j-то рівняння, помноженого на будь-яке число.
Змінна x i називається вільною, якщо ця змінна не є дозволеною, а вся система рівнянь є дозволеною.
Теорема. Елементарні перетворення переводять систему рівнянь на рівносильну.
Сенс методу Гауса полягає в тому, щоб перетворити вихідну систему рівнянь та отримати рівносильну дозволену або рівносильну несумісну систему.
Отже, метод Гауса складається з наступних кроків:
- Розглянемо перше рівняння. Виберемо перший ненульовий коефіцієнт і розділимо все рівняння нею. Отримаємо рівняння, яке деяка змінна x i входить з коефіцієнтом 1;
- Віднімемо це рівняння з усіх інших, множачи його на такі числа, щоб коефіцієнти при змінній x i в інших рівняннях обнулилися. Отримаємо систему, дозволену щодо змінної x i і рівносильну вихідної;
- Якщо виникають тривіальні рівняння (рідко, але буває; наприклад, 0 = 0), викреслюємо їх із системи. Внаслідок рівнянь стає на одне менше;
- Повторюємо попередні кроки трохи більше n разів, де n - число рівнянь у системі. Щоразу вибираємо для «обробки» нову змінну. Якщо виникають суперечливі рівняння (наприклад, 0 = 8) система несумісна.
У результаті за кілька кроків отримаємо або дозволену систему (можливо, з вільними змінними), або несовместную. Дозволені системи розпадаються на два випадки:
- Число змінних дорівнює числу рівнянь. Отже, систему визначено;
- Число змінних більше числарівнянь. Збираємо всі вільні змінні праворуч – отримуємо формули для дозволених змінних. Ці формули так і записуються у відповідь.
От і все! Система лінійних рівнянь вирішена! Це досить простий алгоритм, і для його освоєння вам не обов'язково звертатися до репетитора з математики. Розглянемо приклад:
Завдання. Розв'язати систему рівнянь:
Опис кроків:
- Віднімаємо перше рівняння з другого та третього - отримаємо дозволену змінну x 1;
- Помножуємо друге рівняння на (−1), а третє рівняння ділимо на (−3) – отримаємо два рівняння, у яких змінна x 2 входить із коефіцієнтом 1;
- Додаємо друге рівняння до першого, а з третього – віднімаємо. Отримаємо дозволену змінну x 2;
- Нарешті, віднімаємо третє рівняння з першого - отримуємо дозволену змінну x 3;
- Отримали дозволену систему, записуємо відповідь.
Загальне рішення спільної системи лінійних рівнянь - це нова система, рівносильна вихідній, у якій всі дозволені змінні виражені через вільні.
Коли може знадобитися рішення? Якщо доводиться робити менше кроків, ніж k (k - це скільки всього рівнянь). Однак причин, через які процес закінчується на деякому кроці l< k , может быть две:
- Після l-го кроку вийшла система, яка містить рівняння з номером (l + 1). Насправді, це добре, т.к. дозволена система все одно отримана – навіть на кілька кроків раніше.
- Після l -го кроку отримали рівняння, у якому всі коефіцієнти при змінних дорівнюють нулю, а вільний коефіцієнт відмінний від нуля. Це суперечливе рівняння, отже, система несовместна.
Важливо розуміти, що виникнення суперечливого рівняння методом Гаусса - це достатня підстава несумісності. При цьому зауважимо, що в результаті l-го кроку не може залишитися тривіальних рівнянь - всі вони викреслюються у процесі.
Опис кроків:
- Віднімаємо перше рівняння, помножене на 4, з другого. А також додаємо перше рівняння до третього - отримаємо дозволену змінну x 1;
- Віднімаємо третє рівняння, помножене на 2, з другого – отримаємо суперечливе рівняння 0 = −5.
Отже, система несумісна, оскільки виявлено суперечливе рівняння.
Завдання. Дослідити спільність та знайти загальне рішення системи:
Опис кроків:
- Віднімаємо перше рівняння з другого (попередньо помноживши на два) і третього - отримаємо дозволену змінну x 1;
- Віднімаємо друге рівняння з третього. Оскільки всі коефіцієнти цих рівняннях збігаються, третє рівняння перетвориться на тривіальне. Заодно помножимо друге рівняння на (-1);
- Віднімаємо з першого рівняння друге - отримаємо дозволену змінну x 2 . Вся система рівнянь тепер також дозволена;
- Оскільки змінні x 3 і x 4 - вільні, переносимо їх праворуч, щоб висловити дозволені змінні. Це є відповідь.
Отже, система спільна і невизначена, оскільки є дві дозволені змінні (x 1 і x 2) і дві вільні (x 3 і x 4).