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