Improved success rate and stability for phase retrieval by including randomized overrelaxation in the hybrid input output algorithm
arXiv:1206.3619 · doi:10.1364/OE.20.017093
Abstract
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.
14 pages, 8 figures
References in corpus (4)
- A unified evaluation of iterative projection algorithms for phase retrieval
- Phase retrieval and saddle-point optimization
- Inversion of the Diffraction Pattern from an Inhomogeneously Strained Crystal using an Iterative Algorithm
- Selective coherent x-ray diffractive imaging of displacement fields in (Ga,Mn)As/GaAs periodical wires