Sphere Refinement in Gap Safe Screening - Signal et Communications Access content directly
Preprints, Working Papers, ... (Preprint) Year : 2022

Sphere Refinement in Gap Safe Screening

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-03891840 , version 1

Cite

Cassio F. Dantas, Emmanuel Soubies, Cédric Févotte. Sphere Refinement in Gap Safe Screening. 2022. ⟨hal-03891840v1⟩
461 View
92 Download

Share

Gmail Mastodon Facebook X LinkedIn More