Preprint A273/2004
An infeasible bundle method for nonsmooth convex constrained optimization without a penalty function or a filter
Mikhail Solodov | Sagastizábal, Claudia
Keywords: constrained optimization | nonsmooth convex optimization | bundle methods
Global convergence in constrained optimization algorithms has traditionally been enforced by the use of parametrized penalty functions. Recently, the filter strategy has been introduced as an alternative. At least part of the motivation for filter methods consists in avoiding the need for estimating a suitable penalty parameter, which is often a delicate task. In this paper, we demonstrate that the use of a parametrized penalty function in nonsmooth convex optimization can be avoided without using the relatively complex filter methods. We propose an approach which appears to be more direct and easier to implement, in the sense that it is closer in spirit and structure to the well-developed unconstrained bundle methods. Preliminary computational results are also reported.