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

Ж. вычисл. матем. и матем. физ., 2013, том 53, номер 12, страницы 1970–1984 (Mi zvmmf9955)

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

О билинейной сложности и практических алгоритмах умножения матриц

А. В. Смирнов

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

Аннотация: Предложен метод расчета билинейных алгоритмов умножения матриц. Получены новые оценки билинейной сложности для ряда задач точного и приближенного умножения прямоугольных матриц. В том числе улучшена оценка граничного ранга для умножения матриц $3\times 3$ и предложен практический алгоритм точного умножения квадратных матриц размерности $n$ с асимптотической арифметической сложностью $O(n^{2.7743})$. Библ. 22. Табл. 6.

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

УДК: 519.614

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

DOI: 10.7868/S0044466913120168


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2013, 53:12, 1781–1795

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


© МИАН, 2024