PIPA: A New Proximal Interior Point Algorithm for Large Scale Convex Optimization

Marie-Caroline Corbineau 1 Emilie Chouzenoux 2, 1 Jean-Christophe Pesquet 1
1 GALEN-POST - Organ Modeling through Extraction, Representation and Understanding of Medical Image Content
Inria Saclay - Ile de France
2 LIGM - Laboratoire d'Informatique Gaspard-Monge
Abstract : Interior point methods have been known for decades to be useful for the resolution of small to medium size constrained optimization problems. These approaches have the benefit of ensuring feasibility of the iterates through a logarithmic barrier. We propose to incorporate a proximal forward-backward step in the resolution of the barrier subproblem to account for non-necessarily differentiable terms arising in the objective function. The combination of this scheme with a novel line-search strategy gives rise to the so-called Proximal Interior Point Algorithm (PIPA) suitable for the minimization of the sum of a smooth convex function and a non-smooth convex one under general convex constraints. The convergence of PIPA is secured under mild assumptions. As demonstrated by numerical experiments carried out on a large-scale hyperspectral image unmixing application, the proposed method outperforms the state-of-the-art.
Keywords : Convex optimization Large-scale problems Interior point methods Proximal algorithms Hyperspectral unimixing
Type de document :
Communication dans un congrès
IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2018), Apr 2018, Calgary, Canada. 2018, Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2018)
Liste complète des métadonnées

Littérature citée [27 références]  Voir  Masquer  Télécharger
https://hal.archives-ouvertes.fr/hal-01803422
Contributeur : Emilie Chouzenoux <>
Soumis le : mercredi 30 mai 2018 - 12:33:13
Dernière modification le : lundi 3 décembre 2018 - 18:08:02
Document(s) archivé(s) le : vendredi 31 août 2018 - 16:14:14

Fichier

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

Identifiants

  • HAL Id : hal-01803422, version 1

Collections

UPEC-UPEM | ENPC | INRIA | UNIV-PARIS-SACLAY | PARISTECH | LIGM | LIGM_SIGNAL | ESIEE-PARIS

Citation

Marie-Caroline Corbineau, Emilie Chouzenoux, Jean-Christophe Pesquet. PIPA: A New Proximal Interior Point Algorithm for Large Scale Convex Optimization. IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2018), Apr 2018, Calgary, Canada. 2018, Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2018). 〈hal-01803422〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

143

Téléchargements de fichiers

178

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD