1: \begin{abstract}

2:   In this work we consider numerical efficiency and convergence rates for solvers of non-convex multi-penalty formulations when reconstructing sparse signals from noisy linear measurements. 

3:   We extend an existing approach, based on reduction to an augmented single-penalty formulation, to the non-convex setting and discuss its computational intractability in large-scale applications. 

4:   To circumvent this limitation, we propose an alternative single-penalty reduction based on infimal convolution that shares the benefits of the augmented approach but is computationally less dependent on the problem size. 

5:   We provide linear convergence rates for both approaches, and their dependence on design parameters. Numerical experiments substantiate our theoretical findings.

6:   %\red{ Some last points:

7:   %\begin{itemize}

8:   %    \item Can we say something about $\mathrm{coh}((\Amat\Amat^\top)^{-\frac{1}{2}} \Amat)$?

9:   %    \item Possible journals: Inverse Problems 

10:   %    \item \url{https://www.springer.com/journal/10957}

11:   %    \item \url{https://www.sciencedirect.com/journal/journal-of-computational-and-applied-mathematics} ?

12:   %    \item SIAM? (maybe too sophisticated...)

13:   %    \item Mathematical Programming?

14:   %\end{itemize}}

15: \end{abstract}

16: