Меню
Бесплатно
Главная  /  Разное  /  Как сделать проверку обратной матрицы. Метод элементарных преобразований (методы Гаусса и Гаусса-Жордана для нахождения обратных матриц)

Как сделать проверку обратной матрицы. Метод элементарных преобразований (методы Гаусса и Гаусса-Жордана для нахождения обратных матриц)

Продолжаем разговор о действиях с матрицами. А именно – в ходе изучения данной лекции вы научитесь находить обратную матрицу. Научитесь. Даже если с математикой туго.

Что такое обратная матрица? Здесь можно провести аналогию с обратными числами: рассмотрим, например, оптимистичное число 5 и обратное ему число . Произведение данных чисел равно единице: . С матрицами всё похоже! Произведение матрицы на обратную ей матрицу равно – единичной матрице , которая является матричным аналогом числовой единицы. Однако обо всём по порядку – сначала решим важный практический вопрос, а именно, научимся эту самую обратную матрицу находить.

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

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

Сегодня мы изучим первый, более простой способ.

Начнем с самого ужасного и непонятного. Рассмотрим квадратную матрицу . Обратную матрицу можно найти по следующей формуле :

Где – определитель матрицы , – транспонированная матрица алгебраических дополнений соответствующих элементов матрицы .

Понятие обратной матрицы существует только для квадратных матриц , матриц «два на два», «три на три» и т.д.

Обозначения : Как вы уже, наверное, заметили, обратная матрица обозначается надстрочным индексом

Начнем с простейшего случая – матрицы «два на два». Чаще всего, конечно, требуется «три на три», но, тем не менее, настоятельно рекомендую изучить более простое задание, для того чтобы усвоить общий принцип решения.

Пример:

Найти обратную матрицу для матрицы

Решаем. Последовательность действий удобно разложить по пунктам.

1) Сначала находим определитель матрицы .

Если с пониманием сего действа плоховато, ознакомьтесь с материалом Как вычислить определитель?

Важно! В том случае, если определитель матрицы равен НУЛЮ – обратной матрицы НЕ СУЩЕСТВУЕТ .

В рассматриваемом примере, как выяснилось, , а значит, всё в порядке.

2) Находим матрицу миноров .

Для решения нашей задачи не обязательно знать, что такое минор, однако, желательно ознакомиться со статьей Как вычислить определитель .

Матрица миноров имеет такие же размеры, как и матрица , то есть в данном случае .
Дело за малым, осталось найти четыре числа и поставить их вместо звездочек.

Возвращаемся к нашей матрице
Сначала рассмотрим левый верхний элемент:

Как найти его минор ?
А делается это так: МЫСЛЕННО вычеркиваем строку и столбец, в котором находится данный элемент:

Оставшееся число и является минором данного элемента , которое записываем в нашу матрицу миноров:

Рассматриваем следующий элемент матрицы :

Мысленно вычеркиваем строку и столбец, в котором стоит данный элемент:

То, что осталось, и есть минор данного элемента, который записываем в нашу матрицу:

Аналогично рассматриваем элементы второй строки и находим их миноры:


Готово.

Это просто. В матрице миноров нужно ПОМЕНЯТЬ ЗНАКИ у двух чисел:

Именно у этих чисел, которые я обвел в кружок!

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

И всего-то лишь…

4) Находим транспонированную матрицу алгебраических дополнений .

– транспонированная матрица алгебраических дополнений соответствующих элементов матрицы .

5) Ответ .

Вспоминаем нашу формулу
Всё найдено!

Таким образом, обратная матрица:

Ответ лучше оставить в таком виде. НЕ НУЖНО делить каждый элемент матрицы на 2, так как получатся дробные числа. Более подробно данный нюанс рассмотрен в той же статье Действия с матрицами .

Как проверить решение?

Необходимо выполнить матричное умножение либо

Проверка:

Получена уже упомянутая единичная матрица – это матрица с единицами на главной диагонали и нулями в остальных местах.

Таким образом, обратная матрица найдена правильно.

Если провести действие , то в результате тоже получится единичная матрица. Это один из немногих случаев, когда умножение матриц перестановочно, более подробную информацию можно найти в статье Свойства операций над матрицами. Матричные выражения . Также заметьте, что в ходе проверки константа (дробь) выносится вперёд и обрабатывается в самом конце – после матричного умножения. Это стандартный приём.

