Метод Гауса розв’язування систем лінійних рівнянь

Тема2. Загальна теорія систем лінійних рівнянь

САМОСТІЙНА РОБОТА№2

Матричний метод розв’язування систем лінійних рівнянь

Розглянемо систему n лінійних рівнянь з n невідомими:

Метод Гауса розв’язування систем лінійних рівнянь - student2.ru (1)

Позначимо через А- матрицю, складену із коефіцієнтів при невідомих (так звану основну матрицю системи); X- матрицю-стовпець із невідомих;

B- матрицю-стовпець із вільних членів, тобто Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru

Тоді систему рівнянь(1) можна переписати у вигляді матричного рівняння: Метод Гауса розв’язування систем лінійних рівнянь - student2.ru

Його розв’язок Метод Гауса розв’язування систем лінійних рівнянь - student2.ru називається матричним розв’язком системи лінійних рівнянь з n невідомими.

Знаходження матричного розв’зку називається матричним способом розв’зування систем лінійних рівнянь.

Приклад .Записати і розв’язати в матричній формі систему рівнянь Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Розв’язок. Позначимо через Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru

Система лінійних рівнянь запишеться у матричній формі Метод Гауса розв’язування систем лінійних рівнянь - student2.ru

Матричний розв’язок системи буде Метод Гауса розв’язування систем лінійних рівнянь - student2.ru

Для знаходження оберненої матриці Метод Гауса розв’язування систем лінійних рівнянь - student2.ru обчислимо визначник Метод Гауса розв’язування систем лінійних рівнянь - student2.ru

Оскільки Метод Гауса розв’язування систем лінійних рівнянь - student2.ru то для матриці Метод Гауса розв’язування систем лінійних рівнянь - student2.ru існує обернена Метод Гауса розв’язування систем лінійних рівнянь - student2.ru а значить, можна знайти єдиний розв’язок вихідної системи.

Знаходимо алгебраїчні доповнення: Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru , Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru

Отже, Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Транспонуємо Метод Гауса розв’язування систем лінійних рівнянь - student2.ru тоді Метод Гауса розв’язування систем лінійних рівнянь - student2.ru

Обернена матриця має вигляд: Метод Гауса розв’язування систем лінійних рівнянь - student2.ru

Перевіряємо:

Метод Гауса розв’язування систем лінійних рівнянь - student2.ru

Обернену матрицю знайдено правильно.

Знаходимо розв’язок заданої системи:

Метод Гауса розв’язування систем лінійних рівнянь - student2.ru

Розв’язок системи лінійних рівнянь: Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru

Метод Гауса розв’язування систем лінійних рівнянь

Метод Гауса (метод послідовного виключення невідомих) ґрунтується на елементарних перетвореннях системи лінійних алгебраїчних рівнянь, до яких належать:

1. переставляння двох рівнянь місцями;

2. множення обох частин одного з рівнянь системи на одне й те саме число, відмінне від нуля;

3. додавання до обох частин якого – небудь рівняння відповідних частин іншого рівняння, помножених на довільне число;

4. вилучення із системи рівняння, що є тотожністю.

Загальна ідея методу Гауса полягає в тому, що з допомогою елементарних перетворень (при виключенні невідомого Метод Гауса розв’язування систем лінійних рівнянь - student2.ru з усіх рівнянь, починаючи з другого, Метод Гауса розв’язування систем лінійних рівнянь - student2.ru - з усіх рівнянь, починаючи з третього і т.д.) система зводиться до трикутного вигляду:

Метод Гауса розв’язування систем лінійних рівнянь - student2.ru

З одержаної системи послідовно, починаючи з останньої за номером невідомої, рухаючись знизу вгору, знаходять всі інші невідомі.

Часто на практиці замість перетворень над системою виконують відповідні перетворення над розширеною матрицею системи.

Алгоритм методу Гауса:

1. скласти розширену матрицю системи;

2. зробити так, щоб коефіцієнт Метод Гауса розв’язування систем лінійних рівнянь - student2.ru . Для цього можна поміняти

рядки місцями, або поділити перший рядок на Метод Гауса розв’язування систем лінійних рівнянь - student2.ru ;

3. в першому стовпці під коефіцієнтом 1 зробити всі нулі. Для цього помножити перший рядок послідовно на Метод Гауса розв’язування систем лінійних рівнянь - student2.ru і додати відповідно до другого, третього, ..., m-го рядків;

4. зробити так, щоб коефіцієнт Метод Гауса розв’язування систем лінійних рівнянь - student2.ru , а під ним були нулі;

5. описані дії повторити для всіх діагональних елементів (з однаковими індексами);

6. знайти ранги основної і розширеної матриці системи.

7. за останньою матрицею скласти систему лінійних рівнянь та дослідити її:

а) якщо ранги основної і розширеної матриці не рівні, то система розв’язків не має;

b) якщо ранги основної і розширеної матриці рівні та ранг

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

Його шукають так: з одержаної системи послідовно, починаючи з останньої за номером невідомої, рухаючись знизу вгору, знаходять всі інші невідомі.

с) якщо ранги співпадають, але ранг системи s менший, ніж кількість невідомих n, то ця система невизначена. Розв’язки її шукають так: перші s невідомих Метод Гауса розв’язування систем лінійних рівнянь - student2.ru які називаються базисними визначають через інші невідомі Метод Гауса розв’язування систем лінійних рівнянь - student2.ru ..., Метод Гауса розв’язування систем лінійних рівнянь - student2.ru які називаються вільними.

Метод Гауса розв’язування систем лінійних рівнянь - student2.ru - загальний розв'язок системи.

Якщо замість Метод Гауса розв’язування систем лінійних рівнянь - student2.ru підставити конкретні числові значення, то отримаємо частинний розв'язок системи.

Зокрема, якщо Метод Гауса розв’язування систем лінійних рівнянь - student2.ru , то одержимо розв'язок Метод Гауса розв’язування систем лінійних рівнянь - student2.ru , який називають базисним.

Приклад 2. Розв'язати методом Гауса систему лінійних рівнянь

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

1) Виконуємо перетворення над розширеною матрицею системи:

Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru

Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru : (-2,5) Метод Гауса розв’язування систем лінійних рівнянь - student2.ru 3 Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru

Оскільки ранги основної і розширеної матриці співпадають (r =3) і ранг системи дорівнює кількості невідомих, то система має один розв'язок.

2) За останньою матрицею складаємо систему рівнянь.

Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru

(2; 1; -2 ) - розв’язок системи.

Відповідь. (2; 1; -2 ) .

Приклад 3. Розв'язати методом Гауса систему лінійних рівнянь

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

1). Виконуємо перетворення над розширеною матрицею системи:

Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru

Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru Метод Гауса розв’язування систем лінійних рівнянь - student2.ru

Ранги матриць співпадають (r =2), значить система сумісна.

Оскільки ранг менше числа невідомих (2<4), то система невизначена.

2) За останньою матрицею складаємо систему рівнянь.

Метод Гауса розв’язування систем лінійних рівнянь - student2.ru ,

Метод Гауса розв’язування систем лінійних рівнянь - student2.ru , Метод Гауса розв’язування систем лінійних рівнянь - student2.ru

Метод Гауса розв’язування систем лінійних рівнянь - student2.ru - загальний розв’язок системи.

Відповідь. ( Метод Гауса розв’язування систем лінійних рівнянь - student2.ru , Метод Гауса розв’язування систем лінійних рівнянь - student2.ru , Метод Гауса розв’язування систем лінійних рівнянь - student2.ru .

Наши рекомендации