Наукова періодика України Кібернетика та системний аналіз


Елфимова Л. Д. 
Новый быстрый рекурсивный алгоритм умножения матриц / Л. Д. Елфимова // Кибернетика и системный анализ. - 2019. - Т. 55, № 4. - С. 33-38. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2019_55_4_6
Предложен новый рекурсивный алгоритм умножения матриц порядка <$E n~=~2 sup q> (q >> 1), в котором в качестве базового применяется быстрый гибридный алгоритм умножения матриц порядка <$E 4 mu> при <$E mu~=~2 sup q-1> (q >> 0). По сравнению с известными рекурсивными алгоритмами Штрассена и Винограда - Штрассена данный алгоритм позволяет минимизировать на 7 % мультипликативную сложность, равную Wм <$E symbol Ы~0,932n sup 2,807> операций умножения на глубине рекурсии d = log2 n - 3, и сократить вектор вычислений на 3 рекурсивных шага. Дана оценка мультипликативной сложности представленного алгоритма.Предложен новый рекурсивный алгоритм умножения матриц порядка <$E n~=~2 sup q> (q >> 1), в котором в качестве базового применяется быстрый гибридный алгоритм умножения матриц порядка <$E 4 mu> при <$E mu~=~2 sup q-1> (q >> 0). По сравнению с известными рекурсивными алгоритмами Штрассена и Винограда - Штрассена данный алгоритм позволяет минимизировать на 7 % мультипликативную сложность, равную Wм <$E symbol Ы~0,932n sup 2,807> операций умножения на глубине рекурсии d = log2 n - 3, и сократить вектор вычислений на 3 рекурсивных шага. Дана оценка мультипликативной сложности представленного алгоритма.
  Повний текст PDF - 79.213 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Елфимова Л.

  • Бібліографічний опис для цитування:

    Елфимова Л. Д. Новый быстрый рекурсивный алгоритм умножения матриц / Л. Д. Елфимова // Кибернетика и системный анализ. - 2019. - Т. 55, № 4. - С. 33-38. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2019_55_4_6.

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

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського