Как найти решение с помощью обратной матрицы

Решаем СЛАУ методом обратной матрицы:

2×1-4×2+3×3=1×1-2×2+4×3=33×1-x2+5×3=2

Как решить?

  • Записываем систему в виде матричного уравнения АX=B, где

А=2-431-243-15, X=x1x2x3, B=132.  

  • Выражаем из этого уравнения X:

X=A-1×B

  • Находим определитель матрицы А:

det A= 2-431-243-15=2×(-2)×5+3×(-4)×4+3×(-1)×1-3×(-2)×3–1×(-4)×5-2×4-(-1)=-20-48-3+18+20+8=-25

det А не равняется 0, следовательно, для этой системы подходит метод решения обратной матрицей.

  • Находим обратную матрицу А-1  при помощи союзной матрицы. Вычисляем алгебраические дополнения Аij к соответствующим элементам матрицы А:

А11=(-1)(1+1)-24-15=-10+4=-6,

А12=(-1)1+21435=-(5-12)=7,

А13=(-1)1+31-23-1=-1+6=5,

А21=(-1)2+1-43-15=-(-20+3)=17,

А22=(-1)2+22335-10-9=1,

А23=(-1)2+32-43-1=-(-2+12)=-10,

А31=(-1)3+1-43-24=-16+6=-10,

А32=(-1)3+22314=-(8-3)=-5,

А33=(-1)3+32-41-2=-4+4=0.

  • Записываем союзную матрицу А*, которая составлена из алгебраических дополнений матрицы А:

А*=-675171-10-10-50

  • Записываем обратную матрицу согласно формуле:

A-1=1detA(A*)T: А-1=-125-617-1071-55-100,

  • Умножаем обратную матрицу А-1 на столбец свободных членов В и получаем решение системы:

X=A-1×B=-125-617-1071-55-100132=-125-6+51-207+3-105-30+0=-101

Ответ: x1=-1; x2=0; x3=1

Перед тем как перейти к решению систем линейных уравнений методом обратной матрицы вспомним, что такое обратная матрица, какие способы ее нахождения существуют, что такое матричные уравнения и как они решаются.

Система линейных уравнений (СЛУ)

