Parameter-free FISTA by adaptive restart and backtracking

Convex programming (90C25) Nonlinear programming (90C30) Numerical optimization and variational techniques (65K10) Applications of functional analysis in optimization, convex analysis, mathematical programming, economics (46N10)

Cites Work

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
A scaled and adaptive FISTA algorithm for signal-dependent sparse image super-resolution problems
iPiasco: inertial proximal algorithm for strongly convex optimization
Introductory lectures on convex optimization. A basic course.
From error bounds to the complexity of first-order descent methods for convex functions
Fine tuning Nesterov's steepest descent algorithm for differentiable convex programming
An adaptive accelerated proximal gradient method and its homotopy continuation for sparse optimization
Restricted strong convexity and its applications to convergence analysis of gradient-type methods in convex optimization
Adaptive restart for accelerated gradient schemes
Linear convergence of first order methods for non-strongly convex optimization
Convergence rates of the heavy-ball method under the Łojasiewicz property
Convergence of the forward-backward algorithm: beyond the worst-case with the help of geometry
The rate of convergence of Nesterov's accelerated forward-backward method is actually faster than \(1/k^2\)
Accelerated and Inexact Forward-Backward Algorithms
Activity Identification and Local Linear Convergence of Forward--Backward-type Methods
First-Order Methods in Optimization
Convergence Rates of Inertial Forward-Backward Algorithms
Inertial Variable Metric Techniques for the Inexact Forward--Backward Algorithm
Improving “Fast Iterative Shrinkage-Thresholding Algorithm”: Faster, Smarter, and Greedier
A Generalized Accelerated Composite Gradient Method: Uniting Nesterov's Fast Gradient Method and FISTA
Sharpness, Restart, and Acceleration
Backtracking Strategies for Accelerated Descent Methods with Smooth Composite Objectives
Adaptive restart of accelerated gradient methods under local quadratic growth condition
Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems
This is SPIRAL-TAP: Sparse Poisson Intensity Reconstruction ALgorithms—Theory and Practice
Signal Recovery by Proximal Forward-Backward Splitting
Some methods of speeding up the convergence of iteration methods
An introduction to continuous optimization for imaging
Accelerated Iterative Regularization via Dual Diagonal Descent
Scaled, Inexact, and Adaptive Generalized FISTA for Strongly Convex Optimization
FISTA is an automatic geometrically optimized algorithm for strongly convex functions
Restart of Accelerated First-Order Methods With Linear Convergence Under a Quadratic Functional Growth Condition

This page was built for publication: Parameter-free FISTA by adaptive restart and backtracking

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6622751)