PlumX Metrics
Embed PlumX Metrics

SCALED, INEXACT, AND ADAPTIVE GENERALIZED FISTA FOR STRONGLY CONVEX OPTIMIZATION

SIAM Journal on Optimization, ISSN: 1052-6234, Vol: 32, Issue: 3, Page: 2428-2459
2022
  • 12
    Citations
  • 0
    Usage
  • 1
    Captures
  • 1
    Mentions
  • 0
    Social Media
Metric Options:   Counts1 Year3 Year

Metrics Details

  • Citations
    12
  • Captures
    1
  • Mentions
    1
    • News Mentions
      1
      • 1

Most Recent News

Studies from University of Florence Yield New Information about Optimization Research (Scaled, Inexact, and Adaptive Generalized Fista for Strongly Convex Optimization)

2022 NOV 29 (NewsRx) -- By a News Reporter-Staff News Editor at Math Daily News -- Current study results on Mathematics - Optimization Research have

Article Description

We consider a variable metric and inexact version of the fast iterative soft-thresholding algorithm (FISTA) type algorithm considered in [L. Calatroni and A. Chambolle, SIAM J. Optim., 29 (2019), pp. 1772-1798; A. Chambolle and T. Pock, Acta Numer., 25 (2016), pp. 161-319] for the minimization of the sum of two (possibly strongly) convex functions. The proposed algorithm is combined with an adaptive (nonmonotone) backtracking strategy, which allows for the adjustment of the algorithmic step-size along the iterations in order to improve the convergence speed. We prove a linear convergence result for the function values, which depends on both the strong convexity moduli of the two functions and the upper and lower bounds on the spectrum of the variable metric operators. We validate the proposed algorithm, named Scaled Adaptive GEneralized FISTA (SAGE-FISTA), on exemplar image denoising and deblurring problems where edge-preserving total variation (TV) regularization is combined with Kullback-Leibler-type fidelity terms, as is common in applications where signal-dependent Poisson noise is assumed in the data.

Bibliographic Details

Simone Rebegoldi; Luca Calatroni

Society for Industrial & Applied Mathematics (SIAM)

Computer Science; Mathematics

Provide Feedback

Have ideas for a new metric? Would you like to see something else here?Let us know