-

 

 

 




Optimization Online





 

Unmatched Preconditioning of the Proximal Gradient Algorithm

Marion Savanier (marion.savanier***at***centralesupelec.fr)
Emilie Chouzenoux (emilie.chouzenoux***at***centralesupelec.fr)
Jean-Christophe Pesquet (jean-christophe.pesquet***at***centralesupelec.fr)
Cyril Riddell (Cyril.Riddell***at***med.ge.com)

Abstract: This works addresses the resolution of penalized least-squares problems using the proximal gradient algorithm (PGA). It is known that PGA can be accelerated by preconditioning strategies. However, typical effective choices of preconditioners may correspond to intricate matrices that are not easily inverted, and lead to an increased complexity in the computation of the proximity step. To relax these requirements, we propose a modified preconditioning approach where the metric used in the gradient step is no longer assumed to be the same as the one in the proximity step. We provide convergence conditions for this new iterative scheme and characterize its limit point. Simulations for tomographic image reconstruction from undersampled measurements show the benefits of our approach for various simple choices of metrics.

Keywords: Computed tomography, convergence analysis, image reconstruction, matrix approximation, proximal methods

Category 1: Convex and Nonsmooth Optimization (Convex Optimization )

Category 2: Convex and Nonsmooth Optimization (Nonsmooth Optimization )

Citation: Technical report - December 2021

Download: [PDF]

Entry Submitted: 12/24/2021
Entry Accepted: 12/24/2021
Entry Last Modified: 03/10/2022

Modify/Update this entry


  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository

 

Submit
Update
Policies
Coordinator's Board
Classification Scheme
Credits
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society