Простий
пошук
Розширений
пошук
Покажчики
Професійний
пошук
Рубрикатор
НБУВ
Розподілений
пошук

Бази даних

Наукова періодика України - результати пошуку

Книжкові видання та компакт-диски
Журнали та продовжувані видання
Автореферати дисертацій
Реферативна база даних
Наукова періодика України
Тематичний навігатор
Авторитетний файл імен осіб
Mozilla Firefox Для швидкої роботи та реалізації всіх функціональних можливостей пошукової системи використовуйте браузер
"Mozilla Firefox"
Вид пошуку
Повнотекстовий пошук
 Знайдено в інших БД:Реферативна база даних (1)
Список видань за алфавітом назв:
A  B  C  D  E  F  G  H  I  J  L  M  N  O  P  R  S  T  U  V  W  
А  Б  В  Г  Ґ  Д  Е  Є  Ж  З  И  І  К  Л  М  Н  О  П  Р  С  Т  У  Ф  Х  Ц  Ч  Ш  Щ  Э  Ю  Я  

Авторський покажчик    Покажчик назв публікацій


Пошуковий запит: (<.>K=Q1<.>)
Загальна кількість знайдених документів : 1
1.

Елфимова Л. Д. 
Быстрый рекурсивный алгоритм умножения матриц порядка n=3q (q>1) [Електронний ресурс] / Л. Д. Елфимова // Кібернетика та системний аналіз. - 2021. - Т. 57, № 2. - С. 41–51. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2021_57_2_7
Предложен новый быстрый рекурсивный алгоритм умножения матриц порядка n = 3<^>q (q >> 1), построенный на основе гибридного алгоритма умножения матриц нечетного порядка <$E n~=~3 mu> (<$E mu> = 2q - 1, q >> 1), который используется в качестве базового алгоритма при <$E mu~=~3 sup q> (q >> 0). По сравнению с известным блочно-рекурсивным алгоритмом Лейдермана представленный алгоритм позволяет минимизировать на 10,4 % мультипликативную сложность, равную Wм ~ 0,896n<^>2,854 операций умножения на глубине рекурсии d = log3 n - 3, и сократить вектор вычислений на три рекурсивных шага. Дана оценка мультипликативной сложности базового и рекурсивного алгоритмов.
Попередній перегляд:   Завантажити - 110.664 Kb    Зміст випуску    Реферативна БД     Цитування
 
Відділ наукової організації електронних інформаційних ресурсів
Пам`ятка користувача

Всі права захищені © Національна бібліотека України імені В. І. Вернадського