HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

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

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [27 references]  Display  Hide  Download

Contributor : Emilie Chouzenoux Connect in order to contact the contributor
Submitted on : Wednesday, May 30, 2018 - 12:33:13 PM
Last modification on : Friday, February 4, 2022 - 3:08:55 AM
Long-term archiving on: : Friday, August 31, 2018 - 4:14:14 PM


Files produced by the author(s)


  • HAL Id : hal-01803422, version 1


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. ⟨hal-01803422⟩



Record views


Files downloads