Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 634699)
Контекстум
.
Информационно-управляющие системы  / №5 2016

МАТРИЦЫ МЕРСЕННА И АДАМАРА, ПРОИЗВЕДЕНИЯ (160,00 руб.)

0   0
Первый авторБалонин
АвторыСергеев М.Б.
Страниц13
ID513325
АннотацияЦель исследования: показать возможность обобщения кронекерова произведения с последующей коррекцией элементов на малоуровневые квазиортогональные матрицы локального максимума детерминанта для получения матриц того же качества (малоуровневых) высокой размерности, в частности матриц Адамара и Мерсенна. Результаты: показано, что сложность формул коррекции произведения Кронекера малоуровневых квазиортогональных матриц (критских матриц) зависит от типа симметрии сомножителей, порядка их следования и близости размеров сомножителей между собой. Описаны типы возможных сомножителей: виды их симметрии, зависимость симметрии от размера матрицы и ее положения в цепочке критских матриц возрастающих порядков. Приведены таблицы симметрированных матриц. Обобщено произведение Скарпи матрицы Адамара на ее ядро или округленную матрицу Мерсенна; показано, что перестановка симметрированных сомножителей позволяет умножать матрицы Адамара как простых, так и составных порядков. Техника кронекерова произведения расширена на сомножители, разница порядков которых (дистанция) не превышает 4. Показано, что произведение матриц Мерсенна порядков 4t + 1 и Зейделя порядков 4t – 1 порождает регулярные матрицы Адамара с равными друг другу суммами столбцов. Разнесение порядков сомножителей ведет к блочным структурам, в которых отличные от 1 и –1 элементы встречаются только на диагонали. Практическая значимость: алгоритмы нахождения критских матриц использованы при построении исследовательского программного комплекса. Субоптимальные по детерминанту матрицы составляют основу фильтров Мерсенна и Ферма, применяемых для сжатия и маскирования изображений
УДК519.614
Балонин, Н.А. МАТРИЦЫ МЕРСЕННА И АДАМАРА, ПРОИЗВЕДЕНИЯ / Н.А. Балонин, М.Б. Сергеев // Информационно-управляющие системы .— 2016 .— №5 .— С. 4-16 .— URL: https://rucont.ru/efd/513325 (дата обращения: 25.04.2024)

Предпросмотр (выдержки из произведения)

Балонинa, доктор техн. наук, профессор ментов на малоуровневые квазиортогональные матрицы локального максимума детерминанта для получения матриц того же качества (малоуровневых) высокой размерности, в частности матриц Адамара и Мерсенна. <...> Результаты: показано, что сложность формул коррекции произведения Кронекера малоуровневых квазиортогональных матриц (критских матриц) зависит от типа симметрии сомножителей, порядка их следования и близости размеров сомножителей между собой. <...> Описаны типы возможных сомножителей: виды их симметрии, зависимость симметрии от размера матрицы и ее положения в цепочке критских матриц возрастающих порядков. <...> Обобщено произведение Скарпи матрицы Адамара на ее ядро или округленную матрицу Мерсенна; показано, что перестановка симметрированных сомножителей позволяет умножать матрицы Адамара как простых, так и составных порядков. <...> Техника кронекерова произведения расширена на сомножители, разница порядков которых (дистанция) не превышает 4. <...> Показано, что произведение матриц Мерсенна порядков 4t + 1 и Зейделя порядков 4t – 1 порождает регулярные матрицы Адамара с равными друг другу суммами столбцов. <...> Разнесение порядков сомножителей ведет к блочным структурам, в которых отличные от 1 и –1 элементы встречаются только на диагонали. <...> Субоптимальные по детерминанту матрицы составляют основу фильтров Мерсенна и Ферма, применяемых для сжатия и маскирования изображений. <...> Ключевые слова ― кронекерово произведение, ортогональные матрицы, критские матрицы, матрицы Адамара, конференц-матрицы, матрицы Мерсенна, матрицы Ферма, обобщенный метод Скарпи, циклические матрицы. <...> Введение В статье [1] подводится итог работы с квазиортогональными матрицами локального максимума детерминанта. <...> Например, субоптимальные по детерминанту циклические матрицы Зейделя S порядков (с некоторыми пропусками) n4t + 1 и циклические матрицы Мерсенна M порядков n4t – 1 (без пропусков), t — целое <...>