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

Матрицы, познакомьтесь с ее основными понятиями. Определяющими элементами матрицы являются ее диагонали - и побочная. Главная начинается с элемента в первом ряду, первом столбце и продолжается до элемента последнего столбца, последнего ряда (то есть идет слева направо). Побочная же диагональ начинается наоборот в первом ряду, но последнем столбце и продолжается до элемента, имеющего координаты первого столбца и последнего ряда (идет справа налево).

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

Также матрица может быть симметрична относительно главной или побочной осей. То есть элемент, имеющий координаты а(1;2), где 1 - это номер строки, а 2 - столбца, равен а(2;1). А(3;1)=А(1;3) и так далее. Матрицы согласованными - это те, где количество столбцов одной равно количеству строк другой (такие матрицы можно перемножать).

Главные действия, которые можно совершить с матрицами - это сложение, умножение и нахождение определителя. Если матрицы одинакового размера, то есть имеют равное количество строк и столбцов, то их можно сложить. Складывать необходимо элементы, стоящие на одинаковых местах в матрицах, то есть а (m;n) сложите с в (m;n), где m и n - это соответствующие координаты столбца и строки. При сложении матриц действует главное правило обычного арифметического сложения - при перемене мест слагаемых сумма не меняется. Таким образом, если вместо простого элемента а стоит выражение а+в, то его можно сложить в элементом с другой соразмерной матрицы по правилам а+(в+с)= (а+в)+с.

Умножать можно согласованные матрицы, которым дано выше. При этом получается матрица, где каждый элемент - это сумма попарно перемноженных элементов строки матрицы А и столбца матрицы В. При перемножении очень важен порядок действий. m*n не равно n*m.

Также одно из главных действий - это нахождение . Еще его называют детерминантом и обозначают так: det. Эта величина определяется по модулю, то есть никогда не бывает отрицательной. Легче всего найти детерминант у квадратной матрицы 2х2. Для этого необходимо перемножить элементы главной диагонали и вычесть из них перемноженные элементы побочной диагонали.

Назначение сервиса . Матричный калькулятор предназначен для решения матричных выражений, например, таких как, 3A-CB 2 или A -1 +B T .

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

Действия над матрицами

Допустимые операции: умножение (*), сложение (+), вычитание (-), обратная матрица A^(-1) , возведение в степень (A^2 , B^3), транспонирование матрицы (A^T).

Допустимые операции: умножение (*), сложение (+), вычитание (-), обратная матрица A^(-1) , возведение в степень (A^2 , B^3), транспонирование матрицы (A^T).
Для выполнения списка операций используйте разделитель точка с запятой (;). Например, для выполнения трех операций:
а) 3А+4В
б) АВ-ВА
в) (А-В) -1
необходимо будет записать так: 3*A+4*B;A*B-B*A;(A-B)^(-1)

Матрица - прямоугольная числовая таблица, имеющая m строк и n столбцов, поэтому схематически матрицу можно изображать в виде прямоугольника.
Нулевой матрицей (нуль-матрицей) называют матрицу, все элементы которой равны нулю и обозначают 0.
Единичной матрицей называется квадратная матрица вида


Две матрицы A и B равны , если они одинакового размера и их соответствующие элементы равны.
Вырожденной матрицей называется матрица, определитель которой равен нулю (Δ = 0).

Определим основные операции над матрицами .

Сложение матриц

Определение . Суммой двух матриц и одинакового размера называется матрица тех же размеров, элементы которой находятся по формуле . Обозначается C = A+B.

Пример 6 . .
Операция сложения матриц распространяется на случай любого числа слагаемых. Очевидно, что A+0=A .
Еще раз подчеркнем, что складывать можно только матрицы одинакового размера; для матриц разных размеров операция сложения не определена.

Вычитание матриц

Определение . Разностью B-A матриц B и A одинакового размера называется такая матрица C, что A+ C = B.

Умножение матриц

Определение . Произведением матрицы на число α называется матрица , получающаяся из A умножением всех ее элементов на α, .
Определение . Пусть даны две матрицы и , причем число столбцов A равно числу строк B. Произведением A на B называется матрица , элементы которой находятся по формуле .
Обозначается C = A·B.
Схематически операцию умножения матриц можно изобразить так:

а правило вычисления элемента в произведении:

Подчеркнем еще раз, что произведение A·B имеет смысл тогда и только тогда, когда число столбцов первого сомножителя равно числу строк второго, при этом в произведении получается матрица, число строк которой равно числу строк первого сомножителя, а число столбцов равно числу столбцов второго. Проверить результат умножения можно через специальный онлайн-калькулятор .

Пример 7 . Даны матрицы и . Найти матрицы C = A·B и D = B·A.
Решение. Прежде всего заметим, что произведение A·B существует, так как число столбцов A равно числу строк B.


Заметим, что в общем случае A·B≠B·A , т.е. произведение матриц антикоммутативно.
Найдем B·A (умножение возможно).

Пример 8 . Дана матрица . Найти 3A 2 – 2A.
Решение.

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

>> Матрицы

4.1.Матрицы. Операции над матрицами

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

или сокращенно в виде A = (a i j) (i = ; j = ), числа a i j , называются ее элементами; первый индекс указывает на номер строки, второй - на номер столбца. A = (a i j) и B = (b i j) одинакового размера называются равными, если попарно равны их элементы, стоящие на одинаковых местах, то есть A = B, если a i j = b i j .

Матрица, состоящая из одной строки или одного столбца, называется соответственно -строкой или вектор-столбцом. Вектор-столбцы и вектор-строки называют просто векторами.

Матрица, состоящая из одного числа, отождествляется с этим числом. A размера mxn, все элементы которой равны нулю, называются нулевой и обозначается через 0. Элементы с одинаковыми индексами называют элементами главной диагонали. Если число строк равно числу столбцов, то есть m = n, то матрицу называют квадратной порядка n. Квадратные матрицы, у которых отличны от нуля лишь элементы главной диагонали, называются диагональными и записываются так:

Если все элементы a i i диагонали равны 1, то она называется единичной и обозначается буквой Е:

.

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

Если в (4.1) переставим строки со столбцами, то получим

,

которая будет транспонированной по отношению к А. В частности, при транспонировании вектора-столбца получается вектор-строка и наоборот.

Произведением А на число b называется матрица, элементы которой получаются из соответствующих элементов А умножением на число b: b A = (b a i j).

Суммой А = (a i j) и B = (b i j) одного размера называется C = (c i j) того же размера, элементы которой определяются по формуле c i j = a i j + b i j .

Произведение АВ определяется в предположении, что число столбцов А равно числу строк В.

Произведением AB, где А = (a i j) и B = (b j k), где i = , j= , k= , заданных в определенном порядке АВ, называется С = (c i k), элементы которой определяются по следующему правилу:

c i k = a i 1 b 1 k + a i 2 b 2 k +... + a i m b m k = a i s b s k . (4.2)

Иначе говоря, элемент произведения AB определяются следующим образом: элемент i-й строки и k-го столбца С равен сумме произведений элементов i-й строки А на соответствующие элементы k-го столбца В.

Пример 2.1. Найти произведение AB и .

Решение. Имеем: А размера 2x3, В размера 3x3, тогда произведение АВ = С существует и элементы С равны

С 11 = 1×1 +2×2 + 1×3 = 8, с 21 = 3×1 + 1×2 + 0×3 = 5, с 12 = 1×2 + 2×0 + 1×5 = 7,

с 22 =3×2 + 1×0 + 0×5 = 6, с 13 = 1×3 + 2×1 + 1×4 = 9, с 23 = 3×3 + 1×1 + 0×4 = 10.

, а произведение BA не существует.

Пример 2.2. В таблице указано количество единиц продукции, отгружаемой ежедневно на молокозаводах 1 и 2 в магазины М 1 , М 2 и М 3 , причем доставка единицы продукции с каждого молокозавода в магазин М 1 стоит 50 ден. ед., в магазин М 2 - 70, а в М 3 - 130 ден. ед. Подсчитать ежедневные транспортные расходы каждого завода.

Молокозавод

Решение. Обозначим через А матрицу, данную нам в условии, а через
В - матрицу, характеризующую стоимость доставки единицы продукции в магазины, т.е.,

,

Тогда матрица затрат на перевозки будет иметь вид:

.

Итак, первый завод ежедневно тратит на перевозки 4750 ден. ед., второй - 3680 ден.ед.

Пример 2.3. Швейное предприятие производит зимние пальто, демисезонные пальто и плащи. Плановый выпуск за декаду характеризуется вектором X = (10, 15, 23). Используются ткани четырех типов Т 1 , Т 2 , Т 3 , Т 4 . В таблице приведены нормы расхода ткани (в метрах) на каждое изделие. Вектор С = (40, 35, 24, 16) задает стоимость метра ткани каждого типа, а вектор P = (5, 3, 2, 2) - стоимость перевозки метра ткани каждого вида.

