Projection algorithms are successful in the high-dimensional setting of X-ray crystallography, but the reason of this success is not well-understood. This complicates systematic development of better reconstruction algorithms. This dissertation studies variational structure of two prominent algorithms: it shows that the Error-Reduction algorithm is a discretized subdifferential flow, and that the Douglas-Rachford algorithm is related to same flow through an appropriate selection of resolvents.
Translated abstract:
Die Phasenprobleme der Kristallographie werden oft mit Projektionsalgorithmen gelöst. Viele Eigenschaften dieser Verfahren sind bisher nur heuristisch verstanden. Dies erschwert eine systematische Entwicklung besserer Algorithmen. Die vorliegende Arbeit untersucht variationelle Eigenschaften von zwei prominenten Algorithmen: Error-Reduction als die Diskretisierung eines Subdiffertialflusses, und Douglas-Rachford, hergeleitet von demselben Fluss durch eine geschickte Wahl der Resolventen.