References & Citations
Mathematics > Optimization and Control
Title: A Nonconvex Proximal Splitting Algorithm under Moreau-Yosida Regularization
(Submitted on 18 Oct 2017 (v1), last revised 26 Feb 2018 (this version, v4))
Abstract: We tackle highly nonconvex, nonsmooth composite optimization problems whose objectives comprise a Moreau-Yosida regularized term. Classical nonconvex proximal splitting algorithms, such as nonconvex ADMM, suffer from lack of convergence for such a problem class. To overcome this difficulty, in this work we consider a lifted variant of the Moreau-Yosida regularized model and propose a novel multiblock primal-dual algorithm that intrinsically stabilizes the dual block. We provide a complete convergence analysis of our algorithm and identify respective optimality qualifications under which stationarity of the original model is retrieved at convergence. Numerically, we demonstrate the relevance of Moreau-Yosida regularized models and the efficiency of our algorithm on robust regression as well as joint feature selection and semi-supervised learning.
Submission history
From: Emanuel Laude [view email][v1] Wed, 18 Oct 2017 08:44:24 GMT (868kb,D)
[v2] Mon, 23 Oct 2017 16:25:49 GMT (868kb,D)
[v3] Wed, 25 Oct 2017 19:16:16 GMT (868kb,D)
[v4] Mon, 26 Feb 2018 19:23:18 GMT (268kb,D)
Link back to: arXiv, form interface, contact.