Новые алгоритмы быстрого нелинейного преобразования Фурье для обработки данных

Семинар: Информационно-вычислительные технологии
Начало заседания: 16:00

Дата выступления: 16 Апрель 2024

Организация: НГУ, Сколковский институт науки и технологий, ФИЦ ИВТ (Новосибирск, Москва)

Авторы: Качулин Д.И., Медведев С.Б., Васева И.А., Чеховской И.С., Федорук М.П.

В докладе будет представлен класс схем, основанный на факторизации центральной экспоненты в разработанной ранее трех-экспоненциальной схеме четвертого порядка точности TES4 для решения прямой задачи Захарова-Шабата нелинейного уравнения Шредингера. Рассмотрены все возможные варианты таких схем вплоть до одиннадцати-экспоненциальной факторизации центральной экспоненты. Полученные схемы допускают применение быстрых алгоритмов перемножения полиномов, что уменьшает асимптотическую сложность вычислений аналогично классическому алгоритму быстрого преобразования Фурье. Выявлены наилучшие с точки зрения устойчивости, точности и скорости схемы четвертого порядка для решения прямой задачи Захарова-Шабата для нелинейного уравнения Шредингера.

 

Cеминар пройдёт в смешанном формате: очное заседание пройдёт в конференц-зале ФИЦ ИВТ (к.513), онлайн подключение будет осуществляться по ссылке: https://vcs-6.ict.nsc.ru/rooms/gus-s1x-jdx-7cn/join