Читайте также: |
|
СЕМИНАР 6
Вычисление определителей матриц, свойства определителей.
Вводная информация
Определитель матрицы.
Понятие определителя матрицы, который обозначается через или
, имеет смысл только для квадратных матриц. Введем это понятие последовательно, увеличивая размерность матриц.
1. Определитель первого порядка. Рассмотрим матрицу, имеющую одну строку и один столбец . Тогда
.
2. Определитель второго порядка. Пусть , тогда
.
Пример. .
3. Определитель третьего порядка. Пусть , тогда
.
Пример.
4. Определитель n-го порядка.
Определение. Минором элемента
-матрицы
называется определитель
-го порядка, соответствующий той матрице, которая получается из матрицы
после вычеркивания в ней
-ой строки и
-го столбца. Минор элемента
будем обозначать
.
Пример. Пусть , тогда
.
Определение. Алгебраическим дополнением элемента называется произведение
на минор
и обозначается
, т.е.
.
Пример. Пусть , тогда
.
Определение. Определителем -го порядка (или определителем матрицы
) называется число
, равное
. Формула
называется разложением определителя по
-ой строке.
Пример. Разложим определитель по второй строке и вычислим его.
.
Формула разложения определителя матрицы по -ому столбцу имеет вид
.
Пример. Разложим определитель по третьему столбцу и вычислим его.
.
Свойства определителей.
Перечислим основные свойства определителей.
1. Определитель -го порядка содержит
слагаемых, каждое из которых представляет собой произведение
сомножителей, причем каждое произведение содержит лишь по одному представителю от каждой строки и каждого столбца.
2. .
3. .
4. При перестановке местами любых двух строк (столбцов) определитель меняет знак на противоположный.
5. Определитель с двумя равными строками (столбцами) равен нулю.
6. Общий множитель всех элементов любой строки (столбца) можно вынести за знак определителя.
7. Определитель матрицы, у которой все элементы, стоящие в какой-либо строке (столбце) равны сумме двух чисел, равен сумме двух определителей.
Пример.
.
8. Если все элементы некоторой строки (столбца) определителя равны нулю, то и сам определитель равен нулю.
9. Если элементы двух строк (столбцов) определителя с учетом их порядка пропорциональны друг другу, то определитель равен нулю.
10. Если к элементам некоторой строки (столбца) определителя прибавить соответствующие элементы другой строки (столбца), умноженные на произвольное число , то величина определителя не изменится.
11. Определитель треугольной матрицы равен произведению элементов, стоящих на главной диагонали.
Вычисление определителя методом разложения его по строке (столбцу) особенно эффективно, когда в этой строке (столбце) имеются нулевые элементы. Поэтому при вычислении определителей большой размерности целесообразно предварительно, используя перечисленные свойства определителей, сформировать такие строки (столбцы).
Пример. / прибавим третий столбец ко второму столбцу/
/ вычтем четвертую строку из третьей строки/
/ разложим определитель по второму столбцу/
/вычтем вторую строку из первой строки/
/прибавим третий столбец ко второму столбцу/
/разложим определитель по первой строке/
/ умножим первую строку на 2 и вычтем ее из второй строки/
/разложим определитель по первому столбцу/
.
Метод Гаусса.
В численных методах при вычислении определителей применяют метод Гаусса, основанный на приведении определителя с помощью указанных выше преобразований к треугольному виду.
Пример. Вычислим методом Гаусса тот же определитель, что и в предыдущем примере. / вычитая первую строку из второй, третьей и четвертой, делаем нулевыми элементы в них, стоящие в первом столбце (перед вычитанием из третьей строки умножим первую строку на 3)/
/ поменяем местами третью и четвертую строку/
/ умножим вторую строчку на
и вычтем ее из четвертой строки/
/ вычтем третью строку из четвертой/
/используя свойства треугольной матрицы, вычисляем определитель/
.
Метод рекуррентных соотношений.
Если матрица, определитель которой мы вычисляем, имеет достаточную симметрию, можно использовать метод рекуррентных соотношений.
Пример. Вычислим методом рекуррентных соотношений определитель -го порядка
. Разложим его по последнему столбцу.
/ разложим теперь определитель во втором слагаемом по последней строке /
. Замечаем, что мы теперь имеем три определителя одинаковой структуры, но разной размерности. Если мы обозначим первоначальный определитель
-го порядка через
, то можно написать рекуррентное соотношение
. Чтобы воспользоваться этим соотношением, вычислим несколько первых определителей:
.
Далее, используя рекуррентное соотношение, находим:
. Заметим, что
. Следовательно, можно записать
и т. д. Вычисление первых определителей дает общую формулу
. Чтобы завершить доказательство, проверим справедливость этой формулы методом математической индукции. Предполагая, что эта формула верна для определителя
-го порядка, мы должны показать, что определитель
-го порядка равен
. Находим, используя рекуррентное соотношение,
. Полученное выражение доказывает справедливость формулы
.
ЗАДАЧИ
Дата добавления: 2015-07-08; просмотров: 245 | Нарушение авторских прав
<== предыдущая страница | | | следующая страница ==> |
Задачи повышенного уровня сложности. | | | Определение обратной матрицы. |