A Variable Metric Forward-Backward Method with Extrapolation

DOI10.1137/15M1025098zbMath1348.65092arXiv1506.02900OpenAlexW1549071068MaRDI QIDQ2818247

Silvia Bonettini, Valeria Ruggiero, Federica Porta

Publication date: 7 September 2016

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

algorithmconvex optimizationnumerical experimentsextrapolationstatistical inferenceprobability density estimationsignal restorationcompressed sensingconvregenceforward-backward inertial methods

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Parametric inference (62F99) Convex programming (90C25) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (10)

An inexact successive quadratic approximation method for a class of difference-of-convex optimization problems ⋮ Convergence rate of inertial proximal algorithms with general extrapolation and proximal coefficients ⋮ Spectral Properties of Barzilai--Borwein Rules in Solving Singly Linearly Constrained Optimization Problems Subject to Lower and Upper Bounds ⋮ A variable metric and Nesterov extrapolated proximal DCA with backtracking for a composite DC program ⋮ Variable metric techniques for forward-backward methods in imaging ⋮ Inertial Variable Metric Techniques for the Inexact Forward--Backward Algorithm ⋮ Reconstruction of 3D X-ray CT images from reduced sampling by a scaled gradient projection algorithm ⋮ Backtracking Strategies for Accelerated Descent Methods with Smooth Composite Objectives ⋮ Convergence analysis of a variable metric forward-backward splitting algorithm with applications ⋮ Scaled, Inexact, and Adaptive Generalized FISTA for Strongly Convex Optimization

Uses Software

• UNLocBoX
• iPiano
• SPIRAL

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• Implementation of an optimal first-order method for strongly convex total variation regularization
• Variable metric forward-backward algorithm for minimizing the sum of a differentiable function and a convex function
• On the convergence of the iterates of the ``fast iterative shrinkage/thresholding algorithm
• Variable metric quasi-Fejér monotonicity
• An inertial forward-backward algorithm for monotone inclusions
• A new steplength selection for scaled gradient methods with application to image deblurring
• An affine-scaling interior-point CBB method for box-constrained optimization
• Introductory lectures on convex optimization. A basic course.
• Bregman operator splitting with variable stepsize for total variation image reconstruction
• New algorithms for singly linearly constrained quadratic programs subject to lower and upper bounds
• Variable Metric Inexact Line-Search-Based Methods for Nonsmooth Optimization
• Accelerated and Inexact Forward-Backward Algorithms
• iPiano: Inertial Proximal Algorithm for Nonconvex Optimization
• Proximal Splitting Methods in Signal Processing
• New convergence results for the scaled gradient projection method
• A scaled gradient projection method for constrained image deblurring
• Efficient gradient projection methods for edge-preserving removal of Poisson noise
• Image deblurring with Poisson data: from cells to galaxies
• Two-Point Step Size Gradient Methods
• Analysis of bounded variation penalty methods for ill-posed problems
• Inexact spectral projected gradient methods on convex sets
• Compressed Sensing Performance Bounds Under Poisson Noise
• Penalized maximum likelihood image restoration with positivity constraints: multiplicative algorithms
• Nonnegative least-squares image deblurring: improved gradient projection approaches
• 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
• Convex analysis and monotone operator theory in Hilbert spaces
• A general method to devise maximum-likelihood signal restoration multiplicative algorithms with non-negativity constraints.

This page was built for publication: A Variable Metric Forward-Backward Method with Extrapolation