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

Инструкция

Число столбцов и строк задают размерность матрицы . К примеру, размерность ю 5×6 имеет 5 строк и 6 столбцов. В общем случае, размерность матрицы записывается в виде m×n, где число m указывает на количество строк, n – столбцов.

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

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

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

Массивы размерность ю m×1 или 1×n являются векторами. Также в виде вектора можно представить любую строку и любой столбец произвольной таблицы. Для таких матриц определены все операции над векторами.

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

Матрицы - это эффективный способ представления числовой информации. Решение любой системы линейных уравнений можно записать в виде матрицы (прямоугольника, составленного из чисел). Умение перемножать матрицы - один из самых важных навыков, которым обучают на курсе "Линейной алгебры" в высших учебных заведениях.

Вам понадобится

Калькулятор

Инструкция

Для проверки этого условия проще всего воспользоваться следующим алгоритмом - запишите размерность первой матрицы как (a*b). Дальше размерность второй - (c*d). Если b=c - матрицы соразмерны, их можно перемножать.

Дальше произведите само перемножение. Помните - при перемножении двух матриц получается матрица. То есть, задача перемножения сводится к задаче нахождения новой, с размерностью (a*d). На СИ задачи перемножения матрицы выглядит следующим образом:
void matrixmult(int m1[n], int m1_row, int m1_col, int m2[n], int m2_row, int m2_col, int m3[n], int m3_row, int m3_col)
{ for (int i = 0; i < m3_row; i++)
for (int j = 0; j < m3_col; j++)
m3[i][j]=0;
for (int k = 0; k < m2_col; k++)
for (int i = 0; i < m1_row; i++)
for (int j = 0; j < m1_col; j++)
m3[i][k] += m1[i][j] * m2[j][k];
}

Проще говоря, новой матрицы - это сумма произведений элементов строки первой матрицы на элементы столбца второй матрицы. Если вы элемент третьей матрицы с номером (1;2), то вы должны просто умножить первую строку первой матрицы на второй столбец второй. Для этого считаете начальную сумму равной нулю. Дальше умножаете первый элемент первой строки на первый элемент второго столбца, значение добавляете в сумму. Делаете так: умножаете i-тый элемент первой строки на i-тый элемент второго столбца и добавляете результаты к сумме, пока не кончится строка. Итоговая сумма и будет искомым элементом.

После того, как вы нашли все элементы третьей матрицы, записываете ее. Вы нашли произведение матриц.

Источники:

Главный математический портал России в 2019
как находить произведение матриц в 2019

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

Инструкция

Запишите заданные . Определите их размерность. Для этого посчитайте количество столбцов n и строк m. Если для одной матрицы m = n, матрица считается квадратной. Если все элементы матрицы равны нулю – матрица нулевая. Определите главную диагональ матриц. Ее элементы располагаются с левого верхнего угла матрицы до правого нижнего. Вторая, обратная диагональ матрицы является побочной.

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

Сложите заданные матрицы , если они имеют одинаковую размерность m х n. Для этого возьмите первый матрицы а11 и сложите его с аналогичным элементом b11 второй матрицы . Результат сложения запишите в новую на ту же позицию. Затем сложите элементы а12 и b12 обоих матриц. Таким образом заполните все строки и столбцы суммирующей матрицы .

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

Найдите определитель или детерминант для каждой заданной матрицы . Для матриц второго - размерностью 2 на 2 – определитель находится, как произведений элементов главной и побочной диагоналей матрицы . Для трехмерной матрицы определителя: D = а11* а22*а33 + а13* а21*а32 + а12* а23*а31 - а21* а12*а33 - а13* а22*а31 - а11* а32*а23.

Источники:

матрица как решать

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

Инструкция

Складывать можно только одноразмерные матрицы. Если одна имеет m строк и n столбцов, то и другая матрица должна иметь m строк и n столбцов. Убедитесь, что складываемые матрицы являются одноразмерными.

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

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

Видео по теме

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

Инструкция

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

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

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

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

Определение 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 -го порядка.

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

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

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

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

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

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

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

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

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

Пример 1

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

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

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

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

Ответ:

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

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

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

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

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

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

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

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

Пример 2

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Виды матриц:

1) при – квадратная , причем называют порядком матрицы ;

2) квадратная матрица, у которой все недиагональные элементы равны нулю

– диагональная ;

3) диагональная матрица, у которой все диагональные элементы равны

единице – единичная и обозначается ;

4) при – прямоугольная ;

5) при – матрица-строка (вектор-строка);

6) при – матрица-столбец (вектор-столбец);

7) при всех – нулевая матрица.

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

Определителем матрицы 1-го порядка называется число .

Определителем матрицы 2-го порядка называется число . (1.1)

Определителем матрицы 3-го порядка называется число . (1.2)

Приведем необходимые для дальнейшего изложения определения.

Минором М ij элемента а ij матрицы n- гопорядка А называется определитель матрицы (n-1)- гопорядка, полученной из матрицы А путем вычеркивания i -ой строки и j -го столбца.