Переходим к более распространенному на практике случаю – матрице «три на три»:

Пример:

Найти обратную матрицу для матрицы

Алгоритм точно такой же, как и для случая «два на два».

Обратную матрицу найдем по формуле: , где – транспонированная матрица алгебраических дополнений соответствующих элементов матрицы .

1) Находим определитель матрицы .


Здесь определитель раскрыт по первой строке .

Также не забываем, что , а значит, всё нормально – обратная матрица существует .

2) Находим матрицу миноров .

Матрица миноров имеет размерность «три на три» , и нам нужно найти девять чисел.

Я подробно рассмотрю парочку миноров:

Рассмотрим следующий элемент матрицы:

МЫСЛЕННО вычеркиваем строку и столбец, в котором находится данный элемент:

Оставшиеся четыре числа записываем в определитель «два на два»

Этот определитель «два на два» и является минором данного элемента . Его нужно вычислить:


Всё, минор найден, записываем его в нашу матрицу миноров:

Как вы, наверное, догадались, необходимо вычислить девять определителей «два на два». Процесс, конечно, муторный, но случай не самый тяжелый, бывает хуже.

Ну и для закрепления – нахождение еще одного минора в картинках:

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

Окончательный результат:
– матрица миноров соответствующих элементов матрицы .

То, что все миноры получились отрицательными – чистая случайность.

3) Находим матрицу алгебраических дополнений .

В матрице миноров необходимо СМЕНИТЬ ЗНАКИ строго у следующих элементов:

В данном случае:

Нахождение обратной матрицы для матрицы «четыре на четыре» не рассматриваем, так как такое задание может дать только преподаватель-садист (чтобы студент вычислил один определитель «четыре на четыре» и 16 определителей «три на три»). В моей практике встретился только один такой случай, и заказчик контрольной работы заплатил за мои мучения довольно дорого =).

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

Пусть имеется квадратная матрица n-го порядка

Матрица А -1 называется обратной матрицей по отношению к матрице А, если А*А -1 = Е, где Е — единичная матрица n-го порядка.

Единичная матрица — такая квадратная матрица, у которой все элементы по главной диагонали, проходящей от левого верхнего угла к правому нижнему углу, — единицы, а остальные — нули, например:

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

Теорема условия существования обратной матрицы

Для того чтобы матрица имела обратную матрицу необходимо и достаточно, чтобы она была невырожденной.

Матрица А = (А1, А2,...А n) называется невырожденной , если векторы-столбцы являются линейно независимыми. Число линейно независимых векторов-столбцов матрицы называется рангом матрицы . Поэтому можно сказать, что для того, чтобы существовала обратная матрица, необходимо и достаточно, чтобы ранг матрицы равнялся ее размерности, т.е. r = n.

Алгоритм нахождения обратной матрицы

  1. Записать в таблицу для решения систем уравнений методом Гаусса матрицу А и справа (на место правых частей уравнений) приписать к ней матрицу Е.
  2. Используя преобразования Жордана, привести матрицу А к матрице, состоящей из единичных столбцов; при этом необходимо одновременно преобразовать матрицу Е.
  3. Если необходимо, то переставить строки (уравнения) последней таблицы так, чтобы под матрицей А исходной таблицы получилась единичная матрица Е.
  4. Записать обратную матрицу А -1 , которая находится в последней таблице под матрицей Е исходной таблицы.
Пример 1

Для матрицы А найти обратную матрицу А -1

Решение: Записываем матрицу А и справа приписываем единичную матрицу Е. Используя преобразования Жордана, приводим матрицу А к единичной матрице Е. Вычисления приведены в таблице 31.1.

Проверим правильность вычислений умножением исходной матрицы А и обратной матрицы А -1 .

В результате умножения матриц получилась единичная матрица. Следовательно, вычисления произведены правильно.

Ответ:

Решение матричных уравнений

Матричные уравнения могут иметь вид:

АХ = В, ХА = В, АХВ = С,

где А,В,С — задаваемые матрицы, Х- искомая матрица.

Матричные уравнения решаются с помощью умножения уравнения на обратные матрицы.

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

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

Аналогично решаются другие уравнения.

Пример 2

Решить уравнение АХ = В, если

