Safe Peeling for L0-Regularized Least-Squares with supplementary material - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

Safe Peeling for L0-Regularized Least-Squares with supplementary material

Résumé

We introduce a new methodology dubbed ``safe peeling'' to accelerate the resolution of L0-regularized least-squares problems via a Branch-and-Bound (BnB) algorithm. Our procedure enables to tighten the convex relaxation considered at each node of the BnB decision tree and therefore potentially allows for more aggressive pruning. Numerical simulations show that our proposed methodology leads to significant gains in terms of number of nodes explored and overall solving time.s show that our proposed methodology leads to significant gains in terms of number of nodes explored and overall solving time.

Dates et versions

hal-04118979 , version 1 (06-06-2023)

Licence

Paternité

Identifiants

Citer

Théo Guyard, Gilles Monnoyer, Cédric Herzet, Clément Elvira. Safe Peeling for L0-Regularized Least-Squares with supplementary material. 2023. ⟨hal-04118979⟩
46 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More