Mathematical Optimization Group, University of Tübingen

$logo.png$

Welcome to the homepage of the

Mathematical Optimization Group

Department of Mathematics, University of Tübingen, Germany

Adaptive Fista

Abstract:
In this paper we propose an adaptively extrapolated proximal gradient method, which is based on the accelerated proximal gradient method (also known as FISTA), however we locally optimize the extrapolation parameter by carrying out an exact (or inexact) line search. It turns out that in some situations, the proposed algorithm is equivalent to a class of SR1 (identity minus rank 1) proximal quasi-Newton methods. Convergence is proved in a general non-convex setting, and hence, as a byproduct, we also obtain new convergence guarantees for proximal quasi-Newton methods. The efficiency of the new method is shown in numerical experiments on a sparsity regularized non-linear inverse problem.



pdf	Bibtex	arXiv

Latest update: 30.06.2019

Citation:
P. Ochs, T. Pock:
Adaptive Fista.

Technical Report, ArXiv e-prints, arXiv:1711.04343 [math.OC], 2017.

Bibtex:
@techreport{OP17, title = {Adaptive Fista}, author = {P. Ochs and T. Pock}, year = {2017}, journal = {ArXiv e-prints, arXiv:1711.04343 [math.OC]}, }