3176 читали · 1 год назад
Самый быстрый практический способ умножения матриц - алгоритм Штрассена
Приветствую Вас, уважаемые Читатели! Сегодня речь пойдет о непрекращающемся сражении математиков за вычислительные ресурсы современных компьютеров, а конкретно про модификацию стандартного алгоритма умножения матриц, который практически все изучают на первом курсе института. Оказывается, что правило, которым мы все пользуемся на бумаге может быть оптимизировано, что даёт особенный прирост в отраслях науки и техники, в которых применяются совершенном монструозные матричные вычисления. Алгоритм, который...
1. Матрицы
В самом простом виде, матрица А в виде размера mˣn - это прямоугольная таблица чисел,в котором m строк и n столбцов. А=(аᵢʲ) Элементы, для которых i=j(a₁₁,a₂₂), образуют главную диагональ и называются диагональными. Вырожденная матрица - матрица, определитель которой равна 0. Рассмотрим, что можно делать с матрицами. 1. Сложение и вычитание Первое, о чем нужно помнить, складывать и вычитать можно матрицы только одинаково размера. Результатом будет являться матрица такого же размера. A+B=C. Для того, чтобы сложить матрицы A и B нужно сложить их соответствующие элементы...