Главный элемент матрицы. Решение матриц. Другой алгоритм нахождения обратной матрицы

Это понятие, которое обобщает все возможные операции, производимые с матрицами. Математическая матрица - таблица элементов. О такой таблице, где 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. Матрицей А размера m n называется прямоугольная таблица из m строк и n столбцов, состоящая из чисел или иных математических выражений (называемых элементами матрицы),i = 1,2,3,…,m, j = 1,2,3,…,n.

, или

Определение 2. Две матрицы
и
одного размера называютсяравными , если они совпадают поэлементно, т.е. =,i = 1,2,3,…,m, j = 1,2,3,…,n.

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

Определение 3. Если число строк матрицы совпадает с числом ее столбцов, т.е. m = n, то матрица называется квадратной порядка n , а в противном случае прямоугольной.

Определение 4. Переход от матрицы А к матрице А т, в которой строки и столбцы поменялись местами с сохранением порядка, называется транспонированием матрицы.

Виды матриц: квадратная (размера 33) -
,

прямоугольная (размера 25) -
,

диагональная -
, единичная -
, нулевая -
,

матрица-строка -
, матрица-столбец -.

Определение 5. Элементы квадратной матрицы порядка n с одинаковыми индексами называются элементами главной диагонали, т.е. это элементы:
.

Определение 6. Элементы квадратной матрицы порядка n называются элементами побочной диагонали, если сумма их индексов равна n + 1, т.е. это элементы: .

1.2. Операции над матрицами.

1 0 . Суммой двух матриц
и
одинакового размера называется матрица С = (с ij), элементы которой определяются равенством с ij = a ij + b ij , (i = 1,2,3,…,m, j = 1,2,3,…,n).

Свойства операции сложения матриц.

Для любых матриц А,В,С одного размера выполняются равенства:

1) А + В = В + А (коммутативность),

2) (А + В) + С = А + (В + С) = А + В + С (ассоциативность).

2 0 . Произведением матрицы
на число называется матрица
того же размера, что и матрица А, причемb ij = (i = 1,2,3,…,m, j = 1,2,3,…,n).

Свойства операции умножения матрицы на число.

    (А) = ()А (ассоциативность умножения);

    (А+В) = А+В (дистрибутивность умножения относительно сложения матриц);

    (+)А = А+А (дистрибутивность умножения относительно сложения чисел).

Определение 7. Линейной комбинацией матриц
и
одинакового размера называется выражение видаА+В, где  и  - произвольные числа.

3 0 . Произведением А В матриц А и В соответственно размеров mn и nk называется матрица С размера mk, такая, что элемент с ij равен сумме произведений элементов i-той строки матрицы А и j-того столбца матрицы В, т.е. с ij = a i 1 b 1 j +a i 2 b 2 j +…+a ik b kj .

Произведение АВ существует, только в том случае, если число столбцов матрицы А совпадает с числом строк матрицы В.

Свойства операции умножения матриц:

    (АВ)С = А(ВС) (ассоциативность);

    (А+В)С = АС+ВС (дистрибутивность относительно сложения матриц);

    А(В+С) = АВ+АС (дистрибутивность относительно сложения матриц);

    АВ  ВА (не коммутативность).

Определение 8. Матрицы А и В, для которых АВ = ВА, называются коммутирующими или перестановочными.

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

Определение 9. Элементарными преобразованиями матриц называются следующие операции:

    Перемена местами двух строк (столбцов).

    Умножение каждого элемента строки (столбца) на число, отличное от нуля.

    Прибавление к элементам одной строки (столбца) соответствующих элементов другой строки (столбца).

Определение 10. Матрица В, полученная из матрицы А с помощью элементарных преобразований называется эквивалентной (обозначается ВА).

Пример 1.1. Найти линейную комбинацию матриц 2А–3В, если

,
.

,
,


.

Пример 1.2. Найти произведение матриц
, если

.

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

В результате получим
.

Лекция 2. Определители. Вычисление определителей второго, третьего порядка. Свойства определителей n -го порядка.

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

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 ...

Математическая матрица – это таблица упорядоченных элементов. Размеры этой таблицы определяются по количеству строк и столбцов в ней. Что касается решения матриц, то им называют огромное количество операций, которые производятся над этими самыми матрицами. Математики различают несколько видов матриц. Для некоторых из них действуют общие правила по решению, а для других не действуют. Например, если матрицы имеют одинаковую размерность, то их можно сложить, а если они согласовываются между собой, то их можно перемножить. Обязательно для решения любой матрицы необходимо найти детерминант. Кроме того, матрицы подвергаются транспонированию и нахождению в них миноров. Итак, давайте рассмотрим, как решать матрицы.

Порядок решения матриц

Сначала записываем заданные матрицы. Считаем сколько в них строк и столбцов. Если количество строк и столбцов одинаковое, то такая матрица называется квадратной. Если каждый элемент матрицы оказался равен нулю, то такая матрица нулевая. Следующее, что мы делаем, это находим главную диагональ матрицы. Элементы такой матрицы находятся от правого нижнего угла до левого верхнего. Вторая же диагональ в матрице является побочной. Теперь необходимо произвести транспонирование матрицы. Чтобы это сделать, необходимо заменить в каждой из двух матриц элементы строк на соответствующие элементы столбцов. Например, элемент под а21 окажется элементом а12 или же наоборот. Таким образом, после этой процедуры должна появиться совершенно иная матрица.

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

Варианты действий с матрицами

Также мы можем определить, являются ли согласованными матрицы. Для этого нам нужно сравнить количество строк в первой матрице с количеством столбцов второй матрицы. В случае если они оказываются равными, можно их перемножить. Чтобы это сделать, мы попарно умножаем элемент строки одной матрицы на аналогичный элемент столбца другой матрицы. Только после этого можно будет посчитать сумму получившихся произведений. Исходя из этого, начальный элемент той матрицы, которая должна получиться в результате будет равен g11 = а11* b11 + а12*b21 + а13*b31 + … + а1m*bn1. После того как будет выполнено сложение и умножение всех произведений, вы сможете заполнить итоговую матрицу.

Также можно при решении матриц найти их детерминант и определитель для каждой. Если матрица квадратная и имеет размерность 2 на 2, то определитель можно найти как разницу всех произведений элементов главной и побочной диагоналей. Если матрица уже трехмерная, то определитель можно будет найти, применив следующую формулу. D = а11* а22*а33 + а13* а21*а32 + а12* а23*а31 - а21* а12*а33 - а13* а22*а31 - а11* а32*а23.

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

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

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

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

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

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

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