An Iterative Threshold Algorithm of Log-Sum Regularization for Sparse Problem
IEEE Transactions on Circuits and Systems for Video Technology · 2023-09 · 33 (9) · 4728-4740
DOI: 10.1109/tcsvt.2023.3247944 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Circuits and Systems for Video Technology, 2023-09. Verfasst von Xin Zhou und 5 weiteren Autor:innen. Die Arbeit wurde bisher 72-mal zitiert (Crossref) und nennt 52 Literaturangaben. Gefördert von: National Science Foundation of China, National University of Defense Technology.
Abstract (Originalsprache)
The log-sum function as a penalty has always been drawing widespread attention in the field of sparse problems. However, it brings a non-convex, non-smooth and non-Lipschitz optimization problem that is difficult to tackle. To overcome the problem, an iterative threshold algorithm for the sparse optimization problems with log-sum function is proposed in this paper. For brevity, the sparse optimization problems with log-sum function are named log-sum regularization. Firstly, by introducing an intermediate function to construct another new function, a property theorem about solution for log-sum regularization is established. Secondly, based on the above theorem, the optimal setting rules of the compromising parameters are elaborated, and an iterative log-sum threshold algorithm is proposed. Thirdly, under the situation that the compromising parameters of log-sum regularization are relatively small, it can be proven that the proposed algorithm converges to a local minimizer of log-sum regularization. Finally, a series of simulations are implemented to examine performance of the proposed algorithm, and the results exhibit that the proposed algorithm outperforms the state-of-the-art algorithms.
Förderung
- National Science Foundation of China
- National University of Defense Technology
Zitieren
APA
Zhou, X., Liu, X., Zhang, G., Jia, L., Wang, X., & Zhao, Z. (2023). An Iterative Threshold Algorithm of Log-Sum Regularization for Sparse Problem. IEEE Transactions on Circuits and Systems for Video Technology, 33(9), 4728-4740. https://doi.org/10.1109/tcsvt.2023.3247944
Vancouver
Zhou X, Liu X, Zhang G, Jia L, Wang X, Zhao Z. An Iterative Threshold Algorithm of Log-Sum Regularization for Sparse Problem. IEEE Transactions on Circuits and Systems for Video Technology. 2023;33(9):4728-4740. doi:10.1109/tcsvt.2023.3247944
BibTeX
@article{Zhou2023,
author = {Zhou, Xin and Liu, Xiaowen and Zhang, Gong and Jia, Luliang and Wang, Xu and Zhao, Zhiyuan},
title = {An Iterative Threshold Algorithm of Log-Sum Regularization for Sparse Problem},
journal = {IEEE Transactions on Circuits and Systems for Video Technology},
year = {2023},
volume = {33},
number = {9},
pages = {4728--4740},
doi = {10.1109/tcsvt.2023.3247944}
}
EUVIMED