Вычисление обратной матрицы с помощью алгебраических дополнений

Задана квадратная матрица 3–го порядка

A = æ ç ç ç è
a11 a12 a13
a21 a22 a23
a31 a32 a33
ö ÷ ÷ ÷ ø  
     

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

1. Вычисляем определитель матрицы A . Если det A ≠ 0 , то матрица A имеет обратную.

2. Составляем матрицу из алгебраических дополнений элементов матрицы A

˜A = æ ç ç ç è
A11 A12 A13
A21 A22 A23
A31 A32 A33
ö ÷ ÷ ÷ ø .
     

3. Находим транспонированную матрицу:

˜AT = æ ç ç ç è
A11 A21 A31
A12 A22 A32
A13 A23 A33
ö ÷ ÷ ÷ ø .
     

4. Разделив матрицу ˜AT на определитель, получаем искомую обратную матрицу:

A−1 =
det A

·

æ ç ç ç è
A11 A21 A31
A12 A22 A32
A13 A23 A33
ö ÷ ÷ ÷ ø .
     

5. Проверяем, что A · A−1 = E , и записываем ответ.

Транспонированная матрица — матрица Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru , полученная из исходной матрицы Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru заменой строк на столбцы.

Формально, транспонированная матрица для матрицы Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru размеров Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru — матрица Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru размеров Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru , определённая как AT[i, j] = A[j, i].

Например,

Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru и Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru

[править]Свойства транспонированных матриц

§ Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru

Дважды транспонированная матрица А равна исходной матрице А.

§ Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru

Транспонированная сумма матриц равна сумме транспонированных матриц.

§ Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru

Транспонированное произведение матриц равно произведению транспонированных матриц, взятых в обратном порядке.

§ Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru

При транспонировании можно выносить скаляр.

§ Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru

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

Ранг матрицы

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

Ранг матрицы — наивысший из порядков миноров этой матрицы, отличных от нуля.

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

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

Определение

Пусть Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru — прямоугольная матрица.

Тогда по определению рангом матрицы Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru является:

§ нуль, если Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru — нулевая матрица;

§ число Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru , где Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru — минор матрицы Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru порядка Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru , а Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru — окаймляющий к нему минор порядка Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru , если они существуют.

Билет 8

Определение. Ранг матрицы А - максимальный порядок неравного нулю минора (минор - определитель квадратной матрицы Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru ). Обозначается Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru .

Определение. Минор, определяющий ранг матрицы, называется Базисным минором. Строки и столбцы, формирующие БМ, называются базисными строками и столбцами.

Определение. Система столбцов Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru называется линейно зависимой Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru числа Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru , не все равные нулю и такие что: Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru

Теорема о базисном миноре. Столбцы матрицы А, входящие в БМ, образуют линейно независимую систему. Любой столбец матрицы А линейно выражается через столбцы из БМ.

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

Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru БМ Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru Противоречие, т.к. БМ Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru .


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

Фиксируем Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru . Раскладываем определитель по Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru -ой строке:

Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru так как минор порядка Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru - нулевой (где Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru - БМ Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru . Выражаем Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru : Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru Получены коэффициенты Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru . Для любого Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru : Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru (так как Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru - любое)

Следствие. Если все столбцы матрицы А линейно выражаются через r столбцов Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru , которые образуют линейно независимую систему, то Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru .

Доказательство. Столбцы входящие в максимальную линейно независимую систему (в кол-ве Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru штук) линейно выражаются через Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru . столбцы Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru (в кол-ве r штук) линейно выражаются через максимальную линейно независимую систему в кол-ве Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru .

Теорема о ранге матрицы. Ранг матрицы А равен максимальному числу линейно независимых столбцов (или равен рангу системы столбцов матрицы А).

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

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

Рассмотрим прямоугольную матрицу. Если в этой матрице выделить произвольно k строк и k столбцов, то элементы, стоящие на пересечении выделенных строк и столбцов, образуют квадратную матрицу k-го порядка. Определитель этой матрицы называется минором k-го порядка матрицы А. Очевидно, что матрица А обладает минорами любого порядка от 1 до наименьшего из чисел m и n. Среди всех отличных от нуля миноров матрицы А найдется по крайней мере один минор, порядок которого будет наибольшим. Наибольший из порядков миноров данной матрицы, отличных от нуля, называетсярангом матрицы. Если ранг матрицы А равен r, то это означает, что в матрице А имеется отличный от нуля минор порядкаr, но всякий минор порядка, большего чем r, равен нулю. Ранг матрицы А обозначается через r(A). Очевидно, что выполняется соотношение

Вычисление обратной матрицы с помощью алгебраических дополнений - student2.ru

Наши рекомендации