АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

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

Читайте также:
  1. I. Определение ранга матрицы
  2. II. Умножение матрицы на число
  3. II. Элементарные преобразования. Эквивалентные матрицы.
  4. SWOT- анализ и составление матрицы.
  5. V2: ДЕ 6 - Линейные отображения. Определители второго порядка
  6. Алгоритм вычисления обратной матрицы.
  7. Алгоритм вычисления обратной матрицы.
  8. Алгоритм Гаусса вычисления ранга матрицы
  9. Алгоритм нахождения обратной матрицы
  10. Алгоритм определения наибольшего по модулю собственного значения и соответствующего собственного вектора матрицы с положительными элементами.
  11. Б) с помощью обратной матрицы.
  12. Базисный минор и ранг матрицы. Теорема о базисном миноре

Основная задача линейной алгебры решение систем линейных алгебраических уравнений (СЛАУ). Методы решения разнообразны и используют такие понятия, как матрица, определитель и другие. Познакомимся с ними.

Определение. Квадратной матрицей порядка n называется таблица чисел, состоящая из n строк и n столбцов

, (1)

где элемент матрицы, индекс i − номер строки, индекс k − номер столбца. Элементы называются диагональными.

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

Так, определитель матрицы второго порядка имеет вид

det = = a 11 a 22a 12 a 21. (2)

Определитель равен произведению диагональных элементов минус произведение элементов побочной диагонали.

 

Определитель матрицы третьего порядка равен

= a 11 a 22 a 33 + a 12 a 23 a 31 + a 13 a 21 a 32

a 13 a 22 a 31a 12 a 21 a 33a 11 a 23 a 32. (3)

В сумму входят слагаемые типа a 1 ka 2 ka 3 k, в которых номера строк сохраняются (1, 2, 3), а номера столбцов (k 1, k 2, k 3) переставляются всеми возможными способами. При вычислении определителя (3) удобно использовать мнемоническое правило

В общем случае определитель квадратной матрицы (1) порядка n равен

det A = Pa 1 ka 2 ka 3 k... ank, (4)

где сумма берется по всем перестановкам индексов (k 1, k 2,... kn), а P – определяет четность перестановки.

Пример. (2, 1, 3) – нечетная перестановка, (2, 3, 1) – четная. Число слагаемых равно n! = 1 2 3... n.

Определение. Минором элемента aik определителя матрицы A называется определитель матрицы, полученный из А путем вычеркивания
i -ой строки и k -го столбца (Мik), т.е. определитель порядка n – 1. Матрица А имеет n 2 миноров.

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

Aik = (–1) i + kМik. (5)

 

Пример. Для определителя (3) имеем

A 11 = (–1)1 + 1 M 11 = ; A 21 = (–1)1 + 2 M 21 = –1 .

 

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

 

10. Величина определителя не меняется при замене строк столбцами (операция транспонирования)

= adbc; = adbc.

20. Перестановка местами двух любых строк (столбцов) меняет знак определителя

= bcad = –(adbc) = .

30. Определитель с двумя одинаковыми строками (столбцами) равен нулю.

= abab = 0.

40. Общий множитель элементов одной строки (столбца) можно вынести за знак определителя.

= madmbc = m (adbc) = m .

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

= (a + b) d – (c + d) b = + .

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

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

det A = Aik. (6)

Пример. Разложим определитель третьего порядка по элементам первой cтроки

= a 11 A 11 + a 12 A 12 + a 13 A 13 =

= a 12 a 12 + a 13 .

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

Пример.

= = =

= a 11 A 11 – 0 A 12 + 0 A 13 = 1(–1)1 + 1 = 2.

Здесь из элементов 2-го столбца вычли элементы 1-го и из элементов
3-го столбца вычли удвоенные значения элементов 1-го столбца. В результате в 1-ой строке образовались два нуля. Затем разложили по этой строке.

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

Пример.

Þ Þ =

= a 31 A 31 + a 32 A 32 + a 33 A 33 = –22 A 33 = –22(–1)3+3 = –22.

Определение. Собственными значениями матрицы А называются её диагональные элементы (l1, l2,...,l n) после представления матрицы в треугольной или диагональной форме. Процедура вычисления собственных значений называется диагонализацией матрицы.

 

 

Легко видеть, что det A равен произведению её собственных значений

det A = , (7)

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

В последнем примере l1 = 1, l2 = 1, l3 = –22, т.е. кратность собственного значения 1 равна двум и det A = 1 1 (–22) = –22.

 


1 | 2 | 3 | 4 | 5 | 6 |

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



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.007 сек.)