Rate of Convergence of the Bundle Method

Yu Du, Andrzej Ruszczynski

We prove that the bundle method for nonsmooth optimization achieves solution accuracy $\epsilon$ in at most $\mathcal{O}(\ln (1/\epsilon )/\epsilon )$ iterations, if…