Smoothing Alternating Direction Methods for Fully Nonsmooth Constrained Convex Optimization

We propose two new alternating direction methods to solve “fully” nonsmooth constrained convex problems. Our algorithms have the best known worst-case iteration-complexity guarantee under mild assumptions for both the objective residual and feasibility gap. Through theoretical analysis, we show how to update all the algorithmic parameters automatically with clear impact on the convergence performance. We also provide a representative numerical example showing the advantages of our methods over the classical alternating direction methods using a well-known feasibility problem.


Published in:
Large-Scale and Distributed Optimization
Year:
2018
Publisher:
Springer
ISBN:
9783319974781
Keywords:
Laboratories:


Note: The status of this file is: Anyone


 Record created 2018-11-20, last modified 2020-04-20

Final:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)