Computational problems of large-scale appearing in biomedical imaging, astronomy, art restoration, and data analysis are gaining recently a lot of attention due to better hardware, higher dimensionality of images and data sets, more parameters to be measured, and an increasing number of data acquired. In the last couple of years non-smooth minimization problems such as total variation minimizat...