On the Linear Convergence of the Approximate Proximal Splitting Method for Non-Smooth Convex Optimization

Mojtaba Kadkhodaie, Maziar Sanjabi, Zhi-Quan Luo

Consider the problem of minimizing the sum of two convex functions, one being smooth and the other non-smooth. In this paper, we introduce a general class of approximate proximal s…