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

БЫСТРЫЕ АЛГОРИТМЫ ДЛЯ БАЗОВОЙ ОПЕРАЦИИ КЛЕТОЧНЫХ МЕТОДОВ ЛИНЕЙНОЙ АЛГЕБРЫ

Аннотация. Рассмотрены быстрые алгоритмы для клеточной операции , построенные на основе гибридных алгоритмов умножения матриц порядка n=3μ (μ >1), n=6μ (μ >0) и отличающиеся от известных алгоритмов наименьшей операционной сложностью. Даны оценки мультипликативной, аддитивной и общей сложностей представленных алгоритмов.

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



ПОЛНЫЙ ТЕКСТ

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

© 2016 Kibernetika.org. All rights reserved.