Быстрое преобразование Фурье

Понедельник, 26 марта 2012, 18:30–19:50
ФМЛ 239, Актовый зал

Описание

Быстрое вычисление значений многочлена в точках: два способа задания многочленов — коэффициентами и значениями в точках; вычисление значений многочлена в точках методом разделяй и властвуй; дискретное преобразование Фурье; быстрое преобразование Фурье. Интерполяция: интерполяция в терминах матриц; матрица Вандермонда; интерполяция как домножение на обратную матрицу.