Cybernetics And Systems Analysis logo
Информация редакции Аннотации статей Авторы Содержание
КИБЕРНЕТИКА И СИСТЕМНЫЙ АНАЛИЗ
Международний научно-теоретический журнал
УДК 681.322.012
Елфимова Л.Д.

ОБЪЕДИНЕННЫЙ КЛЕТОЧНЫЙ МЕТОД УМНОЖЕНИЯ МАТРИЦ

Аннотация. Предложен объединенный клеточный метод умножения матриц, который представляет собой гибрид трех методов: рекурсивных методов Штрассена, Лейдермана и быстрого клеточного метода умножения матриц. Взаимодействие трех методов обеспечивает высокий по сравнению с известными методами процент минимизации (37%) мультипликативной, аддитивной и общей сложности клеточных аналогов известных алгоритмов умножения матриц. Оценка вычислительной сложности объединенного метода приведена на примере получения клеточного аналога традиционного алгоритма умножения матриц.

Ключевые слова: линейная алгебра, клеточный метод умножения матриц, рекурсивные методы Штрассена и Лейдермана, алгоритм умножения матриц.



ПОЛНЫЙ ТЕКСТ

Елфимова Лариса Дмитриевна,
младший научный сотрудник Института кибернетики им. В.М. Глушкова НАН Украины, Киев,
e-mail: larisaelf@mail.ru.

© 2017 Kibernetika.org. All rights reserved.