Расход ткани

Зимнее пальто

Демисезонное пальто

1. Сколько метров ткани каждого типа потребуется для выполнения плана?

2. Найти стоимость ткани, расходуемой на пошив изделия каждого вида.

3. Определить стоимость всей ткани, необходимой для выполнения плана.

Решение. Обозначим через А матрицу, данную нам в условии, т. е.,

тогда для нахождения количества метров ткани, необходимой для выполнения плана, нужно вектор X умножить на матрицу А:

Стоимость ткани, расходуемой на пошив изделия каждого вида, найдем, перемножив матрицу А и вектор C T:

.

Стоимость всей ткани, необходимой для выполнения плана, определится по формуле:

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

X А P T =
.

Итак, X А C T + X А P T = 9472 + 1037 = 10509 (ден. ед).

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

Назначение сервиса . С помощью данного сервиса в онлайн режиме можно найти алгебраические дополнения , транспонированную матрицу A T , союзную матрицу и обратную матрицу. Решение проводится непосредственно на сайте (в онлайн режиме) и является бесплатным. Результаты вычислений оформляются в отчете формата Word и в формате Excel (т.е. имеется возможность проверить решение). см. пример оформления .

Инструкция . Для получения решения необходимо задать размерность матрицы. Далее в новом диалоговом окне заполните матрицу A .

Размерность матрицы 2 3 4 5 6 7 8 9 10

См. также Обратная матрица методом Жордано-Гаусса

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

  1. Нахождение транспонированной матрицы A T .
  2. Определение алгебраических дополнений. Заменяют каждый элемент матрицы его алгебраическим дополнением.
  3. Составление обратной матрицы из алгебраических дополнений: каждый элемент полученной матрицы делят на определитель исходной матрицы. Результирующая матрица является обратной для исходной матрицы.
Следующий алгоритм нахождения обратной матрицы аналогичен предыдущему за исключением некоторых шагов: сначала вычисляются алгебраические дополнения, а затем определяется союзная матрица C .
  1. Определяют, квадратная ли матрица. Если нет, то обратной матрицы для нее не существует.
  2. Вычисление определителя матрицы A . Если он не равен нулю, продолжаем решение, иначе - обратной матрицы не существует.
  3. Определение алгебраических дополнений.
  4. Заполнение союзной (взаимной, присоединённой) матрицы C .
  5. Составление обратной матрицы из алгебраических дополнений: каждый элемент присоединённой матрицы C делят на определитель исходной матрицы. Результирующая матрица является обратной для исходной матрицы.
  6. Делают проверку: перемножают исходную и полученную матрицы. В результате должна получиться единичная матрица.

Пример №1 . Запишем матрицу в виде:


Алгебраические дополнения.
A 1,1 = (-1) 1+1
-1 -2
5 4

∆ 1,1 = (-1 4-5 (-2)) = 6
A 1,2 = (-1) 1+2
2 -2
-2 4

∆ 1,2 = -(2 4-(-2 (-2))) = -4
A 1,3 = (-1) 1+3
2 -1
-2 5

∆ 1,3 = (2 5-(-2 (-1))) = 8
A 2,1 = (-1) 2+1
2 3
5 4

∆ 2,1 = -(2 4-5 3) = 7
A 2,2 = (-1) 2+2
-1 3
-2 4

∆ 2,2 = (-1 4-(-2 3)) = 2
A 2,3 = (-1) 2+3
-1 2
-2 5

∆ 2,3 = -(-1 5-(-2 2)) = 1
A 3,1 = (-1) 3+1
2 3
-1 -2

∆ 3,1 = (2 (-2)-(-1 3)) = -1
A 3,2 = (-1) 3+2
-1 3
2 -2

∆ 3,2 = -(-1 (-2)-2 3) = 4
A 3,3 = (-1) 3+3
-1 2
2 -1

∆ 3,3 = (-1 (-1)-2 2) = -3
Тогда обратную матрицу можно записать как:
A -1 = 1 / 10
6 -4 8
7 2 1
-1 4 -3

A -1 =
0,6 -0,4 0,8
0,7 0,2 0,1
-0,1 0,4 -0,3

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

