Random projections and the optimization of an algorithm for phase retrieval

Details Random projections and the optimization of an algorithm for phase retrieval Random projections and the optimization of an algorithm for phase retrieval

2002-07-19

arxiv.org/abs/math/0207172v2

Mathematics

Numerical Analysis

15 pages

Scientific paper

10.1088/0305-4470/36/12/309

Iterative phase retrieval algorithms typically employ projections onto constraint subspaces to recover the unknown phases in the Fourier transform of an image, or, in the case of x-ray crystallography, the electron density of a molecule. For a general class of algorithms, where the basic iteration is specified by the difference map, solutions are associated with fixed points of the map, the attractive character of which determines the effectiveness of the algorithm. The behavior of the difference map near fixed points is controlled by the relative orientation of the tangent spaces of the two constraint subspaces employed by the map. Since the dimensionalities involved are always large in practical applications, it is appropriate to use random matrix theory ideas to analyze the average-case convergence at fixed points. Optimal values of the gamma parameters of the difference map are found which differ somewhat from the values previously obtained on the assumption of orthogonal tangent spaces.

Affiliated with

Also associated with

No associations

Rating

Random projections and the optimization of an algorithm for phase retrieval does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Random projections and the optimization of an algorithm for phase retrieval, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Random projections and the optimization of an algorithm for phase retrieval will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-541306