Финальная глава саги.
Линейная алгебра и, в частности, матрицы — это основа математики нейросетей. Когда говорят «машинное обучение», на самом деле говорят «перемножение матриц», «решение матричных уравнений» и «поиск коэффициентов в матричных уравнениях».
Понятно, что между простой матрицей в линейной алгебре и нейросетью, которая генерирует котов, много слоёв усложнений, дополнительной логики, обучения и т. д. Но здесь мы говорим именно о фундаменте. Цель — чтобы стало понятно, из чего оно сделано.
Краткое содержание прошлых частей:
- Линейная алгебра изучает векторы, матрицы и другие понятия, которые относятся к упорядоченным наборам данных. Линейной алгебре интересно, как можно трансформировать эти упорядоченные данные, складывать и умножать, всячески обсчитывать и находить в них закономерности.
- Вектор — это набор упорядоченных данных в одном измерении. Можно упрощённо сказать, что это последовательность чисел.
- Матрица — это тоже набор упорядоченных данных, только уже не в одном измерении, а в двух (или даже больше).
- Матрицу можно представить как упорядоченную сумку с данными. И с этой сумкой как с единым целым можно совершать какие-то действия. Например, делить, умножать, менять знаки.
- Матрицы можно складывать и умножать на другие матрицы. Это как взять две сумки с данными и получить третью сумку, тоже с данными, только теперь какими-то новыми.
- Матрицы перемножаются по довольно замороченному алгоритму. Арифметика простая, а порядок перемножения довольно запутанный.
И вот наконец мы здесь: если мы можем перемножать матрицы, то мы можем и решить матричное уравнение.
❌ Никакого практического применения следующего материала в народном хозяйстве вы не увидите. Это чистая алгебра в несколько упрощённом виде. Отсюда до практики далёкий путь, поэтому, если нужно что-то практическое, — посмотрите, как мы генерим Чехова на цепях Маркова.
- Что такое матричное уравнение
- Шаг 1. Упрощаем уравнение
- Шаг 2. Вводим единичную матрицу
- Шаг 3. Находим обратную матрицу
- Шаг 4. Вычисляем неизвестную матрицу
- Шаг 5. Проверяем уравнение
- Ну и что
- Матричный калькулятор онлайн
- Предупреждение
- Инструкция матричного онлайн калькулятора
- Вычисление суммы, разности, произведения матриц онлайн
- Вычисление обратной матрицы онлайн
- Вычисление определителя матрицы онлайн
- Вычисление ранга матрицы онлайн
- Вычисление псевдообратной матрицы онлайн
- Удаление линейно зависимых строк или столбцов матрицы онлайн
- Скелетное разложение матрицы онлайн
- Решение матричного уравнения или системы линейных уравнений AX=B онлайн
- Исключение Гаусса или приведение матрицы к треугольному (ступенчатому) виду онлайн
- LU-разложение или LUP-разложение матрицы онлайн
- Построение ядра (нуль-пространства) матрицы онлайн
- Ортогонализация Грамма-Шмидта и Ортонормализация Грамма-Шмидта онлайн
Видео:§28 Матричные уравненияСкачать
Что такое матричное уравнение
Матричное уравнение — это когда мы умножаем известную матрицу на матрицу Х и получаем новую матрицу. Наша задача — найти неизвестную матрицу Х.
Видео:Решение матричных уравненийСкачать
Шаг 1. Упрощаем уравнение
Вместо известных числовых матриц вводим в уравнение буквы: первую матрицу обозначаем буквой A, вторую — буквой B. Неизвестную матрицу X оставляем. Это упрощение поможет составить формулу и выразить X через известную матрицу.
Приводим матричное уравнение к упрощённому виду
Видео:Лекция 8. Решение матричных уравненийСкачать
Шаг 2. Вводим единичную матрицу
В линейной алгебре есть два вспомогательных понятия: обратная матрица и единичная матрица. Единичная матрица состоит из нулей, а по диагонали у неё единицы. Обратная матрица — это такая, которая при умножении на исходную даёт единичную матрицу.
Можно представить, что есть число 100 — это «сто в первой степени», 100 1
И есть число 0,01 — это «сто в минус первой степени», 100 -1
При перемножении этих двух чисел получится единица:
100 1 × 100 -1 = 100 × 0,01 = 1.
Вот такое, только в мире матриц.
Зная свойства единичных и обратных матриц, делаем алгебраическое колдунство. Умножаем обе известные матрицы на обратную матрицу А -1 . Неизвестную матрицу Х оставляем без изменений и переписываем уравнение:
А -1 × А × Х = А -1 × В
Добавляем единичную матрицу и упрощаем запись:
А -1 × А = E — единичная матрица
E × Х = А -1 × В — единичная матрица, умноженная на исходную матрицу, даёт исходную матрицу. Единичную матрицу убираем
Х = А -1 × В — новая запись уравнения
После введения единичной матрицы мы нашли способ выражения неизвестной матрицы X через известные матрицы A и B.
💡 Смотрите, что произошло: раньше нам нужно было найти неизвестную матрицу. А теперь мы точно знаем, как её найти: нужно рассчитать обратную матрицу A -1 и умножить её на известную матрицу B. И то и другое — замороченные процедуры, но с точки зрения арифметики — просто.
Видео:Матричное уравнениеСкачать
Шаг 3. Находим обратную матрицу
Вспоминаем формулу и порядок расчёта обратной матрицы:
- Делим единицу на определитель матрицы A.
- Считаем транспонированную матрицу алгебраических дополнений.
- Перемножаем значения и получаем нужную матрицу.
Собираем формулу и получаем обратную матрицу. Для удобства умышленно оставляем перед матрицей дробное число, чтобы было проще считать.
Третье действие: получаем обратную матрицу
Видео:Матричные уравнения Полный разбор трех типов матричных уравненийСкачать
Шаг 4. Вычисляем неизвестную матрицу
Нам остаётся посчитать матрицу X: умножаем обратную матрицу А -1 на матрицу B. Дробь держим за скобками и вносим в матрицу только при условии, что элементы новой матрицы будут кратны десяти — их можно умножить на дробь и получить целое число. Если кратных элементов не будет — дробь оставим за скобками.
Решаем матричное уравнение и находим неизвестную матрицу X. Мы получили кратные числа и внесли дробь в матрицу
Видео:Решить матричное уравнениеСкачать
Шаг 5. Проверяем уравнение
Мы решили матричное уравнение и получили красивый ответ с целыми числами. Выглядит правильно, но в случае с матрицами этого недостаточно. Чтобы проверить ответ, нам нужно вернуться к условию и умножить исходную матрицу A на матрицу X. В результате должна появиться матрица B. Если расчёты совпадут — мы всё сделали правильно. Если будут отличия — придётся решать заново.
👉 Часто начинающие математики пренебрегают финальной проверкой и считают её лишней тратой времени. Сегодня мы разобрали простое уравнение с двумя квадратными матрицами с четырьмя элементами в каждой. Когда элементов будет больше, в них легко запутаться и допустить ошибку.
Проверяем ответ и получаем матрицу B — наши расчёты верны
Видео:§29 Решение матричного уравненияСкачать
Ну и что
Алгоритм решения матричных уравнений несложный, если знать отдельные его компоненты. Дальше на основе этих компонентов математики переходят в более сложные пространства: работают с многомерными матрицами, решают более сложные уравнения, постепенно выходят на всё более и более абстрактные уровни. И дальше, в конце пути, появляется датасет из миллионов котиков. Этот датасет раскладывается на пиксели, каждый пиксель оцифровывается, цифры подставляются в матрицы, и уже огромный алгоритм в автоматическом режиме генерирует изображение нейрокотика:
Видео:2 13 Решение матричного уравнения AXB=CСкачать
Матричный калькулятор онлайн
Предупреждение
Инструкция ввода данных. Числа вводятся в виде целых чисел (примеры: 487, 5, -7623 и т.д.), десятичных чисел (напр. 67., 102.54 и т.д.) или дробей. Дробь нужно набирать в виде a/b, где a и b целые или десятичные числа. Примеры 45/5, 6.6/76.4, -7/6.7 и т.д.
Видео:Матричный метод решения систем уравненийСкачать
Инструкция матричного онлайн калькулятора
С помощью матричного онлайн калькулятора вы можете сложить, вычитать, умножить, транспонировать матрицы, вычислить обратную матрицу, псевдообратную матрицу, ранг матрицы, определитель матрицы, m-норму и l-норму матрицы, возвести матрицу в степень , умножить матрицу на число , сделать скелетное разложение матрицы, удалить из матрицы линейно зависимые строки или линейно зависимые столбцы, проводить исключение Гаусса, решить матричное уравнение AX=B, сделать LU разложение матрицы, вычислить ядро (нуль пространство) матрицы, сделать ортогонализацию Грамма-Шмидта и ортонормализацию Грамма-Шмидта.
Матричный онлайн калькулятор работает не только с десятичными числами, но и с дробями. Для ввода дроби нужно в исходные матрицы и вводить числа в виде a или a/b, где a и b целые или десятичные числа (b положительное число). Например 12/67, -67.78/7.54, 327.6, -565.
Кнопка в верхем левом углу матрицы открывает меню (Рис.1) для преобразования исходной матрицы (создание единичной матрицы , нулевой матрицы , очищать содержимое ячеек ) и т.д.
При вычислениях пустая ячейка воспринимается как нуль.
Для операций с одной матрицей (т.е. транспонирование, обратное, псевдообратное, скелетное разложение и т.д.) сначала выбирается конкретная матрица с помощью радиокнопки .
Кнопки Fn1, Fn2 и Fn3 переключают разные группы функциий.
Нажимая на вычисленных матрицах открывается меню (Рис.2), что позволяет записать данную матрицу в исходные матрицы и , а также преобразовать на месте элементы матрицы в обыкновенную дробь, смешанную дробь или в десятичное число.
Видео:Решение системы уравнений методом обратной матрицы - bezbotvyСкачать
Вычисление суммы, разности, произведения матриц онлайн
Матричным онлайн калькулятором можно вычислить сумму, разность или произведение матриц. Для вычисления суммы или разности матриц, необходимо, чтобы они были одинаковой размерности, а для вычисления произведения матриц, количество столбцов первой матрицы должен быть равным количеству строк второй матрицы.
Для вычисления суммы, разности или произведения матриц:
- Введите размерности матриц и .
- Введите элементы матриц.
- Нажмите на кнопку «A+B «,»A-B» или «A×B».
Видео:Решение матричного уравнения X(2 3 2; 1 2 −3; 3 4 1) = (1 0 3; 4 1 4; 2 −1 3) Высшая математика.Скачать
Вычисление обратной матрицы онлайн
Матричным онлайн калькулятором можно вычислить обратную матрицу. Для того, чтобы существовала обратная матрица, исходная матрица должна быть невырожденной квадратной матрицей.
Для вычисления обратной матрицы:
- Выберите матрицу или с помощью радиокнопки .
- Введите размерность матрицы .
- Введите элементы матрицы.
- Нажмите на кнопку «обратное «.
Для подробного вычисления обратной матрицы по шагам, пользуйтесь этим калькулятором для вычисления обратной матрицы. Теорию вычисления обратной матрицы смотрите здесь.
Видео:Матричное уравнение. Пример 1Скачать
Вычисление определителя матрицы онлайн
Матричным онлайн калькулятором можно вычислить определитель матрицы. Для того, чтобы существовал определитель матрицы, исходная матрица должна быть невырожденной квадратной матрицей.
Для вычисления определителя матрицы:
- Выберите матрицу или с помощью радиокнопки .
- Введите размерность матрицы .
- Введите элементы матрицы.
- Нажмите на кнопку «определитель «.
Для подробного вычисления определителя матрицы по шагам, пользуйтесь этим калькулятором для вычисления определителя матрицы. Теорию вычисления определителя матрицы смотрите здесь.
Видео:Решение матричного уравнения X(2 3 1; 7 9 5; 3 4 4) = (1 1 2; 1 2 −1) Высшая математика.Скачать
Вычисление ранга матрицы онлайн
Матричным онлайн калькулятором можно вычислить ранг матрицы.
Для вычисления ранга матрицы:
- Выберите матрицу или с помощью радиокнопки .
- Введите размерность матрицы .
- Введите элементы матрицы.
- Нажмите на кнопку «ранг «.
Для подробного вычисления ранга матрицы по шагам, пользуйтесь этим калькулятором для вычисления ранга матрицы. Теорию вычисления ранга матрицы смотрите здесь.
Видео:5-1. Два способа решение матричных уравнений.Скачать
Вычисление псевдообратной матрицы онлайн
Матричным онлайн калькулятором можно вычислить псевдообратную матрицу. Псевдообратная к данной матрице всегда существует.
Для вычисления псевдообратной матрицы:
- Выберите матрицу или с помощью радиокнопки .
- Введите размерность матрицы.
- Введите элементы матрицы.
- Нажмите на кнопку «псевдообратное «.
Видео:Система линейных уравнений. Метод обратной матрицы. Матричный метод.Скачать
Удаление линейно зависимых строк или столбцов матрицы онлайн
Матричным онлайн калькулятор позволяет удалить из матрицы линейно зависимые строки или столбцы, т.е. создать матрицу полного ранга.
Для удаления линейно зависимых строк или столбцов матрицы:
- Выберите матрицу или с помощью радиокнопки .
- Введите размерность матрицы.
- Введите элементы матрицы.
- Нажмите на кнопку «полный ранг строк » или «полный ранг столбцов».
Видео:Матричные уравненияСкачать
Скелетное разложение матрицы онлайн
Для проведения скелетного разложения матрицы онлайн
- Выберите матрицу или с помощью радиокнопки .
- Введите размерность матрицы.
- Введите элементы матрицы.
- Нажмите на кнопку «скелетное разложение «.
Видео:Решение матричного уравнения (−3 2; 5 −3)X = (−2 4; 3 −1) Высшая математика. Матрицы.Скачать
Решение матричного уравнения или системы линейных уравнений AX=B онлайн
Матричным онлайн калькулятором можно решить матричное уравнение AX=B по отношению матрицы X. В частном случае, если матрица B является вектор-столбцом, то X , будет решением системы линейных уравнений AX=B.
Для решения матричного уравнения:
- Введите размерности матриц и .
- Введите элементы матриц.
- Нажмите на кнопку «решение AX=B».
Учтите, что матрицы и должны иметь равное количество строк .
Видео:Простейшее матричное уравнениеСкачать
Исключение Гаусса или приведение матрицы к треугольному (ступенчатому) виду онлайн
Матричный онлайн калькулятор проводит исключение Гаусса как для квадратных матриц, так и прямоугольных матриц любого ранга. Сначала проводится обычный метод Гаусса. Если на каком то этапе ведущий элемент равен нулю, то выбирается другой вариант исключения Гаусса с выбором наибольшего ведущего элемента в столбце.
Для исключения Гаусса или приведения матрицы к треугольному виду
- Выберите матрицу или с помощью радиокнопки .
- Задайте размерность матрицы.
- Введите элементы матрицы.
- Нажмите на кнопку «Треугольный вид».
Видео:Решение системы уравнений методом ГауссаСкачать
LU-разложение или LUP-разложение матрицы онлайн
Данный матричный калькулятор позволяет проводить LU-разложение матрицы (A=LU) или LUP-разложение матрицы (PA=LU), где L нижняя треугольная матрица, U-верхняя треугольная (трапециевидная) матрица, P- матрица перестановок. Сначала программа проводит LU разложение, т.е. такое разложение , при котором P=E, где E-единичная матрица (т.е. PA=EA=A). Если это невозможно, то проводится LUP-разложение. Матрица A может быть как квадратной, так и прямоугольной матрицей любого ранга.
- Выберите матрицу или с помощью радиокнопки .
- Задайте размерность матрицы.
- Введите элементы матрицы.
- Нажмите на кнопку «LU-разложение».
Видео:Метод Крамера за 3 минуты. Решение системы линейных уравнений - bezbotvyСкачать
Построение ядра (нуль-пространства) матрицы онлайн
С помощью матричного калькулятора можно построить нуль-пространство (ядро) матрицы.
Для построения нуль-пространства (ядра) матрицы:
- Выберите матрицу или с помощью радиокнопки .
- Задайте размерность матрицы.
- Введите элементы матрицы.
- Нажмите на кнопку «ядро (·)».
Ортогонализация Грамма-Шмидта и Ортонормализация Грамма-Шмидта онлайн
С помощью матричного калькулятора можно сделать ортогонализацию и ортонормализацию Грамма-Шмидта матрицы онлайн.
Для ортогонализации или ортонормализации матрицы:
- Выберите матрицу или с помощью радиокнопки .
- Задайте размерность матрицы.
- Введите элементы матрицы.
- Нажмите на кнопку «Ортогонализация Г.-Ш. (·)» или «Ортонормализация Г.-Ш. (·)».