Миноры и алгебраические дополнения.




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

Алгебраическое дополнение элемента aij задается выражением:

Определители порядка n >3 вычисляются с помощью теоремыо разложении определителя по элементам строки или столбца:

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

или

 

Пример.

Вычислить определитель, разложив его по элементам строки или столбца:

Решение

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

Из элементов строки 3 вычитаем соответствующие элементы строки 2.

 

Из элементов столбца 4 вычитаем соответствующие элементы столбца 3, умноженные на 2.

Разлагаем определитель по элементам третьей строки

2. Полученный определитель 3-го порядка можно вычислить по правилу треугольников или по правилу Саррюса (см выше). Однако элементы определителя являются числами довольно большими, поэтому разложим определитель, предварительно преобразовав его:

 

Из элементов второй строки вычитаем соответствующие элементы первой строки, умноженные на 3.

Из элементов первой строки вычитаем соответствующие элементы третьей строки.

К элементам строки 1 прибавляем соответствующие элементы строки 2

Определитель с нулевой строкой равен 0.

Итак, определители порядка n >3 вычисляются:

· преобразованием определителя к треугольному виду с помощью свойств определителей;

· разложением определителя по элементам сроки или столбца, тем самым понижая его порядок.

 

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

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

Возьмем матрицу А порядка p x n. Пусть k – некоторое натуральное число, не превосходящее наименьшего из чисел p и n, то есть,

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

Рассмотрим матрицу:

Запишем несколько миноров первого порядка этой матрицы. К примеру, если мы выберем третью строку и второй столбец матрицы А, то нашему выбору соответствует минор первого порядка det(-4)=-4. Иными словами, для получения этого минора мы вычеркнули первую и вторую строки, а также первый, третий и четвертый столбцы из матрицы А, а из оставшегося элемента составили определитель.

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

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

Другим минором второго порядка матрицы А является минор

Аналогично могут быть найдены миноры третьего порядка матрицы А. Так как в матрице А всего три строки, то выбираем их все. Если к этим строкам выбрать три первых столбца, то получим минор третьего порядка:

Другим минором третьего порядка является:

Для данной матрицы А миноров порядка выше третьего не существует, так как

Сколько же существует миноров k -ого порядка матрицы А порядка p x n? Немало!

Число миноров порядка k может быть вычислено по формуле:

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

Ранг матрицы А обозначают как rang(A). Из определений ранга матрицы и минора матрицы можно заключить, что ранг нулевой матрицы равен нулю, а ранг ненулевой матрицы не меньше единицы.

Итак, первым методом нахождения ранга матрицы является метод перебора миноров. Этот способ основан на определении ранга матрицы.

Пусть нам требуется найти ранг матрицы А порядка p x n.

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

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

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

И так далее.

Отметим, что ранг матрицы не может превышать наименьшего из чисел p и n.

Пример.

Найдите ранг матрицы .

Решение.

1. Так как матрица ненулевая, то ее ранг не меньше единицы.

2. Один из миноров второго порядка отличен от нуля, следовательно, ранг матрицы А не меньше двух.

3. Миноров третьего порядка

Все миноры третьего порядка равны нулю. Поэтому, ранг матрицы равен двум.

rang(A) = 2.

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

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

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

Следующие преобразования матрицы называют элементарными:

· перестановка местами строк (или столбцов) матрицы;

· умножение всех элементов какой-либо строки (столбца) матрицы на произвольное число k, отличное от нуля;

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

Матрица В называется эквивалентной матрице А, если В получена из А с помощью конечного числа элементарных преобразований. Эквивалентность матриц обозначается символом «~ », то есть, записывается A ~ B.

Нахождение ранга матрицы с помощью элементарных преобразований матрицы основано на утверждении: если матрица В получена из матрицы А помощью конечного числа элементарных преобразований, то r ang(A) = rang(B), т.е. ранги эквивалентных матриц равны.

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

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

Пример.

Методом элементарных преобразований найдите ранг матрицы

.

Решение.

1. Поменяем местами первую и вторую строки матрицы А, так как элемент a11=0, а элемент a21 отличен от нуля:

~

В полученной матрице элемент равен единице. В противном случае нужно было умножить элементы первой строки на . Сделаем все элементы первого столбца, кроме первого, нулевыми. Во второй строке ноль уже есть, к третьей строке прибавим первую, умноженную на 2:

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

Второй столбец полученной матрицы имеет нужный вид, так как элемент уже равен нулю.

Так как , а , то поменяем местами третий и четвертый столбцы и умножим третью строку полученной матрицы на :

Исходная матрица приведена к трапециевидной, ее ранг равен количеству строк, содержащих хотя бы один ненулевой элемент. Таких строк три, следовательно ранг исходной матрицы равен трем. r ang(A)=3.


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

Пусть имеем матрицу А.

Матрицей, обратной матрице А, называется матрица A-1 такая, что A-1A = A A-1 = E.

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

Для того, чтобы квадратная матрица имела обратную, она должна быть невырожденной (т.е. Δ ≠0). Это условие является и достаточным для существования A-1 к матрице А. Итак, всякая невырожденная матрица имеет обратную, и, притом, единственную.

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

1. Находим определитель матрицы. Если Δ ≠0, то матрица A-1 существует.

2. Составим матрицу В алгебраических дополнений элементов исходной матрицы А. Т.е. в матрице В элементом i - ой строки и j - го столбца будет алгебраическое дополнение Aij элемента aij исходной матрицы.

3. Транспонируем матрицу В и получим B t.

4. Найдем обратную матрицу, умножив полученную матрицу B t на число .

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

Пример.

Для данной матрицы найти обратную и выполнить проверку:

Решение

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

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

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

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

 

 

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

и транспонируется

Разделив каждый элемент полученной матрицы на определитель, получим матрицу, обратную к исходной:

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

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



Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2017-10-12 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: