Title
Improving FISTA's speed of convergence via a novel inertial sequence
Date Issued
01 September 2019
Access level
metadata only access
Resource Type
conference paper
Publisher(s)
European Signal Processing Conference, EUSIPCO
Abstract
The FISTA (fast iterative shrinkage-thresholding algorithm) is a well-known and fast (theoretical O(k−2) rate of convergence) procedure for solving optimization problems composed by the sum of two convex functions, such that one is smooth (differentiable) and the other is possible nonsmooth. FISTA can be understood as a first order method with one important aspect: it uses a suitable extragradient rule, i.e.: the gradient is evaluated at a linear combination of the past two iterates, whose weights, are usually referred to as the inertial sequence. While problem dependent, it has a direct impact on the FISTA's practical computational performance. In this paper we propose a novel inertial sequence; when compared to well-established alternative choices, in the context of convolutional sparse coding and Wavelet-based inpainting, our proposed inertial sequence can reduce the number of FISTA's global iterations (and thus overall computational time) by 30% ∼ 50% to attain the same level of reduction in the cost functional.
Volume
2019-September
Language
English
OCDE Knowledge area
Otras ingenierías y tecnologías
Subjects
Scopus EID
2-s2.0-85075617015
PubMed ID
ISBN
9789082797039
Source
European Signal Processing Conference
ISSN of the container
22195491
Sources of information:
Directorio de Producción Científica
Scopus