О приближенной билинейной сложности умножения матриц размеров 2 × n и n × 4

Поступила: 18.01.2023

Принята к публикации: 10.02.2023

Дата публикации в журнале: 31.05.2023

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

DOI: 10.55959/MSU/0137–0782–15–2023–47–2–23–30

Для цитирования статьи

Назаров А.А., Смирнов А.В. О приближенной билинейной сложности умножения матриц размеров 2 × n и n × 4 // Вестник Московского университета. Серия 15. Вычислительная математика и кибернетика. 2023. № 2. С. 23-30 https://doi.org/10.55959/MSU/0137–0782–15–2023–47–2–23–30.

Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial» («Атрибуция-Некоммерчески») 4.0 Всемирная

Назаров А.А. (Московский государственный университет им. М.В. Ломоносова (МГУ))
Смирнов А.В. (ФБУ РФЦСЭ при Минюсте России)

Аннотация

Построены приближенные билинейные алгоритмы для задач умножения матриц размеров 2 × 3 и 3 × 4 (сложности 18), 2 × 4 и 4 × 4 (сложности 24) и 2 × 5 и 5 × 4 (сложности 30), и с их помощью получены приближенные билинейные алгоритмы для задачи умножения матриц размеров 2 × n и n × 4 сложности 6n над любым полем характеристики 0.