Новые быстрые гибридные алгоритмы умножения матриц
Запропоновано новi гiбриднi алгоритми множення (n x n)-матриць, при побудові яких використано алгоритм Лейдермана для множення (3 x 3)-матриць. Порівняно з відомими гібридними алгоритмами множення матриць нові алгоритми характеризуються мінімізованою обчислюваною складністю. Наведено оцінки мультипл...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2011 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2011
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/84251 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Новые быстрые гибридные алгоритмы умножения матриц / Л.Д. Елфимова // Кибернетика и системный анализ. — 2011. — Т. 47, № 6. — С. 59-67. — Бібліогр.: 8 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862701272717590528 |
|---|---|
| author | Елфимова, Л.Д. |
| author_facet | Елфимова, Л.Д. |
| citation_txt | Новые быстрые гибридные алгоритмы умножения матриц / Л.Д. Елфимова // Кибернетика и системный анализ. — 2011. — Т. 47, № 6. — С. 59-67. — Бібліогр.: 8 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Запропоновано новi гiбриднi алгоритми множення (n x n)-матриць, при побудові яких використано алгоритм Лейдермана для множення (3 x 3)-матриць. Порівняно з відомими гібридними алгоритмами множення матриць нові алгоритми характеризуються мінімізованою обчислюваною складністю. Наведено оцінки мультиплікативної, адитивної та загальної складності в представлених алгоритмах.
New hybrid algorithms are proposed for multiplying (n x n)-matrices. They are based on Laderman’s algorithm for multiplying (3 x 3)-matrices. As compared with the well-known hybrid matrix multiplication algorithms, the new algorithms are characterized by the minimum computational complexity. The multiplicative, additive, and overall complexities of the algorithms are estimated.
|
| first_indexed | 2025-12-07T16:41:12Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-84251 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-12-07T16:41:12Z |
| publishDate | 2011 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Елфимова, Л.Д. 2015-07-04T14:51:15Z 2015-07-04T14:51:15Z 2011 Новые быстрые гибридные алгоритмы умножения матриц / Л.Д. Елфимова // Кибернетика и системный анализ. — 2011. — Т. 47, № 6. — С. 59-67. — Бібліогр.: 8 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/84251 681.322.012 Запропоновано новi гiбриднi алгоритми множення (n x n)-матриць, при побудові яких використано алгоритм Лейдермана для множення (3 x 3)-матриць. Порівняно з відомими гібридними алгоритмами множення матриць нові алгоритми характеризуються мінімізованою обчислюваною складністю. Наведено оцінки мультиплікативної, адитивної та загальної складності в представлених алгоритмах. New hybrid algorithms are proposed for multiplying (n x n)-matrices. They are based on Laderman’s algorithm for multiplying (3 x 3)-matrices. As compared with the well-known hybrid matrix multiplication algorithms, the new algorithms are characterized by the minimum computational complexity. The multiplicative, additive, and overall complexities of the algorithms are estimated. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Кибернетика Новые быстрые гибридные алгоритмы умножения матриц Нові швидкi гiбриднi алгоритми множення матриць New fast hybrid matrix multiplication algorithms Article published earlier |
| spellingShingle | Новые быстрые гибридные алгоритмы умножения матриц Елфимова, Л.Д. Кибернетика |
| title | Новые быстрые гибридные алгоритмы умножения матриц |
| title_alt | Нові швидкi гiбриднi алгоритми множення матриць New fast hybrid matrix multiplication algorithms |
| title_full | Новые быстрые гибридные алгоритмы умножения матриц |
| title_fullStr | Новые быстрые гибридные алгоритмы умножения матриц |
| title_full_unstemmed | Новые быстрые гибридные алгоритмы умножения матриц |
| title_short | Новые быстрые гибридные алгоритмы умножения матриц |
| title_sort | новые быстрые гибридные алгоритмы умножения матриц |
| topic | Кибернетика |
| topic_facet | Кибернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/84251 |
| work_keys_str_mv | AT elfimovald novyebystryegibridnyealgoritmyumnoženiâmatric AT elfimovald novíšvidkigibridnialgoritmimnožennâmatricʹ AT elfimovald newfasthybridmatrixmultiplicationalgorithms |