Accelerating block coordinate descent methods with identification strategies

R Lopes, SA Santos, PJS Silva - Computational Optimization and …, 2019 - Springer
Computational Optimization and Applications, 2019Springer
This work is about active set identification strategies aimed at accelerating block-coordinate
descent methods (BCDM) applied to large-scale problems. We start by devising an
identification function tailored for bound-constrained composite minimization together with
an associated version of the BCDM, called Active BCDM, that is also globally convergent.
The identification function gives rise to an efficient practical strategy for Lasso and ℓ _1 ℓ 1-
regularized logistic regression. The computational performance of Active BCDM is …
Abstract
This work is about active set identification strategies aimed at accelerating block-coordinate descent methods (BCDM) applied to large-scale problems. We start by devising an identification function tailored for bound-constrained composite minimization together with an associated version of the BCDM, called Active BCDM, that is also globally convergent. The identification function gives rise to an efficient practical strategy for Lasso and -regularized logistic regression. The computational performance of Active BCDM is contextualized using comparative sets of experiments that are based on the solution of problems with data from deterministic instances from the literature. These results have been compared with those of well-established and state-of-the-art methods that are particularly suited for the classes of applications under consideration. Active BCDM has proved useful in achieving fast results due to its identification strategy. Besides that, an extra second-order step was used, with favorable cost-benefit.
Springer
Showing the best result for this search. See all results