Журнал вычислительной математики и математической физики
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Ж. вычисл. матем. и матем. физ.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Журнал вычислительной математики и математической физики, 2023, том 63, номер 8, страницы 1241–1250
DOI: https://doi.org/10.31857/S0044466923080033 (Mi zvmmf11595) 		 
Общие численные методы

Обобщение быстрого преобразования Фурье с постоянной структурой

М. С. Беспалов

Владимирский гос. ун-т, 600000 Владимир, ул. Горького, 87, Российская Федерация
DOI: https://doi.org/10.31857/S0044466923080033
Аннотация: Широко популярны знаменитые быстрые алгоритмы Кули–Тьюки для дискретного преобразования Фурье составного основания, представленные в двух видах – классическом и с постоянной структурой. В статье предложено матричное представление этих алгоритмов в обозначениях двух видов тензорного произведения матриц: кронекерова произведения и $b$-произведения. Предложенное матричное представление указывает на идентичность структуры этих алгоритмов с двумя быстрыми алгоритмами Гуда для кронекеровой степени матрицы. Продемонстрирована методика построения матричной формы быстрых алгоритмов для дискретных преобразований: Фурье и Крестенсона с составным основанием, а также Виленкина. Показана предпочтительность использования алгоритма с постоянной структурой в случаях более сложных конструкций.
Библ. 13.
Ключевые слова: дискретное преобразование Фурье, дискретное преобразование Уолша, быстрый алгоритм, кронекерово произведение матриц.
Поступила в редакцию: 09.02.2023
Исправленный вариант: 14.03.2023
Принята в печать: 28.04.2023
Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2023, Volume 63, Issue 8, Pages 1371–1380
DOI: https://doi.org/10.1134/S0965542523080031
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.113
Образец цитирования: М. С. Беспалов, “Обобщение быстрого преобразования Фурье с постоянной структурой”, Ж. вычисл. матем. и матем. физ., 63:8 (2023), 1241–1250; Comput. Math. Math. Phys., 63:8 (2023), 1371–1380
Цитирование в формате AMSBIB
\RBibitem{Bes23}
\by М.~С.~Беспалов
\paper Обобщение быстрого преобразования Фурье с постоянной структурой
\jour Ж. вычисл. матем. и матем. физ.
\yr 2023
\vol 63
\issue 8
\pages 1241--1250
\mathnet{http://mi.mathnet.ru/zvmmf11595}
\crossref{https://doi.org/10.31857/S0044466923080033}
\elib{https://elibrary.ru/item.asp?id=54270653}
\transl
\jour Comput. Math. Math. Phys.
\yr 2023
\vol 63
\issue 8
\pages 1371--1380
\crossref{https://doi.org/10.1134/S0965542523080031}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf11595
  • https://www.mathnet.ru/rus/zvmmf/v63/i8/p1241
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:67
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024