1: \begin{abstract}

2:     We introduce an iterative optimization scheme for convex objectives

3:     consisting of a linear loss and a non-separable penalty, based on the

4:     expectation-consistent approximation and the vector approximate

5:     message-passing (VAMP) algorithm. Specifically, the penalties we approach

6:     are convex on a linear transformation of the variable to be determined,

7:     a notable example being total variation (TV). We describe the

8:     connection between message-passing algorithms -- typically used for

9:     approximate inference -- and proximal methods for

10:     optimization, and show that our scheme is, as VAMP, similar in nature to

11:     the Peaceman-Rachford splitting, with the important difference that

12:     stepsizes are set adaptively. Finally, we benchmark the performance of

13:     our VAMP-like iteration in problems where TV penalties are useful,

14:     namely classification in task fMRI and reconstruction in tomography, and

15:     show faster convergence than that of

16:     state-of-the-art approaches such as FISTA and ADMM in most settings.

17: \end{abstract}

18: