Вопрос 1 алгоритм отыскания обратной матрицы. Нахождение обратной матрицы онлайн
Нахождение обратной матрицы.
В этой статье разберемся с понятием обратной матрицы, ее свойствами и способами нахождения. Подробно остановимся на решении примеров, в которых требуется построить обратную матрицу для заданной.
Навигация по странице.
Обратная матрица - определение.
Нахождение обратной матрицы с помощью матрицы из алгебраических дополнений.
Свойства обратной матрицы.
Нахождение обратной матрицы методом Гаусса-Жордана.
Нахождение элементов обратной матрицы с помощью решения соответствующих систем линейных алгебраических уравнений.
Обратная матрица - определение.
Понятие обратной матрицы вводится лишь для квадратных матриц, определитель которых отличен от нуля, то есть для невырожденных квадратных матриц.
Определение.
Матрица называется обратной для матрицы , определитель которой отличен от нуля , если справедливы равенства , где E – единичная матрица порядка n на n .
Нахождение обратной матрицы с помощью матрицы из алгебраических дополнений.
Как же находить обратную матрицу для данной?
Во-первых, нам потребуются понятия транспонированной матрицы , минора матрицы и алгебраического дополнения элемента матрицы.
Определение.
Минор k-ого порядка матрицы A порядка m на n – это определитель матрицы порядка k на k , которая получается из элементов матрицы А , находящихся в выбранныхk строках и k столбцах. (k не превосходит наименьшего из чисел m или n ).
Минор (n-1)-ого порядка, который составляется из элементов всех строк, кроме i-ой , и всех столбцов, кроме j-ого , квадратной матрицы А порядка n на n обозначим как .
Иными словами, минор получается из квадратной матрицы А порядка n на n вычеркиванием элементов i-ой строки и j-ого столбца.
Для примера запишем, минор 2-ого порядка, который получаетсся из матрицы выбором элементов ее второй, третьей строк и первого, третьего столбцов . Также покажем минор, который получается из матрицы вычеркиванием второй строки и третьего столбца . Проиллюстрируем построение этих миноров: и .
Определение.
Алгебраическим дополнением элемента квадратной матрицы называют минор (n-1)-ого порядка, который получается из матрицы А , вычеркиванием элементов ее i-ой строки и j-ого столбца, умноженный на .
Алгебраическое дополнение элемента обозначается как . Таким обрзом, .
Например, для матрицы алгебраическое дополнение элемента есть .
Во-вторых, нам пригодятся два свойства определителя, которые мы разобрали в разделевычисление определителя матрицы :
На основании этих свойств определителя, определения операции умножения матрицы на число и понятия обратной матрицы справедливо равенство , где - транспонированная матрица, элементами которой являются алгебраические дополнения .
Матрица действительно
является обратной для матрицы А
,
так как выполняются равенства .
Покажем это
Составим алгоритм нахождения обратной матрицы с использованием равенства .
Разберем алгоритм нахождения обратной матрицы на примере.
Пример.
Дана матрица . Найдите обратную матрицу.
Решение.
Вычислим определитель матрицы А , разложив его по элементам третьего столбца:
Определитель отличен от нуля, так что матрица А обратима.
Найдем матрицу из алгебраических дополнений:
Поэтому
Выполним транспонирование матрицы из алгебраических дополнений:
Теперь
находим обратную матрицу как :
Проверяем
полученный результат:
Равенства выполняются, следовательно, обратная матрица найдена верно.
Свойства обратной матрицы.
Понятие обратной матрицы, равенство , определения операций над матрицами и свойства определителя матрицы позволяют обосновать следующие свойства обратной матрицы :
Нахождение элементов обратной матрицы с помощью решения соответствующих систем линейных алгебраических уравнений.
Рассмотрим еще один способ нахождения обратной матрицы для квадратной матрицы А порядка n на n .
Этот метод основан на решении n систем линейных неоднородных алгебраических уравнений с n неизвестными. Неизвестными переменными в этих системах уравнений являются элементы обратной матрицы.
Идея
очень проста. Обозначим обратную матрицу
как X
,
то есть, .
Так как по определению обратной матрицы ,
то
Приравнивая соответствующие элементы по столбцам, получим n систем линейных уравнений
Решаем их любым способом и из найденных значений составляем обратную матрицу.
Разберем этот метод на примере.
Пример.
Дана матрица . Найдите обратную матрицу.
Решение.
Примем . Равенство дает нам три системы линейных неоднородных алгебраических уравнений:
Не будем расписывать решение этих систем, при необходимости обращайтесь к разделурешение систем линейных алгебраических уравнений .
Из первой системы уравнений имеем , из второй - , из третьей - . Следовательно, искомая обратная матрица имеет вид . Рекомендуем сделать проверку, чтобы убедиться в правильности результата.
Подведем итог.
Мы рассмотрели понятие обратной матрицы, ее свойства и три метода ее нахождения.
Пример решений методом обратной матрицы
Задание 1. Решить СЛАУ методом обратной матрицы. 2 x 1 + 3x 2 + 3x 3 + x 4 = 1 3 x 1 + 5x 2 + 3x 3 + 2x 4 = 2 5 x 1 + 7x 2 + 6x 3 + 2x 4 = 3 4 x 1 + 4x 2 + 3x 3 + x 4 = 4
Начало формы
Конец формы
Решение . Запишем матрицу в виде: Вектор B: B T = (1,2,3,4) Главный определитель Минор для (1,1): = 5 (6 1-3 2)-7 (3 1-3 2)+4 (3 2-6 2) = -3 Минор для (2,1): = 3 (6 1-3 2)-7 (3 1-3 1)+4 (3 2-6 1) = 0 Минор для (3,1): = 3 (3 1-3 2)-5 (3 1-3 1)+4 (3 2-3 1) = 3 Минор для (4,1): = 3 (3 2-6 2)-5 (3 2-6 1)+7 (3 2-3 1) = 3 Определитель минора ∆ = 2 (-3)-3 0+5 3-4 3 = -3
Транспонированная матрица Алгебраические дополнения ∆ 1,1 = 5 (6 1-2 3)-3 (7 1-2 4)+2 (7 3-6 4) = -3 ∆ 1,2 = -3 (6 1-2 3)-3 (7 1-2 4)+1 (7 3-6 4) = 0 ∆ 1,3 = 3 (3 1-2 3)-3 (5 1-2 4)+1 (5 3-3 4) = 3 ∆ 1,4 = -3 (3 2-2 6)-3 (5 2-2 7)+1 (5 6-3 7) = -3 ∆ 2,1 = -3 (6 1-2 3)-3 (5 1-2 4)+2 (5 3-6 4) = 9 ∆ 2,2 = 2 (6 1-2 3)-3 (5 1-2 4)+1 (5 3-6 4) = 0 ∆ 2,3 = -2 (3 1-2 3)-3 (3 1-2 4)+1 (3 3-3 4) = -6 ∆ 2,4 = 2 (3 2-2 6)-3 (3 2-2 5)+1 (3 6-3 5) = 3 ∆ 3,1 = 3 (7 1-2 4)-5 (5 1-2 4)+2 (5 4-7 4) = -4 ∆ 3,2 = -2 (7 1-2 4)-3 (5 1-2 4)+1 (5 4-7 4) = 1 ∆ 3,3 = 2 (5 1-2 4)-3 (3 1-2 4)+1 (3 4-5 4) = 1 ∆ 3,4 = -2 (5 2-2 7)-3 (3 2-2 5)+1 (3 7-5 5) = 0 ∆ 4,1 = -3 (7 3-6 4)-5 (5 3-6 4)+3 (5 4-7 4) = -12 ∆ 4,2 = 2 (7 3-6 4)-3 (5 3-6 4)+3 (5 4-7 4) = -3 ∆ 4,3 = -2 (5 3-3 4)-3 (3 3-3 4)+3 (3 4-5 4) = 9 ∆ 4,4 = 2 (5 6-3 7)-3 (3 6-3 5)+3 (3 7-5 5) = -3 Обратная матрица Вектор результатов X X = A -1 ∙ B X T = (2,-1,-0.33,1) x 1 = 2 x 2 = -1 x 3 = -0.33 x 4 = 1
см. также решений СЛАУ методом обратной матрицы online. Для этого введите свои данные и получите решение с подробными комментариями.
Задание 2 . Систему уравнений записать в матричной форме и решить ее с помощью обратной матрицы. Сделать проверку полученного решения. Решение :xml :xls
Пример 2 . Записать систему уравнений в матричной форме и решить с помощью обратной матрицы. Решение :xml :xls
Пример . Дана система трех линейных уравнений с тремя неизвестными. Требуется: 1) найти ее решение с помощью формул Крамера ; 2) записать систему в матричной форме и решить ее средствами матричного исчисления. Методические рекомендации . После решения методом Крамера, найдите кнопку "Решение методом обратной матрицы для исходных данных". Вы получите соответствующее решение. Таким образом, данные вновь заполнять не придется. Решение . Обозначим через А - матрицу коэффициентов при неизвестных; X - матрицу-столбец неизвестных; B - матрицу-столбец свободных членов:
|
Вектор B: B T =(4,-3,-3) С учетом этих обозначений данная система уравнений принимает следующую матричную форму: А*Х = B. Если матрица А - невырожденная (ее определитель отличен от нуля, то она имеет обратную матрицу А -1 . Умножив обе части уравнения на А -1 , получим: А -1 *А*Х = А -1 *B, А -1 *А=Е. Это равенство называется матричной записью решения системы линейных уравнений . Для нахождения решения системы уравнений необходимо вычислить обратную матрицу А -1 . Система будет иметь решение, если определитель матрицы A отличен от нуля. Найдем главный определитель. ∆=-1 (-2 (-1)-1 1)-3 (3 (-1)-1 0)+2 (3 1-(-2 0))=14 Итак, определитель 14 ≠ 0, поэтому продолжаем решение. Для этого найдем обратную матрицу через алгебраические дополнения. Пусть имеем невырожденную матрицу А:
|
Вычисляем алгебраические дополнения.
|
∆ 1,1 =(-2 (-1)-1 1)=1
|
∆ 1,2 =-(3 (-1)-0 1)=3
|
∆ 1,3 =(3 1-0 (-2))=3
|
∆ 2,1 =-(3 (-1)-1 2)=5
|
∆ 2,2 =(-1 (-1)-0 2)=1
|
∆ 2,3 =-(-1 1-0 3)=1
|
∆ 3,1 =(3 1-(-2 2))=7
|
∆ 3,2 =-(-1 1-3 2)=7
|
|
|
X T =(-1,1,2) x 1 = -14 / 14 =-1 x 2 = 14 / 14 =1 x 3 = 28 / 14 =2 Проверка . -1 -1+3 1+0 2=4 3 -1+-2 1+1 2=-3 2 -1+1 1+-1 2=-3 doc :xml :xls Ответ: -1,1,2.
Обратная матрица для данной это такая матрица, умножение исходной на которую дает единичную матрицу: Обязательным и достаточным условием наличия обратной матрицы является неравенство нулю детерминанта исходной (что в свою очередь подразумевает, что матрица должна быть квадратная). Если же определитель матрицы равняется нулю, то ее называют вырожденной и такая матрица не имеет обратной. В высшей математике обратные матрицы имеют важное значение и применяются для решения ряда задач. Например, на нахождении обратной матрицы построен матричный метод решения систем уравнений. Наш сервис сайт позволяет вычислять обратную матрицу онлайн двумя методами: методом Гаусса-Жордана и с помощью матрицы алгебраических дополнений. Прервый подразумевает большое количество элементарных преобразований внутри матрицы, второй - вычисление детерминанта и алгебраических дополнений ко всем элементам. Для вычисления определителя матрицы онлайн вы можете воспользоваться другим нашим сервисом - Вычисление детерминанта матрицы онлайн
.Найти обратную матрицу на сайт
сайт позволяет находить обратную матрицу онлайн быстро и бесплатно. На сайте произвордятся вычисления нашим сервисом и выдается результат с подробным решением по нахождению обратной матрицы . Сервер всегда выдает только точный и верный ответ. В задачах по определению обратной матрицы онлайн , необходимо, чтобы определитель матрицы был отличным от нуля, иначе сайт сообщит о невозможности найти обратную матрицу ввиду равенства нулю определителя исходной матрицы. Задача по нахождению обратной матрицы встречается во многих разделах математики, являясь одним из самых базовых понятий алгебры и математическим инструментом в прикладных задачах. Самостоятельное определение обратной матрицы требует значительных усилий, много времени, вычислений и большой внимательности, чтобы не допустить описку или мелкую ошибку в вычислениях. Поэтому наш сервис по нахождению обратной матрицы онлайн значительно облегчит вам задачу и станет незаменимым инструментом для решения математических задач. Даже если вы находите обратную матрицу самостоятельно, мы рекомендуем проверить ваше решение на нашем сервере. Ввведите вашу исходную матрицу у нас на Вычисление обратной матрицы онлайн и сверьте ваш ответ. Наша система никогда не ошибается и находит обратную матрицу заданной размерности в режиме онлайн мгновенно! На сайте сайт допускаются символьные записи в элементах матриц , в этом случае обратная матрица онлайн будет представлена в общем символьном виде.
Матрица А -1 называется обратной матрицей по отношению к матрице А, если А*А -1 = Е, где Е - единичная матрица n -го порядка. Обратная матрица может существовать только для квадратных матриц.
Назначение сервиса . С помощью данного сервиса в онлайн режиме можно найти алгебраические дополнения , транспонированную матрицу A T , союзную матрицу и обратную матрицу. Решение проводится непосредственно на сайте (в онлайн режиме) и является бесплатным. Результаты вычислений оформляются в отчете формата Word и в формате Excel (т.е. имеется возможность проверить решение). см. пример оформления .
Инструкция . Для получения решения необходимо задать размерность матрицы. Далее в новом диалоговом окне заполните матрицу A .
См. также Обратная матрица методом Жордано-Гаусса
Алгоритм нахождения обратной матрицы
- Нахождение транспонированной матрицы A T .
- Определение алгебраических дополнений. Заменяют каждый элемент матрицы его алгебраическим дополнением.
- Составление обратной матрицы из алгебраических дополнений: каждый элемент полученной матрицы делят на определитель исходной матрицы. Результирующая матрица является обратной для исходной матрицы.
- Определяют, квадратная ли матрица. Если нет, то обратной матрицы для нее не существует.
- Вычисление определителя матрицы A . Если он не равен нулю, продолжаем решение, иначе - обратной матрицы не существует.
- Определение алгебраических дополнений.
- Заполнение союзной (взаимной, присоединённой) матрицы C .
- Составление обратной матрицы из алгебраических дополнений: каждый элемент присоединённой матрицы C делят на определитель исходной матрицы. Результирующая матрица является обратной для исходной матрицы.
- Делают проверку: перемножают исходную и полученную матрицы. В результате должна получиться единичная матрица.
Пример №1
. Запишем матрицу в виде:
Алгебраические дополнения.
A 1,1 = (-1) 1+1 |
|
∆ 1,1 = (-1 4-5 (-2)) = 6
A 1,2 = (-1) 1+2 |
|
∆ 1,2 = -(2 4-(-2 (-2))) = -4
A 1,3 = (-1) 1+3 |
|
∆ 1,3 = (2 5-(-2 (-1))) = 8
A 2,1 = (-1) 2+1 |
|
∆ 2,1 = -(2 4-5 3) = 7
A 2,2 = (-1) 2+2 |
|
∆ 2,2 = (-1 4-(-2 3)) = 2
A 2,3 = (-1) 2+3 |
|
∆ 2,3 = -(-1 5-(-2 2)) = 1
A 3,1 = (-1) 3+1 |
|
∆ 3,1 = (2 (-2)-(-1 3)) = -1
A 3,2 = (-1) 3+2 |
|
∆ 3,2 = -(-1 (-2)-2 3) = 4
A 3,3 = (-1) 3+3 |
|
∆ 3,3 = (-1 (-1)-2 2) = -3
Тогда обратную матрицу можно записать как:
A -1 = 1 / 10 |
|
A -1 = |
|
Другой алгоритм нахождения обратной матрицы
Приведем другую схему нахождения обратной матрицы.- Находим определитель данной квадратной матрицы A .
- Находим алгебраические дополнения ко всем элементам матрицы A .
- Записываем алгебраические дополнения элементов строк в столбцы (транспонирование).
- Делим каждый элемент полученной матрицы на определитель матрицы A .
Особый случай : Обратной, по отношению к единичной матрице E , является единичная матрица E .
Продолжаем разговор о действиях с матрицами. А именно – в ходе изучения данной лекции вы научитесь находить обратную матрицу. Научитесь. Даже если с математикой туго.
Что такое обратная матрица? Здесь можно провести аналогию с обратными числами: рассмотрим, например, оптимистичное число 5 и обратное ему число . Произведение данных чисел равно единице: . С матрицами всё похоже! Произведение матрицы на обратную ей матрицу равно – единичной матрице , которая является матричным аналогом числовой единицы. Однако обо всём по порядку – сначала решим важный практический вопрос, а именно, научимся эту самую обратную матрицу находить.
Что необходимо знать и уметь для нахождения обратной матрицы? Вы должны уметь решать определители . Вы должны понимать, что такое матрица и уметь выполнять некоторые действия с ними.
Существует два основных метода нахождения обратной матрицы:
с помощью алгебраических дополнений
и с помощью элементарных преобразований
.
Сегодня мы изучим первый, более простой способ.
Начнем с самого ужасного и непонятного. Рассмотрим квадратную матрицу . Обратную матрицу можно найти по следующей формуле :
Где – определитель матрицы , – транспонированная матрица алгебраических дополнений соответствующих элементов матрицы .
Понятие обратной матрицы существует только для квадратных матриц , матриц «два на два», «три на три» и т.д.
Обозначения : Как вы уже, наверное, заметили, обратная матрица обозначается надстрочным индексом
Начнем с простейшего случая – матрицы «два на два». Чаще всего, конечно, требуется «три на три», но, тем не менее, настоятельно рекомендую изучить более простое задание, для того чтобы усвоить общий принцип решения.
Пример:
Найти обратную матрицу для матрицы
Решаем. Последовательность действий удобно разложить по пунктам.
1) Сначала находим определитель матрицы .
Если с пониманием сего действа плоховато, ознакомьтесь с материалом Как вычислить определитель?
Важно! В том случае, если определитель матрицы равен НУЛЮ – обратной матрицы НЕ СУЩЕСТВУЕТ .
В рассматриваемом примере, как выяснилось, , а значит, всё в порядке.
2) Находим матрицу миноров .
Для решения нашей задачи не обязательно знать, что такое минор, однако, желательно ознакомиться со статьей Как вычислить определитель .
Матрица миноров имеет такие же размеры, как и матрица , то есть в данном случае .
Дело за малым, осталось найти четыре числа и поставить их вместо звездочек.
Возвращаемся к нашей матрице
Сначала рассмотрим левый верхний элемент:
Как найти его минор
?
А делается это так: МЫСЛЕННО вычеркиваем строку и столбец, в котором находится данный элемент:
Оставшееся число и является минором данного элемента
, которое записываем в нашу матрицу миноров:
Рассматриваем следующий элемент матрицы :
Мысленно вычеркиваем строку и столбец, в котором стоит данный элемент:
То, что осталось, и есть минор данного элемента, который записываем в нашу матрицу:
Аналогично рассматриваем элементы второй строки и находим их миноры:
Готово.
Это просто. В матрице миноров нужно ПОМЕНЯТЬ ЗНАКИ
у двух чисел:
Именно у этих чисел, которые я обвел в кружок!
– матрица алгебраических дополнений соответствующих элементов матрицы .
И всего-то лишь…
4) Находим транспонированную матрицу алгебраических дополнений .
– транспонированная матрица алгебраических дополнений соответствующих элементов матрицы .
5) Ответ .
Вспоминаем нашу формулу
Всё найдено!
Таким образом, обратная матрица:
Ответ лучше оставить в таком виде. НЕ НУЖНО делить каждый элемент матрицы на 2, так как получатся дробные числа. Более подробно данный нюанс рассмотрен в той же статье Действия с матрицами .
Как проверить решение?
Необходимо выполнить матричное умножение либо
Проверка:
Получена уже упомянутая единичная матрица – это матрица с единицами на главной диагонали и нулями в остальных местах.
Таким образом, обратная матрица найдена правильно.
Если провести действие , то в результате тоже получится единичная матрица. Это один из немногих случаев, когда умножение матриц перестановочно, более подробную информацию можно найти в статье Свойства операций над матрицами. Матричные выражения . Также заметьте, что в ходе проверки константа (дробь) выносится вперёд и обрабатывается в самом конце – после матричного умножения. Это стандартный приём.
Переходим к более распространенному на практике случаю – матрице «три на три»:
Пример:
Найти обратную матрицу для матрицы
Алгоритм точно такой же, как и для случая «два на два».
Обратную матрицу найдем по формуле: , где – транспонированная матрица алгебраических дополнений соответствующих элементов матрицы .
1) Находим определитель матрицы .
Здесь определитель раскрыт по первой строке
.
Также не забываем, что , а значит, всё нормально – обратная матрица существует .
2) Находим матрицу миноров .
Матрица миноров имеет размерность «три на три» , и нам нужно найти девять чисел.
Я подробно рассмотрю парочку миноров:
Рассмотрим следующий элемент матрицы:
МЫСЛЕННО вычеркиваем строку и столбец, в котором находится данный элемент:
Оставшиеся четыре числа записываем в определитель «два на два»
Этот определитель «два на два» и является минором данного элемента
. Его нужно вычислить:
Всё, минор найден, записываем его в нашу матрицу миноров:
Как вы, наверное, догадались, необходимо вычислить девять определителей «два на два». Процесс, конечно, муторный, но случай не самый тяжелый, бывает хуже.
Ну и для закрепления – нахождение еще одного минора в картинках:
Остальные миноры попробуйте вычислить самостоятельно.
Окончательный результат:
– матрица миноров соответствующих элементов матрицы .
То, что все миноры получились отрицательными – чистая случайность.
3) Находим матрицу алгебраических дополнений .
В матрице миноров необходимо СМЕНИТЬ ЗНАКИ
строго у следующих элементов:
В данном случае:
Нахождение обратной матрицы для матрицы «четыре на четыре» не рассматриваем, так как такое задание может дать только преподаватель-садист (чтобы студент вычислил один определитель «четыре на четыре» и 16 определителей «три на три»). В моей практике встретился только один такой случай, и заказчик контрольной работы заплатил за мои мучения довольно дорого =).
В ряде учебников, методичек можно встретить несколько другой подход к нахождению обратной матрицы, однако я рекомендую пользоваться именно вышеизложенным алгоритмом решения. Почему? Потому что вероятность запутаться в вычислениях и знаках – гораздо меньше.
Матричная алгебра - Обратная матрицаОбратная матрица
Обратной матрицей
называется матрица, которая при умножении как справа, так и слева на данную матрицу дает единичную матрицу.
Обозначим обратную матрицу к матрице А
через , тогда согласно определению получим:
где Е
– единичная матрица.
Квадратная матрица
называется неособенной
(невырожденной
), если ее определитель не равен нулю. В противном случае она называется особенной
(вырожденной
) или сингулярной
.
Имеет место теорема: всякая неособенная матрица имеет обратную матрицу.
Операция нахождения обратной матрицы называется обращением матрицы. Рассмотрим алгоритм обращения матрицы. Пусть дана неособенная матрица n -го порядка:
где Δ = det A ≠ 0.
Алгебраическим дополнением элемента
матрицы n
-го порядка А
называется взятый с определенным знаком определитель матрицы (n
–1)-го порядка, полученной вычеркиванием i
-ой строки и j
-го столбца матрицы А
:
Составим так называемую присоединенную
матрицу:
где– алгебраические дополнения соответствующих элементовматрицы А
.
Заметим, что алгебраические дополнения элементов строк матрицы А
размещаются в соответствующих столбцах матрицы Ã
, то есть одновременно производится транспонирование матрицы.
Разделив все элементы матрицы Ã
на Δ – величину определителя матрицы А
, получим в результате обратную матрицу:
Отметим ряд особых свойств обратной матрицы:
1) для данной матрицы А
ее обратная матрица
является единственной;
2) если существует обратная матрица , то правая обратная
и левая обратная
матрицы совпадают с ней;
3) особенная (вырожденная) квадратная матрица не имеет обратной матрицы.
Основные свойства обратной матрицы:
1) определитель обратной матрицы и определитель исходной матрицы являются обратными величинами;
2) обратная матрица произведения квадратных матриц равна произведениюобратных матриц сомножителей, взятому в обратном порядке:
3) транспонированная обратная матрица равна обратной матрице от данной транспонированной матрицы:
П р и м е р. Вычислить матрицу, обратную данной.