Ю. А. Басалов, В. А. Быковский, Н. Н. Добровольский, В. Н. Чубариков, Н. М. Добровольский, “Многомерная Фурье-интерполяция и трудоемкость быстрого преобразования Фурье”, Чебышевский сб., 2024, том 25, выпуск 4,страницы 42

Многомерная Фурье-интерполяция и трудоемкость быстрого преобразования Фурье

Ю. А. Басалов^a, В. А. Быковский^a, Н. Н. Добровольский^a, В. Н. Чубариков^b, Н. М. Добровольский^a

^a Тульский государственный педагогический университет им. Л. Н. Толстого (г. Тула)
^b Московский государственный университет им. М. В. Ломоносова (г. Москва)

Аннотация: Доказано равенство коэффициентов интерполяционного многочлена по параллелепипедальной сетке для многомерной функции коэффициентам интерполяционного многочлена по равномерной сетке для одномерной функции, для получения которых можно применить быстрое преобразование Фурье по различным схемам.

Ключевые слова: параллелепипедальная сетка, решётка решений линейного сравнения, интерполяционный многочлен, быстрое преобразование Фурье.

УДК: 511.3

Поступила в редакцию: 15.05.2024
Принята в печать: 24.12.2024

DOI: 10.22405/2226-8383-2024-25-4-42-52