Title: On optimization of array size for modern Fourier transfrom libraries.

 

Abstract: The problem of optimization of the array size for modern discrete Fourier transform libraries is considered and reformulated as an integer linear programming problem. Acceleration of finding an optimal solution using standard freely available library with respect to brute force approach is demonstrated. Ad hoc recursive algorithm is proposed and implemented, complexity scaling of the algorithm is estimated analytically. The problem can be used in a linear programming class as an example of purely integer programming problem (continuous linear programming solution has no sense), simple enough to be solved using even interpreting programming languages like Python or Matlab.

About the Speaker: Prof. Alexander O. Korotkevich started as an Assistant Professor at the Department of Mathematics and Statistics, UNM, in September of 2009. His research interests are in areas of nonlinear waves in different media (e.g. optical fibers, fluid surface, plasma, metamaterials), scientific computing, wave turbulence. More info can be found at his web-site.