О быстрых линейных преобразованиях

проф. С.В. Федоренко (ГУАП)

Рассматривается известный, но новый метод вычисления умножения матрицы на вектор посредством декомпозиции матрицы преобразования в линейную комбинацию малоранговых матриц. Предлагается обсудить некоторые связанные с этим преобразованием вопросы, решение которых может привести к уменьшению мультипликативной сложности.