|
Эта публикация цитируется в 61 научных статьях (всего в 61 статьях)
О билинейной сложности и практических алгоритмах умножения матриц
А. В. Смирнов 109028 Москва, Хохловский пер., 13, стр. 2., ФБУ РФЦСЭ при Минюсте России
Аннотация:
Предложен метод расчета билинейных алгоритмов умножения матриц. Получены новые оценки билинейной сложности для ряда задач точного и приближенного умножения прямоугольных матриц. В том числе улучшена оценка граничного ранга для умножения матриц $3\times 3$ и предложен практический алгоритм точного умножения квадратных матриц размерности $n$ с асимптотической арифметической сложностью $O(n^{2.7743})$. Библ. 22. Табл. 6.
Ключевые слова:
билинейная сложность, ранг задачи умножения матриц, граничный ранг, алгоритмы точного и приближенного умножения матриц, метод наименьших квадратов, целевая функция.
Поступила в редакцию: 19.03.2013 Исправленный вариант: 04.06.2013
Образец цитирования:
А. В. Смирнов, “О билинейной сложности и практических алгоритмах умножения матриц”, Ж. вычисл. матем. и матем. физ., 53:12 (2013), 1970–1984; Comput. Math. Math. Phys., 53:12 (2013), 1781–1795
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf9955 https://www.mathnet.ru/rus/zvmmf/v53/i12/p1970
|
Статистика просмотров: |
Страница аннотации: | 892 | PDF полного текста: | 292 | Список литературы: | 123 | Первая страница: | 40 |
|