Cookies and Tracking help us to give you a better experience on our website
Fast Fourier-Based Algorithms in Different Kinds of Applications
27.6.2023, 17:15 - 19:00
Speaker:Dr. Franziska Nestler, Universität Chemnitz
Location:Institut für Numerische und Angewandte Mathematik, Lotzestraße 16-18MN 55Gras Geo Map
Organizer:Institut für Numerische und Angewandte Mathematik
The fast Fourier transform (FFT) is one of the most important methods in data and signal processing. It can be used to efficiently evaluate trigonometric polynomials on equidistant grids, where the number of required arithmetic operations only increases like O(N log N), where N denotes the grid size.
In many applications, however, arbitrarily distributed data points are given instead of equidistant grids. In order to be able to work efficiently with trigonometric polynomials for such data, the so-called FFT for nonequispaced data (NFFT) can be used.
The spectrum of applications ranges from fast summation methods, the calculation of interactions in particle systems and methods for high-dimensional approximation to (kernel-based) methods in the field of machine learning.
In this talk, we will focus on NFFT and related fast summation methods. After an introduction of these methods, we focus on some selected applications.
Search for keywords:
Host:Prof. Dr. Gerlind Plonka-Hoch
Contact:Nadine Kapusniak0551 39
Export to your calendar (e.g., Outlook or iCal):