Приведем другую схему нахождения обратной матрицы.
  1. Находим определитель данной квадратной матрицы A .
  2. Находим алгебраические дополнения ко всем элементам матрицы A .
  3. Записываем алгебраические дополнения элементов строк в столбцы (транспонирование).
  4. Делим каждый элемент полученной матрицы на определитель матрицы A .
Как видим, операция транспонирования может применяться как в начале, над исходной матрицей, так и в конце, над полученными алгебраическими дополнениями.

Особый случай : Обратной, по отношению к единичной матрице E , является единичная матрица E .

Решение матриц – понятие обобщающее операции над матрицами. Под математической матрицей понимается таблица элементов. О подобной таблице, в которой m строк и n столбцов, говорят что это матрица размером m на n.
Общий вид матрицы

Основные элементы матрицы:
Главная диагональ . Её составляют элементы а 11 ,а 22 …..а mn
Побочная диагональ. Её слагают элементы а 1n ,а 2n-1 …..а m1 .
Перед тем как перейти к решению матриц рассмотрим основные виды матриц:
Квадратная – в которой число строк равно числу столбцов (m=n)
Нулевая – все элементы этой матрицы равны 0.
Транспонированная матрица - матрица В, полученная из исходной матрицы A заменой строк на столбцы.
Единичная – все элементы главной диагонали равны 1, все остальные 0.
Обратная матрица - матрица, при умножении на которую исходная матрица даёт в результате единичную матрицу.
Матрица может быть симметричной относительно главной и побочной диагонали. То есть, если а 12 =а 21 , а 13 =а 31 ,….а 23 =а 32 …. а m-1n =а mn-1 . то матрица симметрична относительно главной диагонали. Симметричными бывают только квадратные матрицы.
Теперь перейдем непосредственно к вопросу, как решать матрицы.

Сложение матриц.

Матрицы можно алгебраически складывать, если они обладают одинаковой размерностью. Чтобы сложить матрицу А с матрицей В, необходимо элемент первой строки первого столбца матрицы А сложить с первым элементом первой строки матрицы В, элемент второго столбца первой строки матрицы А сложить с элементом элемент второго столбца первой строки матрицы В и т.д.
Свойства сложения
А+В=В+А
(А+В)+С=А+(В+С)

Умножение матриц .

Матрицы можно перемножать, если они согласованы. Матрицы А и В считаются согласованными, если количество столбцов матрицы А равно количеству строк матрицы В.
Если А размерностью m на n, B размерностью n на к, то матрица С=А*В будет размерностью m на к и будет составлена из элементов

Где С 11 – сумма папарных произведений элементов строки матрицы А и столбца матрицы В, то есть элемента сумма произведения элемента первого столбца первой строки матрицы А с элементом первого столбца первой строки матрицы В, элемента второго столбца первой строки матрицы А с элементом первого столбца второй строки матрицы В и т.д.
При перемножении важен порядок перемножения. А*В не равно В*А.

Нахождение определителя.

Любая квадратная матрица может породить определитель или детерминант. Записывает det. Или | элементы матрицы |
Для матриц размерностью 2 на 2. Определить есть разница между произведением элементов главной и элементами побочной диагонали.

Для матриц размерностью 3 на 3 и более. Операция нахождения определителя сложнее.
Введем понятия:
Минор элемента – есть определитель матрицы, полученной из исходной матрицы, путем вычеркивания строки и столбца исходной матрицы, в которой этот элемент находился.
Алгебраическим дополнением элемента матрицы называется произведение минора этого элемента на -1 в степени суммы строки и столбца исходной матрицы, в которой этот элемент находился.
Определитель любой квадратной матрицы равен сумме произведения элементов любого ряда матрицы на соответствующие им алгебраические дополнения.

Обращение матрицы

Обращение матрицы - это процесс нахождения обратной матрицы, определение которой мы дали в начале. Обозначается обратная матрица также как исходная с припиской степени -1.
Находиться обратная матрица по формуле.
А -1 = A * T x (1/|A|)
Где A * T - Транспонированная матрица Алгебраических дополнений.

Примеры решения матриц мы сделали в виде видеоурока

:

Если хотите разобраться, смотрите обязательно.

Это основные операции по решению матриц. Если появится дополнительные вопросы о том, как решить матрицы , пишите смело в комментариях.

Если все же вы не смогли разобраться, попробуйте обратиться к специалисту.