优化现代离散傅里叶变换库的数组大小
摘要：现代离散傅里叶变换库的数组大小优化问题被考虑，并被重新表述为整数线性规划问题。通过使用标准的免费可用库加速寻找最优解，相对于蛮力方法的方法被证明是有效的。提出了一种递归算法来寻找最优解，估计了该算法的复杂度。该问题可以作为一个线性规划课程的例子，作为一个纯整数规划问题（连续线性规划解决方案没有意义），使用解释性编程语言如Python或Matlab即可简单地解决。
作者：Alexander O. Korotkevich (University of New Mexico, USA, and L.D. Landau Institute for Theoretical Physics RAS, Moscow region, Russia)
论文ID：2308.07975
分类：Computational Physics
分类简称：physics.comp-ph
提交时间：2023-08-17