Как решать метрические уравнения
Решение матричных уравнений
Финальная глава саги.
Линейная алгебра и, в частности, матрицы — это основа математики нейросетей. Когда говорят «машинное обучение», на самом деле говорят «перемножение матриц», «решение матричных уравнений» и «поиск коэффициентов в матричных уравнениях».
Понятно, что между простой матрицей в линейной алгебре и нейросетью, которая генерирует котов, много слоёв усложнений, дополнительной логики, обучения и т. д. Но здесь мы говорим именно о фундаменте. Цель — чтобы стало понятно, из чего оно сделано.
Краткое содержание прошлых частей:
И вот наконец мы здесь: если мы можем перемножать матрицы, то мы можем и решить матричное уравнение.
❌ Никакого практического применения следующего материала в народном хозяйстве вы не увидите. Это чистая алгебра в несколько упрощённом виде. Отсюда до практики далёкий путь, поэтому, если нужно что-то практическое, — посмотрите, как мы генерим Чехова на цепях Маркова.
Что такое матричное уравнение
Матричное уравнение — это когда мы умножаем известную матрицу на матрицу Х и получаем новую матрицу. Наша задача — найти неизвестную матрицу Х.
Шаг 1. Упрощаем уравнение
Вместо известных числовых матриц вводим в уравнение буквы: первую матрицу обозначаем буквой A, вторую — буквой B. Неизвестную матрицу X оставляем. Это упрощение поможет составить формулу и выразить X через известную матрицу.
Приводим матричное уравнение к упрощённому виду
Шаг 2. Вводим единичную матрицу
В линейной алгебре есть два вспомогательных понятия: обратная матрица и единичная матрица. Единичная матрица состоит из нулей, а по диагонали у неё единицы. Обратная матрица — это такая, которая при умножении на исходную даёт единичную матрицу.
Можно представить, что есть число 100 — это «сто в первой степени», 100 1
Вот такое, только в мире матриц.
Добавляем единичную матрицу и упрощаем запись:
После введения единичной матрицы мы нашли способ выражения неизвестной матрицы X через известные матрицы A и B.
Шаг 3. Находим обратную матрицу
Вспоминаем формулу и порядок расчёта обратной матрицы:
Собираем формулу и получаем обратную матрицу. Для удобства умышленно оставляем перед матрицей дробное число, чтобы было проще считать.
Третье действие: получаем обратную матрицу
Шаг 4. Вычисляем неизвестную матрицу
Решаем матричное уравнение и находим неизвестную матрицу X. Мы получили кратные числа и внесли дробь в матрицу
Шаг 5. Проверяем уравнение
Мы решили матричное уравнение и получили красивый ответ с целыми числами. Выглядит правильно, но в случае с матрицами этого недостаточно. Чтобы проверить ответ, нам нужно вернуться к условию и умножить исходную матрицу A на матрицу X. В результате должна появиться матрица 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
Решение матриц методы решений и примеров для чайников, формулы вычислений и действий с матрицами
В высшей математике существует понятие матрицы системы чисел. С комбинацией элементов, заключённых в таблице, выполняют различные операции. Прежде чем переходить к решению матриц сложными методами, следует ознакомиться с понятием этого выражения и простейшими логическими операциями над ним.
Понятие выражения
Определение гласит, что матрица — это прямоугольная таблица с заключёнными в ней числами. Её название обозначается латинскими прописными буквами (А, В). Таблицы бывают разной размерности — прямоугольной, квадратной, а также в виде строк и столбцов.
От количества строк и столбцов будет зависеть величина таблицы. Матрица размера m*n означает, что в таблице содержится m строк и n столбцов. Допустим, первая строка включает элементы а11, а12, а13, вторая — а21, а22, а23. Тогда элементы, где i = j (а11, а22) образовывают диагональ и называются диагональными.
Различают комплексные матрицы, у которых хотя бы один элемент равен комплексному числу, и действительные, когда все её элементы являются действительными числами. В математике комплексные числа представлены в виде a+b*i, где:
На приведенном примере показаны варианты.
Простейшие действия с матрицами могут быть разными. К их числу относятся:
Сложение и вычитание
Действия по сложению возможны только тогда, когда матрицы одинакового порядка равны между собой. В итоге получится новое матричное выражение такой же размерности. Сложение и вычитание выполняются по общей схеме — над соответствующими элементами таблиц проводят необходимые операции. Например, нужно сложить две матрицы А и В размерности 2*2.
Каждый элемент первой строки складывается по порядку с показателями верхней строчки второй матрицы. По аналогии производится вычитание, только вместо плюса ставится минус.
Умножение на число
Любую таблицу чисел можно умножить на число. Тогда каждый её элемент перемножается с этим показателем. К примеру, умножим матричное выражение на 2:
Операция перемножения
Матрицы подлежат перемножению одна на другую, когда количество столбцов первой таблицы равно числу строк второй. Каждый элемент Aij будет равняться сумме произведений элементов i-строки первой таблицы, перемноженных на числа в j-столбце второй. Способ произведения наглядно представлен на примере.
Возведение в степень
Формулу возведения в степень применяют только для квадратных матричных выражений. При этом степень должна быть натуральной. Формула возведения следующая:
Иначе, чтобы выполнить операцию возведения таблицы чисел в степень n, требуется умножить её на себя саму n раз. Для операции возведения в степень удобно применять свойство в соответствии с формулой:
Решение представлено на примере. 1 этап: необходимо возвести в степень, где n = 2.
2 этап: сначала возводят в степень n =2. Согласно формуле перемножают таблицу чисел саму на себя n = 2 раз.
3 этап: в итоге получаем:
Расчёт определителя
В линейной алгебре существует понятие определителя или детерминанта. Это число, которое ставят в соответствие каждой квадратной матрице, вычисленное из её элементов по специальной формуле. Определитель или модуль используется для решения большинства задач. Детерминант самой простой матрицы определяется с помощью вычитания перемноженных элементов из побочной диагонали и главной.
Определителем матрицы А n-энного порядка называется число, которое получают из алгебраической суммы n! слагаемых, попадающих под определённые критерии. Эти слагаемые являются произведением n-элементов, взятых единично из всех столбов и строк.
Произведения могут отличаться друг от друга составом элементов. Со знаком плюс будут включаться в сумму числа, если их индексы составляют чётную подстановку, в противоположном случае их значение меняется на минус. Определитель обозначается символом det A. Круглые скобки матричной таблицы, обрамляющие её элементы, заменяются на квадратные. Формула определителя:
Определитель первого порядка, состоящий из одного элемента, равен самому этому элементу. Детерминант матричной таблицы размером 2*2 второго порядка вычисляется путём перемножения её элементов, расположенных на главной диагонали, и вычитания из них произведения элементов, находящихся в побочной диагонали. Наглядный пример:
Для матрицы также можно найти дискриминант многочлена, отвечающий формуле:
Когда у многочлена имеются кратные корни, тогда дискриминант равен нулю.
Обратная матрица
Прежде чем переходить к понятию обратного выражения матрицы, следует рассмотреть алгоритм её транспонирования. Во время операции строки и столбцы переставляются местами. На рисунке представлен метод решения:
По аналогии обратная матрица сходна с обратными числами. Например, противоположной цифре 5 будет дробь 1/5 = 5 (-1) степени. Произведение этих чисел равно 1, выглядит оно так: 5*5 (-1) = 1. Умножение обычной матричной таблицы на обратную даст в итоге единичную: А* А (-1) = Е. Это аналог числовой единицы.
Но для начала нужно понять алгоритм вычисления обратной матрицы. Для этого находят её определитель. Разработано два метода решения: с помощью элементарных преобразований или алгебраических дополнений.
Более простой способ решения — путём алгебраических дополнений. Рассмотрим матричную таблицу А, обратная ей А (-1) степени находится по формуле:
Матрица обратного вида возможна только для квадратного размера таблиц 2*2, 3*3 и т. д. Обозначается она надстроенным индексом (-1). Задачу легче рассмотреть на более простом примере, когда размер таблицы равен 2*2. На первом этапе выполняют действия:
2 этап: рассчитывают матрицу миноров, которая имеет те же значения, что и первоначальная. Под минором k-того порядка понимается определитель квадратной матрицы порядка k*k, составленный из её элементов, которые располагаются в выбранных k- столбцах и k-строках.
При этом расположение элементов таблицы не меняется. Чтобы найти минор верхнего левого числа, вычёркивают строчку и столбец, в которых прописан этот элемент. Оставшееся число и будет являться минором. На выходе должна получиться таблица:
3 этап: находят алгебраические дополнения.
4 этап: определяют транспонированную матрицу.
Проверка решения: чтобы удостовериться, что обратная таблица чисел найдена верно, следует выполнить проверочную операцию.
В рассматриваемом примере получается единичная матрица, когда на главной диагонали находятся единицы, при этом другие элементы равняются нулю. Это говорит о том, что решение было найдено правильно.
Нахождение собственных векторов
Определение собственного вектора и значений матричного выражения легче понять на примере. Для этого задают матричную таблицу чисел и ненулевой вектор Х, называемый собственным для А. Пример выражения:
Согласно теореме собственными числами матричного выражения будут корни характеристического уравнения:
Из однородной системы уравнений можно определить координаты собственного вектора Х, который соответствует значению лямбда.
Метод Гаусса
Методом Гаусса называют способ преобразования системы уравнений линейного вида к упрощённой форме для дальнейшего облегчённого решения. Операции упрощения уравнений выполняют с помощью эквивалентных преобразований. К таким относят:
Чтобы понять механизм решения, следует рассмотреть линейную систему уравнений.
Следует переписать эту систему в матричный вид:
А будет являться таблицей коэффициентов системы, b — это правая часть ограничений, а Х — вектор переменных координат, который требуется найти. Для решения используют ранг матрицы. Под ним понимают наивысший порядок минора, который отличается от 0.
В этом примере rang (A) = p. Способ эквивалентных преобразований не изменяет ранг таблицы коэффициентов.
Метод Гаусса предназначен для приведения матричной таблицы коэффициентов А к ступенчатому или диагональному виду. Расширенная система выглядит так:
Обращают внимание на последние строки.
В этом случае система уравнений имеет решение, но когда хотя бы одно из этих чисел отличается от нуля, она несовместима. Таким образом, система совместима, если ранг таблицы А равен расширенному рангу В (А|b).
Если rang А=rang (A|b), то существует множество решений, где n-p — многообразие. Из этого следует n-p неизвестных Хр+1,…Xn выбираются произвольно. Неизвестные X1, X2,…Xp вычисляют следующим образом: из последнего уравнения выражают Хр через остальные переменные, вставляя в предыдущие выражения. Затем из предпоследнего уравнения получают Хр-1 через прочие переменные и подставляют их в предыдущие выражения. Процедуру повторяют.
Найти быстро ответ и проверить себя позволяет онлайн-калькулятор. Решение матрицы методом Гаусса с помощью такого расчёта показывает подробные этапы операций. Для нахождения достаточно указать количество переменных и уравнений, отметить в полях значения чисел и нажать кнопку «Вычислить».
Способ Крамера
Метод Крамера используют для решения квадратной системы уравнений, представленной в линейном виде, где определитель основной матрицы не равен нулю. Считается, что система обладает единственным решением. Например, задана система линейных уравнений:
Её необходимо заменить равноценным матричным уравнением.
Второй столбец вычисляют, а первый уже задан. Есть предположение, что определитель матрицы отличен от нуля. Из этого можно сделать выводы, что существует обратная матрица. Перемножив эквивалентное матричное уравнение на обратного формата матрицу, получим выражение:
В итоге получают выражения:
Из представленных уравнений выделяют формулы Крамера:
Метод Крамера не представляет сложности. Он может быть описан следующим алгоритмом:
Проверить решение матрицы методом Крамера онлайн позволяет калькулятор автоматического расчёта. Для получения быстрого ответа в представленные поля подставляют переменные числа и их количество. Дополнительно может потребоваться указание вычислительного метода разложения по строке или столбу. Другой вариант заключается в приведении к треугольному виду.
Указывается также представление чисел в виде целого числа, обыкновенной или десятичной дроби. После введения всех предусмотренных параметров и нажатия кнопки «Вычислить» получают готовое решение.
Скоро вебинар
«ПРЯМАЯ НА ПЛОСКОСТИ»
(Аналитическая геометрия). Жми подробнее.
«Если Вы хотите научиться плавать, то смело входите в воду, а если хотите научиться решать задачи, то решайте их.»
Д. Пойа (1887-1985 г.)
(Математик. Внёс большой вклад в популяризацию математики. Написал несколько книг о том, как решают задачи и как надо учить решать задачи.)
Обратные матрицы используются при решении матричных уравнений.
Простейшими матричными уравнениями называются соотношения вида: АХ=В и ХА=В, где А,В— известные матрицы, Х – неизвестная.
Непосредственной подстановкой легко установить, что найденное Х является решением соответствующего уравнения.
ПРИМЕРЫ: Решить матричные уравнения.
РЕШЕНИЕ:
Как вычислить определитель смотреть здесь.
Как умножать матрицы можно посмотреть здесь.
Как найти обратную матрицу можно посмотреть здесь.
В открывшемся окне:
Упражнения к уроку:
Решить матричные уравнения:
Автор: Аникина Анна
Комментарии к этой заметке:
Как можно решить логарифм матрицы простейшем способом?
А как решить уравнение вроде ХА=В+2Х. Вот что делать с 2Х?
Доброго времени суток, Юлия! Необходимо представить 2Х=Х2Е (Е-единичная матрица соответствующего размера). А далее использовать свойства действий с матрицами.
Матричный метод онлайн
Данный онлайн калькулятор решает систему линейных уравнений матричным методом. Дается очень подробное решение. Для решения системы линейных уравнений выберите количество переменных. Выбирайте метод вычисления обратной матрицы. Затем введите данные в ячейки и нажимайте на кнопку «Вычислить».
Предупреждение
Матричный метод решения систем линейных уравнений
Рассмотрим следующую систему линейных уравнений:
(1) |
Для решения системы линейных уравнений (1) матричным методом запишем ее матричном виде:
(3) |
Мы будем предполагать, что матрица A имеет обратное, т.е. определитель матрицы A не равен нулю.
Учитывая определение обратной матрицы, имеем A −1 A=E, где E— единичная матрица. Следовательно (4) можно записать так:
или, учитывая, что Ex=x:
Таким образом, для решения системы линейных уравнений (1) (или (2)), достаточно умножить обратную к A матрицу на вектор ограничений b.
Примеры решения системы линейных уравнений матричным методом
Пример 1. Решить следующую систему линейных уравнений матричным методом:
Матричный вид записи системы линейных уравнений: Ax=b, где
Найдем обратную к матрице A методом Жордана-Гаусса. С правой стороны матрицы A запишем единичную матрицу:
Выбираем самый большой по модулю ведущий элемент столбца 1. Для этого заменяем местами строки 1 и 2:
Выбираем самый большой по модулю ведущий элемент столбца 2. Для этого заменяем местами строки 2 и 3:
Исключим элементы 3-го столбца матрицы выше главной диагонали. Для этого сложим строки 1, 2 со строкой 3, умноженной на 17/53, 85/159 соответственно:
Делим каждую строку матрицы на ведущий элемент соответствующей строки:
Отделяем правую часть матрицы. Полученная матрица является обратной матрицей к A :
Обратная матрица найдена. Решение системы линейных уравнений имеет вид x=A−1b. Тогда
Пример 2. Решить следующую систему линейных уравнений матричным методом:
Матричный вид записи системы линейных уравнений: Ax=b, где
Найдем обратную к матрице A методом алгебраических дополнений. Вычислим определитель матрицы A :
Вычислим все алгебраические дополнения матрицы A:
Обратная матрица вычисляется из следующего выражения:
где Aij − алгебраическое дополнение элемента матрицы A, находящиеся на пересечении i-ой строки и j-ого столбца, а Δ − определитель матрицы A.
Используя формулу обратной матрицы, получим:
Обратная матрица найдена. Решение системы линейных уравнений имеет вид x=A −1 b. Тогда