Умножение плотных матриц

Перемножение матриц - одна из базовых задач в алгоритмах линейной алгебры, широко применяется в большом количестве разных методов. Здесь мы рассмотрим умножение [math]C = AB[/math]  плотных неособенных матриц, то есть тот вариант, где никак не может использоваться специальный вид матрицы.

[math] \begin{align} c_{ij} = \sum_{k = 1}^{n} a_{ik} b_{kj}, \quad i \in [1, m], \quad j \in [1, l]. \end{align} [/math]

Классический алгоритм - Перемножение_плотных_неособенных_матриц_(последовательный_вещественный_вариант). Для больших размеров существуют и более быстрые алгоритмы (метод Штрассена и т.д.).