scholarly journals A primal-dual algorithm framework for convex saddle-point optimization

2017 ◽  
Vol 2017 (1) ◽  
Author(s):  
Benxin Zhang ◽  
Zhibin Zhu
Keyword(s):  
Saddle Point ◽  
Dual Algorithm ◽  
Primal Dual ◽  
Algorithm Framework

scholarly journals A Primal-Dual Algorithm with Line Search for General Convex-Concave Saddle Point Problems

2021 ◽  
Vol 31 (2) ◽  
pp. 1299-1329
Author(s):  
Erfan Yazdandoost Hamedani ◽  
Necdet Serhat Aybat
Keyword(s):  
Saddle Point ◽  
Line Search ◽  
Saddle Point Problems ◽  
Dual Algorithm ◽  
Primal Dual ◽  
General Convex

scholarly journals A Unified Primal-Dual Algorithm Framework Based on Bregman Iteration

2010 ◽  
Vol 46 (1) ◽  
pp. 20-46 ◽  
Author(s):  
Xiaoqun Zhang ◽  
Martin Burger ◽  
Stanley Osher
Keyword(s):  
Dual Algorithm ◽  
Bregman Iteration ◽  
Primal Dual ◽  
Algorithm Framework

scholarly journals Fractional-Order Total Variation Image Restoration Based on Primal-Dual Algorithm

2013 ◽  
Vol 2013 ◽  
pp. 1-10 ◽  
Author(s):  
Dali Chen ◽  
YangQuan Chen ◽  
Dingyu Xue
Keyword(s):  
Convergence Rate ◽  
Saddle Point ◽  
Image Denoising ◽  
Total Variation ◽  
Fractional Order ◽  
Numerical Procedure ◽  
Saddle Point Problem ◽  
Point Problem ◽  
Dual Algorithm ◽  
Primal Dual

This paper proposes a fractional-order total variation image denoising algorithm based on the primal-dual method, which provides a much more elegant and effective way of treating problems of the algorithm implementation, ill-posed inverse, convergence rate, and blocky effect. The fractional-order total variation model is introduced by generalizing the first-order model, and the corresponding saddle-point and dual formulation are constructed in theory. In order to guaranteeO1/N2convergence rate, the primal-dual algorithm was used to solve the constructed saddle-point problem, and the final numerical procedure is given for image denoising. Finally, the experimental results demonstrate that the proposed methodology avoids the blocky effect, achieves state-of-the-art performance, and guaranteesO1/N2convergence rate.

Saddle-Point Convergence of Constrained Primal-Dual Dynamics

2021 ◽  
Vol 5 (4) ◽  
pp. 1357-1362
Author(s):  
Ambrose A. Adegbege ◽  
Mun Y. Kim
Keyword(s):  
Saddle Point ◽  
Primal Dual
Sign in / Sign up

Export Citation Format

Share Document