Матрицы и определители

Заказать работу

Матрицы. Операции над матрицами

Прямоугольной матрицей размера m x n называется совокупность mn чисел, расположенных в виде прямоугольной таблицы, содержащей m строк и n столбцов. Мы будем записывать матрицу в виде

A = (4.1)

или сокращенно в виде A = (aij) (i = ; j = ). Числа aij, составляющие данную матрицу, называются ее элементами; первый индекс указывает на номер строки, второй - на номер столбца. Две матрицы A = (aij) и B = (bij) одинакового размера называются равными, если попарно равны их элементы, стоящие на одинаковых местах, то есть A = B, если aij = bij.

Матрица, состоящая из одной строки или одного столбца, называется соответственно вектор-строкой или вектор-столбцом. Вектор-столбцы и вектор-строки называют просто векторами.

Матрица, состоящая из одного числа, отождествляется с этим числом. Матрица размера m x n, все элементы которой равны нулю, называются нулевой матрицей и обозначается через 0. Элементы матрицы с одинаковыми индексами называют элементами главной диагонали. Если число строк матрицы равно числу столбцов, то есть m = n, то матрицу называют квадратной порядка n. Квадратные матрицы, у которых отличны от нуля лишь элементы главной диагонали, называются диагональными матрицами и записываются так:

.

Если все элементы aii диагональной матрицы равны 1, то матрица называется единичной и обозначается буквой Е:

E = .

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

Пусть дана матрица (4.1). Переставим строки со столбцами. Получим матрицу

AT = ,

которая будет транспонированной по отношению к матрице А. В частности, при транспонировании вектора-столбца получается вектор-строка и наоборот.

Произведением матрицы А на число λ называется матрица, элементы которой получаются из соответствующих элементов матрицы А умножением на число λ: λA = ( λaij).

Суммой двух матриц А = (aij) и B = (bij) одного размера называется матрица C = (cij) того же размера, элементы которой определяются по формуле cij = aij + bij.

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

Произведением двух матриц А = (aij) и B = (bjk), где i = , j= , k= , заданных в определенном порядке АВ, называется матрица С = (cik), элементы которой определяются по следующему правилу:

cik = ai1b1k + ai2b2k + ... + aimbmk = aisbsk. (4.2)

Иначе говоря, элементы матрицы-произведения определяются следующим образом: элемент i-й строки и k-го столбца матрицы С равен сумме произведений элементов i-й строки матрицы А на соответствующие элементы k-го столбца матрицы В.

2. Определители

Перестановкой чисел 1, 2,..., n называется любое расположение этих чисел в определенном порядке. В элементарной алгебре доказывается, что число всех перестановок, которые можно образовать из n чисел, равно 12...n = n!. Например, из трех чисел 1, 2, 3 можно образовать 3!=6 перестановок: 123, 132, 312, 321, 231, 213. Говорят, что в данной перестановке числа i и j составляют инверсию (беспорядок), если i > j, но i стоит в этой перестановке раньше j, то есть если большее число стоит левее меньшего.

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

Подстановка, переводящая одну перестановку в другую, записывается двумя строками в общих скобках, причем числа, занимающие одинаковые места в рассматриваемых перестановках, называются соответствующими и пишутся одно под другим. Например, символ обозначает подстановку, в которой 3 переходит в 4, 1→2, 2→1, 4→3. Подстановка называется четной (или нечетной), если общее число инверсий в обеих строках подстановки четно (нечетно). Всякая подстановка n-ой степени может быть записана в виде ,т.е. с натуральным расположением чисел в верхней строке.

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

. (4.3)

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

, (4.4)

где индексы q1, q2,..., qn составляют некоторую перестановку из чисел

1, 2,..., n. Число таких произведений равно числу различных перестановок из n символов, т.е. равно n!. Знак произведения (4.4) равен (- 1)q, где q - число инверсий в перестановке вторых индексов элементов.

Определителем n -го порядка, соответствующим матрице (4.3), называется алгебраическая сумма n! членов вида (4.4). Для записи определителя употребляется символ ‌ A ‌ = или det A= (детерминант, или определитель, матрицы А).

Свойства определителей

1. Определитель не меняется при транспонировании.

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

3. Если в определителе переставить две строки, определитель поменяет знак.

4. Определитель, содержащий две одинаковые строки, равен нулю.

5. Если все элементы некоторой строки определителя умножить на некоторое число k, то сам определитель умножится на k.

6. Определитель, содержащий две пропорциональные строки, равен нулю.

7. Если все элементы i-й строки определителя представлены в виде суммы двух слагаемых aij = bj + cj (j = ), то определитель равен сумме определителей, у которых все строки, кроме i-ой, - такие же, как в заданном определителе, а i-я строка в одном из слагаемых состоит из элементов bj, в другом - из элементов cj.

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

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

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

