Объединенный клеточный метод умножения матриц
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Объединенный клеточный метод умножения матриц
|
|
| Creator |
Елфимова, Л.Д.
|
|
| Subject |
Кибернетика
|
|
| Description |
Запропоновано об’єднаний клітинний метод множення матриць, який являє собою гібрид трьох методів: рекурсивних методів Штрассена, Лейдермана та швидкого клітинного методу множення матриць. Взаємодія трьох методів забезпечує найвищий порівняно з відомими методами відсоток мінімізації (37 %) мультиплікативної, адитивної та загальної складності клітинних аналогів відомих алгоритмів множення матриць. Оцінку обчислювальної складності об’єднаного методу наведено на прикладі отримання клітинного аналога традиційного алгоритму множення матриць.
A unified cellular method of matrix multiplication is proposed that is a hybrid of three methods, namely, Strassen’s and Laderman’s recursive methods and a fast cellular method for matrix multiplication. The interaction of these three methods provides the highest (in comparison with well-known methods) percentage (equal to 37%) of minimizing the multiplicative, additive, and overall complexities of cellular analogues of well-known matrix multiplication algorithms. The estimation of the computational complexity of the unified method is illustrated by the example of a model of obtaining a cellular analogue of the traditional matrix multiplication algorithm. |
|
| Date |
2015-09-11T19:55:29Z
2015-09-11T19:55:29Z 2013 |
|
| Type |
Article
|
|
| Identifier |
Объединенный клеточный метод умножения матриц / Л.Д. Елфимова // Кибернетика и системный анализ. — 2013. — Т. 49, № 5. — С. 28-37. — Бібліогр.: 6 назв. — рос.
0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/86268 681.322.012 |
|
| Language |
ru
|
|
| Relation |
Кибернетика и системный анализ
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|