Системи лінійних алгебраїчних рівнянь
Лінійним алгебраїчним рівнянням (ЛАР) називають рівняння, яке містить змінну лише у першій степені та не має добутку змінних. При розв’язку систем лінійних рівнянь використовують визначники та матриці.
Розглянемо систему n лінійних алгебраїчних рівнянь з n невідомими х1, х2, х3, хn:
(1)
Якщо хоча б один з вільних членів bi≠0 , то система рівнянь (1) називається неоднорідною. Якщо всі вільні члени bi = 0 (і=1,2,…, n ), то така система рівнянь називається однорідна та має вигляд
(2)
Розв’язком системи лінійних алгебраїчних рівнянь(1) називається така множина значень невідомих x1=c1, x2=c2, …, xn=cn при яких кожне з рівнянь даної системи обертається в тотожність.
Якщо визначник системи ЛАР не дорівнює нулю, то система має розв’язки.
Система рівнянь, яка має розв’язки називається сумісною, а система рівнянь, яка не має розв’язків - несумісна.
Теорема Кронекера – Капелі. Для того, щоб система лінійних алгебраїчних рівнянь була сумісною необхідно і достатньо, щоб ранг розширеної матриці дорівнював рангу матриці з коефіцієнтів при невідомих:
r(A)=r(B)
Якщо r(A)=r(B)=n, то система визначена. Якщо r(A)=r(B)<n - невизначена. У випадку r(A)>r(B) система несумісна.
-
Розв’язок систем рівнянь за допомогою визначників (метод Крамера)
Визначником системи рівнянь (1) або (2) називається визначник, складений з коефіцієнтів при невідомих даної системи рівнянь, тобто
Якщо визначник неоднорідної системи рівнянь відрізняється від нуля, тобто Δ≠0, то система має єдиний розв’язок, який знаходиться за формулами Камера:
(3)
де Δi (i=1,2,…n) - визначник, який утворюється з визначника вихідної системи зміною i – го стовпця стовпцем вільних членів.
Однорідна система рівнянь завжди сумісна, так як має нульовий розв’язок x1 = x2 =…= xn = 0 . Ненульовий розв’язок вона має тоді і лише тоді, коли Δ =0.
-
Метод послідовних виключень Гауса
До елементарних перетворень системи ЛАР відносяться:
1.Заміна місцями рядків (не стовпців).
2. Множення рядка на число.
3. Додавання до рядка іншого, помноженого на число.
Нехай дана система m лінійних алгебраїчних рівнянь з n невідомими x1 , x2 ,…, xn :
(4)
Метод послідовного виключення невідомих, або метод Гауса, який застосовується для розв’язку системи (4) складається в наступному. Припустимо, що a11≠0 (це завжди можливо зробити за рахунок нумерації рівнянь), помноживши перше рівняння системи (4) на –a21/a11 та додавши його до другого, ми отримаємо рівняння, в якому коефіцієнт при x1 дорівнює нуль. Помноживши перше рівняння на –a31/a11 та додавши результат до третього, ми отримаємо рівняння, яке також не містить члена з x1 .Аналогічним шляхом перетворюємо всі інші рівняння, в результаті чого приходимо до системи, яка еквівалентна до вихідної системи рівнянь:
(5)
де (і=2, 3,…,n;) – деякі нові коефіцієнти.
Припустимо, що , та залишаючи незмінним перші два рівняння системи (5) перетворимо її так, щоб в кожному з інших рівнянь коефіцієнти при x2 перетворився на 0. Продовжуючи це процес, систему можливо привести до однієї з наступних систем:
(6)
де сіі (i=1, 2, …, n) – деякі коефіцієнти, сіі ≠0; di - вільні члени;
(7)
де k<n;
(8)
де k≤n .
Система (6) має єдиний розв’язок; значення xn знаходиться з останнього рівняння, значення xn-1 – з передостаннього, значення x1 – з першого.
Система (7) має безліч розв’язків. З останнього рівняння цієї системи можливо виразити одне з невідомих ( наприклад, xk) через інші n-k невідомі (xk+1, xk+2 , …, xn ), які входять в це рівняння; з передостаннього рівняння можливо виразити xk-1 через ці невідомі і т.д. В отриманих формулах, які виражають x1, x2, …,xk через x1+k, x2+k, …,xn невідомі x1+k, x2+k, …,xn можуть приймати будь-які значення.
Система (8) несумісна, так як ніякі значення невідомих не можуть задовольнити її останньому рівнянню.
Таким чином метод послідовного виключення невідомих може бути застосований до любої системи лінійних рівнянь. Розв’язуючи систему цим методом, перетворення здійснюють не над рівняннями, а над матрицями, складеними з коефіцієнтів при невідомих та вільних членів.
-
Матричний метод розв’язування систем
Нехай дана система лінійних алгебраїчних рівнянь(1), яка в матричному вигляді записується як:
АХ=В,
де
Звідки
Х=А-1В.
5.Однорідна система ЛАР
Однорідна система ЛАР має вигляд
Вона завжди сумісна, оскільки r(A)=r(B).
Теорема:
Для того щоб однорідна система ЛАР мала ненульові розв’язки необхідно і достатньо щоб r(A)<n.
Необхідність:
Якщо r(A)=r(B)=n то система має єдиний розв’язок (нулі).
Достатність:
Якщо r(A)=r(B) <n, то система невизначена, тобто має безліч розв’язків.
Розв’язки однорідних ЛАР мають такі властивості:
1. Якщо Е1 = (t1, t2, tn) – ненульовий розвязок системи, то при будь-якому с с1Е1=(с1 t1, с1t2, с1tn) також розв’язок системи.
2. Якщо Е2 = (v1, v2,… vn) – є іншим ненульовим розв’язком системи, то с2Е2=(с2v1, с2v2, с2vn) також розв’язок системи та с1Е1+ с2Е2 теж розв’язок системи.
Тобто будь яка лінійна комбінація розв’язків однорідної системи є також розв’язком цієї системи.
Набір Е1 ,Е2 , …Еn лінійнонезалежних розв’язків називається фундаментальною системою розв’язків.
Нехай маємо однорідну систему ЛАР:
r(A)=r(B) <n
Припустимо, що визначник порядку r, який не дорівнює нулю знаходиться в лівому верхньому куті.
Перетворимо перші r рівнянь (лінійно незалежні) таким чином, щоб доданки після стовпця r були в правій частині.
Змінні, які знаходяться в правій частині назвемо вільними; позначимо їх будь-якою літерою, та вважатимемо, що вони можуть приймати будь-яке значення. В результаті можливо виразити розв’язки початкової системи.
Таким чином ми отримаємо систему k=n-r розв’язків. Ці розв’язки є лінійно незалежні, тобто вони утворюють фундаментальну систему розв’язків.