- Title
- Proximal heterogeneous block implicit-explicit method and application to blind ptychographic diffraction imaging
- Creator
- Hesse, Robert; Russell Luke, D.; Sabach, Shoham; Tam, Matthew K.
- Relation
- SIAM Journal on Imaging Sciences Vol. 8, Issue 1, p. 426-457
- Publisher Link
- http://dx.doi.org/10.1137/14098168X
- Publisher
- Society for Industrial and Applied Mathematics (SIAM)
- Resource Type
- journal article
- Date
- 2015
- Description
- 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 improvement.
- Subject
- alternating minimization; deconvolution; Kurdyka–Lojasiewicz; nonconvex-nonsmooth minimization; ptychography
- Identifier
- http://hdl.handle.net/1959.13/1338859
- Identifier
- uon:28123
- Identifier
- ISSN:1936-4954
- Rights
- © 2015 Society for Industrial and Applied Mathematics (SIAM).
- Language
- eng
- Full Text
- Reviewed
- Hits: 4478
- Visitors: 5009
- Downloads: 655
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | ATTACHMENT02 | Publisher version (open access) | 709 KB | Adobe Acrobat PDF | View Details Download |