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

УЛЬТРАШВИДКИЙ КЛІТИННИЙ МЕТОД МНОЖЕННЯ МАТРИЦЬ

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

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



ПОВНИЙ ТЕКСТ

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

© 2018 Kibernetika.org. All rights reserved.