1: \begin{abstract}

2: We present a method for non-smooth convex minimization which is based on subgradient directions and string-averaging techniques. 

3: In this approach, the set of available data is split into sequences (strings) and a given iterate is processed independently 

4: along each string, possibly in parallel, by an incremental subgradient method (ISM). 

5: The end-points of all strings are averaged to form the next iterate. 

6: The method is useful to solve sparse and large-scale non-smooth convex optimization problems, such as those arising in 

7: tomographic imaging. 

8: A convergence analysis is provided under realistic, standard conditions. 

9: Numerical tests are performed in a tomographic image reconstruction application, showing good performance for the 

10: convergence speed when measured as the decrease ratio of the objective function, in comparison to classical ISM.

11: \end{abstract}

12: