Inner-Loop-Free ADMM for Cryo-EM

Thanks to recent advances in signal processing, the interest for fast ℓ1-regularized reconstruction algorithms in cryo-electron microscopy (cryo-EM) has intensified. The approaches based on the alternating-direction of multipliers method (ADMM) are particularly well-suited due to the prime convergence speed and flexibility of use of this algorithm. Yet, the standard ADMM scheme still relies on a nested conjugate gradient (CG) to solve the linear step in its alternating-minimization procedure, which can be costly when handling large-scale problems. In this work, we present an inner-loop-free ADMM algorithm for 3D reconstruction in cryo-EM. By using an appropriate splitting scheme, we are able to avoid the use of CG for solving the linear step. This leads to a substantial increase in algorithmic speed, as demonstrated by our experiments.


Published in:
Proceedings of the Sixteenth IEEE International Symposium on Biomedical Imaging: From Nano to Macro (ISBI'19)
Presented at:
Sixteenth IEEE International Symposium on Biomedical Imaging: From Nano to Macro (ISBI'19), Venice, Italian Republic, April 8-11, 2019
Year:
2019
Laboratories:




 Record created 2019-06-26, last modified 2019-08-12

PREPRINT:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)