通过在混合输入输出算法中引入随机超松弛来提高相位恢复的成功率和稳定性
Improved success rate and stability for phase retrieval by including randomized overrelaxation in the hybrid input output algorithm
摘要:
在本文中,我们研究了重建的成功率的有限范围内的对象给定的幅度的傅里叶变换和它的几何形状。我们证明,通常使用的混合输入输出和误差减少算法的组合是显着优于该算法的基础上随机超松弛的扩展。在大多数情况下,这种扩展极大地提高了重建的成功率为一个固定的迭代次数相比,重建仅仅基于传统的算法。良好的缩放性能的计算时间和内存需求的原始算法不受此扩展。
英文摘要:
In this paper, we study the success rate of the reconstruction of objects of finite extent given the magnitude of its Fourier transform and its geometrical shape. We demonstrate that the commonly used combination of the hybrid input output and error reduction algorithm is significantly outperformed by an extension of this algorithm based on randomized overrelaxation. In most cases, this extension tremendously enhances the success rate of reconstructions for a fixed number of iterations as compared to reconstructions solely based on the traditional algorithm. The good scaling properties in terms of computational time and memory requirements of the original algorithm are not influenced by this extension.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。