Screen & Relax: Accélérer la résolution du problème "Elastic-Net" par identification du support de la solution - Archive ouverte HAL Access content directly
Conference Papers Year : 2022

Screen & Relax: Accélérer la résolution du problème "Elastic-Net" par identification du support de la solution

Abstract

In this paper, we propose a procedure to accelerate the resolution of the well-known Elastic-Net problem. Our procedure is based on the partial identification of the solution support and the reformulation of the original problem as a problem of reduced dimension. The support identification leverages the novel concept of “relaxing” that can be viewed as a dual approach to the popular “screening“ methodology.
Dans cet article, nous proposons une procédure pour accélérer la résolution du problème "Elastic-Net". Notre méthode est basée sur l'identification partielle du support de la solution, permettant une reformulation du problème original en un problème de dimension réduite. Cette identification s'appuie sur le concept de "relaxing" qui peut être considéré comme une approche duale de la méthodologie de "screening".
Fichier principal
Vignette du fichier
2022_guyard741.pdf (311.61 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03778139 , version 1 (15-09-2022)

Identifiers

  • HAL Id : hal-03778139 , version 1

Cite

Theo Guyard, Cédric Herzet, Clément Elvira. Screen & Relax: Accélérer la résolution du problème "Elastic-Net" par identification du support de la solution. GRETSI 2022 - XXVIIIème Colloque Francophone de Traitement du Signal et des Images, Sep 2022, Nancy, France. pp.1-4. ⟨hal-03778139⟩
53 View
23 Download

Share

Gmail Facebook X LinkedIn More