Матричний спосіб розв’язання систем

Система п лінійних алгебраїчних рівнянь з п невідомими.

Алгоритм побудови оберненої матриці.

Нехай .

Для побудови оберненої матриці потрібно:

1. Знайти визначник . Якщо він не дорівнює нулю, то матриця А невироджена і має обернену.

2. В матриці А замінити кожний елемент його алгебраїчним доповненням . Одержимо матрицю

.

3. Транспонувати матрицю :

.

4. Кожний елемент отриманої матриці розділити на визначник даної матриці А, внаслідок чого й одержимо обернену матрицю :

. (1.8)

Доведемо, що це справді так. Множимо за формулою (1.7):

тому що

(формула (1.6)). Аналогічно перевіряється рівність .

Приклад. Знайти матрицю, обернену до матриці

.

1. Знаходимо .

2. Обчислюємо алгебраїчні доповнення:

3. Транспонуємо матрицю з алгебраїчних доповнень:

.

4. Знаходимо обернену матрицю:

.

Зробимо перевірку:

.

Нехай задано систему лінійних алгебраїчних рівнянь (СЛАР) з невідомими:

(1.9)

Означення. Система (1.9) називається сумісною, якщо вона має хоча б один розв’язок, і несумісною, якщо вона не має розв’язків.

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

Запишемо коефіцієнти при невідомих з кожного рівняння системи у відповідний рядок матриці:

. (1.10)

Цю матрицю називають основною матрицею системи (1.9). Розглянемо матричний запис і матричний спосіб розв’язання системи лінійних алгебраїчних рівнянь.

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

(1.11)

Запровадимо позначення:

; ; . (1.12)

Тоді, використовуючи правило множення матриць (1.7), систему (1.11) можна записати в еквівалентній матричній формі:

(1.13)

де А –матриця системи, В – задана матриця -стовпець, Х – невідома матриця -стовпець. Розв’язком рівняння (1.13) є такий вектор-стовпець Х, який обертає рівняння (1.13) у вірну рівність.

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

.

Отже розв’язок рівняння (1.13) дається формулою

. (1.14)

Ця формула особливо зручна, коли потрібно розв’язувати системи з однією і тією ж матрицею А і різними стовпцями правих частин B.

Таким чином, якщо матриця квадратної СЛАР невироджена, система має єдиний розв’язок.

Приклад. Розв’язати систему

Тут

Матрицю, обернену до матриці А, було обчислено в попередньому пункті:

.

Тоді за формулою (1.14)

.

Відповідь: х =2,5; у =1,5;

Дата добавления: 2017-02-01