Алгебраическим дополнением А ij элемента а ij матрицы n - гопорядка А называется минор этого элемента, взятый со знаком .

Сформулируем основные свойства определителей, присущие определителям всех порядков и упрощающие их вычисление.

1. При транспонировании матрицы ее определитель не меняется.

2. При перестановке двух строк (столбцов) матрицы ее определитель меняет знак.

3. Определитель, имеющий две пропорциональные (равные) строки (столбца), равен нулю.

4. Общий множитель элементов какой-либо строки (столбца) определителя можно вынести за знак определителя.

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

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

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

Поясним данное свойство на примере определителя 3-го порядка. В данном случае свойство 7 означает, что – разложение определителя по элементам 1-ой строки. Заметим, что для разложения выбирают ту строку (столбец), где есть нулевые элементы, так как соответствующие им слагаемые в разложении обращаются в ноль.

Свойство 7 представляет собой теорему о разложении определителя, сформулированную Лапласом.

8. Сумма произведений элементов какой-либо строки (столбца) определителя на алгебраические дополнения соответствующих элементов другой его строки (столбца) равна нулю.

Последнее свойство часто называют псевдоразложением определителя.

Вопросы для самопроверки.

1. Что называется матрицей?

2. Какая матрица называется квадратной? Что понимается под ее порядком?

3. Какая матрица называется диагональной, единичной?

4. Какая матрица называется матрицей-строкой и матрицей-столбцом?

5. Что является основной числовой характеристикой квадратной матрицы?

6. Какое число называется определителем 1-го, 2-го и 3-го порядка?

7. Что называется минором и алгебраическим дополнением элемента матрицы?

8. Каковы основные свойства определителей?

9. С помощью какого свойства можно вычислить определитель любого порядка?

Действия над матрицами (схема 2)

На множестве матриц определен ряд операций, основными среди которых являются следующие:

1) транспонирование – замена строк матрицы на столбцы, а столбцов на строки;

2) умножение матрицы на число производится поэлементно, то есть , где , ;

3) сложение матриц, определенное только для матриц одной размерности;

4) умножение двух матриц, определенное только для согласованных матриц.

Суммой (разностью) двух матриц называется такая результирующая матрица, каждый элемент которой равен сумме (разности) соответствующих элементов матриц-слагаемых.

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

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

Произведение матриц не коммутативно, то есть А . В В . А. Исключение составляет, например, произведение квадратных матриц на единичную А . Е = Е . А.

Пример 1.1. Перемножить матрицы A и B, если:

Решение. Так как матрицы согласованные (количество столбцов матрицы равно количеству строк матрицы ), то воспользуемся формулой (1.4):

Вопросы для самопроверки.

1. Какие действия осуществляются над матрицами?

2. Что называется суммой (разностью) двух матриц?

3. Что называется произведением двух матриц?

Метод Крамера решения квадратных систем линейных алгебраических уравнений (схема 3)

Дадим ряд необходимых определений.

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

Решением системы уравнений называется упорядоченный набор чисел, который, будучи подставленным вместо переменных в систему, обращает каждое ее уравнение в тождество.

Система уравнений называется совместной , если она имеет хотя бы одно решение, и несовместной , если она решений не имеет.

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

Рассмотрим неоднородную квадратную систему линейных алгебраических уравнений, имеющую следующий общий вид:

. (1.5) Главной матрицей системы линейных алгебраических уравнений называется матрица, составленная из коэффициентов, стоящих при неизвестных: .

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

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

Теорема 1.1 (теорема Крамера). Если главный определитель квадратной системы линейных алгебраических уравнений отличен от нуля, то система имеет единственное решение, вычисляемое по формулам:

Если главный определитель , то система либо имеет бесконечное множество решений (при всех нулевых вспомогательных определителях), либо вообще решения не имеет (при отличии от нуля хотя бы одного из вспомогательных определителей)

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

После этого следует провести проверку полученного решения.

Пример 1.2. Решить систему методом Крамера

Решение. Так как главный определитель системы

отличен от нуля, то система имеет единственное решение. Вычислим вспомогательные определители

Воспользуемся формулами Крамера (1.6): , ,

Вопросы для самопроверки.

1. Что называется решением системы уравнений?

2. Какая система уравнений называется совместной, несовместной?

3. Какая система уравнений называется определенной, неопределенной?

4. Какая матрица системы уравнений называется главной?

5. Как вычислить вспомогательные определители системы линейных алгебраических уравнений?

6. В чем состоит суть метода Крамера решения систем линейных алгебраических уравнений?

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

Решение квадратных систем линейных алгебраических уравнений методом обратной матрицы (схема 4)

Матрица, имеющая отличный от нуля определитель, называется невырожденной ; имеющая определитель равный нулю – вырожденной .

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

Заметим, что в данном случае произведение матриц и коммутативно.

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

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

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

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

2. Выписать найденные алгебраические дополнения в матрицу транспонированно.

