Предложен новый быстрый рекурсивный алгоритм умножения матриц порядка 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, и сократить вектор вычислений на три рекурсивных шага. Дана оценка мультипликативной сложности базового и рекурсивного алгоритмов.

  Повний текст PDF - 110.664 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"