Смешанный клеточный метод умножения матриц
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Смешанный клеточный метод умножения матриц
|
|
Creator |
Елфимова, Л.Д.
|
|
Subject |
Кибернетика
|
|
Description |
Запропоновано змішаний клітинний метод множення матриць, який сполучає метод Штрассена зі швидким клітинним методом множення матриць, взаємодія яких мінімізує на 25 % мультиплікативну та адитивну складності відомих алгоритмів матричного множення. Наведено оцінки обчислювальної складності клітинних аналогів зазначених алгоритмів, отриманих на основі змішаного методу.
A mixed cellular method of matrix multiplication is proposed that combines the Strassen method with a fast cellular method of matrix multiplication. The interaction of these methods makes it possible to decrease the multiplicative and additive complexities of well-known matrix multiplication algorithms by 25%. Estimates of computational complexity of cellular analogues of the mentioned algorithms are given. |
|
Date |
2013-05-28T19:03:26Z
2013-05-28T19:03:26Z 2009 |
|
Type |
Article
|
|
Identifier |
Смешанный клеточный метод умножения матриц / Л.Д. Елфимова // Кибернетика и системный анализ. — 2009. — № 1. — С. 22-27. — Бібліогр.: 12 назв. — рос.
0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/44302 681.322.012 |
|
Language |
ru
|
|
Relation |
Кибернетика и системный анализ
|
|
Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|