Линейная алгебра 1

Матрицы 1

Операции над матрицами 2

Определители матриц 6

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

Ранг матрицы 16

Линейная независимость 21

Системы линейных уравнений 24

Методы решения систем линейных уравнений 27

Метод обратной матрицы 27

Метод решения систем линейных уравнений с квадратной матрицей по формулам Крамера 29

Метод Гаусса (метод последовательного исключения переменных) 31

Линейная алгебра Матрицы

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

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

Например, рассмотрим матрицу А размерности 2 х 3:

В этой матрице две строки (m= 2) и три столбца (n= 3), т.е. она состоит из шести элементовa ij , гдеi- номер строки, j - номер столбца. При этом принимает значения от 1 до 2, а от одного до трех (записывается
). А именно,a 11 = 3;a 12 = 0;a 13 = -1;a 21 = 0;a 22 = 1,5;a 23 = 5.

Матрицы А и В одного размера (mхn) называютравными , если они поэлементно совпадают, т.е.a ij =b ij для
, т.е. для любыхiиj(можно записатьi,j).

Матрица-строка – это матрица, состоящая из одной строки, аматрица-столбец – это матрица, состоящая из одного столбца.

Например,
- матрица-строка, а
.

Квадратная матрица n-го порядка – это матрица, в число строк равно числу столбцов и равно n.

Например,
- квадратная матрица второго порядка.

Диагональные элементы матрицы – это элементы, у которых номер строки равен номеру столбца (a ij ,i=j). Эти элементы образуютглавную диагональ матрицы. В предыдущем примере главную диагональ образуют элементыa 11 = 3 иa 22 = 5.

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

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

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

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

Над матрицами можно производить следующие операции:

1. Умножение матрицы на число . Произведением матрицы А на числоназывается матрица В =А, элементы которойb ij =a ij для любыхiиj.

Например, если
, то
.

2. Сложение матриц . Суммой двух матриц А и В одинакового размера m х n называется матрица С = А + В, элементы которой с ij =a ij +b ij дляi,j.

Например, если
то

.

Отметим, что через предыдущие операции можно определить вычитание матриц одинакового размера: разность А-В = А + (-1)*В.

3. Умножение матриц . Произведением матрицы А размераmxnна матрицу В размераnxpназывается такая матрица С, каждый элемент которой с ij равен сумме произведений элементов i-й строки матрицы А на соответствующие элементыj-го столбца матрицы В, т.е.
.

Например, если

, то размер матрицы-произведения будет 2 x 3, и она будет иметь вид:

В этом случае матрица А называется согласованной с матрицей В.

На основе операции умножения для квадратных матриц определена операция возведения в степень . Целой положительной степенью А m (m > 1) квадратной матрицы А называются произведение m матриц, равных А, т.е.

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

Рассмотрим некоторые свойства рассмотренных операций, аналогичные свойствам операций над числами.

1) Коммутативный (переместительный) закон сложения:

А + В = В + А

2) Ассоциативный (сочетательный) закон сложения:

(А + В) + С = А + (В + С)

3) Дистрибутивный (распределительный) закон умножения относительно сложения:

(А + В) = А +В

А (В + С) = АВ + АС

(А + В) С = АС + ВС

5) Ассоциативный (сочетательный) закон умножения:

(АВ) = (А)В = А(В)

A(BС) = (АВ)С

Подчеркнем, что переместительный закон умножения для матриц в общем случае НЕ выполняется, т.е. AB BA. Более того, из существования AB не обязательно следует существование ВА (матрицы могут быть не согласованными, и тогда их произведение вообще не определено, как в приведенном примере умножения матриц). Но даже если оба произведения существуют, они обычно разные.

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

АЕ = ЕА = А

В самом деле,

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

Продолжим рассмотрение операций над матрицами.

4. Транспонирование матрицы представляет собой операцию перехода от матрицы А размераmxnк матрице А Т размераnxm, в которой строки и столбцы поменялись местами:

%.

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

1) Из определения следует, что если матрицу транспонировать дважды, мы вернемся к исходной матрице: (A T) T = A.

2) Постоянный множитель можно вынести за знак транспонирования: (А) T =А T .

3) Транспонирование дистрибутивно относительно умножения и сложения матриц: (AB) T =B T A T и (A+B) T =B T +A T .

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

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

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

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

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

1. Нахождение транспонированной матрицы A T .
2. Определение алгебраических дополнений. Заменяют каждый элемент матрицы его алгебраическим дополнением.
3. Составление обратной матрицы из алгебраических дополнений: каждый элемент полученной матрицы делят на определитель исходной матрицы. Результирующая матрица является обратной для исходной матрицы.

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

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

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

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

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

Итак, сервисы по решению матриц онлайн:

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

Пример . Даны матрицы A и B , надо найти C = A -1 * B + B T ,

1. Вам стоит сначала найти обратную матрицу A1 = A -1 , воспользовавшись сервисом по нахождению обратной матрицы ;
2. Далее, после того, как нашли матрицу A1 выполним умножение матриц A2 = A1 * B , воспользовавшись сервисом по умножению матриц ;
3. Выполним транспонирование матрицы A3 = B T (сервис по нахождению транспонированной матрицы);
4. И последнее - найдем сумму матриц С = A2 + A3 (сервис по вычислению суммы матриц) - и получаем ответ с самым подробным решением!;

Произведение матриц

Это он-лайн сервис в два шага :

• Ввести первый сомножитель матрицу A
• Ввести второй сомножитель матрицу или вектор-столбец B

Умножение матрицы на вектор

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

Это он-лайн сервис в два шага :

• Введите матрицу A , для которой нужно найти обратную матрицу
• Получите ответ с подробным решением по нахождению обратной матрицы

Определитель матрицы

Это он-лайн сервис в один шаг :

• Введите матрицу A , для которой нужно найти определитель матрицы

Транспонирование матрицы

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

• Введите матрицу A , которую надо транспонировать

Ранг матрицы

Это он-лайн сервис в один шаг :

• Введите матрицу A , для которой нужно выполнить нахождение ранга

Собственные значения матрицы и собственные вектора матрицы

Это он-лайн сервис в один шаг :

• Введите матрицу A , для которой нужно найти собственные вектора и собственные значения (собственные числа)

Возведение матрицы в степень

Это он-лайн сервис в два шага :

• Введите матрицу A , которую будете возводить в степень
• Ввести целое число q - степень

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ответ:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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