RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2015, том 55, номер 4, страницы 550–554 (Mi zvmmf10181)

Эта публикация цитируется в 4 статьях

Билинейный алгоритм длины $22$ для приближенного умножения матриц размеров $2\times 7$ и $7\times 2$

А. В. Смирнов

109028 Москва, Хохловский пер., 13, стр. 2, ФБУ РФЦСЭ

Аннотация: Представлен билинейный алгоритм приближенного умножения матриц размеров $2\times 7$ и $7\times 2$ билинейной сложности $22$. Дана оценка сверху билинейной сложности задач приближенного умножения матриц $2\times 2$ и $2\times n$, $n\geqslant 1$. Библ. 16.

Ключевые слова: умножение матриц, быстрый алгоритм умножения матриц, билинейный алгоритм, приближенный билинейный алгоритм, билинейная сложность, длина алгоритма.

УДК: 519.612

MSC: Primary 68Q25; Secondary 65F99

Поступила в редакцию: 16.06.2014
Исправленный вариант: 26.08.2014

DOI: 10.7868/S0044466915040171


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2015, 55:4, 541–545

Реферативные базы данных:


© МИАН, 2024