We present a pendulum iterative algorithm (PIA) to solve the phase ret
rieval problem. Computer simulations show that, in general, PIA conver
ges faster than previous iterative algorithms in which the moduli of t
he object and the Fourier domain are provided. The performance of the
PIA is compared with that of the error-reduction algorithm (ERA), the
modified error-reduction algorithm (MERA), the input-output algorithm
(IOA), and the hybrid IOA/ERA algorithm. We show that the PIA generall
y performs better for a binary modulus. In the case of a multilevel mo
dulus, the PIA performs comparable to the hybrid IOA/ERA, while better
than the others.