Decomposition of Nonsmooth Optimization Problems

G. Cohen,Dao Li Zhu
DOI: https://doi.org/10.1016/s1474-6670(17)62127-x
1983-01-01
IFAC Proceedings Volumes
Abstract:A theory of algorithms for solving large scale optimization problems by decomposition and coordination has been presented by Cohen (1978, 1980), in the case when the cost function and the constraints are differentiable (if not additive). In this paper, a large part of this theory is extended to convex nonsmooth optimization problems. The nonconvex case is also discussed. A new decomposition principle, based on an exact penalty technique, is obtained as a consequence of this extension. When using duality in constrained optimization, nonsmoothness of the dual functional may arise from nonstrict convexity of the primal cost function. The role of Augmented Lagrangians (or Multiplier methods) is discussed in this respect and decomposition algorithms using Augmented Lagrangians are also studied.
What problem does this paper attempt to address?