Аннотация. Рассмотрены быстрые алгоритмы для клеточной операции
,
построенные на основе гибридных алгоритмов умножения матриц порядка
n=3μ (μ >1), n=6μ (μ >0)
и отличающиеся от известных алгоритмов наименьшей операционной сложностью.
Даны оценки мультипликативной, аддитивной и общей сложностей представленных алгоритмов.
Ключевые слова: линейная алгебра, клеточные методы, базовая операция, быстрые алгоритмы умножения матриц.
Елфимова Лариса Дмитриевна,
младший научный сотрудник Института кибернетики им. В.М. Глушкова НАН Украины, Киев,
e-mail: larisaelf@mail.ru.