- •1. Основы теории множеств
- •1.1. Введение в теорию множеств
- •1.1.1. Множества и подмножества
- •1.2. Алгебра множеств
- •1.3. Соотвествия между множествами и их элементами
- •2. Основы теории графов
- •2.1. Введение в теорию графов
- •2.1.1. Матричное представление графов
- •2.2. Разновидности графов и выполнение операций с графами
- •2.2.1 Действия над графами
- •3. Элементы математической логики
- •3.1. Логические функции и способы их представления
- •3.1.1. Основные логические операции
- •3.1.2. Законы и тождества алгебры логики
- •3.2. Элементарные логические функции
- •3.3. Нормальные и совершенные нормальные формы логических функций
- •3.3.1. Минимизация логических функций
- •4. Элементы теории матриц
- •4.1. Введение в теорию матриц
- •4.1.1. Произведение матриц
- •4.1.2. Матричная запись системы линейных алгебраических уравнений
- •4.2. Треугольные матрицы и характеристическое уравнение
- •4.2.1. Характеристическое уравнение. Собственные числа и собственные векторы
- •4.2.2. Связь между собственными числами и элементами матрицы. След матрицы
- •4.2.3. Собственные векторы
- •4.3. Теорема Кели-Гамильтона и ее применение
- •4.3.1. Преобразование подобия
- •4.4. Диагонализация матриц и функции от матриц
- •4.4.1. Функции от матриц
- •4.4.2. Матричные степенные ряды
- •4.4.3. Теорема Сильвестра
- •4.4.4. Норма матрицы
- •5. Основы теории систем
- •5.1. Динамическая система
- •5.2 Управление системой
- •5.3. Линейная динамическая система
- •5.3.1. Переходная матрица и матрица импульсных переходных функций линейной системы
4.1.1. Произведение матриц
Под произведением двух матриц А и В понимается матрица С = АВ, элементы которой определяются путем умножения i-й строки первой матрицы на j-и столбец второй матрицы и полученные произведения складываются. Таким образом,
где
,
Процесс формирования произведения для быстрого запоминания можно облечь в следующую схему. Для иллюстрации рассмотрим перемножение двух матриц размерности 3×3.
Первая строка умножается на первый столбец. Результат перемножения складывается. Образуется элемент матрицы с11.
Вторая строка умножается на первый столбец. Результат перемножения складывается. Образуется второй элемент первого столбца с21.
Третья строка умножается на первый столбец. Результат умножения складывается, образуя последний элемент c31 первого столбца.
Операции по формированию элементов второго и третьего столбцов выполняются аналогично.
,
,
,
,
,
.
Произведение матриц А и В имеет смысл только в предположении, что число столбцов „матрицы А равно числу строк матрицы В. По этой причине произведение прямоугольной матрицы на вектор-столбец есть вектор-столбец. произведение вектор - строки на вектор-столбец есть матрица, состоящая из одного элемента.
Обычная скалярная алгебра подчиняется шести с законам:
1) Закон коммутативности сложения:
.
2) Закон ассоциативности сложения:
.
3) Закон коммутативности умножения:
.
4) Закон ассоциативности умножения:
.
5) Закон дистрибутивности умножения:
,
;
6) Неразложимость
нуля на множители, отличные от нуля:
если
,
то либо
,
либо
,
либо
.
В операциях с матрицами законы 1, 2, 4 и 5 выполняются всегда. Однако законы 3 и 6 не соблюдаются. Закон 3 нарушается в силу того, что при перемножении матриц строки первой матрицы комбинируются со столбцами второй матрицы по изложенному выше правилу несимметрично. Такое несимметричное «перемешивание» элементов перемножаемых матриц между собой приводит к тому, что в общем случае
В тех случаях,
когда операция умножения коммутативна,
т. е.
,
матрицы называются коммутативными
(иногда коммутирующими)
или перестановочными.
Например, диагональные матрицы при
умножении всегда коммутируют между
собой, причем произведение диагональных
матриц, в свою очередь, также является
диагональной матрицей.
Скалярная матрица коммутирует с любой квадратной матрицей одинакового порядка. Это же свойство относится и к единичной матрице Е. Она выполняет такую же роль, как единица среди обычных скалярных величин:
,
.
Кроме того, всегда соблюдается равенство
Каждая матрица коммутирует сама с собой и со своей произвольной целой положительной степенью.
Если производится умножение матрицы А слева на некоторую диагональную матрицу D, это соответствует операциям со строками, если умножение выполняется справа, - со столбцами.
Пример 4.1. Умножение матрицы А слева на диагональную матрицу D эквивалентно умножению каждой строки матрицы А на соответствующий диагональный элемент:
Пример 4.2. Умножение справа на D сводится к умножению элементов каждого столбца на соответствующий элемент диагонали:
Пример 4.3. Коммутируемость диагональных матриц:
Скалярная матрица (матрица, у которой диагональные элементы равны между собой) равна произведению единичной матрицы на скалярную величину. В качестве примера перемножим две скалярные матрицы:
Справедливо
следующее правило транспонирования
произведения. Транспонированное
произведение матриц
равно произведению двух транспонированных
матриц
и
,
перемноженных в обратной последовательности:
Произведение любой матрицы на свою транспонированную является симметрической матрицей. Например,
Следовательно,
если А - симметрическая матрица, то
матрица
- также симметрическая.
Произведение обратных матриц подчиняется тому же свойству перестановки сомножителей, что и произведение транспонированных матриц, а именно
Определитель произведения двух квадратных матриц равен произведению определителей перемножаемых матриц:
При образовании произведения нескольких матриц множители в силу ассоциативности закона умножения можно группировать как угодно, при условии, что порядок перемножения сомножителей не нарушается.
При умножении матрицы ранга r на неособенную справа или слева ранг произведения остается равным r.
