Proximal Heterogeneous Block Implicit-Explicit Method and Application to Blind Ptychographic Diffraction Imaging
Robert Hesse, D Russell Luke, Shoham Sabach, Matthew K Tam
SIAM JOURNAL ON IMAGING SCIENCES | SIAM PUBLICATIONS | Published : 2015
We propose a general alternating minimization algorithm for nonconvex optimization problems with separable structure and nonconvex coupling between blocks of variables. To fix our ideas, we apply the methodology to the problem of blind ptychographic imaging. Compared to other schemes in the literature, our approach differs in two ways: (i) it is posed within a clear mathematical framework with practical verifiable assumptions, and (ii) under the given assumptions, it is provably convergent to critical points. A numerical comparison of our proposed algorithm with the current state of the art on simulated and experimental data validates our approach and points toward directions for further imp..View full abstract
Awarded by DFG
The research of the first and second authors was supported by DFG grant SFB755TPC2. The research of the third author was supported by an Alexander von Humboldt Postdoctoral Fellowship.The research of the author was supported by an Australian Postgraduate Award.