1: \begin{abstract}

2: The alternating direction method of multipliers (ADMM) algorithm is a powerful and flexible tool for complex optimization problems

3: of the form $\min\{f(x)+g(y) : Ax+By=c\}$. ADMM exhibits robust empirical performance

4: across a range of challenging settings including nonsmoothness and nonconvexity of the objective functions $f$ and $g$, and

5:  provides a simple and natural approach to the inverse

6: problem of image reconstruction for computed tomography (CT) imaging.

7:  From the theoretical point of view,

8: existing results for convergence in the nonconvex setting generally assume smoothness in at least one of the component functions in the objective.

9: In this work, our new theoretical results provide

10: convergence guarantees under a restricted strong convexity assumption without requiring smoothness or differentiability, while still

11: allowing differentiable terms to be treated approximately if needed. We validate these theoretical results empirically, with a simulated example

12: where both $f$ and $g$ are nondifferentiable---and thus outside the scope of existing theory---as well as a simulated CT image reconstruction

13: problem.

14: \end{abstract}

15: