A proximal bundle method with approximate subgradient linearizations. (English) Zbl 1104.65055
The author studies a proximal bundle method for optimizing a convex function over a closed convex set in Euclidean space. The article begins with a set of useful definitions which are followed by the main contribution of this article namely the inexact proximal bundle method. A proposed algorithm is outlined and several properties of the method are studied in detail, such as convergence, optimality measures and stopping criteria. The article concludes with a list of useful references.
Reviewer: Efstratios Rappos (Athens)