Abstract #3483

Polynomial Preconditioning for Accelerated Convergence of Proximal Algorithms including FISTA

Siddharth Srinivasan Iyer^1,2, Frank Ong³, and Kawin Setsompop^2,3

¹Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, United States, ²Department of Radiology, Stanford University, Stanford, CA, United States, ³Department of Electrical Engineering, Stanford University, Stanford, CA, United States

Synopsis

This work aims to accelerate the convergence of proximal gradient algorithms (like FISTA) by designing a preconditioner using polynomials that targets the eigenvalue spectrum of the forward linear model to enable faster convergence. The preconditioner does not assume any explicit structure and can be applied to various imaging applications. The efficacy of the preconditioner is validated on four varied imaging applications, where it seen to achieve 2-4x faster convergence.

This abstract and the presentation materials are available to members only; a login is required.

Join Here