Node-screening pour le problème des moindres carrés avec pénalité L0 - Archive ouverte HAL Access content directly
Conference Papers Year : 2022

Node-screening pour le problème des moindres carrés avec pénalité L0

Abstract

Dans cet article, nous présentons une nouvelle méthode de node-screening permettant d'accélérer un algorithme de Branch and Bound (BnB) résolvant le problème des moindres carrés avec pénalité L0. Notre contribution est un ensemble de tests permettant de détecter des solutions réalisables qui ne peuvent pas être optimales. Cela permet d'élaguer des noeuds au cours du BnB, réduisant ainsi le temps de résolution.
Fichier principal
Vignette du fichier
2022_guyard740.pdf (268.98 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03784682 , version 1 (23-09-2022)

Identifiers

  • HAL Id : hal-03784682 , version 1

Cite

Theo Guyard, Cédric Herzet, Clément Elvira, Ayşe Nur Arslan. Node-screening pour le problème des moindres carrés avec pénalité L0. GRETSI 2022 - XXVIIIème Colloque Francophone de Traitement du Signal et des Images, Sep 2022, Nancy, France. pp.1-4. ⟨hal-03784682⟩
47 View
20 Download

Share

Gmail Facebook X LinkedIn More