3K прочтений · 1 год назад
Самый быстрый практический способ умножения матриц - алгоритм Штрассена
Приветствую Вас, уважаемые Читатели! Сегодня речь пойдет о непрекращающемся сражении математиков за вычислительные ресурсы современных компьютеров, а конкретно про модификацию стандартного алгоритма умножения матриц, который практически все изучают на первом курсе института. Оказывается, что правило, которым мы все пользуемся на бумаге может быть оптимизировано, что даёт особенный прирост в отраслях науки и техники, в которых применяются совершенном монструозные матричные вычисления. Алгоритм, который...
132 прочтения · 1 год назад
Математика для чайников. Глава 19. Линейная алгебра. Обратная матрица
Начало: Предыдущий урок: На уроке Математика для чайников. Глава 10. Линейная алгебра мы изучили основы линейной алгебры. В частности, узнали, что такое вектор, что такте матрица, как матрицы можно складывать и перемножать. Изучили, что такое система линейных уравнений и как ее решать при помощи матричных исчислений. Кратко напомню матричный метод решения системы линейных уравнений: Итак, у нас есть вот какая вот система линейных уравнений: Ее можно представить в матричной форме: Или, если сокращенно: Откуда: Как выводится эта формула, вы можете прочитать в Математика для чайников...