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

ОБ’ЄДНАНИЙ КЛІТИННИЙ МЕТОД МНОЖЕННЯ МАТРИЦЬ

Анотація. Запропоновано об’єднаний клітинний метод множення матриць, який являє собою гібрид трьох методів: рекурсивних методів Штрассена, Лейдермана та швидкого клітинного методу множення матриць. Взаємодія трьох методів забезпечує найвищий порівняно з відомими методами відсоток мінімізації (37 %) мультиплікативної, адитивної та загальної складності клітинних аналогів відомих алгоритмів множення матриць. Оцінку обчислювальної складності об’єднаного методу наведено на прикладі отримання клітинного аналога традиційного алгоритму множення матриць.

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



ПОВНИЙ ТЕКСТ

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

© 2017 Kibernetika.org. All rights reserved.