Convergence of dual ascent in non-convex/non-differentiable optimization

Fredrik Andersson, Marcus Carlsson, Carl Olsson

We revisit the classical dual ascent algorithm for minimization of convex functionals in the presence of linear constraints, and give convergence results which apply even for non-c…