Title
A Proximal Interior Point Algorithm with Applications to Image Processing
Abstract
In this article, we introduce a new proximal interior point algorithm (PIPA). This algorithm is able to handle convex optimization problems involving various constraints where the objective function is the sum of a Lipschitz differentiable term and a possibly nonsmooth one. Each iteration of PIPA involves the minimization of a merit function evaluated for decaying values of a logarithmic barrier parameter. This inner minimization is performed thanks to a finite number of subiterations of a variable metric forward-backward method employing a line search strategy. The convergence of this latter step as well as the convergence the global method itself is analyzed. The numerical efficiency of the proposed approach is demonstrated in two image processing applications.
Year
DOI
Venue
2020
10.1007/s10851-019-00916-w
JOURNAL OF MATHEMATICAL IMAGING AND VISION
Keywords
DocType
Volume
Interior point methods,Proximity operator,Constrained optimization,Forward-backward algorithm,Variable metric,Line search,Armijo strategy,Hyperspectral unmixing,Geometry-texture decomposition
Journal
62.0
Issue
ISSN
Citations 
SP6-7
0924-9907
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Emilie Chouzenoux120226.37
Marie-Caroline Corbineau241.42
Jean-Christophe Pesquet31811.52