Под системой линейных уравнений (СЛУ) будем понимать систему {a11x1+a12x2+a13x3+…+a1nxn=b1,a21x1+a22x2+a23x3+…+a2nxn=b2,………………………………….am1x1+am2x2+am3x3+…+amnxn=bm.begin{cases}a_{11}x_{1}+a_{12}x_{2}+a_{13}x_{3}+ldots+a_{1n}x_{n}=b_{1},\a_{21}x_{1}+a_{22}x_{2}+a_{23}x_{3}+ldots+a_{2n}x_{n}=b_{2},\ldotsldots ldots ldots ldots ldots ldots ldots ldots ldots ldots ldots ldots.\a_{m1}x_{1}+a_{m2}x_{2}+a_{m3}x_{3}+ldots+a_{mn}x_{n}=b_{m}.end{cases},
содержащую mm уравнений и nn неизвестных.

Линейность означает, что все неизвестные в уравнении содержатся в первой степени.

Рассмотрим на схеме основные понятия, связанные с понятием системы линейных уравнений.

Решение систем линейных уравнений.png

Матричная форма записи СЛУ

С каждой системой линейных уравнений

{a11x1+a12x2+a13x3+…+a1nxn=b1,a21x1+a22x2+a23x3+…+a2nxn=b2,………………………………….am1x1+am2x2+am3x3+…+amnxn=bm.begin{cases}a_{11}x_{1}+a_{12}x_{2}+a_{13}x_{3}+ldots+a_{1n}x_{n}=b_{1},\a_{21}x_{1}+a_{22}x_{2}+a_{23}x_{3}+ldots+a_{2n}x_{n}=b_{2},\ldotsldotsldotsldotsldotsldotsldotsldotsldotsldotsldotsldotsldots.\a_{m1}x_{1}+a_{m2}x_{2}+a_{m3}x_{3}+ldots+a_{mn}x_{n}=b_{m}.end{cases} можно связать несколько матриц.

  1. Матрица системы, состоящая из коэффициентов заданной системы линейных уравнений: A=(a11a12a13…a1na21a22a23…a2n……………am1am2am3…amn)A=begin{pmatrix}a_{11}&a_{12}&a_{13}&ldots&a_{1n}\a_{21}&a_{22}&a_{23}&ldots&a_{2n}\ldots&ldots&ldots&ldots&ldots\a_{m1}&a_{m2}&a_{m3}&ldots&a_{mn}end{pmatrix}.

  2. Матрица неизвестных, состоящая из столбца, который содержит неизвестные x1,x2,…,xn:x_{1}, x_{2}, … , x_{n}:

X=(x1x2…xn)X=begin{pmatrix}x_{1}\x_{2}\…\x_{n}end{pmatrix}.

  1. Матрица свободных членов, состоящая из столбца, который содержит свободные члены b1,b2,…,bm:b_{1}, b_{2}, … , b_{m}:

B=(b1b2…bm)B=begin{pmatrix}b_{1}\b_{2}\ … \b_{m}end{pmatrix}.

Используя введенные обозначения (AA — матрица системы, XX — матрица неизвестных, BB — матрица свободных членов) СЛУ можно записать в виде матричного уравнения A⋅X=BAcdot X=B, поэтому метод обратной матрицы, по существу, является частным случаем матричного уравнения.

Важно!

Метод обратной матрицы может применяться только для тех систем линейных уравнений, у которых определитель матрицы системы отличен от нуля, а именно ∣A∣≠0begin{vmatrix}Aend{vmatrix}neq0. Если же ∣A∣=0begin{vmatrix}Aend{vmatrix}=0, то решить СЛУ матричным методом невозможно (в таком случае СЛУ может быть решена методом Гаусса).

Алгоритм решения СЛУ методом обратной матрицы

  1. Записать систему линейных уравнений в матричной форме: A⋅X=BAcdot X=B, где

A=(a11a12a13…a1na21a22a23…a2n……………am1am2am3…amn)A=begin{pmatrix}a_{11}&a_{12}&a_{13}&ldots&a_{1n}\a_{21}&a_{22}&a_{23}&ldots&a_{2n}\ ldots&ldots&ldots&ldots&ldots\a_{m1}&a_{m2}&a_{m3}&ldots&a_{mn}end{pmatrix} — матрица системы,

X=(x1x2…xn)X=begin{pmatrix}x_{1}\x_{2}\…\x_{n}end{pmatrix} — матрица неизвестных,

B=(b1b2…bm)B=begin{pmatrix}b_{1}\b_{2}\…\b_{m}end{pmatrix} — матрица свободных членов.

  1. Решить матричное уравнение A⋅X=BAcdot X=B:

2.1 Найти обратную матрицу A−1A^{-1} одним из способов.
2.2 Найти XX, используя равенство X=(x1x2…xn)=A−1⋅BX=begin{pmatrix}x_{1}\x_{2}\…\x_{n}end{pmatrix}=A^{-1}cdot B.
Рассмотрим примеры решения СЛУ методом обратной матрицы.

Пример 1

Решить систему {x1−2×2+x3=1,2×1−x2+x3=2,3×1+2×2+2×3=−2.begin{cases}x_{1}-2x_{2}+x_{3}=1,\2x_{1}-x_{2}+x_{3}=2,\3x_{1}+2x_{2}+2x_{3}=-2.end{cases} с помощью обратной матрицы.

Запишем систему в матричной форме A⋅X=BAcdot X=B, где

A=(1−212−11322)A=begin{pmatrix}1&-2&1\2&-1&1\3&2&2end{pmatrix},

X=(x1x2x3)X=begin{pmatrix}x_{1}\x_{2}\x_{3}end{pmatrix},

B=(12−2):B=begin{pmatrix}1\2\-2end{pmatrix}:

(1−212−11322)⋅(x1x2x3)=(12−2)begin{pmatrix}1&-2&1\2&-1&1\3&2&2end{pmatrix}cdot begin{pmatrix}x_{1}\x_{2}\x_{3}end{pmatrix}=begin{pmatrix}1\2\-2end{pmatrix}.

∣1−212−11322∣=5≠0begin{vmatrix}1&-2&1\2&-1&1\3&2&2end{vmatrix}=5neq0, значит, уравнение можно решить методом обратной матрицы.

Найдем обратную матрицу A−1A^{-1} методом элементарных преобразований.

Составим расширенную матрицу:

(1−212−11322∣100010001)begin{pmatrix}left.begin{matrix}1&-2&1\2&-1&1\3&2&2end{matrix}right|begin{matrix}1&0&0\0&1&0\0&0&1end{matrix}end{pmatrix}.

Прибавим к строке №2 строку №1, умноженную на -2:

(1−212−11322∣100010001)∼(1−2103−1322∣100−210001)begin{pmatrix}left.begin{matrix}1&-2&1\2&-1&1\3&2&2end{matrix}right|begin{matrix}1&0&0\0&1&0\0&0&1end{matrix}end{pmatrix}sim begin{pmatrix}left.begin{matrix}1&-2&1\0&3&-1\3&2&2end{matrix}right|begin{matrix}1&0&0\-2&1&0\0&0&1end{matrix}end{pmatrix}.

Прибавим к строке №3 строку №1, умноженную на -3:

(1−2103−1322∣100−210001)∼(1−2103−108−1∣100−210−301)begin{pmatrix}left.begin{matrix}1&-2&1\0&3&-1\3&2&2end{matrix}right|begin{matrix}1&0&0\-2&1&0\0&0&1end{matrix}end{pmatrix}sim begin{pmatrix}left.begin{matrix}1&-2&1\0&3&-1\0&8&-1end{matrix}right|begin{matrix}1&0&0\-2&1&0\-3&0&1end{matrix}end{pmatrix}.

Прибавим к строке №2 строку №3, умноженную на -1:

(1−2103−108−1∣100−210−301)∼(1−210−5008−1∣10011−1−301)begin{pmatrix}left.begin{matrix}1&-2&1\0&3&-1\0&8&-1end{matrix}right|begin{matrix}1&0&0\-2&1&0\-3&0&1end{matrix}end{pmatrix}sim begin{pmatrix}left.begin{matrix}1&-2&1\0&-5&0\0&8&-1end{matrix}right|begin{matrix}1&0&0\1&1&-1\-3&0&1end{matrix}end{pmatrix}.

Умножим строку №2 на −15-frac{1}{5}:

(1−210−5008−1∣10011−1−301)∼(1−2101008−1∣100−15−1515−301)begin{pmatrix}left.begin{matrix}1&-2&1\0&-5&0\0&8&-1end{matrix}right|begin{matrix}1&0&0\1&1&-1\-3&0&1end{matrix}end{pmatrix}sim begin{pmatrix}left.begin{matrix}1&-2&1\0&1&0\0&8&-1end{matrix}right|begin{matrix}1&0&0\-frac{1}{5}&-frac{1}{5}&frac{1}{5}\-3&0&1end{matrix}end{pmatrix}.

Прибавим к строке №3 строку №2, умноженную на -8:

(1−2101008−1∣100−15−1515−301)∼(1−2101000−1∣100−15−1515−7585−35)begin{pmatrix}left.begin{matrix}1&-2&1\0&1&0\0&8&-1end{matrix}right|begin{matrix}1&0&0\-frac{1}{5}&-frac{1}{5}&frac{1}{5}\-3&0&1end{matrix}end{pmatrix}sim begin{pmatrix}left.begin{matrix}1&-2&1\0&1&0\0&0&-1end{matrix}right|begin{matrix}1&0&0\-frac{1}{5}&-frac{1}{5}&frac{1}{5}\-frac{7}{5}&frac{8}{5}&-frac{3}{5}end{matrix}end{pmatrix}.

Умножим строку №3 на -1:

(1−2101000−1∣100−15−1515−7585−35)∼(1−21010001∣100−15−151575−8535)begin{pmatrix}left.begin{matrix}1&-2&1\0&1&0\0&0&-1end{matrix}right|begin{matrix}1&0&0\-frac{1}{5}&-frac{1}{5}&frac{1}{5}\-frac{7}{5}&frac{8}{5}&-frac{3}{5}end{matrix}end{pmatrix}sim begin{pmatrix}left.begin{matrix}1&-2&1\0&1&0\0&0&1end{matrix}right|begin{matrix}1&0&0\-frac{1}{5}&-frac{1}{5}&frac{1}{5}\frac{7}{5}&-frac{8}{5}&frac{3}{5}end{matrix}end{pmatrix}.

Прибавим к строке №1 строку №3, умноженную на -1:

(1−21010001∣100−15−151575−8535)∼(1−20010001∣−2585−35−15−151575−8535)begin{pmatrix}left.begin{matrix}1&-2&1\0&1&0\0&0&1end{matrix}right|begin{matrix}1&0&0\-frac{1}{5}&-frac{1}{5}&frac{1}{5}\frac{7}{5}&-frac{8}{5}&frac{3}{5}end{matrix}end{pmatrix}sim begin{pmatrix}left.begin{matrix}1&-2&0\0&1&0\0&0&1end{matrix}right|begin{matrix}-frac{2}{5}&frac{8}{5}&-frac{3}{5}\-frac{1}{5}&-frac{1}{5}&frac{1}{5}\frac{7}{5}&-frac{8}{5}&frac{3}{5}end{matrix}end{pmatrix}.

Прибавим к строке №1 строку №2, умноженную на 2:

(1−20010001∣−2585−35−15−151575−8535)∼(100010001∣−4565−15−15−151575−8535)begin{pmatrix}left.begin{matrix}1&-2&0\0&1&0\0&0&1end{matrix}right|begin{matrix}-frac{2}{5}&frac{8}{5}&-frac{3}{5}\-frac{1}{5}&-frac{1}{5}&frac{1}{5}\frac{7}{5}&-frac{8}{5}&frac{3}{5}end{matrix}end{pmatrix}sim begin{pmatrix}left.begin{matrix}1&0&0\0&1&0\0&0&1end{matrix}right|begin{matrix}-frac{4}{5}&frac{6}{5}&-frac{1}{5}\-frac{1}{5}&-frac{1}{5}&frac{1}{5}\frac{7}{5}&-frac{8}{5}&frac{3}{5}end{matrix}end{pmatrix}.

A−1=(−4565−15−15−151575−8535)=15(−46−1−1−117−83)A^{-1}=begin{pmatrix}-frac{4}{5}&frac{6}{5}&-frac{1}{5}\-frac{1}{5}&-frac{1}{5}&frac{1}{5}\frac{7}{5}&-frac{8}{5}&frac{3}{5}end{pmatrix}=frac{1}{5}begin{pmatrix}-4&6&-1\-1&-1&1\7&-8&3end{pmatrix}.

Подставим матрицы в равенство X=A−1⋅BX=A^{-1}cdot B:

(x1x2x3)=15(−46−1−1−117−83)⋅(12−2)=15(10−5−15)=(2−1−3)begin{pmatrix}x_{1}\x_{2}\x_{3}end{pmatrix}=frac{1}{5}begin{pmatrix}-4&6&-1\-1&-1&1\7&-8&3end{pmatrix}cdot begin{pmatrix}1\2\-2end{pmatrix}=frac{1}{5}begin{pmatrix}10\-5\-15end{pmatrix}=begin{pmatrix}2\-1\-3end{pmatrix}.

Получили равенство (x1x2x3)=(2−1−3)begin{pmatrix}x_{1}\x_{2}\x_{3}end{pmatrix}=begin{pmatrix}2\-1\-3end{pmatrix}. Исходя из этого, имеем: x1=2,x2=−1,x3=−3x_{1}=2, x_{2}=-1, x_{3}=-3.

Ответ: x1=2,x2=−1,x3=−3x_{1}=2, x_{2}=-1, x_{3}=-3.

Пример 2

Решить систему {3×1+2×2+x3=5,2×1+3×2+x3=1,2×1+x2+3×3=11.begin{cases}3x_{1}+2x_{2}+x_{3}=5,\2x_{1}+3x_{2}+x_{3}=1,\2x_{1}+x_{2}+3x_{3}=11.end{cases} с помощью обратной матрицы.

Запишем систему в матричной форме A⋅X=BAcdot X=B,

где A=(321231213)A=begin{pmatrix}3&2&1\2&3&1\2&1&3end{pmatrix},
X=(x1x2x3)X=begin{pmatrix}x_{1}\x_{2}\x_{3}end{pmatrix},

B=(5111):B=begin{pmatrix}5\1\11end{pmatrix}:

(321231213)⋅(x1x2x3)=(5111)begin{pmatrix}3&2&1\2&3&1\2&1&3end{pmatrix}cdot begin{pmatrix}x_{1}\x_{2}\x_{3}end{pmatrix}=begin{pmatrix}5\1\11end{pmatrix}.

∣321231213∣=12≠0begin{vmatrix}3&2&1\2&3&1\2&1&3end{vmatrix}=12neq0, значит, уравнение можно решить методом обратной матрицы.

Найдем обратную матрицу A−1A^{-1} по формуле A−1=1∣A∣⋅A∗TA^{-1}=frac{1}{|A|}cdot A_{*}^{T}, где A∗TA_{*}^{T} — транспонированная матрица алгебраических дополнений.

A∗T=(a11a21a31a12a22a32a13a23a33)A_{*}^{T}=begin{pmatrix}a_{11}&a_{21}&a_{31}\a_{12}&a_{22}&a_{32}\a_{13}&a_{23}&a_{33}end{pmatrix}, aija_{ij} — алгебраические дополнения матрицы AA.

A∗T=(8−5−1−47−1−415)A_{*}^{T}=begin{pmatrix}8&-5&-1\-4&7&-1\-4&1&5end{pmatrix}.

A−1=112⋅(8−5−1−47−1−415)A^{-1}=frac{1}{12}cdot begin{pmatrix}8&-5&-1\-4&7&-1\-4&1&5end{pmatrix}.

Подставим матрицы в равенство X=A−1⋅BX=A^{-1}cdot B:

(x1x2x3)=112(8−5−1−47−1−415)⋅(5111)=112(24−2436)=(2−23)begin{pmatrix}x_{1}\x_{2}\x_{3}end{pmatrix}=frac{1}{12}begin{pmatrix}8&-5&-1\-4&7&-1\-4&1&5end{pmatrix}cdot begin{pmatrix}5\1\11end{pmatrix}=frac{1}{12}begin{pmatrix}24\-24\36end{pmatrix}=begin{pmatrix}2\-2\3end{pmatrix}.

Получили равенство (x1x2x3)=(2−23)begin{pmatrix}x_{1}\x_{2}\x_{3}end{pmatrix}=begin{pmatrix}2\-2\3end{pmatrix}.

Исходя из этого, имеем: x1=2,x2=−2,x3=3x_{1}=2, x_{2}=-2, x_{3}=3.

Ответ: x1=2,x2=−2,x3=3x_{1}=2, x_{2}=-2, x_{3}=3.

Возникают трудности с решением уравнений с помощью обратной матрицы? Советуем вам заказать решение задачи у наших экспертов!

Тест по теме “Линейные уравнения и и метод обратной матрицы”

Решение систем линейных алгебраических уравнений с помощью обратной матрицы.

Решение систем линейных алгебраических уравнений (СЛАУ) с помощью обратной матрицы (иногда этот способ именуют ещё матричным методом или методом обратной матрицы) требует предварительного ознакомления с таким понятием как матричная форма записи СЛАУ. Метод обратной матрицы предназначен для решения тех систем линейных алгебраических уравнений, у которых определитель матрицы системы отличен от нуля. Естественно, при этом подразумевается, что матрица системы квадратна (понятие определителя существует только для квадратных матриц). Суть метода обратной матрицы можно выразить в трёх пунктах:

  1. Записать три матрицы: матрицу системы $A$, матрицу неизвестных $X$, матрицу свободных членов $B$.
  2. Найти обратную матрицу $A^{-1}$.
  3. Используя равенство $X=A^{-1}cdot B$ получить решение заданной СЛАУ.

Почему $X=A^{-1}cdot B$? показатьскрыть

Перед переходом к чтению примеров рекомендую ознакомиться с методами вычисления обратных матриц, изложенными здесь.

Пример №1

Решить СЛАУ $
left { begin{aligned}
& -5x_1+7x_2=29;\
& 9x_1+8x_2=-11.

end{aligned} right.$ с помощью обратной матрицы.

Решение

Запишем матрицу системы $A$, матрицу свободных членов $B$ и матрицу неизвестных $X$.

$$
A=left(begin{array} {cc} -5 & 7\ 9 & 8 end{array}right);;
B=left(begin{array} {c} 29\ -11 end{array}right);;
X=left(begin{array} {c} x_1\ x_2 end{array}right).
$$

Найдём обратную матрицу к матрице системы, т.е. вычислим $A^{-1}$. В примере №2 на странице, посвящённой нахождению обратных матриц, обратная матрица была уже найдена. Воспользуемся готовым результатом и запишем $A^{-1}$:

$$
A^{-1}=-frac{1}{103}cdotleft(begin{array}{cc} 8 & -7\ -9 & -5end{array}right).
$$

Теперь подставим все три матрицы ($X$, $A^{-1}$, $B$) в равенство $X=A^{-1}cdot B$. Затем выполним умножение матриц в правой части данного равенства.

$$
left(begin{array} {c} x_1\ x_2 end{array}right)=
-frac{1}{103}cdotleft(begin{array}{cc} 8 & -7\ -9 & -5end{array}right)cdot
left(begin{array} {c} 29\ -11 end{array}right)=\
=-frac{1}{103}cdot left(begin{array} {c} 8cdot 29+(-7)cdot (-11)\ -9cdot 29+(-5)cdot (-11) end{array}right)=
-frac{1}{103}cdot left(begin{array} {c} 309\ -206 end{array}right)=left(begin{array} {c} -3\ 2end{array}right).
$$

Итак, мы получили равенство $left(begin{array} {c} x_1\ x_2 end{array}right)=left(begin{array} {c} -3\ 2end{array}right)$. Из этого равенства имеем: $x_1=-3$, $x_2=2$.

Ответ: $x_1=-3$, $x_2=2$.

Пример №2

Решить СЛАУ $
left{begin{aligned}
& x_1+7x_2+3x_3=-1;\
& -4x_1+9x_2+4x_3=0;\
& 3x_2+2x_3=6.
end{aligned}right.$ методом обратной матрицы.

Решение

Запишем матрицу системы $A$, матрицу свободных членов $B$ и матрицу неизвестных $X$.

$$
A=left(begin{array} {ccc} 1 & 7 & 3\ -4 & 9 & 4 \0 & 3 & 2end{array}right);;
B=left(begin{array} {c} -1\0\6end{array}right);;
X=left(begin{array} {c} x_1\ x_2 \ x_3 end{array}right).
$$

Теперь настал черёд найти обратную матрицу к матрице системы, т.е. найти $A^{-1}$. В примере №3 на странице, посвящённой нахождению обратных матриц, обратная матрица была уже найдена. Воспользуемся готовым результатом и запишем $A^{-1}$:

$$
A^{-1}=frac{1}{26}cdot left( begin{array} {ccc} 6 & -5 & 1 \ 8 & 2 & -16 \ -12 & -3 & 37end{array} right).
$$

Теперь подставим все три матрицы ($X$, $A^{-1}$, $B$) в равенство $X=A^{-1}cdot B$, после чего выполним умножение матриц в правой части данного равенства.

$$
left(begin{array} {c} x_1\ x_2 \ x_3 end{array}right)=
frac{1}{26}cdot left( begin{array} {ccc} 6 & -5 & 1 \ 8 & 2 & -16 \ -12 & -3 & 37end{array} right)cdot
left(begin{array} {c} -1\0\6end{array}right)=\
=frac{1}{26}cdot left(begin{array} {c} 6cdot(-1)+(-5)cdot 0+1cdot 6 \ 8cdot (-1)+2cdot 0+(-16)cdot 6 \ -12cdot (-1)+(-3)cdot 0+37cdot 6 end{array}right)=frac{1}{26}cdot left(begin{array} {c} 0\-104\234end{array}right)=left(begin{array} {c} 0\-4\9end{array}right)
$$

Итак, мы получили равенство $left(begin{array} {c} x_1\ x_2 \ x_3 end{array}right)=left(begin{array} {c} 0\-4\9end{array}right)$. Из этого равенства имеем: $x_1=0$, $x_2=-4$, $x_3=9$.

Ответ: $x_1=0$, $x_2=-4$, $x_3=9$.

Естественно, что решение систем линейных уравнений с помощью обратной матрицы без применения специальных программ вроде Mathcad возможно лишь при сравнительно небольшом количестве переменных. Если СЛАУ содержит четыре и более переменных, то гораздо удобнее в таком случае применить метод Гаусса или метод Гаусса-Жордана.

Решение систем линейных алгебраических уравнений матричным методом (с помощью обратной матрицы).

Пусть
система линейных алгебраических
уравнений задана в матричной форме
,
где матрицаAимеет размерностьnнаnи ее определитель отличен от
нуля.

Так
как
,
то матрицаА– обратима, то есть,
существует обратная матрица.
Если умножить обе части равенстванаслева,
то получим формулу для нахождения
матрицы-столбца неизвестных переменных.
Так мы получили решение системы линейных
алгебраических уравнений матричным
методом.

Пример.

Решите
систему линейных уравнений
матричным
методом.

Решение.

Перепишем
систему уравнений в матричной форме:

Так
как
то
СЛАУ можно решать матричным методом. С
помощью обратной матрицы решение этой
системы может быть найдено как.

Построим
обратную матрицу
с
помощью матрицы из алгебраических
дополнений элементов матрицыА(при
необходимости смотрите статьюметоды
нахождения обратной матрицы):

Осталось
вычислить

матрицу неизвестных переменных, умножив
обратную матрицуна
матрицу-столбец свободных членов(при
необходимости смотрите статьюоперации
над матрицами):

Ответ:

или
в другой записи x1 = 4, x2
= 0, x
3 = -1.

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

Более
подробное описание теории и дополнительные
примеры смотрите в статье матричный
метод решения систем линейных уравнений.

К
началу страницы

Решение систем линейных уравнений методом Гаусса.

Пусть
нам требуется найти решение системы из
nлинейных уравнений сnнеизвестными
переменнымиопределитель
основной матрицы которой отличен от
нуля.

Суть
метода Гаусса
состоит в последовательном
исключении неизвестных переменных:
сначала исключаетсяx1из
всех уравнений системы, начиная со
второго, далее исключаетсяx2из всех уравнений, начиная с третьего,
и так далее, пока в последнем уравнении
останется только неизвестная переменнаяxn. Такой процесс преобразования
уравнений системы для последовательного
исключения неизвестных переменных
называетсяпрямым ходом метода Гаусса.
После завершения прямого хода метода
Гаусса из последнего уравнения находитсяxn, с помощью этого значения
из предпоследнего уравнения вычисляетсяxn-1, и так далее, из первого
уравнения находитсяx1.
Процесс вычисления неизвестных переменных
при движении от последнего уравнения
системы к первому называетсяобратным
ходом метода Гаусса
.

Кратко
опишем алгоритм исключения неизвестных
переменных.

Будем
считать, что
,
так как мы всегда можем этого добиться
перестановкой местами уравнений системы.
Исключим неизвестную переменнуюx1из всех уравнений системы, начиная со
второго. Для этого ко второму уравнению
системы прибавим первое, умноженное на,
к третьему уравнению прибавим первое,
умноженное на,
и так далее, кn-омууравнению прибавим
первое, умноженное на.
Система уравнений после таких
преобразований примет видгде,
а.

К
такому же результату мы бы пришли, если
бы выразили x1через другие
неизвестные переменные в первом уравнении
системы и полученное выражение подставили
во все остальные уравнения. Таким
образом, переменнаяx1исключена из всех уравнений, начиная
со второго.

Далее
действуем аналогично, но лишь с частью
полученной системы, которая отмечена
на рисунке

Будем
считать, что

противном случае мы переставим местами
вторую строку сk-ой, где).
Приступаем к исключению неизвестной
переменнойx2из всех
уравнений, начиная с третьего.

Для
этого к третьему уравнению системы
прибавим второе, умноженное на
,
к четвертому уравнению прибавим второе,
умноженное на,
и так далее, кn-омууравнению прибавим
второе, умноженное на.
Система уравнений после таких
преобразований примет видгде,
а.
Таким образом, переменнаяx2исключена из всех уравнений, начиная с
третьего.

Далее
приступаем к исключению неизвестной
x3, при этом действуем
аналогично с отмеченной на рисунке
частью системы

Так
продолжаем прямой ход метода Гаусса
пока система не примет вид

С
этого момента начинаем обратный ход
метода Гаусса: вычисляем xnиз последнего уравнения как,
с помощью полученного значенияxnнаходимxn-1из предпоследнего
уравнения, и так далее, находимx1из первого уравнения.

Пример.

Решите
систему линейных уравнений
методом
Гаусса.

Решение.

Исключим
неизвестную переменную x1из второго и третьего уравнения системы.
Для этого к обеим частям второго и
третьего уравнений прибавим соответствующие
части первого уравнения, умноженные наи
насоответственно:

Теперь
из третьего уравнения исключим x2,
прибавив к его левой и правой частям
левую и правую части второго уравнения,
умноженные на:

На
этом прямой ход метода Гаусса закончен,
начинаем обратный ход.

Из
последнего уравнения полученной системы
уравнений находим x3:

Из
второго уравнения получаем
.

Из
первого уравнения находим оставшуюся
неизвестную переменную и этим завершаем
обратный ход метода Гаусса
.

Ответ:

x1
= 4, x
2 = 0, x3 =
-1
.

Более
детальную информацию и дополнительные
примеры смотрите в разделе решение
элементарных систем линейных алгебраических
уравнений методом Гаусса.

К
началу страницы

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

  • #
  • #
  • #
  • #
  • #
  • #
  • #
  • #
  • #
  • #
  • #

Метод обратной матрицы (матричный способ)

Пусть задана система линейных алгебраических уравнений $$begin{cases} a_{11}x_1 + a_{12}x_2 + a_{13}x_3 = b_1 \ a_{21}x_1 + a_{22}x_2 + a_{23}x_3 = b_2 \ a_{31}x_1 + a_{32}x_2 + a_{33}x_3 = b_3 end{cases}.$$

Метод обратной матрицы подходит для решения систем линейных алгебраических уравнений в которых число строк совпадает с числом неизвестных переменных. Формула матричного метода выглядит следующим образом $$X = A^{-1} cdot B$$

Здесь $A^{-1}$ – это обратная матрица к матрице $A$, составленной из коэфициентов $a_{ij}$ в системе уравнений. $B$ – это вектор свободных членов, взятых из системы $$begin{pmatrix} x_1\x_2\x_3 end{pmatrix} = A^{-1} cdot begin{pmatrix} b_1 \ b_2 \ b_3 end{pmatrix}.$$

Важное замечание! 
Для данного метода определитель матрицы $A$ не должен равняться нулю $det A neq 0$, так как это условие для существования обратной матрицы $A^{-1}$.

Пример 1
Решить систему уравнений методом обратной матрицы $$begin{cases} x_1+2x_2-x_3=2 \ 2x_1-3x_2 + 2x_3 = 2 \ 3x_1 + x_2 + x_3 = 8 end{cases}.$$
Решение

Составляем матрицу $$A = begin{pmatrix} 1&2&-1 \ 2&-3&2 \ 3&1&1 end{pmatrix}.$$

Прежде чем искать обратную матрицу, необходимо вычислить определитель и проверить то, что он неравен нулю. $$det A = begin{vmatrix} 1&2&-1 \ 2&-3&2 \ 3&1&1 end{vmatrix} = -3+12-2-9-2-4=-8 neq 0$$

Найдем обратную матрицу $A^{-1}$ с помощью единичной матрицы. Добавляем её к основной матрице сбоку.

$$begin{pmatrix} 1&2&-1&|&1&0&0 \ 2&-3&2&|&0&1&0 \ 3&1&1&|&0&0&1 end{pmatrix}$$

Выполняем элементарные преобразования со строками приводим матрицу $A$ слева к единичной, а справа получаем обратную матрицу.

Из второй строки вычитаем первую строчку, умноженную на 2. Из третьей строки вычитаем первую, умноженную на 3. $$begin{pmatrix} 1&2&-1&|&1&0&0 \ 2&-3&2&|&0&1&0 \ 3&1&1&|&0&0&1 end{pmatrix} sim begin{pmatrix} 1&2&-1&|&1&0&0 \ 0&-7&4&|&-2&1&0 \ 0&-5&4&|&-3&0&1 end{pmatrix}$$

Умножаем третью строку на 7 и вычитаем из неё вторую строчку, умноженную на 5. $$begin{pmatrix} 1&2&-1&|&1&0&0 \ 0&-7&4&|&-2&1&0 \ 0&0&8&|&-11&-5&7 end{pmatrix}$$

Теперь запускаем обратный ход. Умножаем вторую строку на 2 и вычитаем из неё третью. Умножаем первую строку на 8 и прибавляем к ней третью. $$begin{pmatrix} 8&16&0&|&-3&-5&7 \ 0&-14&0&|&7&7&-7 \ 0&0&8&|&-11&-5&7 end{pmatrix}$$

Умножаем первую строчку на 14 и прибавляем к ней вторую строчку, умноженную на 16. $$begin{pmatrix} 112&0&0&|&70&42&-14 \ 0&-14&0&|&7&7&-7 \ 0&0&8&|&-11&-5&7 end{pmatrix}$$

Теперь делим кажду строку на элемент стоящий на главной диагонали левой матрицы, чтобы получилась единичная. Первую строку делим на 112, вторую на (-14) и третью на 8. $$begin{pmatrix} 1&0&0&|&frac{70}{112}&frac{42}{112}&frac{-14}{112} \ 0&1&0&|&-frac{7}{14}&-frac{7}{14}&frac{7}{14} \ 0&0&1&|&-frac{11}{8}&-frac{5}{8}&frac{7}{8} end{pmatrix}$$

Итак, слева получилась обратная матрица $$A^{-1} = begin{pmatrix} frac{70}{112}&frac{42}{112}&frac{-14}{112} \ -frac{7}{14}&-frac{7}{14}&frac{7}{14} \ -frac{11}{8}&-frac{5}{8}&frac{7}{8} end{pmatrix}.$$

Теперь воспользуемся формулой $X = A^{-1} cdot B$, чтобы найти $x_1,x_2,x_3$ и тем самым решить поставленную задачу. Производим умножение обратной матрицы на столбец свободных членов $$begin{pmatrix} x_1\x_2\x_3 end{pmatrix} = begin{pmatrix} frac{70}{112}&frac{42}{112}&frac{-14}{70} \ -frac{7}{14}&-frac{7}{14}&frac{7}{14} \ -frac{11}{8}&-frac{5}{8}&frac{7}{8} end{pmatrix} cdot begin{pmatrix} 2\2\8 end{pmatrix} =$$ Произведение ищем по правилу умножения двух матриц. Напоминаем, находим сумму произведения элементов строк на столбец. $$=begin{pmatrix} frac{2cdot70}{112} + frac{2cdot42}{112} -frac{8cdot14}{112} \ -frac{2cdot7}{14} – frac{2cdot7}{14} + frac{8cdot7}{14} \ -frac{2cdot11}{8}  -frac{2cdot5}{8} + frac{8cdot7}{8} end{pmatrix} = begin{pmatrix} 1\2\3 end{pmatrix}.$$

Если не получается решить свою задачу, то присылайте её к нам. Мы предоставим подробное решение онлайн. Вы сможете ознакомиться с ходом вычисления и почерпнуть информацию. Это поможет своевременно получить зачёт у преподавателя!

Ответ
$$x_1 = 1, x_2=2, x_3=3$$
Пример 2
Решить систему уравнений матричным методом $$begin{cases} x_1+2x_2=10 \ 3x_1+2x_2+x_3=23 \ x_2+2x_3=13 end{cases}.$$
Решение

Составляем матрицу из коэффициентов $$A = begin{pmatrix} 1&2&0 \ 3&2&1 \ 0&1&2 end{pmatrix}$$

Находим обратную матрицу с помощью единичной матрицы. $$begin{pmatrix} 1&2&0 &|& 1&0&0 \ 3&2&1 &|& 0&1&0 \ 0&1&2 &|& 0&0&1 end{pmatrix}$$

Из второй строки вычитаем первую, умноженную на 3.  $$begin{pmatrix} 1&2&0 &|& 1&0&0 \ 0&-4&1 &|& -3&1&0 \ 0&1&2 &|& 0&0&1 end{pmatrix}$$

Умножаем третью строчку на 4 и прибавляем к ней вторую. $$begin{pmatrix} 1&2&0 &|& 1&0&0 \ 0&-4&1 &|& -3&1&0 \ 0&0&9 &|& -3&1&4 end{pmatrix}$$

Начинаем обратный ход элементарных преобразований. Умножаем вторую строку на 9 и вычитаем третью. $$begin{pmatrix} 1&2&0 &|& 1&0&0 \ 0&-36&0 &|& -24&8&-4 \ 0&0&9 &|& -3&1&4 end{pmatrix}$$

Умножаем первую строку на 18 и прибавляем к ней вторую. $$begin{pmatrix} 18&0&0 &|& -6&8&-4 \ 0&-36&0 &|& -24&8&-4 \ 0&0&9 &|& -3&1&4 end{pmatrix}$$

Остаётся получить единицы на главной диагонали. Для этого делим первую строку на 18, вторую на (-36) и третью 9. $$begin{pmatrix} 1&0&0 &|& -frac{6}{18}&frac{8}{18}&-frac{4}{18} \ 0&1&0 &|& frac{24}{36}&-frac{8}{36}&frac{4}{36} \ 0&0&1 &|& -frac{3}{9}&frac{1}{9}&frac{4}{9} end{pmatrix}$$

Итак, выписываем полученную обратную матрицу $$A^{-1} = begin{pmatrix} -frac{6}{18}&frac{8}{18}&-frac{4}{18} \ frac{24}{36}&-frac{8}{36}&frac{4}{36} \ -frac{3}{9}&frac{1}{9}&frac{4}{9} end{pmatrix}.$$

Теперь пользуйся формулой $X = A^{-1} cdot B$ вычисляем $$begin{pmatrix} x_1\x_2\x_3 end{pmatrix} = begin{pmatrix} -frac{6}{18}&frac{8}{18}&-frac{4}{18} \ frac{24}{36}&-frac{8}{36}&frac{4}{36} \ -frac{3}{9}&frac{1}{9}&frac{4}{9} end{pmatrix} cdot begin{pmatrix} 10\23\13 end{pmatrix} = $$

Умножение производится по правилу произведения двух матриц: сумма произведений элементов строк первой матрицы на элементы второй матрицы.

$$ = begin{pmatrix} -frac{6cdot10}{18}+frac{8cdot23}{18}-frac{4cdot13}{18} \ frac{24cdot10}{36}-frac{8cdot23}{36}+frac{4cdot13}{36} \ -frac{3cdot10}{9}+frac{23}{9}+frac{4cdot13}{9} end{pmatrix} = begin{pmatrix} 4\3\5 end{pmatrix}$$

Вот таким вот образом матричный метод помогает решать системы линейных алгебраических уравнений. Главное не забывать что данный способ работает, если определитель матрицы $A$ не равен нулю и число переменных в системе совпадает с числом уравнений.

Ответ
$$x_1 = 4, x_2 = 3, x_3 = 5$$

Добавить комментарий