109028 Москва, Хохловский пер., 13, стр. 2., ФБУ РФЦСЭ при Минюсте России
Аннотация:
Предложен метод расчета билинейных алгоритмов умножения матриц. Получены новые оценки билинейной сложности для ряда задач точного и приближенного умножения прямоугольных матриц. В том числе улучшена оценка граничного ранга для умножения матриц $3\times 3$ и предложен практический алгоритм точного умножения квадратных матриц размерности $n$ с асимптотической арифметической сложностью $O(n^{2.7743})$. Библ. 22. Табл. 6.
Ключевые слова:билинейная сложность, ранг задачи умножения матриц, граничный ранг, алгоритмы точного и приближенного умножения матриц, метод наименьших квадратов, целевая функция.
УДК:519.614
Поступила в редакцию: 19.03.2013 Исправленный вариант: 04.06.2013