Первое заседание научного семинара профессора Мележика В.С

29.03.2018
Заседание №1 научного семинара проф. В.С.Мележика, директора Научного центра вычислительных методов в прикладной математике

В ближайшее время состоится заседание №1 научного семинара проф. В. С. Мележика. Дата и время будут уточнены позднее.

Тема

Алгоритм интегрирования быстро осциллирующих функций с линейной фазой (алгоритм приближенного преобразования Фурье)

Аннотация

В докладе представлен алгоритм и программная реализация (приближенного) преобразования Фурье, основанные на применении метода Левина интегрирования быстро осциллирующих функций. 

При рассмотрении линейной функции в качестве фазовой в отличие от того варианта, когда фазовая функция является (достаточно произвольной) непрерывной и дифференцируемой функцией, удается значительно упростить алгоритм вычисления интеграла с быстро осциллирующей функцией. Получающаяся задача вычисления преобразования Фурье сводится к решению системы линейных алгебраических уравнений с верхней треугольной матрицей, у которой отличны от нуля лишь элементы, находящиеся на диагонали и двух кодиагоналях. Обсуждаются устойчивые быстрые методы решения результирующей СЛАУ.

Докладчик

Константин Петрович Ловецкий, к.ф.-м.н., доцент., доцент кафедры прикладной информатики и теории вероятностей РУДН