Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Зміст
Кібернетика і Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
УДК 681.322.012
Єлфiмова Л.Д.

ШВИДКІ АЛГОРИТМИ ДЛЯ БАЗОВОЇ ОПЕРАЦІЇ КЛІТИННИХ МЕТОДІВ ЛІНІЙНОЇ АЛГЕБРИ

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

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



ПОВНИЙ ТЕКСТ

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

© 2016 Kibernetika.org. All rights reserved.