Sphere Refinement in Gap Safe Screening - Signal et Communications Accéder directement au contenu
Pré-Publication, Document De Travail (Preprint/Prepublication) Année : 2022

Sphere Refinement in Gap Safe Screening

Résumé

The Gap safe screening technique is a powerful tool to accelerate the convergence of sparse optimization solvers. Its performance is largely based on the ability to determine the smallest "sphere", centered at a given feasible dual point, that contains the dual solution. This can be achieved through an inner sphere refinement loop, applied at each screening step. In this work, we show that this refinement loop actually converges to the solution of a fixed-point equation for which we derive a closed-form expression for two common loss functions. This allows us to develop an analytic (i.e., non iterative) and more elegant variant of the sphere refinement step.
Fichier principal
Vignette du fichier
MainSPL.pdf (504.05 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03891840 , version 1 (09-12-2022)
hal-03891840 , version 2 (11-05-2023)

Identifiants

  • HAL Id : hal-03891840 , version 1

Citer

Cassio F. Dantas, Emmanuel Soubies, Cédric Févotte. Sphere Refinement in Gap Safe Screening. 2022. ⟨hal-03891840v1⟩
446 Consultations
86 Téléchargements

Partager

Gmail Facebook X LinkedIn More