The Proximal Bundle Algorithm Under a Frank-Wolfe Perspective: an Improved Complexity Analysis

\(\) The proximal bundle algorithm (PBA) is a fundamental and computationally effective algorithm for solving optimization problems with nonsmooth components. We investigate its convergence rate, focusing on composite settings where one function is smooth and the other is piecewise linear. We interpret a sequence of null steps of the PBA as a Frank-Wolfe algorithm on … Read more