657867437550db63.tex
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: