A Penalized Subspace Strategy for Solving Large-Scale Constrained Optimization Problems - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

A Penalized Subspace Strategy for Solving Large-Scale Constrained Optimization Problems

Résumé

Many data science problems can be efficiently addressed by minimizing a cost function subject to various constraints. In this paper a new method for solving largescale constrained differentiable optimization problems is proposed. To account efficiently for a wide range of constraints, our approach embeds a subspace algorithm into an exterior penalty framework. The subspace strategy, combined with a Majoration-Minimization step search, takes great advantage of the smoothness of the penalized cost function. Assuming that the latter is convex, the convergence of our algorithm to a solution of the constrained optimization problem is proved. Numerical experiments carried out on a large-scale image restoration application show that the proposed method outperforms stateof-the-art algorithms in terms of computational time.
Fichier principal
Vignette du fichier
EUSIPCO_2021.pdf (1.08 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03275387 , version 1 (01-07-2021)

Identifiants

  • HAL Id : hal-03275387 , version 1

Citer

Ségolène Martin, Emilie Chouzenoux, Jean-Christophe Pesquet. A Penalized Subspace Strategy for Solving Large-Scale Constrained Optimization Problems. EUSIPCO 2021 - 29th European Signal Processing Conference, Aug 2021, Dublin / Virtual, Ireland. ⟨hal-03275387⟩
133 Consultations
118 Téléchargements

Partager

Gmail Facebook X LinkedIn More