1: \begin{abstract}
2: State-of-the-art methods for solving smooth optimization problems are nonlinear conjugate gradient, low memory BFGS,
3: and Majorize-Minimize (MM) subspace algorithms. The MM subspace algorithm which has been introduced more recently
4: has shown good practical performance when compared with other methods on various optimization problems arising in signal and image processing.
5: However, to the best of our knowledge, no general result exists concerning the theoretical convergence rate of the MM subspace algorithm. This paper aims
6: at deriving such convergence rates both for batch and online versions of the algorithm and, in particular, discusses the influence of the choice of the subspace.
7: \end{abstract}
8: