- Решение матрицы правилом треугольника
- Определитель матрицы 3-го порядка: правило треугольника
- Правило Саррюса
- Методы разложения по элементам строки и столбца
- Свойства определителя
- Навигация
- Популярные статьи
- Облако тегов
- Приведение матрицы к треугольному виду
- Приведение матрицы к треугольному виду (метод Гаусса)
- Приведение матрицы к треугольному виду (метод Барейса)
- Методы вычисления определителей
- Вычисления определителей второго порядка
- Методы вычисления определителей третьего порядка
- Правило треугольника
- Правило Саррюса
- Разложение определителя по строке или столбцу
- Разложение определителя по элементам строки или столбца
- Приведение определителя к треугольному виду
- Теорема Лапласа
Решение матрицы правилом треугольника
Теперь Вам нужно перейти в свою почту и подтвердить отправку отзыва
Обработка информации о пользователях
Мы обрабатываем ваши персональные данные исключительно для:
– организации Вашего участия в мероприятиях и опросах, организованных нами и нашими партнерами;
– коммуникации с вами, когда вы обращаетесь к нам, например, для получения консультационной поддержки.
Определитель (детерминант) матрицы — некоторое число, с которым можно сопоставить любую квадратную матрицу А = ( a i j ) n × n .
|А|, ∆ , det A – символы, которыми обозначают определитель матрицы.
Способ вычисления определителя выбирают в зависимости от порядка матрицы.
Определитель матрицы 2-го порядка вычисляют по формуле:
d e t A = 1 – 2 3 1 = 1 × 1 – 3 × ( – 2 ) = 1 + 6 = 7
Определитель матрицы 3-го порядка: правило треугольника
Чтобы найти определитель матрицы 3-го порядка, необходимо одно из правил:
- правило треугольника;
- правило Саррюса.
Как найти определитель матрицы 3-го порядка по методу треугольника?
а 11 а 12 а 13 а 21 а 22 а 23 а 31 а 32 а 33 = a 11 × a 22 × a 33 + a 31 × a 12 × a 23 + a 21 × a 32 × a 13 – a 31 × a 22 × a 13 – a 21 × a 12 × a 33 – a 11 × a 23 × a 32
А = 1 3 4 0 2 1 1 5 – 1
d e t A = 1 3 4 0 2 1 1 5 – 1 = 1 × 2 × ( – 2 ) + 1 × 3 × 1 + 4 × 0 × 5 – 1 × 2 × 4 – 0 × 3 × ( – 1 ) – 5 × 1 × 1 = ( – 2 ) + 3 + 0 – 8 – 0 – 5 = – 12
Правило Саррюса
Чтобы вычислить определитель по методу Саррюса, необходимо учесть некоторые условия и выполнить следующие действия:
- дописать слева от определителя два первых столбца;
- перемножить элементы, которые расположены на главной диагонали и параллельных ей диагоналях, взяв произведения со знаком «+»;
- перемножить элементы, которые расположены на побочных диагоналях и параллельных им, взяв произведения со знаком «—».
а 11 а 12 а 13 а 21 а 22 а 23 а 31 а 32 а 33 = a 11 × a 22 × a 33 + a 31 × a 12 × a 23 + a 21 × a 32 × a 13 – a 31 × a 22 × a 13 – a 21 × a 12 × a 33 – a 11 × a 23 × a 32
А = 1 3 4 0 2 1 – 2 5 – 1 1 3 0 2 – 2 5 = 1 × 2 × ( – 1 ) + 3 × 1 × ( – 2 ) + 4 × 0 × 5 – 4 × 2 × ( – 2 ) – 1 × 1 × 5 – 3 × 0 × ( – 1 ) = – 2 – 6 + 0 + 16 – 5 – 0 = 3
Методы разложения по элементам строки и столбца
Чтобы вычислить определитель матрицу 4-го порядка, можно воспользоваться одним из 2-х способов:
- разложением по элементам строки;
- разложением по элементам столбца.
Представленные способы определяют вычисление определителя n как вычисление определителя порядка n-1 за счет представления определителя суммой произведений элементов строки (столбца) на их алгебраические дополнения.
Разложение матрицы по элементам строки:
d e t A = a i 1 × A i 1 + a i 2 × A i 2 + . . . + а i n × А i n
Разложение матрицы по элементам столбца:
d e t A = а 1 i × А 1 i + а 2 i × А 2 i + . . . + а n i × А n i
Если раскладывать матрицу по элементам строки (столбца), необходимо выбирать строку (столбец), в которой(-ом) есть нули.
А = 0 1 – 1 3 2 1 0 0 – 2 4 5 1 3 2 1 0
- раскладываем по 2-ой строке:
А = 0 1 – 1 3 2 1 0 0 – 2 4 5 1 3 2 1 0 = 2 × ( – 1 ) 3 × 1 – 1 3 – 2 5 1 3 1 0 = – 2 × 1 – 1 3 4 5 1 2 1 0 + 1 × 0 – 1 3 – 2 5 1 3 1 0
- раскладываем по 4-му столбцу:
А = 0 1 – 1 3 2 1 0 0 – 2 4 5 1 3 2 1 0 = 3 × ( – 1 ) 5 × 2 1 0 – 2 4 5 3 2 1 + 1 × ( – 1 ) 7 × 0 1 – 1 2 1 0 3 2 1 = – 3 × 2 1 0 – 2 4 5 3 2 1 – 1 × 0 1 – 1 2 1 0 3 2 1
Свойства определителя
- если преобразовывать столбцы или строки незначительными действиями, то это не влияет на значение определителя;
- если поменять местами строки и столбцы, то знак поменяется на противоположный;
- определитель треугольной матрицы представляет собой произведение элементов, которые расположены на главной диагонали.
А = 1 3 4 0 2 1 0 0 5
d e t А = 1 3 4 0 2 1 0 0 5 = 1 × 5 × 2 = 10
Определитель матрицы, который содержит нулевой столбец, равняется нулю.
Навигация
Популярные статьи
Облако тегов
 |  | |
