Inertial proximal Bregman ADMM with dual relaxation approach for nonconvex optimization
摘要
In this work, we first introduce a two-step inertial proximal Bregman ADMM with dual relaxation approach for solving a group of nonsmooth three-block linear constrained optimization problems in the absence of convexity. The introduced algorithm incorporates two-step inertial effect to each subproblem and integrates two relaxed terms to dual update. A straightforward sufficient condition is employed to demonstrate the boundedness of the sequence generated by the algorithm, and the global convergence is proved in light of Kurdyka-Łojasiewicz property. Furthermore, we extend the algorithm to multi-step inertial version to tackle multi-block problems. Finally, numerical experiments showcase the advantages and efficiency of the proposed algorithms.