Советы

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

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

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

В программировании матрицей также называют двумерный массив. Любой из массивов в программе имеет имя, как если бы это была одна переменная. Чтобы уточнить, какая из ячеек массива имеется в виду, при упоминании его в программе совместно с переменной используют номер ячейки в ней. Как двумерная матрица, так и n-мерный массив в программе может содержать не только числовую, но и символьную, строковую, булевую и иную информацию, но всегда одну и ту же в пределах всего массива.

Обозначаются матрицы заглавными буквами А:MxN, где А – имя матрицы, M– количество строк в матрице, а N– количество столбцов. Элементы – соответствующими строчными буквами с индексами, обозначающими их номер в строке и в столбце a (m, n).

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

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

Видео по теме

Это понятие, которое обобщает все возможные операции, производимые с матрицами. Математическая матрица - таблица элементов. О такой таблице, где 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 , то матрица симметрична относительно главной диагонали. Симметричными могут быть лишь квадратные матрицы.

Методы решения матриц.

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

Нахождение определителей 2-го порядка.

Для вычисления определителя матрицы А 2го порядка, необходимо из произведения элементов главной диагонали вычесть произведение элементов побочной диагонали:

Методы нахождения определителей 3го порядка.

Ниже приведены правила для нахождения определителя 3го порядка.

Упрощенно правило треугольника, как одного из методов решения матриц , можно изобразить таким образом:

Другими словами, произведение элементов в первом определителе, которые соединены прямыми, берется со знаком "+"; так же, для 2го определителя - соответствующие произведения берутся со знаком "-", то есть по такой схеме:

При решении матриц правилом Саррюса , справа от определителя дописывают первые 2 столбца и произведения соответствующих элементов на главной диагонали и на диагоналях, которые ей параллельны, берут со знаком "+"; а произведения соответствующих элементов побочной диагонали и диагоналей, которые ей параллельны, со знаком "-":

Разложение определителя по строке или столбцу при решении матриц.

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

Приведение определителя к треугольному виду при решении матриц.

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

Теорема Лапласа при решении матриц.

Решая матрицы по теореме Лапласа, необходимо знать непосредственно саму теорему. Теорема Лапласа: Пусть Δ - это определитель n -го порядка. Выбираем в нем любые k строк (либо столбцов), при условии k n - 1 . В таком случае сумма произведений всех миноров k -го порядка, содержащихся в выбранных k строках (столбцах), на их алгебраические дополнения будет равна определителю.

Решение обратной матрицы.

Последовательность действий для решения обратной матрицы :

  1. Понять, квадратная ли данная матрица. В случае отрицательного ответа становится ясно, что обратной матрицы для нее не может быть.
  2. Вычисляем алгебраические дополнения.
  3. Составляем союзную (взаимную, присоединённую) матрицу C .
  4. Составляем обратную матрицу из алгебраических дополнений: все элементы присоединённой матрицы C делим на определитель начальной матрицы. Итоговая матрица будет искомой обратной матрицей относительно заданной.
  5. Проверяем выполненную работу: умножаем матрицу начальную и полученную матрицы, результатом должна стать единичная матрица.

Решение систем матриц.

Для решения систем матриц наиболее часто используют метод Гаусса.

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

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

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

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

1. Сложение и вычитание матриц :

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

Например, пусть даны две матрицы равного размера 2х3, т.е. с двумя строками и тремя столбцами:

Сумма двух матриц:

Разность двух матриц:

2. Умножение матрицы на число:

Умножение матрицы на число - процесс, заключающийся в умножении числа на каждый элемент матрицы.

Например, пусть дана матрица А:

Умножим число 3 на матрицу А:

3. Умножение двух матриц:

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

Предположим есть две матрицы размерами 3х4 и 4х2, т.е. в первой матрице 3 строки и 4 столбца, а во второй матрице 4 строки и 2 столбца. Т.к. количество столбцов первой матрицы (4), равно количеству строк второй матрицы (4), то матрицы можно перемножить, новая матрица будет иметь размер: 3х2, т.е. 3 строки и 2 столбца.

Можно представить все это в виде схемы:

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

Посмотрим как это выглядит на схеме:

Посмотрим как это выглядит на примере:

Даны две матрицы:

Найдем произведение этих матриц:

4. Деление матриц :

Деление матриц - действие над матрицами, которое в этом понятии не встретишь в учебниках. Но если есть необходимость разделить матрицу А на матрицу В, то в этом случае используют одно из свойств степеней:

Согласно этому свойству разделим матрицу А на матрицу В:

В результате задача о делении матриц сводиться к умножению обратной матрицы матрице В на матрицу А.

Обратная матрица

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

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

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

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

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

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

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

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

    Записать в таблицу для решения систем уравнений методом Гаусса матрицу А и справа (на место правых частей уравнений) приписать к ней матрицу Е.

    Используя преобразования Жордана, привести матрицу А к матрице, состоящей из единичных столбцов; при этом необходимо одновременно преобразовать матрицу Е.

    Если необходимо, то переставить строки (уравнения) последней таблицы так, чтобы под матрицей А исходной таблицы получилась единичная матрица Е.

    Записать обратную матрицу А -1 , которая находится в последней таблице под матрицей Е исходной таблицы.

