Як вирішувати системи лінійних рівнянь.

Система лінійних рівнянь містить рівняння, в яких всі невідомі містяться в першого ступеня. Є кілька способів вирішення такого системи.
Інструкція
1
Метод підстановки або послідовного ісключенія.Подстановку використовують в системі з невеликою кількістю невідомих. Це найпростіший метод рішення для нескладних систем. Спочатку з першого рівняння висловлюємо одне невідоме через інші, підставляємо цей вираз у друге рівняння. Висловлюємо з перетвореного другого рівняння друге невідоме, підставляємо отримане в третє рівняння і т.д. доти, поки не обчислимо останнє невідоме. Потім підставляємо його значення в попереднє рівняння і дізнаємося передостаннє невідоме і т.д. Розглянемо приклад системи з двома неізвестнимі.x + y - 3 = 02x - y - 3 = 0Виразім з першого рівняння x: x = 3 - y. Підставимо в друге рівняння: 2 (3 - y) - y - 3 = 06 - 2y - y - 3 = 03 - 3y = 0y = 1Подставляем в перше рівняння системи (або в вираз для x, що одне і те ж): x + 1 - 3 = 0. Одержимо, що x = 2.
2
Метод почленного віднімання (або додавання) .Цей метод часто дозволяє скоротити час вирішення системи і спростити обчислення. Полягає він у тому, щоб проаналізувавши коефіцієнти при невідомих таким чином скласти (або відняти) рівняння системи, щоб виключити частину невідомих з рівняння. Розглянемо приклад, візьмемо ту ж систему, що і в першому методе.x + y - 3 = 02x - y - 3 = 0Легко бачити, що при y стоять однакові по модулю коефіцієнти, але з різним знаком, тому якщо ми складемо два рівняння почленно , то yдастся виключити y. Виконаємо додавання: x + 2x + y - y - 3 - 3 = 0 або 3x - 6 = 0. Таким чином, x = 2. Підставивши це значення в будь-яке рівняння, знайдемо y.Можно, навпаки, виключити x. Коефіцієнти при x однакові за знаком, тому будемо віднімати одне рівняння з іншого. Але в першому рівнянні коефіцієнт при x - 1, а в другому - 2, тому просто відніманням не вдасться виключити x. Помножимо перше рівняння на 2, отримаємо таку систему: 2x + 2y - 6 = 02x - y - 3 = 0Теперь почленно віднімемо з першого рівняння друге: 2x - 2x + 2y - (-y) - 6 - (-3) = 0 або , привівши подібні, 3y - 3 = 0. Таким чином y = 1. Підставивши в будь-яке рівняння, знайдемо x.
Поставлене питання повністю покриває основну мету цілого курсу «Лінійна алгебра». Тому відповідь можна дати тільки в стислому вигляді, без докладних викладок і пояснень. В цілому ж лінійні рівняння цікаві тим, що вирішувати їх можливо чисто алгоритмічними методами.
Інструкція
1
Система т лінійних алгебраїчних рівнянь з n невідомими має вигляд (див. Рис. 1) .У ній аij - коефіцієнти системи, хj - невідомі, bi - вільні члени (i = 1, 2, ..., т ; j = 1, 2, ..., п). Практичний сенс така система має в тому випадку, коли число її рівнянь не перевищує число невідомих, тобто при m? N. Справа в тому, що в іншому випадку «зайві» рівняння повинні бути лінійною комбінацією інших. Це означає, що вони їх просто повторюють. Якщо ні, то і рішення не існує (система не сумісна).
2
Компактно таку систему можна записувати в матричної формі АХ = B. Тут А - матриця коефіцієнтів системи, Х - матриця- стовпець невідомих, B - матриця-стовпець вільних членів (див. Рис 2). Якщо m = n, тобто Тобто кількість невідомих і число рівнянь однаково, то матриця А квадратна. Тому для неї визначено поняття визначника матриці? = | A |. При | A |? 0 існує зворотна матриця A . Її визначення базується на рівності АA = A A = E (E - одинична матриця). Формула для обчислення зворотної матриці також присутній на малюнку 2. Слід лише додати, що елементи Aij приєднаної матриці?, Звані алгебраїчними доповненнями елементів aij матриці А обчислюються наступним чином. Візьміть визначник | A | і викресліть із нього рядок і стовпець, на якому знаходиться елемент aij. Решта коефіцієнти запишіть у вигляді нового визначника, який помножте на (-1), якщо i + j НЕ парне. Відповідне число одно Aij. Алгебраїчні доповнення записуються за стовпцями приєднаної матриці.
3
Знайдіть рішення системи матричним способом. Для цього обидві частини системи AX = B помножте на A зліва. Отримайте (A A) X = A B, EX = A B або X = A B. Всі подробиці проілюстровані на рис. 3. На цьому ж малюнку приведена формула обчислення визначника коефіцієнтів Розкладанням по i-му стовпцю А. Згадані подробиці приводять до висновку про те, що при вирішенні систем великої розмірності матричним способом краще не користуватися. Можна просто «потонути» в обчисленнях величезного числа алгебраїчних доповнень (якщо не створювати відповідні програми). Виправданий це метод, мабуть, лише для систем другого порядку, так як для визначника цього порядку А = а , А = - а , А = - а , А = а? ?. Це легко запам'ятати. А от далі ... У втім, це вже на любителя.
4
Настала пора самого, мабуть, відомого і гранично простого методу Крамера. Придивіться уважніше до вираження для визначення невідомої xi на попередньому кроці. Що вийде, якщо замість елементів стовпця B, поставити елементи i-го стовпця матриці коефіцієнтів А (для наочності це було відображено на малюнку 3). Вийде теорема розкладання для обчислення визначника | A | =? по i-му стовпцю матриці А. Тому xi =? i/?. Визначник? матриці коефіцієнтів називають головним, а? i допоміжним. Для кожної невідомої допоміжний визначник знаходять за допомогою заміни i-го стовпця головного визначника на стовпець вільних членів. Детально метод Крамера для випадку системи третього порядку представлений на малюнку 4.
5
Найбільш загальним способом вирішення систем лінійних рівнянь є метод Гаусса. Тут число рівнянь може бути і меншим числа невідомих, m? N. Метод вже був детально описаний в тематиці КакProsto.ru. Для того, щоб звернутися до нього, використовуйте перший джерело з додаткових відомостей.