loading page

Recovery analysis of log-sum minimization under mutual coherence condition
  • xin zhou
xin zhou
National University of Defense Technology

Corresponding Author:[email protected]

Author Profile


The log-sum minimization has been widely employed in signal and image processing. In this paper, in order to analyze its applicable conditions and achievable boundary for compressed sensing scenario, some theoretical derivations of the log-sum function are studied based on the mutual coherence (MC) of measurement matrix. Firstly, the existence condition of the global minimum is demonstrated for the log-sum minimization without noise perturbation. Secondly, for the iterative threshold log-sum (ITL) algorithm, the theoretical performance guarantee of recovering sparse signal disturbed by noise is proposed. Additionally, comprehensive experimental results verify the theoretical analysis for the log-sum one and display the advantages and disadvantages of four sparse estimation algorithms, i.e., the ITL algorithm, 1/2 regularization, 1 regularization and orthogonal matching pursuit (OMP).
Published in SSRN Electronic Journal. 10.2139/ssrn.4281630