Пример 1

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

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

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

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

Ответ:

Определители матриц (Детерминанты) Определители матриц (Детерминанты)

Определители матриц, способ № 1:

Определителем квадратной матрицы (det A) называется число, которое может быть вычислено по элементам матрицы по формуле:

Где М 1k - определитель матрицы (детерминант), полученной из исходной матрицы вычеркиванием первой строки и k - oго столбца. Следует обратить внимание на то, чтоопределители имеют только квадратные матрицы , т.е. матрицы, у которых число строк равно числу столбцов. Первая формула позволяет вычислить определитель матрицы по первой строке, также справедлива формула вычисления определителя матрицы по первому столбцу:

Вообще говоря, определитель матрицы может вычисляться по любой строке или столбцуматрицы , т.е. справедлива формула:

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

Дополнительный минор произвольного элемента квадратной матрицы a ij равенопределителю матрицы , полученной из исходной матрицы вычеркиванием i-ой строки и j-го столбца.

Определители матриц, способ № 2:

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

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

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

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

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

Замечание:

Вычисление определителей матриц четвертого и более высокого порядка приводит к большим вычислениям, так как:

    для первого порядка мы находим одно слагаемое, состоящее из одного сомножителя;

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

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

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

Определить количество слагаемых, для нахождения определителя матрицы , в алгебраической сумме, можно вычислив факториал: 1!=1 2!=1×2=2 3!=1×2×3=6 4!=1×2×3×4=24 5! = 1 × 2 × 3 × 4 × 5 = 120 ...

Пусть имеется квадратная матрица 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 группируются в порядке их увеличения или уменьшения.

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

Матрицы в математике - один из важнейших объектов, имеющих прикладное значение. Часто экскурс в теорию матриц начинают со слов: "Матрица - это прямоугольная таблица...". Мы начнём этот экскурс несколько с другой стороны.

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

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

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

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

Матрицы, в которых столбцы - выпуск единиц продукции того или иного вида, а строки - годы, в которых ведётся учёт выпуска этой продукции:

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

Или матрицы, состоящие, к примеру, из одного столбца, в которых строки - средняя себестоимость того или иного вида продукции:

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

Матрицы, основные определения

Прямоугольная таблица, состоящая из чисел, расположенных в m строках и n столбцах, называется mn-матрицей (или просто матрицей ) и записывается так:

(1)

В матрице (1) числа называются её элементами (как и в определителе, первый индекс означает номер строки, второй – столбца, на пересечении которых стоит элемент; i = 1, 2, ..., m ; j = 1, 2, n ).

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

Если же m = n , то матрица называется квадратной , а число n – её порядком .

Определителем квадратной матрицы A называется определитель, элементами которого являются элементы матрицы A . Он обозначается символом |A |.

Квадратная матрица называется неособенной (или невырожденной , несингулярной ), если её определитель не равен нулю, и особенной (или вырожденной , сингулярной ), если её определитель равен нулю.

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

Матрица называется нулевой , если всё её элементы равны нулю. Нулевую матрицу будем обозначать символом 0 или .

Например,

Матрицей-строкой (или строчной ) называется 1n -матрица, а матрицей-столбцом (или столбцовой ) – m 1-матрица.

Матрица A " , которая получается из матрицы A заменой в ней местами строк и столбцов, называется транспонированной относительно матрицы A . Таким образом, для матрицы (1) транспонированной является матрица

Операция перехода к матрице A " , транспонированной относительно матрицы A , называется транспонированием матрицы A . Для mn -матрицы транспонированной является nm -матрица.

Транспонированной относительно матрицы является матрица A , то есть

(A ")" = A .

Пример 1. Найти матрицу A " , транспонированную относительно матрицы

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

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

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

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

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

Пример 2. Даны матрицы:

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

Определитель матрицы B вычислим по формуле

Легко получаем, что

Следовательно, матрицы A и – неособенные (невырожденные, несингулярные), а матрица B – особенная (вырожденная, сингулярная).

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

Решить задачу на матрицы самостоятельно, а затем посмотреть решение

Пример 3. Даны матрицы

,

,

Установить, какие из них являются неособенными (невырожденными, несингулярными).

Применение матриц в математико-экономическом моделировании

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

Так, известной матричной моделью экономики является модель "затраты-выпуск", внедрённая американским экономистом русского происхождения Василием Леонтьевым. Эта модель исходит из предположения, что весь производственный сектор экономики разбит на n чистых отраслей. Каждая из отраслей выпускает продукцию только одного вида и разные отрасли выпускают разную продукцию. Из-за такого разделения труда между отраслями существуют межотраслевые связи, смысл которых состоит в том, что часть продукции каждой отрасли передаётся другим отраслям в качестве ресурса производства.

Объём продукции i -й отрасли (измеряемый определённой единицей измерения), которая была произведена за отчётный период, обозначается через и называется полным выпуском i -й отрасли. Выпуски удобно разместить в n -компонентную строку матрицы.

Количество единиц продукции i -й отрасли, которое необходимо затратить j -й отрасли для производства единицы своей продукции, обозначается и называется коэффициентом прямых затрат.