Об умножении перфорированной матрицы на вектор

Обобщается на случай произвольного шаблона результат А. Ф. Шапкина относительно экономичного умножения вектора и треугольной части произведения заданных прямоугольных матриц. Показано, что для любого шаблона умножение перфорированного произведения матриц на вектор можно выполнить, используя $2n^2$ мультипликативных и порядка $n^3/\log_2n$ аддитивных операций; здесь $n$ – порядок матриц и вектора. Указаны некоторые шаблоны, для которых число сложений имеет порядок $n^2$.