В этой статье мы познакомимся с очень важным понятием из раздела линейной алгебры, которое называется определитель.
Сразу хотелось бы отметить важный момент: понятие определитель действительно только для квадратных матриц (число строк = числу столбцов), у других матриц его нет.
4. А теперь рассмотрим примеры с действительными числами:
Правило треугольника – это способ вычисления определителя матрицы, который предполагает его нахождение по следующей схеме:
Как вы уже поняли, метод был назван правилом треугольника в следствии того, что перемножаемые элементы матрицы образуют своеобразные треугольники.
Для того, чтобы понять это лучше, разберём такой пример:
А теперь рассмотрим вычисление определителя матрицы с действительными числами правилом треугольника:
Для закрепления пройденного материала, решим ещё один практический пример:
3. Определитель транспонированной матрицы равен определителю исходной матрицы.
4. Определитель равен нулю, если элементы одной строки равны соответствующим элементам другой строки (для столбцов также). Самый простой пример этого свойства определителей:
5. Определитель равен нулю, если его 2 строки пропорциональны (также и для столбцов). Пример (1 и 2 строка пропорциональны):
6. Общий сомножитель строки (столбца) может быть вынесен за знак определителя.
7) Определитель не изменится, если к элементам какой-либо строки (столбца) прибавить соответствующие элементы другой строки (столбца), умноженные на одну и ту же величину. Рассмотрим это на примере:
Источник
Приведение матрицы к треугольному виду
Приведение матрицы к треугольному виду методом Гаусса и методом Барейса.
Ниже два калькулятора для приведения матриц к треугольному, или ступенчатому, виду. Первый использует для этого метод Гаусса, второй — метод Барейса. Описание методов и немного теории — под калькуляторами.
Приведение матрицы к треугольному виду (метод Гаусса)
Приведение матрицы к треугольному виду (метод Барейса)
Итак, для начала определимся с понятием треугольной, или ступенчатой матрицы:
Матрица имеет ступенчатый вид, если:
- Все нулевые строки матрицы стоят последними
- Первый ненулевой элемент строки всегда находится строго правее первого ненулевого элемента предыдущей строки
- Все элементы столбца под первым ненулевым элементом строки равны нулю (это впрочем следует из первых двух пунктов)
Пример ступенчатой матрицы:
1 0 2 5
0 3 0 0
0 0 0 4
Понятие треугольной матрицы более узкое, оно используется только для квадратных матриц (хотя я думаю, что это не строго), и формулируется проще: треугольная матрица — квадратная матрица, в которой все элементы ниже главной диагонали равны нулю. Строго говоря, это даже определение верхнетреугольной матрицы, но мы будем использовать его. Понятно, что такая верхнетреугольная матрица является также и ступенчатой.
Пример треугольной (верхнетреугольной) матрицы:
1 0 2 5
0 3 1 3
0 0 4 2
0 0 0 3
Кстати, определитель треугольной матрицы вычисляется простым перемножением ее диагональных элементов.
Чем же так интересны ступенчатые (и треугольные) матрицы, что к ним надо приводить все остальные? — спросите вы.
У них есть замечательной свойство, а именно, любую прямоугольную матрицу можно с помощью элементарных преобразований привести к ступенчатой форме.
Что же такое элементарные преобразования? — спросите вы.
Элементарными преобразованиями матрицы называют следующие операции:
- перестановка любых двух строк (столбцов) матрицы
- умножение любой строки (столбца) на призвольное, отличное от нуля, число
- сложение любой строки (столбца) с другой строкой (столбцом), умноженной (умноженным) на произвольное, отличное от нуля, число.
И что? — спросите вы.
А то, что элементарные преобразования матрицы сохраняют эквивалентность матриц. А если вспомнить, что системы линейных алгебраический уравнений (СЛАУ) записывают как раз в матричной форме, то это означает, что элементарные преобразования матрицы не изменяют множество решений системы линейных алгебраических уравнений, которую представляет эта матрица.
Приведя матрицу системы линейных уравнений AX=B к треугольной форме A’X = B’, то есть, с соответствующими преобразованиями столбца B, можно найти решение этой системы так называемым «обратным ходом».
Чтобы было понятно, используем треугольную матрицу выше и перепишем систему уравнений в более привычной форме (столбец B я придумал сам):
Понятно, что сначала мы найдем , потом, подставив его в предыдущее уравнение, найдем и так далее — двигаясь от последнего уравнения к первому. Это и есть обратный ход.
Алгоритм приведения матрицы к ступенчатой форме с помощью элементарных преобразований называют методом Гаусса. Метод Гаусса — классический метод решения систем линейных алгебраических уравнений. Также его еще называют Гауссовым исключением, так как это метод последовательного исключения переменных, когда с помощью элементарных преобразований система уравнений приводится к эквивалентной системе ступенчатого (или треугольного) вида, из которого последовательно, начиная с последних (по номеру) переменных, находятся все остальные переменные.
Теперь про сам метод.
Собственно, как можно занулить переменную во втором уравнении? Вычтя из него первое, домноженное на коэффициент
Поясним на примере:
Зануляем во втором уравнении:
Во втором уравнении больше не содержится
Обобщенно алгоритм метода Гаусса можно представить следующим образом:
где N — число строк,
— i-тая строка,
— элемент, находящийся в i-той строке, j-том столбце
И все бы ничего, да и метод отличный, но. Дело все в делении на , присутствующем в формуле. Во-первых, если диагональный элемент будет равен нулю, то метод работать не будет. Во-вторых, в процессе вычисления будет накапливаться погрешность, и чем дальше, тем больше. Результат будет отличаться от точного.
Для уменьшения погрешности используют модификации метода Гаусса, которые основаны на том, что погрешность тем меньше, чем больше знаменатель дроби. Эти модификации — метод Гаусса с выбором максимума в столбце и метод Гаусса с выбором максимума по всей матрице. Как следует из названия, перед каждым шагом исключения переменной по столбцу (всей матрице) ищется элемент с максимальным значением и проводится перестановка строк (строк и столбцов), таким образом, чтобы он оказался на месте .
Но есть еще более радикальная модификация метода Гаусса, которая называется методом Барейса (Bareiss).
Как можно избавиться от деления? Например, умножив перед вычитанием строку на . Тогда вычитать надо будет строку , домноженную только на , без всякого деления.
.
Уже хорошо, но возникает проблема с ростом значений элементов матрицы в ходе вычисления.
Барейс предложил делить выражение выше на и показал, что если исходные элементы матрицы — целые числа, то результатом вычисления такого выражения тоже будет целое число. При этом принимается, что для нулевой строки .
Кстати, то, что в случае целочисленных элементов исходной матрицы алгоритм Барейса приводит к треугольной матрице с целочисленными элементами, то есть без накопления погрешности вычислений — довольно важное свойство с точки зрения машинной арифметики.
Алгоритм Барейса можно представить следующим образом:
Алгоритм, аналогично методу Гаусса, также можно улучшить поиском максимума по столбцу(всей матрице) и перестановкой соответствующих строк (строк и столбцов).
Источник
Методы вычисления определителей
В общем случае правило вычисления определителей $n$-го порядка является довольно громоздким. Для определителей второго и третьего порядка существуют рациональные способы их вычислений.
Вычисления определителей второго порядка
Чтобы вычислить определитель матрицы 
второго порядка, надо от произведения элементов главной диагонали отнять произведение элементов побочной диагонали:
Задание. Вычислить определитель второго порядка $\left| \begin
Решение. $\left| \begin
Методы вычисления определителей третьего порядка
Для вычисления определителей третьего порядка существует такие правила.
Правило треугольника
Схематически это правило можно изобразить следующим образом:
Произведение элементов в первом определителе, которые соединены прямыми, берется со знаком «плюс»; аналогично, для второго определителя — соответствующие произведения берутся со знаком «минус», т.е.
Методы вычисления определителей не по зубам? Тебе ответит эксперт через 10 минут!
Задание. Вычислить определитель $\left| \begin
Решение. $\left| \begin
$$+3 \cdot 3 \cdot 1-(-1) \cdot 1 \cdot 1-3 \cdot(-2) \cdot 3-4 \cdot 3 \cdot(-2)=54$$
Правило Саррюса
Справа от определителя дописывают первых два столбца и произведения элементов на главной диагонали и на диагоналях, ей параллельных, берут со знаком «плюс»; а произведения элементов побочной диагонали и диагоналей, ей параллельных, со знаком «минус»:
Задание. Вычислить определитель $\left| \begin
Решение. 
$$+(-1) \cdot 4 \cdot(-2)-(-1) \cdot 1 \cdot 1-3 \cdot 3 \cdot(-2)-3 \cdot 4 \cdot(-2)=54$$
Разложение определителя по строке или столбцу
Определитель равен сумме произведений элементов строки определителя на их алгебраические дополнения. Обычно выбирают ту строку/столбец, в которой/ом есть нули. Строку или столбец, по которой/ому ведется разложение, будет обозначать стрелкой.
Задание. Разложив по первой строке, вычислить определитель $\left| \begin
Решение. $\left| \begin
Этот метод позволяет вычисление определителя свести к вычислению определителя более низкого порядка.
Задание. Вычислить определитель $\left| \begin
Решение. Выполним следующие преобразования над строками определителя: из второй строки отнимем четыре первых, а из третьей первую строку, умноженную на семь, в результате, согласно свойствам определителя, получим определитель, равный данному.
Определитель равен нулю, так как вторая и третья строки являются пропорциональными.
Для вычисления определителей четвертого порядка и выше применяется либо разложение по строке/столбцу, либо приведение к треугольному виду, либо с помощью теоремы Лапласа.
Разложение определителя по элементам строки или столбца
Задание. Вычислить определитель $\left| \begin
Решение. Предварительно выполним элементарные преобразования над строками определителя, сделав как можно больше нулей либо в строке, либо в столбце. Для этого вначале от первой строки отнимем девять третьих, от второй — пять третьих и от четвертой — три третьих строки, получаем:
Полученный определитель разложим по элементам первого столбца:
Полученный определитель третьего порядка также разложим по элементам строки и столбца, предварительно получив нули, например, в первом столбце. Для этого от первой строки отнимаем две вторые строки, а от третьей — вторую:
$$=4 \cdot(2 \cdot 8-4 \cdot 4)=0$$
Последний и предпоследний определители можно было бы и не вычислять, а сразу сделать вывод о том, что они равны нулю, так как содержат пропорциональные строки.
Приведение определителя к треугольному виду
С помощью элементарных преобразований над строками или столбцами определитель приводится к треугольному виду и тогда его значение, согласно свойствам определителя, равно произведению элементов стоящих на главной диагонали.
Задание. Вычислить определитель $\Delta=\left| \begin
Решение. Сначала делаем нули в первом столбце под главной диагональю. Все преобразования будет выполнять проще, если элемент $a_<11>$ будет равен 1. Для этого мы поменяем местами первый и второй столбцы определителя, что, согласно свойствам определителя, приведет к тому, что он сменит знак на противоположный:
Далее получим нули в первом столбце, кроме элемента $a_<11>$ , для этого из третьей строки вычтем две первых, а к четвертой строке прибавим первую, будем иметь:
Далее получаем нули во втором столбце на месте элементов, стоящих под главной диагональю. И снова, если диагональный элемент будет равен $\pm 1$ , то вычисления будут более простыми. Для этого меняем местами вторую и третью строки (и при этом меняется на противоположный знак определителя):
Далее делаем нули во втором столбце под главной диагональю, для этого поступаем следующим образом: к третьей строке прибавляем три вторых, а к четвертой — две вторых строки, получаем:
Далее из третьей строки выносим (-10) за определитель и делаем нули в третьем столбце под главной диагональю, а для этого к последней строке прибавляем третью:
Ответ. $\Delta=-80$
Теорема Лапласа
Пусть $\Delta$ — определитель $n$-го порядка. Выберем в нем произвольные $k$ строк (или столбцов), причем $k \leq n-1$ . Тогда сумма произведений всех миноров $k$-го порядка, которые содержатся в выбранных $k$ строках (столбцах), на их алгебраические дополнения равна определителю.
Задание. Используя теорему Лапласа, вычислить определитель $\left| \begin
Решение. Выберем в данном определителе пятого порядка две строки — вторую и третью, тогда получаем (слагаемые, которые равны нулю, опускаем):
Источник
