3068 читали · 1 год назад
Самый быстрый практический способ умножения матриц - алгоритм Штрассена
Приветствую Вас, уважаемые Читатели! Сегодня речь пойдет о непрекращающемся сражении математиков за вычислительные ресурсы современных компьютеров, а конкретно про модификацию стандартного алгоритма умножения матриц, который практически все изучают на первом курсе института. Оказывается, что правило, которым мы все пользуемся на бумаге может быть оптимизировано, что даёт особенный прирост в отраслях науки и техники, в которых применяются совершенном монструозные матричные вычисления. Алгоритм, который...
416 читали · 5 лет назад
День 11: Базовые операции над матрицами
Сложение матриц и умножение на число мало чем отличается от аналогичных операций с векторами. Сложение матриц Матрицы складываются по-элементно, при этом матрицы должны быть одинакового размера. Каждый элемент результирующей матрицы равен сумме соответствующих элементов слагаемых матриц: Умножение матрицы на число Транспонирование Более интересная операция - транспонирование - или переворот матрицы относительно главной диагонали матрицы. Результатом данной операции является другая матрица, где строка новой матрицы равна столбцу оригинальной...