Елфимова Л. Д. Быстрый рекурсивный алгоритм умножения матриц порядка n = 3q (q >> 1) / Л. Д. Елфимова // Кібернетика та систем. аналіз. - 2021. - 57, № 2. - С. 41-51. - Библиогр.: 8 назв. - рус.Предложен новый быстрый рекурсивный алгоритм умножения матриц порядка n = 3<^>q (q >> 1), построенный на основе гибридного алгоритма умножения матриц нечетного порядка <$E n~=~3 mu> (<$E mu> = 2q - 1, q >> 1), который используется в качестве базового алгоритма при <$E mu~=~3 sup q> (q >> 0). По сравнению с известным блочно-рекурсивным алгоритмом Лейдермана представленный алгоритм позволяет минимизировать на 10,4 % мультипликативную сложность, равную Wм ~ 0,896n<^>2,854 операций умножения на глубине рекурсии d = log3 n - 3, и сократить вектор вычислений на три рекурсивных шага. Дана оценка мультипликативной сложности базового и рекурсивного алгоритмов. Індекс рубрикатора НБУВ: В127
Рубрики:
Шифр НБУВ: Ж29144 Пошук видання у каталогах НБУВ Повний текст Наукова періодика України
Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|