О двойственных задачах умножения вектора на матрицу

При оценке сложности вычисления векторно-матричного умножения определенный интерес представляет проблема выделения среди рассматриваемых вычислительных задач так называемых двойственных задач, т. е. задач, имеющих идентичные оценки сложности их вычислений. В статье находятся необходимые условия двойственности задач векторно-матричного произведения. Доказывается двойственность неравенств, используемых при оценке сложности вычисления умножения вектора на матрицу. Библ. 11 назв.