3K прочтений · 1 год назад
Самый быстрый практический способ умножения матриц - алгоритм Штрассена
Приветствую Вас, уважаемые Читатели! Сегодня речь пойдет о непрекращающемся сражении математиков за вычислительные ресурсы современных компьютеров, а конкретно про модификацию стандартного алгоритма умножения матриц, который практически все изучают на первом курсе института. Оказывается, что правило, которым мы все пользуемся на бумаге может быть оптимизировано, что даёт особенный прирост в отраслях науки и техники, в которых применяются совершенном монструозные матричные вычисления. Алгоритм, который...
3,4K прочтений · 1 год назад
Почему матрицы умножаются таким странным образом? Есть простое и наглядное объяснение
Приветствую Вас, уважаемые Читатели! Сегодня я хочу поговорить о теме, которая возникала, наверное, у каждого изучавшего матрицы в курсе алгебры. Почему мы так криво их умножаем? Это нужно для запутывания студентов? Это мировой заговор? Метод по-дебильному написан? Однако, как бывает в математике, всё именно так, как нужно с точки зрения фундаментальных основ этой науки. Давайте разберемся с этим вопросом раз и навсегда. Линейное отображение Пусть нам дан вектор-столбец. Любое отображение мы можем...