3. Составить обратную матрицу по формуле: (1.8)

4. Сделать проверку правильности найденной матрицы А-1 согласно формуле (1.7). Заметим, что данная проверка может быть включена в итоговую проверку самого решения системы.

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

Так как по определению обратной матрицы , то уравнение принимает вид или . (1.9)

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

Пример 1.3. Решить систему методом обратной матрицы

Решение. Вычислим главный определитель системы

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

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

Запишем алгебраические дополнения транспонированно в матрицу

. Воспользуемся формулами (1.8) и (1.9) для нахождения решения системы

Вопросы для самопроверки.

1. Какая матрица называется вырожденной, невырожденной?

2. Какая матрица называется обратной для заданной? Каково условие ее существования?

3. Каков алгоритм нахождения обратной матрицы для заданной?

4. Какому матричному уравнению эквивалентна система линейных алгебраических уравнений?

5. Как решить систему линейных алгебраических уравнений с помощью обратной матрицы для главной матрицы системы?

Исследование неоднородных систем линейных алгебраических уравнений (схема 5)

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

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

Метод Гаусса основан на элементарных преобразованиях , к которым относятся:

– перестановка строк матрицы;

– умножение строк матрицы на отличное от руля число;

– поэлементное сложение строк матрицы;

– вычеркивание нулевой строки;

– транспонирование матрицы (в этом случае преобразования производятся по столбцам).

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

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

На вопрос о наличии решений у неоднородной системы линейных уравнений отвечает следующая теорема.

Теорема 1.3 (теорема Кронекера-Капелли). Неоднородная система линейных алгебраических уравнений совместна тогда и только тогда, когда ранг расширенной матрицы системы равен рангу ее главной матрицы, т. е.

Обозначим количество строк, оставшихся в матрице после метода Гаусса, через (соответственно, в системе остается уравнений). Эти строки матрицы называются базисными .

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

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

1. Оставить в левых частях уравнений системы неизвестных (базисные переменные ), остальные неизвестных перенести в правые части (свободные переменные ). После разделения переменных на базисные и свободные система принимает вид:

. (1.10)

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

3. Если базисный минор системы (1.10) равен нулю, то одну из базисных переменных заменить на свободную; полученный базисный минор проверить на отличность от нуля.

4. Применяя формулы (1.6) метода Крамера, считая правые части уравнений их свободными членами, найти выражение базисных переменных через свободные в общем виде. Полученный при этом упорядоченный набор переменных системы является ее общим решением .

5. Придавая свободным переменным в (1.10) произвольные значения, вычислить соответствующие значения базисных переменных. Получаемый при этом упорядоченный набор значений всех переменных называется частным решением системы, соответствующим данным значениям свободных переменных. Система имеет бесконечное множество частных решений.

6. Получить базисное решение системы – частное решение, получаемое при нулевых значениях свободных переменных.

Заметим, что количество базисных наборов переменных системы (1.10) равно числу сочетаний из элементов по элементов . Так как каждому базисному набору переменных соответствует свое базисное решение, следовательно, базисных решений у системы также.

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

Теорема 1.4. Общее решение неоднородной системы уравнений представляет собой сумму общего решения соответствующей однородной системы и некоторого частного решения неоднородной системы уравнений

Пример 1.4.

Исследовать заданную систему и найти одно частное решение:

Решение. Выпишем расширенную матрицу системы и применим к ней элементарные преобразования:

. Так как и , то по теореме 1.3 (Кронекера-Капелли) заданная система линейных алгебраических уравнений совместна. Количество переменных , т. е. , значит, система является неопределённой. Количество базисных наборов переменных системы равно

. Следовательно, базисными могут быть 6 комплектов переменных: . Рассмотрим один из них . Тогда систему, полученную в результате метода Гаусса, можно переписать в виде

. Главный определитель . С помощью метода Крамера ищем общее решение системы. Вспомогательные определители

По формулам (1.6) имеем

. Данное выражение базисных переменных через свободные представляет собой общее решение системы:

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

Вопросы для самопроверки.

1. Какая система уравнений называется однородной, неоднородной?

2. Какая матрица называется расширенной?

3. Перечислите основные элементарные преобразования матриц. Какой метод решения систем линейных уравнений основан на этих преобразованиях?

4. Что называется рангом матрицы? Каким способом можно его вычислить?

5. О чем говорит теорема Кронекера-Капелли?

6. К какому виду может быть приведена система линейных алгебраических уравнений в результате ее решения методом Гаусса? Что это означает?

7. Какие строки матрицы называются базисными?

8. Какие переменные системы называются базисными, какие свободными?

9. Какое решение неоднородной системы называется частным?

10.Какое ее решение называется базисным? Сколько базисных решений имеет неоднородная система линейных уравнений?

11.Какое решение неоднородной системы линейных алгебраических уравнений называется общим? Сформулируйте теорему об общем решении неоднородной системы уравнений.

12. Каковы основные свойства решений однородной системы линейных алгебраических уравнений?