A proximal approach for a class of matrix optimization problems

Abstract : In recent years, there has been a growing interest in mathematical models leading to the minimization, in a symmetric matrix space, of a Bregman divergence coupled with a regularization term. We address problems of this type within a general framework where the regularization term is split in two parts, one being a spectral function while the other is arbitrary. A Douglas--Rachford approach is proposed to address such problems and a list of proximity operators is provided allowing us to consider various choices for the fit--to--data functional and for the regularization term. Numerical experiments show the validity of this approach for solving convex optimization problems encountered in the context of sparse covariance matrix estimation. Based on our theoretical results, an algorithm is also proposed for noisy graphical lasso where a precision matrix has to be estimated in the presence of noise. The nonconvexity of the resulting objective function is dealt with a majorization--minimization approach, i.e. by building a sequence of convex surrogates and solving the inner optimization subproblems via the aforementioned Douglas--Rachford procedure. We establish conditions for the convergence of this iterative scheme and we illustrate its good numerical performance with respect to state--of--the--art approaches.
Type de document :
Pré-publication, Document de travail
2017
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01673027
Contributeur : Emilie Chouzenoux <>
Soumis le : jeudi 28 décembre 2017 - 11:03:19
Dernière modification le : mercredi 4 juillet 2018 - 16:33:28

Fichier

SIMAX_manuscript.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01673027, version 1

Citation

Alessandro Benfenati, Emilie Chouzenoux, Jean-Christophe Pesquet. A proximal approach for a class of matrix optimization problems. 2017. 〈hal-01673027〉

Partager

Métriques

Consultations de la notice

325

Téléchargements de fichiers

286