- Алгоритм вычисления обратной матрицы с помощью алгебраических дополнений: метод присоединённой (союзной) матрицы.
- Метод присоединённой (союзной) матрицы
- Нахождение обратной матрицы: три алгоритма и примеры
- Что значит найти обратную матрицу?
- Нахождение обратной матрицы методом алгебраических дополнений (союзной матрицы)
- Нахождение обратной матрицы методом исключения неизвестных Гаусса
- Нахождение обратной матрицы методом линейных преобразований
- Найти обратную матрицу самостоятельно, а затем посмотреть решение
Алгоритм вычисления обратной матрицы с помощью алгебраических дополнений: метод присоединённой (союзной) матрицы.
Матрица $A^<-1>$ называется обратной по отношению к квадратной матрице $A$, если выполнено условие $A^<-1>\cdot A=A\cdot A^<-1>=E$, где $E$ – единичная матрица, порядок которой равен порядку матрицы $A$.
Невырожденная матрица – матрица, определитель которой не равен нулю. Соответственно, вырожденная матрица – та, у которой равен нулю определитель.
Обратная матрица $A^<-1>$ существует тогда и только тогда, когда матрица $A$ – невырожденная. Если обратная матрица $A^<-1>$ существует, то она единственная.
Есть несколько способов нахождения обратной матрицы, и мы рассмотрим два из них. На этой странице будет рассмотрен метод присоединённой матрицы, который полагается стандартным в большинстве курсов высшей математики. Второй способ нахождения обратной матрицы (метод элементарных преобразований), который предполагает использование метода Гаусса или метода Гаусса-Жордана, рассмотрен во второй части.
Метод присоединённой (союзной) матрицы
Пусть задана матрица $A_
- Найти определитель матрицы $A$ и убедиться, что $\Delta A\neq 0$, т.е. что матрица А – невырожденная.
- Составить алгебраические дополнения $A_
$ каждого элемента матрицы $A$ и записать матрицу $A_ ^<*>=\left(A_ \right)$ из найденных алгебраических дополнений. - Записать обратную матрицу с учетом формулы $A^<-1>=\frac<1><\Delta A>\cdot >^T$.
Матрицу $>^T$ часто именуют присоединённой (взаимной, союзной) к матрице $A$.
Если решение происходит вручную, то первый способ хорош лишь для матриц сравнительно небольших порядков: второго (пример №2), третьего (пример №3), четвертого (пример №4). Чтобы найти обратную матрицу для матрицы высшего порядка, используются иные методы. Например, метод Гаусса, который рассмотрен во второй части.
Найти матрицу, обратную к матрице $A=\left( \begin
Так как все элементы четвёртого столбца равны нулю, то $\Delta A=0$ (т.е. матрица $A$ является вырожденной). Так как $\Delta A=0$, то обратной матрицы к матрице $A$ не существует.
Ответ: матрицы $A^<-1>$ не существует.
Найти матрицу, обратную к матрице $A=\left(\begin
Используем метод присоединённой матрицы. Сначала найдем определитель заданной матрицы $A$:
$$ \Delta A=\left| \begin
Так как $\Delta A \neq 0$, то обратная матрица существует, посему продолжим решение. Находим алгебраические дополнения каждого элемента заданной матрицы:
Составляем матрицу из алгебраических дополнений: $A^<*>=\left( \begin
Транспонируем полученную матрицу: $>^T=\left( \begin
$$ A^<-1>=\frac<1><-103>\cdot \left( \begin
Итак, обратная матрица найдена:
$$A^<-1>=\left( \begin
Чтобы проверить истинность результата, достаточно проверить истинность одного из равенств: $A^<-1>\cdot A=E$ или $A\cdot A^<-1>=E$. Проверим выполнение равенства $A^<-1>\cdot A=E$. Дабы поменьше работать с дробями, будем подставлять матрицу $A^<-1>$ не в форме $\left( \begin
Проверка пройдена успешно, обратная матрица $A^<-1>$ найдена верно.
Ответ: $A^<-1>=\left( \begin
Найти обратную матрицу для матрицы $A=\left( \begin
Начнём с вычисления определителя матрицы $A$. Итак, определитель матрицы $A$ таков:
$$ \Delta A=\left| \begin
Так как $\Delta A\neq 0$, то обратная матрица существует, посему продолжим решение. Находим алгебраические дополнения каждого элемента заданной матрицы:
Составляем матрицу из алгебраических дополнений и транспонируем её:
Используя формулу $A^<-1>=\frac<1><\Delta A>\cdot >^T$, получим:
$$ A^<-1>=\frac<1><26>\cdot \left( \begin
Чтобы проверить истинность результата, достаточно проверить истинность одного из равенств: $A^<-1>\cdot A=E$ или $A\cdot A^<-1>=E$. Проверим выполнение равенства $A\cdot A^<-1>=E$. Дабы поменьше работать с дробями, будем подставлять матрицу $A^<-1>$ не в форме $\left( \begin
Проверка пройдена успешно, обратная матрица $A^<-1>$ найдена верно.
Ответ: $A^<-1>=\left( \begin
Найти матрицу, обратную матрице $A=\left( \begin
Для матрицы четвёртого порядка нахождение обратной матрицы с помощью алгебраических дополнений несколько затруднительно. Однако такие примеры в контрольных работах встречаются.
Чтобы найти обратную матрицу, для начала нужно вычислить определитель матрицы $A$. Лучше всего в данной ситуации это сделать с помощью разложения определителя по строке (столбцу). Выбираем любую строку или столбец и находим алгебраические дополнения каждого элемента избранной строки или столбца.
Например, для первой строки получим:
Определитель матрицы $A$ вычислим по следующей формуле:
А далее продолжаем находить алгебраические дополнения:
Матрица из алгебраических дополнений:
$$A^*=\left(\begin
$$ A^<-1>=\frac<1><100>\cdot \left( \begin
Проверка, при желании, может быть произведена так же, как и в предыдущих примерах.
Ответ: $A^<-1>=\left( \begin
Во второй части будет рассмотрен иной способ нахождения обратной матрицы, который предполагает использование преобразований метода Гаусса или метода Гаусса-Жордана.
Заметили ошибку, опечатку, или некорректно отобразилась формула? Отпишите, пожалуйста, об этом в данной теме на форуме (регистрация не требуется).
Источник
Нахождение обратной матрицы: три алгоритма и примеры
Что значит найти обратную матрицу?
Нахождение обратной матрицы — процесс, который состоит из достаточно простых действий. Но эти действия повторяются так часто, что процесс получается довольно продолжительным. Главное — не потерять внимание при решении.
При решении наиболее распространённым методом — алгебраических дополнений — потребуется:
- вычислять определители, поэтому нелишне открыть в новом окне материал по вычислению определитедей;
- находить миноры и алгебраические дополнения — подробно об этом также в соответствующем материале;
- транспонировать матрицы.
При решении примеров мы разберём эти действия подробнее. А пока узнаем, что гласит теория об обратной матрице.
Для обратной матрицы существует уместная аналогия с обратным числом. Для каждого числа a, не равного нулю, существует такое число b, что произведение a и b равно единице: ab = 1 . Число b называется обратным для числа b. Например, для числа 7 обратным является число 1/7, так как 7*1/7=1.
Обратной матрицей, которую требуется отыскать для данной квадратной матрицы А, называется такая матрица
,
произведение на которую матрицы А справа является единичной матрицей, т.е, . (1)
Единичной матрицей называется диагональная матрица, у которой все диагональные элементы равны единице.
Нахождение обратной матрицы — задача, которая чаще решается двумя методами:
- методом алгебраических дополнений, при котором, как было замечено в начале урока, требуется находить определители, миноры и алгебраические дополнения и транспонировать матрицы;
- методом исключения неизвестных Гаусса, при котором требуется производить элементарные преобразования матриц (складывать строки, умножать строки на одно и то же число и т. д.).
Для особо любознательных существуют и другие методы, например, метод линейных преобразований. На этом уроке разберём три упомянутых метода и алгоритмы нахождения обратной матрицы этими методами.
Теорема. Для каждой неособенной (невырожденной, несингулярной) квадратной матрицы можно найти обратную матрицу, и притом только одну. Для особенной (вырожденной, сингулярной) квадратной матрицы обратная матрица не существует.
Квадратная матрица называется неособенной (или невырожденной, несингулярной), если её определитель не равен нулю, и особенной (или вырожденной, сингулярной), если её определитель равен нулю.
Обратная матрица может быть найдена только для квадратной матрицы. Естественно, обратная матрица также будет квадратной и того же порядка, что и данная матрица. Матрица, для которой может быть найдена обратная матрица, называется обратимой матрицей.
На сайте есть онлайн калькулятор для нахождения обратной матрицы. Вы можете открыть его в новом окне уже сейчас, если держите перед собой ваши собственные задания. А мы разберём несколько разминочных.
Нахождение обратной матрицы методом алгебраических дополнений (союзной матрицы)
Для неособенной квадратной матрицы А обратной является матрица
, (2)
где — определитель матрицы А, а
— матрица, союзная с матрицей А.
Разберём ключевые понятия, которые потребуются для решения задач — союзная матрица, алгебраические дополнения и транспонированная матрица.
Пусть существует квадратная матрица A:
Транспонированная относительно матрицы A матрица A’ получается, если из строк матрицы A сделать столбцы, а из её столбцов — наоборот, строки, то есть заменить строки столбцами:
Остановимся на минорах и алгебраических дополнениях.
Пусть есть квадратная матрица третьего порядка:
.
Вычислим алгебраическое дополнение элемента , то есть элемента 2, стоящего на пересечении первой строки и второго столбца.
Для этого нужно сначала найти минор этого элемента. Он получается вычёркиванием из определителя строки и столбца, на пересечении которых стоит указанный элемент. В результате останется следующий определитель, который и является минором элемента :
.
Алгебраическое дополнение элемента получим, если умножим
, где i — номер строки исходного элемента, а k — номер столбца исходного элемента, на полученный в предыдущем действии минор этого исходного элемента. Получаем алгебраическое дополнение элемента
:
.
По этой инструкции нужно вычислить алгебраические дополнения всех элементов матрицы A’, транспонированной относительно матрицы матрица A.
И последнее из значимых для нахождение обратной матрицы понятий. Союзной с квадратной матрицей A называется матрица того же порядка, элементами которой являются алгебраические дополнения соответствующих элементов определителя матрицы
, транспонированной относительно матрицы A. Таким образом, союзная матрица состоит из следующих элементов:
Алгоритм нахождения обратной матрицы методом алгебраических дополнений
1. Найти определитель данной матрицы A. Если определитель равен нулю, нахождение обратной матрицы прекращается, так как матрица вырожденная и обратная для неё не существует.
2. Найти матрицу, транспонированную относительно A.
3. Вычислить элементы союзной матрицы как алгебраические дополнения марицы, найденной на шаге 2.
4. Применить формулу (2): умножить число, обратное определителю матрицы A, на союзную матрицу, найденную на шаге 4.
5. Проверить полученный на шаге 4 результат, умножив данную матрицу A на обратную матрицу. Если произведение этих матриц равно единичной матрицы, значит обратная матрица была найдена верно. В противном случае начать процесс решения снова.
Пример 1. Для матрицы
найти обратную матрицу.
Решение. Для нахождения обратной матрицы необходимо найти определитель матрицы А . Находим по правилу треугольников:
Следовательно, матрица А – неособенная (невырожденная, несингулярная) и для неё существует обратная.
Найдём матрицу, союзную с данной матрицей А.
Найдём матрицу , транспонированную относительно матрицы A:
Вычисляем элементы союзной матрицы как алгебраические дополнения матрицы, транспонированной относительно матрицы A:
Следовательно, матрица , союзная с матрицей A, имеет вид
Замечание. Порядок вычисления элементов и транспонирования матрицы может быть иным. Можно сначала вычислить алгебраические дополнения матрицы A, а затем транспонировать матрицу алгебраических дополнений. В результате должны получиться те же элементы союзной матрицы.
Применяя формулу (2), находим матрицу, обратную матрице А:
Нахождение обратной матрицы методом исключения неизвестных Гаусса
Первый шаг для нахождения обратной матрицы методом исключения неизвестных Гаусса — приписать к матрице A единичную матрицу того же порядка, отделив их вертикальной чертой. Мы получим сдвоенную матрицу . Умножим обе части этой матрицы на
, тогда получим
,
и
.
Алгоритм нахождения обратной матрицы методом исключения неизвестных Гаусса
1. К матрице A приписать единичную матрицу того же порядка.
2. Полученную сдвоенную матрицу преобразовать так, чтобы в левой её части получилась единичная матрица, тогда в правой части на месте единичной матрицы автоматически получится обратная матрица. Матрица A в левой части преобразуется в единичную матрицу путём элементарных преобразований матрицы.
2. Если в процессе преобразования матрицы A в единичную матрицу в какой-либо строке или в каком-либо столбце окажутся только нули, то определитель матрицы равен нулю, и, следовательно, матрица A будет вырожденной, и она не имеет обратной матрицы. В этом случае дальнейшее нахождение обратной матрицы прекращается.
Пример 2. Для матрицы
найти обратную матрицу.
Решение. Составляем сдвоенную матрицу
и будем её преобразовывать, так чтобы в левой части получилась единичная матрица. Начинаем преобразования.
Умножим первую строку левой и правой матрицы на (-3) и сложим её со второй строкой, а затем умножим первую строку на (-4) и сложим её с третьей строкой, тогда получим
.
Чтобы по возможности не было дробных чисел при последующих преобразованиях, создадим предварительно единицу во второй строке в левой части сдвоенной матрицы. Для этого умножим вторую строку на 2 и вычтем из неё третью строку, тогда получим
.
Сложим первую строку со второй, а затем умножим вторую строку на (-9) и сложим её с третьей строкой. Тогда получим
.
Разделим третью строку на 8, тогда
.
Умножим третью строку на 2 и сложим её со второй строкой. Получается:
.
Переставим местами вторую и третью строку, тогда окончательно получим:
.
Видим, что в левой части получилась единичная матрица, следовательно, в правой части получилась обратная матрица . Таким образом:
.
Можно проверить правильность вычислений, умножим исходную матрицу на найденную обратную матрицу:
.
В результате должна получиться обратная матрица.
Пример 3. Для матрицы
найти обратную матрицу.
Решение. Составляем сдвоенную матрицу
и будем её преобразовывать.
Первую строку умножаем на 3, а вторую на 2, и вычитаем из второй, а затем первую строку умножаем на 5, а третью на 2 и вычитаем из третьей строки, тогда получим
.
Первую строку умножаем на 2 и складываем её со второй, а затем из третьей строки вычитаем вторую, тогда получим
.
Видим, что в третьей строке в левой части все элементы получились равными нулю. Следовательно, матрица вырожденная и обратной матрицы не имеет. Дальнейшее нахождение обратной марицы прекращаем.
Нахождение обратной матрицы методом линейных преобразований
Матрицы теснейшим образом связаны с системами линейных уравнений. Каждой матрице соответствует система линейных уравнений, коэффициенты в которой есть элементы матрицы. И наоборот, системе линейных уравнений соответствует некоторая матрица.
Поэтому существует метод линейных преобразований для нахождения обратной матрицы. Для решения задач нам будет достаточно знать, что линейное преобразование — это система линейных уравнений, вид которой будет приведён ниже в алгоритме.
Алгоритм нахождения обратной матрицы методом линейных преобразований
1. Для данной невырожденной матрицы A составить линейное преобразование — систему линейных уравнений вида
,
где a ij — элементы матрицы A.
2. Решить полученную систему относительно y — найти для предыдущего линейного преобразование обратное линейное преобразование
,
в котором A ij — алгебраические дополнения элементов матрицы A, Δ — определитель матрицы A. Внимание! Алгебраические дополнения располагаются как в транспонированной матрице, то есть для элементов строки — в столбце, а для элементов столбца — в строке.
3. Находим коэффициенты при y: , которые и будут элементами матрицы, обратной для матрицы A.
4. Пользуясь элементами, найденными на шаге 3, записать найденную обратную матрицу.
Наиболее наблюдательные могли заметить, что по сути метод линейных преобразований — это тот же метод алгебраических преобразований (союзной матрицы), но с другой формой записи. Для кого-то метод линейных преобразований может оказаться более удобным как более компактный.
Пример 4. Найти обратную матрицу для матрицы
.
Сначала проверим, не равен ли нулю определитель данной матрицы. Он не равен нулю, следовательно, обратная матрица существует.
Для данной матрицы записываем линейное преобразование:
.
Находим линейное преобразование, обратное предыдущему, для этого потребуется находить алгебраические дополнения (урок откроется в новом окне). Запишем обратное линейное преобразование:
Коэффициенты при иксах в обратном линейном преобразовании — это элементы обратной матрицы для матрицы A. Таким образом нашли обратную матрицу:
Найти обратную матрицу самостоятельно, а затем посмотреть решение
Пример 5. Найти обратную матрицу для матрицы
.
Источник