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

Date: 2015-10-07; view: 557.

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

-й строки и -го столбца называется минором⁵⁾ -го порядка этого определителя, соответствующим элементу . Будем обозначать его :

Величина

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

Минором данного элемента определителя n - го порядка назы-

вается определитель (n − 1) - го порядка, получаемый из данного

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

пересечении которых стоит данный элемент.

Минор элемента aij будем обозначать символом Mij . В этом обозначении пер-

вый индекс обозначает номер строки, второй - номер столбца.

7.алгебраическое дополнение кВ. матрицы, соответствующ. Эл-ту матрицы.( в вопросе 6)

Пример. Вычислить

разложив определитель по третьей строке.

Решение. В формуле берем :

и используем формулу вычисления определителя третьего порядка:

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

Наличие нулевых элементов «облегчает жизнь» вычислителю… ♦

А что делать, если среди элементов определителя нет нулевых? — Их надо «сделать».

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

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

матрица знаков:

Разложим определитель по второму столбцу:

На практике нулевые элементы игнорируются, и запись решения принимает более компактный вид:

Задание 1

Раскройте данный определитель по второй строке, используя укороченную запись.

Решение в конце урока.

Если в строке (либо столбце) два нуля, то это вообще настоящий подарок. Рассмотрим определитель . Здесь два нуля в третьей строке, по ней и раскрываем:

Вот и всё решение!

Особый случай, когда определитель имеет так называемый ступенчатый или треугольный вид, например: – в таком определителе все числа, расположенные ниже главной диагонали, равны нулю.

Разложим его по первому столбцу:

В практических заданиях удобно руководствоваться следующим правилом – ступенчатый определитель равен произведению чисел его главной диагонали:

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

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

А если в строке (столбце) определителя находятся одни нули? Ответ, думаю, понятен. Мы ещё вернёмся к этому вопросу в свойствах определителя.

Теперь представим, что долгожданные баранки не положены в новогодний подарок. Так давайте же распотрошим нехорошего Санта-Клауса!

Здесь нет нулей, но всё равно существует способ облегчить себе жизнь. Данный определитель оптимальнее разложить по третьему столбцу, поскольку там самые маленькие числа. При этом запись решения принимает весьма лаконичный вид:

Резюмируя параграф, сформулируем золотое правило вычислений:

Определитель выгоднее раскрывать по ТОЙ строке (столбцу), где:

1) нулей побольше;
2) числа поменьше.

Естественно, это справедливо и для определителей высших порядков.

9.свойства определителей(9).

СВОЙСТВО 1. Величина определителя не изменится, если все его строки заменить столбцами, причем каждую строку заменить столбцом с тем же номером, то есть

.

СВОЙСТВО 2. Перестановка двух столбцов или двух строк определителя равносильна умножению его на -1. Например,

.

СВОЙСТВО 3. Если определитель имеет два одинаковых столбца или две одинаковые строки, то он равен нулю.

СВОЙСТВО 4. Умножение всех элементов одного столбца или одной строки определителя на любое число k равносильно умножению определителя на это число k. Например,

.

СВОЙСТВО 5. Если все элементы некоторого столбца или некоторой строки равны нулю, то сам определитель равен нулю. Это свойство есть частный случае предыдущего (при k=0).

СВОЙСТВО 6. Если соответствующие элементы двух столбцов или двух строк определителя пропорциональны, то определитель равен нулю.

СВОЙСТВО 7. Если каждый элемент n-го столбца или n-й строки определителя представляет собой сумму двух слагаемых, то определитель может быть представлен в виде суммы двух определителей, из которых один в n-м столбце или соответственно в n-й строке имеет первые из упомянутых слагаемых, а другой - вторые; элементы, стоящие на остальных местах, у вех трех определителей одни и те же. Например,

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

.

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

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

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

СВОЙСТВО 9. Определитель

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

Иначе говоря, имеют место следующие равенства:

, ,

, ,

, .

10.невырожденные матрицы. пример.

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

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

· обратима, то есть существует обратная матрица;

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

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

· ранг матрицы равен её размерности.

11.обратная матрица.

Рассмотрим квадратную матрицу

.

Обозначим Δ =det A.

Квадратная матрица А называется невырожденной, или неособенной, если ее определитель отличен от нуля, и вырожденной, илиособенной, если Δ = 0.

Квадратная матрица В есть обратная матрица для квадратной матрицы А того же порядка, если их произведение А В = В А = Е, где Е - единичная матрица того же порядка, что и матрицы А и В.

Теорема. Для того, чтобы матрица А имела обратную матрицу, необходимо и достаточно, чтобы ее определитель был отличен от нуля.

Обратная матрица матрице А, обозначается через А^-1, так что В = А^-1 и вычисляется по формуле

, (1)

где А _{i j} - алгебраические дополнения элементов a _{i j} матрицы A..

