用于Goemans-Williamson算法的硬件加速器

该研究团队展示了如何在凸优化的代数子程序(即间接矩阵求逆方法,如共轭梯度法)中融入扩展浮点精度,这些方法在问题规模极大时被内点法所采用。此外,还提供了在原生运行扩展精度的硬件架构上预期加速求解时间的估计。具体而言,当使用复杂度低于直接法、因此适用于超大规模问题的间接矩阵求逆方法(如共轭梯度法)时,提高内部工作精度可将求解时间减少一个随系统规模增大而增加的因子。
作者所在地: VIP可见
作者单位: VIP可见
页数/图表: 登录可见
提交arXiv: 2025-10-03 10:01
访客五签:

量科快讯