какие уравнения называются матричными
Решение матричных уравнений
Финальная глава саги.
Линейная алгебра и, в частности, матрицы — это основа математики нейросетей. Когда говорят «машинное обучение», на самом деле говорят «перемножение матриц», «решение матричных уравнений» и «поиск коэффициентов в матричных уравнениях».
Понятно, что между простой матрицей в линейной алгебре и нейросетью, которая генерирует котов, много слоёв усложнений, дополнительной логики, обучения и т. д. Но здесь мы говорим именно о фундаменте. Цель — чтобы стало понятно, из чего оно сделано.
Краткое содержание прошлых частей:
И вот наконец мы здесь: если мы можем перемножать матрицы, то мы можем и решить матричное уравнение.
❌ Никакого практического применения следующего материала в народном хозяйстве вы не увидите. Это чистая алгебра в несколько упрощённом виде. Отсюда до практики далёкий путь, поэтому, если нужно что-то практическое, — посмотрите, как мы генерим Чехова на цепях Маркова.
Что такое матричное уравнение
Матричное уравнение — это когда мы умножаем известную матрицу на матрицу Х и получаем новую матрицу. Наша задача — найти неизвестную матрицу Х.
Шаг 1. Упрощаем уравнение
Вместо известных числовых матриц вводим в уравнение буквы: первую матрицу обозначаем буквой A, вторую — буквой B. Неизвестную матрицу X оставляем. Это упрощение поможет составить формулу и выразить X через известную матрицу.
Приводим матричное уравнение к упрощённому виду
Шаг 2. Вводим единичную матрицу
В линейной алгебре есть два вспомогательных понятия: обратная матрица и единичная матрица. Единичная матрица состоит из нулей, а по диагонали у неё единицы. Обратная матрица — это такая, которая при умножении на исходную даёт единичную матрицу.
Можно представить, что есть число 100 — это «сто в первой степени», 100 1
Вот такое, только в мире матриц.
Добавляем единичную матрицу и упрощаем запись:
После введения единичной матрицы мы нашли способ выражения неизвестной матрицы X через известные матрицы A и B.
Шаг 3. Находим обратную матрицу
Вспоминаем формулу и порядок расчёта обратной матрицы:
Собираем формулу и получаем обратную матрицу. Для удобства умышленно оставляем перед матрицей дробное число, чтобы было проще считать.
Третье действие: получаем обратную матрицу
Шаг 4. Вычисляем неизвестную матрицу
Решаем матричное уравнение и находим неизвестную матрицу X. Мы получили кратные числа и внесли дробь в матрицу
Шаг 5. Проверяем уравнение
Мы решили матричное уравнение и получили красивый ответ с целыми числами. Выглядит правильно, но в случае с матрицами этого недостаточно. Чтобы проверить ответ, нам нужно вернуться к условию и умножить исходную матрицу A на матрицу X. В результате должна появиться матрица B. Если расчёты совпадут — мы всё сделали правильно. Если будут отличия — придётся решать заново.
👉 Часто начинающие математики пренебрегают финальной проверкой и считают её лишней тратой времени. Сегодня мы разобрали простое уравнение с двумя квадратными матрицами с четырьмя элементами в каждой. Когда элементов будет больше, в них легко запутаться и допустить ошибку.
Проверяем ответ и получаем матрицу B — наши расчёты верны
Ну и что
Алгоритм решения матричных уравнений несложный, если знать отдельные его компоненты. Дальше на основе этих компонентов математики переходят в более сложные пространства: работают с многомерными матрицами, решают более сложные уравнения, постепенно выходят на всё более и более абстрактные уровни. И дальше, в конце пути, появляется датасет из миллионов котиков. Этот датасет раскладывается на пиксели, каждый пиксель оцифровывается, цифры подставляются в матрицы, и уже огромный алгоритм в автоматическом режиме генерирует изображение нейрокотика:
Решение матричных уравнений: теория и примеры
Решение матричных уравнений: как это делается
Матричные уравнения имеют прямую аналогию с простыми алгебраическими уравнениями, в которых присутствует операция умножения. Например,
Итак, матричным уравнением называется уравнение вида
.
По определению обратной матрицы, произведение обратной матрицы на данную исходную матрицу равно единичной матрице: , поэтому
.
.
Как решить матричное уравнение во втором случае? Если дано уравнение
,
,
.
Как решить матричное уравнение в третьем случае? Встречаются случаи, когда в левой части уравнения неизвестная матрица X находится в середине произведения трёх матриц. Тогда известную матрицу из правой части уравнения следует умножить слева на матрицу, обратную той, которая в упомянутом выше произведении трёх матриц была слева, и справа на матрицу, обратную той матрице, которая располагалась справа. Таким образом, решением матричного уравнения
.
Решение матричных уравнений: примеры
Пример 1. Решить матричное уравнение
.
Сначала найдём определитель матрицы A :
.
Найдём алгебраические дополнения матрицы A :
.
Составим матрицу алгебраических дополнений:
.
Транспонируя матрицу алгебраических дополнений, находим матрицу, союзную с матрицей A :
.
Теперь у нас есть всё, чтобы найти матрицу, обратную матрице A :
.
Наконец, находим неизвестную матрицу:
Пример 2. Решить матричное уравнение
.
Пример 3. Решить матричное уравнение
.
Сначала найдём определитель матрицы A :
.
Найдём алгебраические дополнения матрицы A :
.
Составим матрицу алгебраических дополнений:
.
Транспонируя матрицу алгебраических дополнений, находим матрицу, союзную с матрицей A :
.
Находим матрицу, обратную матрице A :
.
Находим неизвестную матрицу:
До сих пор мы решали уравнения с матрицами второго порядка, а теперь настала очередь матриц третьего порядка.
Пример 4. Решить матричное уравнение
.
Сначала найдём определитель матрицы A :
.
Найдём алгебраические дополнения матрицы A :
Составим матрицу алгебраических дополнений:
Транспонируя матрицу алгебраических дополнений, находим матрицу, союзную с матрицей A :
.
.
Находим неизвестную матрицу:
Пример 5. Решить матричное уравнение
.
Сначала найдём определитель матрицы A :
.
Найдём алгебраические дополнения матрицы A :
Составим матрицу алгебраических дополнений:
.
Транспонируя матрицу алгебраических дополнений, находим матрицу, союзную с матрицей A :
.
Находим матрицу, обратную матрице A :
.
Находим неизвестную матрицу:
Пример 6. Решить матричное уравнение
.
Сначала найдём определитель матрицы A :
.
Найдём алгебраические дополнения матрицы A :
.
Составим матрицу алгебраических дополнений:
.
Транспонируя матрицу алгебраических дополнений, находим матрицу, союзную с матрицей A :
.
Находим матрицу, обратную матрице A :
.
Сначала найдём определитель матрицы B :
.
Найдём алгебраические дополнения матрицы B :
Составим матрицу алгебраических дополнений матрицы B :
.
Транспонируя матрицу алгебраических дополнений, находим матрицу, союзную с матрицей B :
.
Находим матрицу, обратную матрице B :
.
Матричные уравнения
AX = B, где матрица A обратима
Поскольку умножение матриц не всегда коммутативно, умножаем слева обе части уравнения на$ A^<-1>$.
$A^<-1>\cdot A\cdot X = A^<-1>\cdot B$
Решение уравнения имеет общий вид
$\color
Пример 50
Решить уравнение
$\begin
Убедимся, что первая матрица обратима.
$\left|A\right|=5-6=-1\neq 0$, следовательно, матрица обратима.
Умножаем слева на обратную ей матрицу.
$\begin
$I_<2>\cdot X = \begin
XA = B, где матрица A обратима
Поскольку умножение матриц не всегда коммутативно, умножаем справа обе части уравнения на$ A^<-1>$.
$X\cdot A\cdot A^ <-1>= B\cdot A^<-1>$
Решение уравнения имеет общий вид
$\color
Пример 51
Решить уравнение
$X \begin
Убедимся, что первая матрица обратима.
$\left|A\right|=5-6=-1\neq 0$, следовательно, матрица обратима.
Умножаем справа на обратную ей матрицу.
$X \begin
$X\cdot I_<2>= \begin
Как записать простейшее матричное уравнение
«Если Вы хотите научиться плавать, то смело входите в воду, а если хотите научиться решать задачи, то решайте их.»
Д. Пойа (1887-1985 г.)
(Математик. Внёс большой вклад в популяризацию математики. Написал несколько книг о том, как решают задачи и как надо учить решать задачи.)
Обратные матрицы используются при решении матричных уравнений.
Простейшими матричными уравнениями называются соотношения вида: АХ=В и ХА=В, где А,В— известные матрицы, Х – неизвестная.
Непосредственной подстановкой легко установить, что найденное Х является решением соответствующего уравнения.
ПРИМЕРЫ: Решить матричные уравнения.
РЕШЕНИЕ:
Как вычислить определитель смотреть здесь.
Как умножать матрицы можно посмотреть здесь.
Как найти обратную матрицу можно посмотреть здесь.
Упражнения к уроку:
Решить матричные уравнения:
Автор: Аникина Анна
Комментарии к этой заметке:
Как можно решить логарифм матрицы простейшем способом?
А как решить уравнение вроде ХА=В+2Х. Вот что делать с 2Х?
Доброго времени суток, Юлия! Необходимо представить 2Х=Х2Е (Е-единичная матрица соответствующего размера). А далее использовать свойства действий с матрицами.
Решение матричных уравнений: как это делается
Матричные уравнения имеют прямую аналогию с простыми алгебраическими уравнениями, в которых присутствует операция умножения. Например,
где x — неизвестное.
А, поскольку мы уже умеем находить произведение матриц, то можем приступать к рассмотрению аналогичных уравнений с матрицами, в которых буквы — это матрицы.
Итак, матричным уравнением называется уравнение вида
где A и B — известные матрицы, X — неизвестная матрица, которую требуется найти.
.
По определению обратной матрицы, произведение обратной матрицы на данную исходную матрицу равно единичной матрице: , поэтому
.
.
Как решить матричное уравнение во втором случае? Если дано уравнение
,
,
.
Как решить матричное уравнение в третьем случае? Встречаются случаи, когда в левой части уравнения неизвестная матрица X находится в середине произведения трёх матриц. Тогда известную матрицу из правой части уравнения следует умножить слева на матрицу, обратную той, которая в упомянутом выше произведении трёх матриц была слева, и справа на матрицу, обратную той матрице, которая располагалась справа. Таким образом, решением матричного уравнения
.
Решение матричных уравнений: примеры
Пример 1. Решить матричное уравнение
.
Сначала найдём определитель матрицы A :
.
Найдём алгебраические дополнения матрицы A :
.
Составим матрицу алгебраических дополнений:
.
Транспонируя матрицу алгебраических дополнений, находим матрицу, союзную с матрицей A :
.
Теперь у нас есть всё, чтобы найти матрицу, обратную матрице A :
.
Наконец, находим неизвестную матрицу:
Пример 2. Решить матричное уравнение
.
Пример 3. Решить матричное уравнение
.
Сначала найдём определитель матрицы A :
.
Найдём алгебраические дополнения матрицы A :
.
Составим матрицу алгебраических дополнений:
.
Транспонируя матрицу алгебраических дополнений, находим матрицу, союзную с матрицей A :
.
Находим матрицу, обратную матрице A :
.
Находим неизвестную матрицу:
До сих пор мы решали уравнения с матрицами второго порядка, а теперь настала очередь матриц третьего порядка.
Пример 4. Решить матричное уравнение
.
Сначала найдём определитель матрицы A :
.
Найдём алгебраические дополнения матрицы A :
Составим матрицу алгебраических дополнений:
Транспонируя матрицу алгебраических дополнений, находим матрицу, союзную с матрицей A :
.
.
Находим неизвестную матрицу:
Пример 5. Решить матричное уравнение
.
Сначала найдём определитель матрицы A :
.
Найдём алгебраические дополнения матрицы A :
Составим матрицу алгебраических дополнений:
.
Транспонируя матрицу алгебраических дополнений, находим матрицу, союзную с матрицей A :
.
Находим матрицу, обратную матрице A :
.
Находим неизвестную матрицу:
Пример 6. Решить матричное уравнение
.
Сначала найдём определитель матрицы A :
.
Найдём алгебраические дополнения матрицы A :
.
Составим матрицу алгебраических дополнений:
.
Транспонируя матрицу алгебраических дополнений, находим матрицу, союзную с матрицей A :
.
Находим матрицу, обратную матрице A :
.
Сначала найдём определитель матрицы B :
.
Найдём алгебраические дополнения матрицы B :
Составим матрицу алгебраических дополнений матрицы B :
.
Транспонируя матрицу алгебраических дополнений, находим матрицу, союзную с матрицей B :
.
Находим матрицу, обратную матрице B :
.
;
;
Причем элементы матриц А и В заданы, а Х1, Х2, Х3 – неизвестные.
Тогда уравнение А × Х = В называется простейшим матричным уравнением.
Чтобы его решить, т.е. найти элементы матрицы неизвестных Х, поступим следующим образом:
2. Используя свойство умножения матриц, запишем
3. Из определения обратной матрицы
Пример. Решить матричное уравнение
Решение. Введем обозначения
А = ; В =
,
Их определения умножения матриц с учетом размерностей А и В матрица неизвестных Х будет иметь вид
Х =
С учетом введенных обозначений имеем
Тогда для Х получим
Х = откуда х1 = 3, х2 = 2
Ранг матрицы
Рассмотрим матрицу А размера (m x n)
Минором к-ого порядка матрицы А будем называть определитель порядка к, элементами которого являются элементы матрицы А, стоящие на пересечении любых К строк и любых К столбцов. Очевидно, к £ min (m, n).
Определение. Рангом r(A) матрицы А называется наибольший порядок минора этой матрицы, отличного от нуля.
Определение. Всякий отличный от нуля минор матрицы, порядок которого равен ее рангу, называется базисным минором.
Определение. Матрицы, имеющие одинаковые ранги, называются эквивалентными.
Вычисление ранга матрицы
Определение. Матрица называется ступенчатой, если под первым ненулевым элементом каждой ее строки стоят нули в нижележащих строках.
Теорема. Ранг ступенчатой матрицы равен числу ее ненулевых строк.
Таким образом, преобразуя матрицу к ступенчатому виду, несложно определить ее ранг. Эта операция осуществляется с помощью элементарных преобразований матрицы, которые не изменяют ее ранга:
— умножение всех элементов ряда матрицы на число l ¹ 0;
— замена строк столбцами и наоборот;
— перестановка местами параллельных рядов;
— вычеркивание нулевого ряда;
— прибавление к элементам некоторого ряда соответствующих элементов параллельного ряда, умноженных на любое действительное число.
Пример. Вычислить ранг матрицы
А =
Решение. Преобразуем матрицу к ступенчатому виду. Для этого к третьей строке прибавим вторую, умноженную на (-3).
К четвертой строке прибавим третью.
А
Число ненулевых строк в полученной эквивалентной матрице равно трем, следовательно r(А) = 3.
Системы n линейных уравнений с n неизвестными.
Методы их решения
Рассмотрим систему n линейных уравнений с n неизвестными.
а11х1 + а12х2 + … + а1nxn = b1
Определение: Решением системы (1) называется совокупность чисел (х1, х2, …, хn), которая обращает каждое уравнение системы в верное равенство.
Матрица А, составленная из коэффициентов при неизвестных, называется основной матрицей системы (1).
A =
Матрица В, состоящая из элементов матрицы А и столбца свободных членов системы (1), называется расширенной матрицей.
В =
Матричный метод
Х = — матрица неизвестных;
С = — матрица свободных членов системы (1).
Тогда по правилу умножения матриц систему (1) можно представить в виде матричного уравнения
Метод Крамера
Система n линейных уравнений с n неизвестными, главный определитель которой отличен от нуля, всегда имеет решение и притом единственное, которое находится по формулам:
где D = det А – определитель основной матрицы А системы (1), который называется главным, Dхi получаются из определителя D заменой i-ого столбца столбцом из свободных членов, т.е.
D = ;
Dх1 = ;
Dх2 = ; … ;
Dхn = ;
Пример. Решить систему уравнений методом Крамера
2х1 + 3х2 + 4х3 = 15
Решение.
Вычислим определитель основной матрицы системы
D = det A = = 44 ¹ 0
Вычислим вспомогательные определители
Dх1 = = 0;
Dх2 = = 44;
Dх3 = = 132.
По формулам Крамера найдем неизвестные
;
;
.
Метод Гаусса
Суть метода Гаусса заключается в последовательном исключении неизвестных из уравнений системы, т.е. в приведении основной матрицы системы к треугольному виду, когда под ее главной диагональю стоят нули. Это достигается с помощью элементарных преобразований матрицы над строчками. В результате таких преобразований не нарушается равносильность системы и она приобретает также треугольный вид, т.е. последнее уравнение содержит одну неизвестную, предпоследнее две и т.д. Выражая из последнего уравнения n-ую неизвестную и с помощью обратного хода, используя ряд последовательных подстановок, получают значения всех неизвестных.
Пример. Решить систему уравнений методом Гаусса
3х1 + 2х2 + х3 = 17
Решение. Выпишем расширенную матрицу системы и приведем, содержащуюся в ней матрицу А к треугольному виду.
В =
Поменяем местами первую и третью строки матрицы, что равносильно перестановке первого и третьего уравнений системы. Это позволит нам избежать появления дробных выражений при последующих вычислениях
Первую строку полученной матрицы умножим последовательно на (-2) и (-3) и сложим соответственно со второй и третьей строками, при этом В будет иметь вид:
После умножения второй строки на и сложения ее с третьей строкой матрица А примет треугольный вид. Однако чтобы упростить вычисления можно поступить следующим образом: умножим третью строку на (-1) и сложим со второй. Тогда получим:
Далее, умножая вторую строку матрицы на 10 и складывая с третьей, окончательно получим:
Восстановим из полученной матрицы В систему уравнений, равносильную данной
х1 + 4х2 — 3х3 = 9
Из последнего уравнения находим Найденное значение х3 = 1 подставим во второе уравнение системы, из которого х2 = 2х3 = 2 × 1 = 2.
После подстановки х3 = 1 и х2 = 2 в первое уравнение для х1 получим х1 = 9 — 4х2 + 3х3 = 9 — 4 × 2 + 3 × 1 = 4.
Замечание. Для проверки правильности решения системы уравнений необходимо подставить найденные значения неизвестных в каждое из уравнений данной системы. При этом, если все уравнения обратятся в тождества, то система решена верно.
3 × 4 + 2 × 2 + 1 = 17 верно