Professional Documents
Culture Documents
ЛА 2
ЛА 2
ЛА 2
Обернена матриця
1
Означення: Матриця A називається оберненою до матриці A , якщо
виконуються рівності: A1 A A A1 E .
Отже обернена матриця може існувати тільки для квадратної матриці.
Означення: Невиродженою або неособливою називається квадратна матриця,
визначник якої не дорівнює нулю.
Позначимо через AV матрицю, яка складається з алгебраїчних доповнень
до відповідних елементів матриці A .
Означення: Союзною до матриці A називається матриця
A11 A21 An1
T
A* AV 12
A
A22 An2
, де Aij - алгебраїчні доповнення елементів aij
1n
A A2n Ann
матриці A .
Т.: Для того, щоб існувала матриця обернена до матриці A необхідно і
достатньо щоб A була невиродженою.
1
4. Знаходимо A1 A* .
det A
Т.: Для невиродженої матриці існує єдина обернена матриця.
x1 b1
x b2
Введемо матриці X 2 та B , тоді СЛАР можна записати у
xn bm
матричній формі A X B .
Припустимо, що основна матриця СЛАР A квадратна і невироджена, тоді
для неї існує обернена матриця A 1 і розв’язок системи можна отримати у
матричному вигляді X A1 B .
Правила Крамера
Підставимо в розв’язок системи у матричному вигляді вираз A 1 :
x1 A11 A21 An1 b1 A11b1 A21b2 An1bn
x2 1 A12 A22 An 2 b2 1 A12b1 A22b2 An 2bn
det A
det A .
n
x 1n
A A2n A nn n
b 1n 1
A b A b
2n 2 A nn n
b
A1i b1 A2i b2 Anibn i n
Звідки i 1, n, xi , де det A , а i bk Aki
det A k 1
є визначником матриці отриманої з матриці A в наслідок заміни i го її
стовпця на стовпчик вільних членів.
Таким чином, якщо матриця A квадратна і невироджена, то розв’язок
СЛАР можна знайти за формулами Крамера: xi i , i 1, n .
Критерій сумісності СЛАР. Теорема Кронекера-Капеллі.
Повернемося до системи з m рівнянь та n невідомими (*).
Для сумісності СЛАР необхідно і достатньо, щоб ранг основної матриці
системи дорівнював рангові її розширеної матриці. Тобто rangA rang A .
5
Доведення: Необхідність: Нехай система сумісна, тобто існує набір чисел
c1
c
C 2 , таких, що після їх підстановки матричне рівняння перетворюється в
cn
n
тотожність AC B . Але це означає, що i 1, m, aik ck bi , тобто стовпчик
k 1
вільних членів є лінійною комбінацією стовпців матриці A , тоді його
дописування до матриці A не збільшує загальну кількість лінійно незалежних
стовпців. Отже rangA rang A .
Достатність: Нехай rangA rang A , це означає, що базисний мінор матриці A
буде базисним і для розширеної матриці A . Тому стовпчик вільних членів
можна представити у вигляді лінійної комбінації базисних стовпців матриці A .
Якщо при цьому у матриці A є стовпці, що не входять в базисний мінор, то
n
взявши відповідні ci 0 , ми отримаємо bi ck aik , i 1, m , але це означає,
k 1
що n
ci 1 є розв’язком системи. Отже система сумісна.
Теорема. Якщо rangA rang A n - кількості невідомих системи, то
система визначена, тобто має єдиний розв’язок.
З умов теореми випливає, що задана система еквівалентна системі з n
рівнянь, які відповідають базисним рядкам матриці A , та з n невідомими, при
цьому визначник її основної матриці не дорівнює нулю. А така система має
єдиний розв’язок, який можна отримати методом Гаусса, або за допомогою
оберненої матриці, або за формулами Крамера.
Теорема. Якщо rangA rang A r n , то система має нескінченну
кількість розв’язків.
Доведення: Для спрощення будемо вважати, що базисний мінор
розташований в верхньому лівому куті матриці A .
Оскільки кожний небазисний рядок є лінійною комбінацією базисних, то
рівняння, які відповідають небазисним рядкам можна виключити. Перенесемо
невідомі, коефіцієнти при яких не входять в базисні стовпці в праві частини
рівнянь.
a11 x1 a12 x2 a1r xr b1 a1r 1 xr 1 a1n xn
a x a x a x b a x a x
21 1 22 2 2r r 2 2 r 1 r 1 2n n
Отримаємо систему: .
ar1 x1 ar 2 x2 arr xr br arr 1 xr 1 arn xn
Невідомі xi 1 називають базисними (коефіцієнти при цих невідомих складають
r