# FAASTA: A fast solver for total-variation regularization of ill-conditioned problems with application to brain imaging

1 PARIETAL - Modelling brain structure, function and variability based on high-field MRI data
NEUROSPIN - Service NEUROSPIN, Inria Saclay - Ile de France
Abstract : The total variation (TV) penalty, as many other analysis-sparsity problems, does not lead to separable factors or a proximal operator with a closed-form expression, such as soft thresholding for the $\ell_1$ penalty. As a result, in a variational formulation of an inverse problem or statistical learning estimation, it leads to challenging non-smooth optimization problems that are often solved with elaborate single-step first-order methods. When the data-fit term arises from empirical measurements, as in brain imaging, it is often very ill-conditioned and without simple structure. In this situation, in proximal splitting methods, the computation cost of the gradient step can easily dominate each iteration. Thus it is beneficial to minimize the number of gradient steps. We present fAASTA, a variant of FISTA, that relies on an internal solver for the TV proximal operator, and refines its tolerance to balance computational cost of the gradient and the proximal steps. We give benchmarks and illustrations on brain decoding'': recovering brain maps from noisy measurements to predict observed behavior. The algorithm as well as the empirical study of convergence speed are valuable for any non-exact proximal operator, in particular analysis-sparsity problems.
Keywords :
Domain :

https://hal.inria.fr/hal-01247388
Contributor : Gaël Varoquaux <>
Submitted on : Monday, December 21, 2015 - 6:44:18 PM
Last modification on : Monday, February 10, 2020 - 6:13:43 PM
Document(s) archivé(s) le : Tuesday, March 22, 2016 - 2:11:11 PM

### Files

paper.pdf
Files produced by the author(s)

### Identifiers

• HAL Id : hal-01247388, version 1
• ARXIV : 1512.06999

### Citation

Gaël Varoquaux, Michael Eickenberg, Elvis Dohmatob, Bertand Thirion. FAASTA: A fast solver for total-variation regularization of ill-conditioned problems with application to brain imaging. Colloque GRETSI, P. Gonçalves, P. Abry, Sep 2015, Lyon, France. ⟨hal-01247388⟩

Record views