Новые быстрые гибридные алгоритмы умножения матриц

Новые быстрые гибридные алгоритмы умножения матриц

Запропоновано новi гiбриднi алгоритми множення (n x n)-матриць, при побудові яких використано алгоритм Лейдермана для множення (3 x 3)-матриць. Порівняно з відомими гібридними алгоритмами множення матриць нові алгоритми характеризуються мінімізованою обчислюваною складністю. Наведено оцінки мультипл...

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Кибернетика и системный анализ
Дата:2011
Автор: Елфимова, Л.Д.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2011
Теми:
Кибернетика
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/84251
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Новые быстрые гибридные алгоритмы умножения матриц / Л.Д. Елфимова // Кибернетика и системный анализ. — 2011. — Т. 47, № 6. — С. 59-67. — Бібліогр.: 8 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-84251
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
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Новые быстрые гибридные алгоритмы умножения матриц
spellingShingle Новые быстрые гибридные алгоритмы умножения матриц
Елфимова, Л.Д.
Кибернетика
title_short Новые быстрые гибридные алгоритмы умножения матриц
title_full Новые быстрые гибридные алгоритмы умножения матриц
title_fullStr Новые быстрые гибридные алгоритмы умножения матриц
title_full_unstemmed Новые быстрые гибридные алгоритмы умножения матриц
title_sort новые быстрые гибридные алгоритмы умножения матриц
author Елфимова, Л.Д.
author_facet Елфимова, Л.Д.
topic Кибернетика
topic_facet Кибернетика
publishDate 2011
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Нові швидкi гiбриднi алгоритми множення матриць
New fast hybrid matrix multiplication algorithms
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.
issn 0023-1274
url https://nasplib.isofts.kiev.ua/handle/123456789/84251
citation_txt Новые быстрые гибридные алгоритмы умножения матриц / Л.Д. Елфимова // Кибернетика и системный анализ. — 2011. — Т. 47, № 6. — С. 59-67. — Бібліогр.: 8 назв. — рос.
work_keys_str_mv AT elfimovald novyebystryegibridnyealgoritmyumnoženiâmatric
AT elfimovald novíšvidkigibridnialgoritmimnožennâmatricʹ
AT elfimovald newfasthybridmatrixmultiplicationalgorithms
first_indexed 2025-12-07T16:41:12Z
last_indexed 2025-12-07T16:41:12Z
_version_ 1850868417713668096

Схожі ресурси