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

Theo Guyard (1, 2) , Cédric Herzet (2) , Clément Elvira (3) , Ayşe Nur Arslan (4)

1 INSA Rennes - Institut National des Sciences Appliquées - Rennes
2 SIMSMART - SIMulation pARTiculaire de Modèles Stochastiques
3 IETR - Institut d'Électronique et des Technologies du numéRique
4 IRMAR - Institut de Recherche Mathématique de Rennes

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.

Domaines: Optimisation et contrôle [math.OC]; Combinatoire [math.CO]; Traitement du signal et de l'image [eess.SP]

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⟩