Journal article

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

Abstract

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

University of Melbourne Researchers