Быстрый рекурсивный алгоритм умножения матриц порядка n = 3q (q > 1)
Предложен новый быстрый рекурсивный алгоритм умножения матриц порядка n = 3q (q > 1), построенный на основе гибридного алгоритма умножения матриц нечетного порядка n = 3μ (μ = 2q - 1, q > 1), который используется в качестве базового алгоритма при μ =3q (q > 0). Запропоновано новий швидкий р...
Збережено в:
| Опубліковано в: | Кібернетика та системний аналіз |
|---|---|
| Дата: | 2021 |
| ISSN: | 1019-5262 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2021
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/190646 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Быстрый рекурсивный алгоритм умножения матриц порядка n = 3q (q > 1) / Л.Д. Елфимова // Кібернетика та системний аналіз. — 2021. — Т. 57, № 2. — С. 41–51. — Бібліогр.: 8 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Резюме: | Предложен новый быстрый рекурсивный алгоритм умножения матриц порядка n = 3q (q > 1), построенный на основе гибридного алгоритма умножения матриц нечетного порядка n = 3μ (μ = 2q - 1, q > 1), который используется в качестве базового алгоритма при μ =3q (q > 0).
Запропоновано новий швидкий рекурсивний алгоритм множення матриць порядкуn n = 3q (q > 1), побудований на основі гібридного алгоритму множення матриць непарного порядку n = 3μ (μ = 2q - 1, q > 1), який застосовується як базовий алгоритм, коли μ = 3q (q > 0).
A new fast recursive algorithm is proposed for multiplying matrices of order n = 3q (q > 1). This algorithm is based on hybrid algorithm for multiplying matrices of odd ordern n = 3μ (μ = 2q - 1, q > 1), which is used as basic algorithm for μ = 3q (q > 0).
|
|---|---|
| ISSN: | 1019-5262 |