Scaled, Inexact, and Adaptive Generalized FISTA for Strongly Convex Optimization

DOI10.1137/21M1391699zbMath1506.65078arXiv2101.03915OpenAlexW3118800162MaRDI QIDQ5869821

Simone Rebegoldi, Luca Calatroni

Publication date: 29 September 2022

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2101.03915

zbMATH Keywords

convex optimizationimage restorationvariable metricinertial forward-backward splittingadaptive backtracking

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Nonlinear programming (90C30)

Related Items (2)

Linearly-convergent FISTA variant for composite optimization with duality ⋮ A nested primal-dual FISTA-like scheme for composite convex optimization problems

Uses Software

• UNLocBoX
• SPIRAL

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• Gradient methods for minimizing composite functions
• Fast first-order methods for composite convex optimization with backtracking
• On the convergence of the iterates of the ``fast iterative shrinkage/thresholding algorithm
• Introductory lectures on convex optimization. A basic course.
• Proximal quasi-Newton methods for regularized convex optimization with linear and accelerated sublinear convergence rates
• Restarting the accelerated coordinate descent method with a rough strong convexity estimate
• Adaptive restart for accelerated gradient schemes
• Variable Metric Inexact Line-Search-Based Methods for Nonsmooth Optimization
• A Variable Metric Forward-Backward Method with Extrapolation
• Accelerated and Inexact Forward-Backward Algorithms
• Proximal Splitting Methods in Signal Processing
• Total variation regularization in measurement and image space for PET reconstruction
• A scaled gradient projection method for constrained image deblurring
• An Accelerated Composite Gradient Method for Large-Scale Composite Objective Problems
• Inertial Variable Metric Techniques for the Inexact Forward--Backward Algorithm
• An Inexact Accelerated Proximal Gradient Method for Large Scale Linearly Constrained Convex SDP
• A Generalized Accelerated Composite Gradient Method: Uniting Nesterov's Fast Gradient Method and FISTA
• Backtracking Strategies for Accelerated Descent Methods with Smooth Composite Objectives
• On Quasi-Newton Forward-Backward Splitting: Proximal Calculus and Convergence
• This is SPIRAL-TAP: Sparse Poisson Intensity Reconstruction ALgorithms—Theory and Practice
• Signal Recovery by Proximal Forward-Backward Splitting
• Variable metric forward–backward splitting with applications to monotone inclusions in duality
• Proximité et dualité dans un espace hilbertien
• Some methods of speeding up the convergence of iteration methods
• A Descent Lemma Beyond Lipschitz Gradient Continuity: First-Order Methods Revisited and Applications
• An introduction to continuous optimization for imaging
• Convex analysis and monotone operator theory in Hilbert spaces
• A general method to devise maximum-likelihood signal restoration multiplicative algorithms with non-negativity constraints.
• Structured sparsity through convex optimization

This page was built for publication: Scaled, Inexact, and Adaptive Generalized FISTA for Strongly Convex Optimization