Linear convergence of epsilon-subgradient descent methods for a class of convex functions
This paper establishes a linear convergence rate for a class of epsilon-subgradient descent methods for minimizing certain convex functions on R-n. Currently prominent methods belonging to this class include the resolvent (proximal point) method and the bundle method in proximal form (considered as a sequence of serious steps). Other methods, such as a variant of the proximal point method given by Correa and Lemarechal, can also fit within this framework, depending on how they are implemented. The convex functions covered by the analysis are those whose conjugates have subdifferentials that are locally upper Lipschitzian at the origin, a property generalizing classical regularity conditions.
bundle method proximal point method resolvent method bundle-trust region method subgradient