A simple primal-dual algorithm for nuclear norm and total variation regularization

作者：Zhu, Zhibin; Yao, Jiawen; Xu, Zheng; Huang, Junzhou; Zhang, Benxin^*

来源：Neurocomputing, 2018, 289: 1-12.

DOI：10.1016/j.neucom.2017.12.056

• Primal-dual method
• Saddle-point problem
• Nuclear norm
• Total variation

We propose a simple primal-dual method for nuclear norm plus total variation minimization problems. A predictor-corrector scheme to the dual variable is used in our algorithm. Convergence of the method is proved and convergence rate which is O(1/N) in the ergodic sense is also discussed, where N denotes the iteration number. Numerical results including tensor completion, parallel magnetic resonance imaging and dynamic magnetic resonance imaging demonstrate the efficiency of the new algorithm.

• 出版日期2018-5-10
• 单位桂林电子科技大学