Processing math: 100%
Skip to main content
LibreTexts - Ukrayinska

3.5: Матриці та гаусова елімінація

  • Anonymous
  • LibreTexts

Цілі навчання

  • Використовуйте зворотну заміну для вирішення лінійних систем у верхній трикутній формі.
  • Перетворення лінійних систем в еквівалентні доповнені матриці.
  • Використовуйте матриці та гаусову елімінацію для розв'язання лінійних систем.

Заміна спини

Нагадаємо, що лінійна система рівнянь складається з безлічі двох і більше лінійних рівнянь з однаковими змінними. Лінійна система, що складається з трьох рівнянь у стандартній формі, розташованої так, щоx змінна не з'являється ні в одному рівнянні після першого, аy змінна не з'являється ні в одному рівнянні після того, як другий, як кажуть, знаходиться у верхній трикутній формі. 22. Наприклад,

Малюнок3.5.1

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

LinearSystemsinUpperTriangularForm

{a1x+b1y=c1b2y=c2{a1x+b1y+c1z=d1b2y+c2z=d2c3z=d3

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

Приклад3.5.1:

Вирішити:{3xy=72y=2

Рішення

Нагадаємо, що розв'язки лінійних систем з двома змінними, якщо вони існують, є впорядкованими парами(x,y). Ми можемо визначитиy -значення легко за допомогою другого рівняння.

2y=2y=1

Далі використовуємо перше рівняння3xy=7 і те, щоy=1 знайтиx.

3xy=73x(1)=73x+1=73x=6x=2

Відповідь:

(2,1)

Приклад3.5.2:

Вирішити:{x6y+2z=163y9z=5z=1.

Рішення

Нагадаємо, що розв'язки лінійних систем з трьома змінними, якщо вони існують, є впорядкованими трійками(x,y,z). Використовуйте друге рівняння3y9z=5 і те, щоz=1 знайтиy.

3y9z=53y9(1)=53y+9=53y=4y=43

Даліz підставляємоy і в перше рівняння.

x6y+2z=16x6(43)+2(1)=16x+82=16x+6=16x=10

Відповідь:

(10,43,1)

Вправа3.5.1

Вирішити:{4xy+3z=12y9z=23z=2

Відповідь

(14,2,23)

www.youtube.com/В/RBUXJSQ-БВУ

Матриці та гаусова елімінація

У цьому розділі метою є розробка методики, яка впорядковує процес розв'язання лінійних систем. Почнемо з визначення матриці 23, яка представляє собою прямокутний масив чисел, що складається з рядків і стовпців. З огляду на лінійну систему в стандартному вигляді, ми створюємо матрицю коефіцієнтів 24, записуючи коефіцієнти, як вони виглядають збудованими без змінних або операцій наступним чином.

LinearSystemCoefficientMatrix{a1x+b1y+c1z=d1a2x+b2y+c2z=d2a3x+b3y+c3z=d3[a1b1c1a2b2c2a3b3c3]

Рядки представляють коефіцієнти в рівняннях, а стовпці - коефіцієнти кожної змінної. Крім того, якщо ми включимо стовпець, який представляє константи, ми отримаємо те, що називається розширеною матрицею 25. Для лінійної системи з двома змінними

LinearSystemAugmentedMatrix{a1x+b1y=c1a2x+b2y=c2[a1b1|c1a2b2|c2]

І для лінійної системи з трьома змінними у нас є

LinearSystemAugmentedMatrix{a1x+b1y+c1z=d1a2x+b2y+c2z=d2a3x+b3y+c3z=d3[a1b1c1|d1a2b2c2|d2a3b3c3|d3]

Примітка

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

Приклад3.5.3:

Побудувати доповнену матрицю, яка відповідає:{9x6y=0x+2y=1.

Рішення

Ця система складається з двох лінійних рівнянь у стандартній формі; отже, коефіцієнти в матриці виглядають так само, як і в системі.

{9x6y=0x+2y=1[960121]

Приклад3.5.4:

Побудувати доповнену матрицю, яка відповідає:{x+2y4z=52x+y6z=84xy12z=13

Рішення

Оскільки рівняння наведені в стандартному вигляді, коефіцієнти з'являються в матриці так само, як і в системі.

{x+2y4z=52x+y6z=84xy12z=13[12452168411213]

Матриця має верхню трикутну форму, якщо всі елементи нижче початкового ненульового елемента в кожному наступному рядку дорівнюють нулю. Наприклад,

Малюнок3.5.2

Зверніть увагу, що елементи нижче основної діагоналі дорівнюють нулю, а наведені вище коефіцієнти утворюють трикутну форму. Загалом,

UpperTriangularForm[a1b10b2][a1b1c10b2c200c3]

Це важливо, оскільки в цьому розділі ми окреслимо процес, за допомогою якого можуть бути зроблені певні операції для створення еквівалентної лінійної системи у верхній трикутній формі, щоб її можна було вирішити за допомогою зворотної заміни. Огляд процесу викладено нижче:

Малюнок3.5.3

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

Наступні елементарні операції рядків 26 призводять до розширеної матриці, що представляють еквівалентні лінійні системи:

  1. Будь-які два ряди можуть бути змінені місцями.
  2. Кожен елемент в рядку можна помножити на ненульову константу.
  3. Будь-який рядок може бути замінений сумою цього рядка і кратною іншому рядку.

Примітка

Ці операції узгоджуються з властивостями, використовуваними в методі усунення.

Для ефективного розв'язання системи лінійних рівнянь спочатку будують доповнену матрицю. Потім застосуйте відповідні елементарні операції рядка для отримання розширеної матриці у верхній трикутній формі. У такому вигляді еквівалентна лінійна система може бути легко вирішена за допомогою зворотної заміни. Цей процес називається гауссівською ліквідацією 27, названий на честь Карла Фрідріха Гаусса (1777—1855).


Ілюстрація3.5.4: Карл Фрідріх Гаусс

Етапи розв'язання лінійного рівняння з двома змінними за допомогою гаусової елімінації наведені в наступному прикладі.

Приклад3.5.5:

Вирішити за допомогою матриць і гаусової елімінації:{9x6y=0x+2y=1.

Рішення

Переконайтеся, що рівняння в системі знаходяться в стандартній формі перед початком цього процесу.

Крок 1: Побудуйте відповідну розширену матрицю.

{9x6y=0x+2y=1[960121]

Крок 2: Застосуйте операції елементарного ряду, щоб отримати верхню трикутну форму. В цьому випадку нам потрібно лише усунути перший елемент другого ряду,1. Для цього другий ряд множимо на9 і додаємо його в перший ряд.

Малюнок3.5.5

Тепер скористайтеся цим, щоб замінити другий ряд.

[96001219]

Це призводить до збільшення матриці у верхній трикутній формі.

Крок 3: Перетворіть назад в лінійну систему та вирішуйте за допомогою зворотної заміни. У цьому прикладі ми маємо

[9600129]{9x6y=012y=9

Розв'яжіть друге рівняння дляy,

12y=9y=912y=34

Заставте це значенняy в перше рівняння, яке потрібно знайтиx,

9x6y=09x6(34)=09x92=09x=92x=12

Відповідь:

(12,34)

Етапи використання гаусової елімінації для розв'язання лінійного рівняння з трьома змінними наведені в наступному прикладі.

Приклад3.5.6:

Вирішіть за допомогою матриць і гаусової елімінації:{x+2y4z=52x+y6z=84xy12z=13

Рішення

Переконайтеся, що рівняння в системі знаходяться в стандартній формі перед початком цього процесу.

Крок 1: Побудуйте відповідну розширену матрицю.

{x+2y4z=52x+y6z=84xy12z=13[12452168411213]

Крок 2: Застосуйте операції елементарного ряду, щоб отримати верхню трикутну форму. Починаємо з усунення першого елемента другого ряду,2 в даному випадку. Для цього помножте перший ряд на,2 а потім додайте його до другого ряду.

[12452168411213]×(2)24810+21680322

Використовуйте це для заміни другого ряду.

[12450322411213]

Далі виключіть перший елемент третього ряду,4 в цьому випадку множивши перший ряд на4 і додаючи його до третього ряду.

[12450322411213]×(4)481620+4112130947

Використовуйте це для заміни третього ряду.

[124503220947]

Це призводить до розширеної матриці, де елементи під першим елементом першого рядка дорівнюють нулю. Далі усуваємо другий елемент в третьому ряду, в даному випадку9. Другий ряд множимо на3 і додаємо до третього ряду.

Малюнок3.5.6

Використовуйте це, щоб замінити третій рядок, і ми бачимо, що ми отримали матрицю у верхній трикутній формі.

[124503220021]

Крок 3: Перетворіть назад в лінійну систему та вирішуйте за допомогою зворотної заміни. У цьому прикладі ми маємо

[124503220021]{x+2y4z=53y+2z=22z=1

Відповідь:

Це залишається читачеві, щоб переконатися, що рішення є(5,1,12).

Примітка

Як правило, робота, пов'язана із заміною рядка множенням і додаванням, виконується збоку за допомогою скретч-паперу.

Приклад3.5.7:

Вирішіть за допомогою матриць і гаусової елімінації:{2x9y+3z=18x2y3z=84x+23y+12z=47

Рішення

Починаємо з перетворення системи в доповнену матрицю коефіцієнтів.

{2x9y+3z=18x2y3z=84x+23y+12z=47[2931812384231247]

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

Малюнок3.5.7

Замініть рядок два сумою2 разів на рядок один і другий рядок.

Малюнок3.5.8

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

Малюнок3.5.9

Далі ділимо ряд3 на15.

Малюнок3.5.10

Пересадочний ряд три з рядом два.

Малюнок3.5.11

Далі3 замініть рядок сумою5 разів рядка два та три рядки.

Малюнок3.5.12

Це призводить до матриці у верхній трикутній формі. Матриця знаходиться в рядковій формі ешелону 28, якщо вона знаходиться у верхній трикутній формі, де провідний ненульовий елемент кожного рядка1. Ми можемо отримати цю форму, замінивши рядок три з результатами ділення його на9.

Малюнок3.5.13

Перетворити в систему лінійних рівнянь і вирішити шляхом зворотної підстановки.

[1238010100113]{x2y3z=8y=1z=13

Осьy=1 іz=13. Підставте в перше рівняння, яке потрібно знайтиx.

x2y3y=8x2(1)3(13)=8x21=8x3=8x=5

Відповідь:

Тому рішення є(5,1,13).

Примітка

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

Вправа3.5.2

Вирішіть за допомогою гаусової елімінації:{x3y+2z=164x11yz=692x5y4z=36.

Відповідь

(6,4,1)

www.youtube.com/В/8 МаввигоЄДМ

Приклад3.5.8:

Вирішити за допомогою матриць і гаусової елімінації:{x2y+z=42x3y+4z=74x7y+6z=15.

Рішення

Починаємо з перетворення системи в доповнену матрицю коефіцієнтів.

{x2y+z=42x3y+4z=74x7y+6z=15[1214234747615]

Замініть рядок два на2 (рядок1) + (рядок2) і замініть рядок третій на4 (рядок1) + (рядок3).

[121401210121]

Замініть рядок три на1 (рядок2) + (рядок3).

[121401210000]

Останній рядок вказує на те, що це залежна система, оскільки перетворення доповненої матриці назад до рівнянь, які ми маємо,

{x2y+z=4y+2z=10x+0y+0z=0

Зверніть увагу, що рядок нулів відповідає наступному ідентичності,

0x+0y+0z=00=0

У цьому випадку ми можемо висловити нескінченно багато рішень з точки зоруz. З другого ряду у нас виходить наступне:

y+2z=1y=2z1

І з першого рівняння,

x2y+z=4x2(2z1)+z=4x+5z+2=4x=5z+2

Рішення набувають вигляду,(x,y,z)=(5z+2,2z1,z) деz знаходиться будь-яке дійсне число.

Відповідь:

(5z+2,2z1,z)

Залежні і непослідовні системи можуть бути ідентифіковані в доповненій матриці коефіцієнтів, коли коефіцієнти в одному рядку дорівнюють нулю.

Малюнок3.5.14

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

Вправа3.5.3

Вирішити за допомогою матриць і гаусової елімінації:{5x2y+z=310xy+3z=015x+9y2z=17.

Відповідь

www.youtube.com/В/38W0EB5E0py

Ключові виноси

  • Лінійна система у верхній трикутній формі може бути легко вирішена за допомогою зворотного заміщення.
  • Доповнена матриця коефіцієнтів і гаусова елімінація можуть бути використані для впорядкування процесу розв'язання лінійних систем.
  • Для розв'язання системи з використанням матриць і гауссова елімінації спочатку використовують коефіцієнти для створення доповненої матриці. Застосовуйте елементарні операції рядка як засіб для отримання матриці у верхній трикутній формі. Перетворіть матрицю назад в еквівалентну лінійну систему і вирішіть її за допомогою зворотної заміни.

Вправа3.5.4

Вирішити за допомогою зворотної заміни.

  1. {5x3y=2y=1
  2. {3x+2y=1y=3
  3. {x4y=12y=3
  4. {x5y=310y=6
  5. {4x3y=167y=0
  6. {3x5y=104y=8
  7. {2x+3y=13y=2
  8. {6xy=34y=3
  9. {xy=02y=0
  10. {2x+y=23y=0
  11. {x+3y4z=1y3z=2z=3
  12. {x5y+4z=1y7z=10z=2
  13. {x6y+8z=23y4z=42z=1
  14. {2xy+3z=92y+6z=23z=2
  15. {10x3y+z=1311y3z=92z=6
  16. {3x2y+5z=244y+5z=34z=12
  17. {xy+2z=12y+z=13z=1
  18. {x+2yz=2y3z=16z=1
  19. {x9y+5z=32y=103z=27
  20. {4xz=33y2z=12z=8
Відповідь

1. (15,1)

3. (5,32)

5. (4,0)

7. (32,23)

9. (0,0)

11. (8,7,3)

13. (6,2,12)

15. (85,0,3)

17. (73,23,13)

19. (3,5,9)

Вправа3.5.5

Побудувати відповідну доповнену матрицю (не вирішувати).

  1. {x+2y=34x+5y=6
  2. {6x+5y=43x+2y=1
  3. {x2y=12xy=1
  4. {xy=2x+y=1
  5. {x+8y=32y=2
  6. {3x2y=4y=5
  7. {3x2y+7z=84x5y10z=6x3y+2z=1
  8. {xyz=02xy+3z=1x+4y3z=2
  9. {x9y+5z=32y=103z=27
  10. {4xz=33y2z=12z=8
  11. {8x+2y=132y+z=112x5z=18
  12. {x3z=2y+6z=42x+3y=12
Відповідь

1. [123456]

3. [121211]

5. [183022]

7. [3278451061321]

9. [19530201000327]

11. [820130211120518]

Вправа3.5.6

Вирішити за допомогою матриць і гауссова елімінації.

  1. {x5y=22xy=1
  2. {x2y=1x+y=1
  3. {10x7y=152x+3y=3
  4. {9x10y=23x+5y=1
  5. {3x+5y=82x3y=18
  6. {5x3y=147x+2y=1
  7. {9x+15y=53x+5y=7
  8. {6x8y=13x+4y=1
  9. {x+y=0xy=0
  10. {7x3y=03x7y=0
  11. {2x3y=410x+15y=20
  12. {6x10y=203x+5y=10
  13. {x+y2z=1x+2yz=1xy+z=2
  14. {xy+z=2x+2yz=6x+y2z=3
  15. {2xy+z=2xy+z=22x+2yz=1
  16. {3xy+2z=7x+2y+z=6x+3y2z=1
  17. {x3y+z=6xy+2z=42x+y+z=3
  18. {4xy+2z=12x3y+2z=72x+3y+4z=16
  19. {2x4y+6z=43x2y+5z=25xy+2z=1
  20. {3x+6y+9z=62x2y+3z=03x+18y12z=5
  21. {x+yz=23x2y+5z=13x5yz=3
  22. {x+2y+3z=43x+8y+13z=212x+5y+8z=16
  23. {2x4y5z=3x+y+z=13x4y5z=4
  24. {5x3y2z=43x6y+4z=6x+2yz=2
  25. {2x3y+12z=44x5y10z=1x3y+2z=0
  26. {3x2y+5z=104x+3y3z=6x+y+z=2
  27. {x+2y+z=3x+6y+3z=7x+4y+2z=2
  28. {2xy+z=14xy+3z=52x+y+3z=7
  29. {2x+3y4z=03x5y+3z=105x2y+5z=4
  30. {3x2y+9z=22x5y4z=35x3y+3z=15
  31. {8x+2y=132y+z=112x5z=18
  32. {x3z=2y+6z=42x+3y=12
  33. {9x+3y11z=62x+y3z=17x+2y8z=3
  34. {3xyz=45x+y+2z=36x2y2z=8
  35. {2x4y+3z=153x5y+2z=185x+2y6z=0
  36. {3x4y3z=144x+2y+5z=125x+8y4z=3
Відповідь

1. (13,13)

3. (32,0)

5. (6,2)

7.

9. (0,0)

11. (x,23x43)

13. (2,3,3)

15. (0,1,3)

17. (1,1,2)

19. ((12,12,12)

21.

23. (7,13,7)

25. (1,0,12)

27. (8,12z+52,z)

29. (1,2,1)

31. (32,12,0)

33.

35. (2,2,1)

Вправа3.5.7

  1. Досліджуйте та обговоріть історію гаусової ліквідації. Кому зараховують перший розвиток цього процесу? Опублікуйте щось, що вам здалося цікавим, пов'язане з цією історією.
  2. Дослідити та обговорити історію сучасних матричних позначень. Кому зараховується розробка? У яких сферах вони використовуються сьогодні? Опублікуйте свої висновки на дошці обговорень.
Відповідь

1. Відповідь може відрізнятися

Виноски

22 Лінійна система, що складається з рівнянь з трьома змінними в стандартній формі, розташованої так, щоx змінна не з'являється після першого рівняння, аy змінна не з'являється після другого рівняння.

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

24 Матриця коефіцієнтів лінійної системи в стандартному вигляді записується, як вони виглядають вишикувалися без змінних або операцій.

25 Матриця коефіцієнта з включеним стовпцем констант.

26 Операції, які можуть бути виконані для отримання еквівалентних лінійних систем.

27 Кроки, що використовуються для отримання еквівалентної лінійної системи у верхній трикутній формі, щоб її можна було вирішити за допомогою зворотної заміни.

28 Матриця в трикутній формі, де провідний ненульовий елемент кожного рядка дорівнює 1