Аннотация. Предложен объединенный клеточный метод умножения матриц, который представляет собой гибрид трех методов: рекурсивных методов Штрассена, Лейдермана и быстрого клеточного метода умножения матриц. Взаимодействие трех методов обеспечивает высокий по сравнению с известными методами процент минимизации (37%) мультипликативной, аддитивной и общей сложности клеточных аналогов известных алгоритмов умножения матриц. Оценка вычислительной сложности объединенного метода приведена на примере получения клеточного аналога традиционного алгоритма умножения матриц.
Ключевые слова: линейная алгебра, клеточный метод умножения матриц, рекурсивные методы Штрассена и Лейдермана, алгоритм умножения матриц.
Елфимова Лариса Дмитриевна,
младший научный сотрудник Института кибернетики им. В.М. Глушкова НАН Украины, Киев,
e-mail: larisaelf@mail.ru.