Complexity and convergence analysis of a single-loop SDCAM for Lipschitz composite optimization and beyond

Hao Zhang, Naoki Marumo, Ting Kei Pong +1

We develop and analyze a single-loop algorithm for minimizing the sum of a Lipschitz differentiable function $f$, a prox-friendly proper closed function $g$ (with a closed domain o…