Вычисление A^-1 по формуле (1) для матриц высокого порядка очень трудоемко, поэтому на практике бывает удобно находить A^-1 с помощью метода элементарных преобразований (ЭП). Любую неособенную матрицу А путем ЭП только столбцов (или только строк) можно привести к единичной матрице Е. Если совершенные над матрицей А ЭП в том же порядке применить к единичной матрице Е, то в результате получится обратная матрица. Удобно совершать ЭП над матрицами А и Е одновременно, записывая обе матрицы рядом через черту. Отметим еще раз, что при отыскании канонического вида матрицы с целью нахождения ранга матрицыможно пользоваться преобразованиями строк и столбцов. Если нужно найти обратную матрицу, в процессе преобразований следует использовать только строки или только столбцы.

Пример 2.10. Для матрицы найти A^-1.

Решение. Находим сначала детерминант матрицы А
значит, обратная матрица существует и мы ее можем найти по формуле: , где А_{i j} (i,j=1,2,3) - алгебраические дополнения элементов а_{i j} исходной матрицы.

откуда .

Пример 2.11. Методом элементарных преобразований найти A^-1 для матрицы: А= .

Решение. Приписываем к исходной матрице справа единичную матрицу того же порядка: . С помощью элементарных преобразований столбцов приведем левую “половину” к единичной, совершая одновременно точно такие преобразования над правой матрицей.
Для этого поменяем местами первый и второй столбцы: ~ . К третьему столбцу прибавим первый, а ко второму - первый, умноженный на -2: . Из первого столбца вычтем удвоенный второй, а из третьего - умноженный на 6 второй; . Прибавим третий столбец к первому и второму: . Умножим последний столбец на -1: . Полученная справа от вертикальной черты квадратная матрица является обратной матрицей к данной матрице А. Итак,
.

12.формула для вычисления обратной матрицы.

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

Обозначения: Как Вы уже, наверное, заметили, обратная матрица обозначается надстрочным индексом

Начнем с простейшего случая – матрицы «два на два». Чаще всего, конечно, требуется найти обратную матрицу для матрицы «три на три», но, тем не менее, настоятельно рекомендую изучить более простое задание, для того чтобы усвоить общий принцип решения.

Пример:

Найти обратную матрицу для матрицы

Решаем. Последовательность действий удобно разложить по пунктам.

1) Сначала находим определитель матрицы.

Если с пониманием сего действа плоховато, ознакомьтесь с материалом Как вычислить определитель?

Важно! В том случае, если определитель матрицы равен НУЛЮ – обратной матрицы НЕ СУЩЕСТВУЕТ.

В рассматриваемом примере, как выяснилось, , а значит, всё в порядке.

2) Находим матрицу миноров .

Для решения нашей задачи не обязательно знать, что такое минор, однако, желательно ознакомиться со статьей Как вычислить определитель.

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

Возвращаемся к нашей матрице
Сначала рассмотрим левый верхний элемент:

Как найти его минор?
А делается это так: МЫСЛЕННО вычеркиваем строку и столбец, в котором находится данный элемент:

Оставшееся число и является минором данного элемента, которое записываем в нашу матрицу миноров:

Рассматриваем следующий элемент матрицы :

Мысленно вычеркиваем строку и столбец, в котором стоит данный элемент:

То, что осталось, и есть минор данного элемента, который записываем в нашу матрицу:

Аналогично рассматриваем элементы второй строки и находим их миноры:


Готово.

– матрица миноров соответствующих элементов матрицы .

3) Находим матрицу алгебраических дополнений .

Это просто. В матрице миноров нужно ПОМЕНЯТЬ ЗНАКИ у двух чисел:

Именно у этих чисел, которые я обвел в кружок!

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

И всего-то лишь…

4) Находим транспонированную матрицу алгебраических дополнений.

Что такое транспонирование матрицы, и с чем это едят, смотрите в лекции Действия с матрицами.

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

5) Ответ.

Вспоминаем нашу формулу
Всё найдено!

Таким образом, обратная матрица:

Ответ лучше оставить в таком виде. НЕ НУЖНО делить каждый элемент матрицы на 2, так как получатся дробные числа. Более подробно данный нюанс рассмотрен в той же статьеДействия с матрицами.

Как проверить решение?

Необходимо выполнить матричное умножение либо

Проверка:

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

Таким образом, обратная матрица найдена правильно.

Если провести действие , то в результате тоже получится единичная матрица. Это один из немногих случаев, когда умножение матриц перестановочно, более подробную информацию можно найти в статье Свойства операций над матрицами. Матричные выражения. Также заметьте, что в ходе проверки константа (дробь) выносится вперёд и обрабатывается в самом конце – после матричного умножения. Это стандартный приём.

Переходим к более распространенному на практике случаю – матрице «три на три».

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