Елфимова Л. Д.
Новые клеточные методы умножения матриц

Запропоновано два нових клітинних методи множення матриць, які дозволяють одержати клітинні аналоги відомих алгоритмів матричного множення зі зменшеною обчислювальною складністю, у порівнянні з аналогами, одержаними на основі відомих клітинних методів множення матриць. Новий швидкий клітинний метод дозволяє мінімізувати на 15 % мультиплікативну, адитивну і загальну складність відомих алгоритмів матричного множення. Новий змішаний клітинний метод поєднує метод Лейдермана із запропонованим швидким клітинним методом, що призводить до мінімізації на 28 % мультиплікативної, адитивної і загальної складності зазначених алгоритмів. Оцінки обчислювальної складності цих методів надано на прикладі одержання клітинних аналогів традиційного алгоритму множення матриць.

PDF

Бібліографічний опис:
Елфимова Л. Д.  Новые клеточные методы умножения матриц. Кибернетика и системный анализ. 2013. Т. 49, № 1. С. 19-29. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000404844