EUVIMEDEUVIMED entdecken
Crossref

A decomposition method for lasso problems with zero-sum constraint

Andrea Cristofari

European Journal of Operational Research · 2023-04 · 306 (1) · 358-369

DOI: 10.1016/j.ejor.2022.09.030 ↗

Kurz gefasst

Fachartikel in der Zeitschrift European Journal of Operational Research, 2023-04. Verfasst von Andrea Cristofari. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 53 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

. In this paper, we consider lasso problems with zero-sum constraint, commonly required for the analysis of compositional data in high-dimensional spaces. A novel algorithm is proposed to solve these problems, combining a tailored active-set technique, to identify the zero variables in the optimal solution, with a 2-coordinate descent scheme. At every iteration, the algorithm chooses between two different strategies: the first one requires to compute the whole gradient of the smooth term of the objective function and is more accurate in the active-set estimate, while the second one only uses partial derivatives and is computationally more efficient. Global convergence to optimal solutions is proved and numerical results are provided on synthetic and real datasets, showing the effectiveness of the proposed method. The software is publicly available.

Zitieren

APA

Cristofari, A. (2023). A decomposition method for lasso problems with zero-sum constraint. European Journal of Operational Research, 306(1), 358-369. https://doi.org/10.1016/j.ejor.2022.09.030

Vancouver

Cristofari A. A decomposition method for lasso problems with zero-sum constraint. European Journal of Operational Research. 2023;306(1):358-369. doi:10.1016/j.ejor.2022.09.030

BibTeX
@article{Cristofari2023,
  author = {Cristofari, Andrea},
  title = {A decomposition method for lasso problems with zero-sum constraint},
  journal = {European Journal of Operational Research},
  year = {2023},
  volume = {306},
  number = {1},
  pages = {358--369},
  doi = {10.1016/j.ejor.2022.09.030}
}
Kostenlos starten →