Алгебраическим дополнением элемента aij определителя d называется его минор Mij, взятый со знаком (-1)i+j. Алгебраическое дополнение элемента aij будем обозначать Aij. Таким образом, Aij = (-1)i+j + Mij.

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

Теорема (разложение определителя по строке или столбцу).

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

d = ai1Ai1 + ai2Ai2 +... + ainAin (i = )

или j- го столбца

d = a1jA1j + a2jA2j +... + anjAnj (j = ).

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

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

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

0 ≤ r(A) ≤ min (m,n).

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

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

1) перестановка двух любых строк (или столбцов),

2) умножение строки (или столбца) на отличное от нуля число,

3) прибавление к одной строке (или столбцу) другой строки (или столбца), умноженной на некоторое число.

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

Эквивалентные матрицы не являются, вообще говоря, равными, но их ранги равны. Если матрицы А и В эквивалентны, то это записывается так: A ~ B.

Канонической матрицей называется матрица, у которой в начале

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

может равняться нулю), а все остальные элементы равны нулю,

например, .

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

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

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

A = .

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

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

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

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

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

А-1 = 1/Δ , (4.5)

где Аij - алгебраические дополнения элементов aij.

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

Список литературы

Для подготовки данной работы были использованы материалы с сайта http://www.mathematica.ru

Другие материалы

  • Определитель произведения прямоугольных матриц. Теорема Коши-Бине
  • ... множителей. Это следует из Теоремы при Заключение В данной работе рассмотрена основная теория матриц и доказательство теоремы Коши-Бине. Также представлено применение данной теоремы при нахождении определителя произведения двух прямоугольных матриц в программе написанной на языке программирования ...

  • Генерация матриц
  • ... коэффициенты берутся из диапазона [-3, 3]. Описание и пояснение некоторых частей программы В данном пункте будут приведены некоторые части программы, реализующей алгоритм генерации матриц, с пояснениями. 1.         Функция простого числа типа int int prost ...

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

  • Обратимые матрицы над кольцом целых чисел
  • ... выводы, что общая формула для получения количества обратимых матриц порядка n над полем Zp выглядит так: Данную формулу тождественными преобразованиями можно привести к виду:   §3. Обратимые матрицы над кольцом Zn   Из теоремы доказанной в § 1 следует, что для определителей ...

  • Особенности вычисления определителя матрицы
  • ... методом исключения Гаусса. 1. Постановка задачи Пусть дана квадратная матрица A размером NxN. Требуется вычислить её определитель. Вычисление определителя матрицы заключается в выполнении над матрицей алгоритма Гаусса для решения систем линейных алгебраических уравнений. В результате ...

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

  • Вычисление определителя матрицы прямым методом
  • ... второй и третьей основными задачами линейной алгебры. В данной работе описаны методы вычисления определителя матрицы и разработана программа для его вычисления с использованием компьютера, основанная на применении метода Гаусса с выбором главного элемента. 1. ВЫБОР И ОБОСНОВАНИЕ ЧИСЛЕННОГО ...

  • Задачи линейной алгебры. Понятие матрицы. Виды матриц. Операции с матрицами. Решение задач на преобразование матриц
  • ... номеров строк и столбцов от 1, нужно задать значение переменной ORIGIN:=1. Функции, предназначенные для работы с задачами линейной алгебры, собраны в разделе “Векторы и матрицы” диалога “вставить функцию” (напоминаем, что он вызывается кнопкой на панели “Стандартные”). Основные из этих функций ...

  • Матрицы
  • ... строки и столбца (i+j) – четное число, и отличается от минора знаком, когда (i+j) – нечетное число. Теорема Лапласа. Определитель квадратной матрицы равен сумме произведений элементов любой строки (столбца) на их алгебраические дополнения: Примечание. Определитель треугольной (и диагональной ...

  • О некоторых применениях алгебры матриц
  • ... одним из известных способов. §2. Применение циркулянтов малых порядков в теории чисел. Матрица вида:    - называется циклической матрицей или циркулянтом (третьего порядка), а ее определитель – циклическим определителем. Циклическим определителем некоторые авторы называют ...

  • Turbo Paskal Операции над матрицами
  • ... программе – MAS2), пользователю предлагается ввести ее размеры, как и при вводе матрицы «А», далее программа проверяет, возможно ли проведение выбранной операции над матрицами с введенными параметрами. Если операция невозможна, то на экран выводится сообщение об ошибке, и программа завершает работу ...

  • Изучение матриц
  • ... вид , размером 3´4 имеет вид . 5. Что такое союзная или присоединенная матрица? Приведите пример вычисления союзной матрицы для заданной. Если для заданной квадратной матрицы А определить алгебраические дополнения всех ее элементов и затем транспонировать их, то полученная таким образом ...

Каталог учебных материалов

Свежие работы в разделе

Наша кнопка

Разместить ссылку на наш сайт можно воспользовавшись следующим кодом:

Контакты

Если у вас возникли какие либо вопросы, обращайтесь на email администратора: admin@kazreferat.info