Решение : Так как обратная матрица равняется (см. пример 1)

Матричный метод в экономическом анализе

Наряду с другими в находят применение также матричные методы . Эти методы базируются на линейной и векторно-матричной алгебре. Такие методы применяются для целей анализа сложных и многомерных экономических явлений. Чаще всего эти методы используются при необходимости сравнительной оценки функционирования организаций и их структурных подразделений.

В процессе применения матричных методов анализа можно выделить несколько этапов.

На первом этапе осуществляется формирование системы экономических показателей и на ее основе составляется матрица исходных данных , которая представляет собой таблицу, в которой по ее отдельным строкам показываются номера систем (i = 1,2,....,n) , а по вертикальным графам — номера показателей (j = 1,2,....,m) .

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

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

На третьем этапе все составные части матрицы возводят в квадрат. Если они имеют различную значимость, то каждому показателю матрицы присваивается определенный весовой коэффициент k . Величина последнего определяется экспертным путем.

На последнем, четвертом этапе найденные величины рейтинговых оценок R j группируются в порядке их увеличения или уменьшения.

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

Способы нахождения обратной матрицы, . Рассмотрим квадратную матрицу

Обозначим Δ =det A.

Квадратная матрица А называется невырожденной, или неособенной , если ее определитель отличен от нуля, и вырожденной, или особенной , если Δ = 0.

Квадратная матрица В есть для квадратной матрицы А того же порядка, если их произведение А В = В А = Е, где Е - единичная матрица того же порядка, что и матрицы А и В.

Теорема . Для того, чтобы матрица А имела обратную матрицу, необходимо и достаточно, чтобы ее определитель был отличен от нуля.

Обратная матрица матрице А, обозначается через А - 1 , так что В = А - 1 и вычисляется по формуле

, (1)

где А i j - алгебраические дополнения элементов a i j матрицы A..

Вычисление A -1 по формуле (1) для матриц высокого порядка очень трудоемко, поэтому на практике бывает удобно находить A -1 с помощью метода элементарных преобразований (ЭП). Любую неособенную матрицу А путем ЭП только столбцов (или только строк) можно привести к единичной матрице Е. Если совершенные над матрицей А ЭП в том же порядке применить к единичной матрице Е, то в результате получится обратная матрица. Удобно совершать ЭП над матрицами А и Е одновременно, записывая обе матрицы рядом через черту. Отметим еще раз, что при отыскании канонического вида матрицы с целью нахождения можно пользоваться преобразованиями строк и столбцов. Если нужно найти обратную матрицу, в процессе преобразований следует использовать только строки или только столбцы.

Пример 2.10 . Для матрицы найти A -1 .

Решение. Находим сначала детерминант матрицы А
значит, обратная матрица существует и мы ее можем найти по формуле: , где А i j (i,j=1,2,3) - алгебраические дополнения элементов а i j исходной матрицы.

Откуда .

Пример 2.11 . Методом элементарных преобразований найти A -1 для матрицы: А= .

Решение. Приписываем к исходной матрице справа единичную матрицу того же порядка: . С помощью элементарных преобразований столбцов приведем левую “половину” к единичной, совершая одновременно точно такие преобразования над правой матрицей.
Для этого поменяем местами первый и второй столбцы:
~ . К третьему столбцу прибавим первый, а ко второму - первый, умноженный на -2: . Из первого столбца вычтем удвоенный второй, а из третьего - умноженный на 6 второй; . Прибавим третий столбец к первому и второму: . Умножим последний столбец на -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.

Для того, чтобы найти обратную матрицу онлайн, вам потребуется указать размер самой матрицы. Для этого кликните на иконки «+» или «-» до тех пор, пока значение количества столбцов и строк вас не устроит. Далее введите в поля требуемые элементы. Ниже находится кнопка «Вычислить» - нажав её, вы получите на экране ответ с подробным решением.

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

С помощью данного онлайн калькулятора вы сможете значительно облегчить себе задачу в плане расчётов. Кроме того, он помогает закрепить материал, полученный в теории – это своеобразный тренажёр для мозга. Не стоит рассматривать его, как замену вычислениям вручную, он может дать вам гораздо больше, облегчив понимание самого алгоритма. К тому же, лишняя перепроверка себя никогда не помешает.