Variable metric forward-backward algorithm for minimizing the sum of a differentiable function and a convex function

DOI10.1007/s10957-013-0465-7zbMath1318.90058OpenAlexW2171413647MaRDI QIDQ467409

Jean-Christophe Pesquet, Emilie Chouzenoux, Audrey Repetti

Publication date: 3 November 2014

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10957-013-0465-7

zbMATH Keywords

nonsmooth optimization nonconvex optimization image reconstruction forward-backward algorithm proximity operator majorize-minimize algorithms

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30)

Related Items

An inexact successive quadratic approximation method for a class of difference-of-convex optimization problems ⋮ A scaled and adaptive FISTA algorithm for signal-dependent sparse image super-resolution problems ⋮ An inertial forward-backward algorithm for the minimization of the sum of two nonconvex functions ⋮ A survey on some recent developments of alternating direction method of multipliers ⋮ Local convergence of the heavy-ball method and iPiano for non-convex optimization ⋮ A forward-backward dynamical approach to the minimization of the sum of a nonsmooth convex with a smooth nonconvex function ⋮ Variational multiplicative noise removal by DC programming ⋮ Approaching nonsmooth nonconvex optimization problems through first order dynamical systems with hidden acceleration and Hessian driven damping terms ⋮ The developments of proximal point algorithms ⋮ An inertial Tseng's type proximal algorithm for nonsmooth and nonconvex optimization problems ⋮ Hessian informed mirror descent ⋮ New convergence results for the inexact variable metric forward-backward method ⋮ The equivalence of three types of error bounds for weakly and approximately convex functions ⋮ An inertial forward-backward algorithm for monotone inclusions ⋮ On an iteratively reweighted linesearch based algorithm for nonconvex composite optimization ⋮ Inexact successive quadratic approximation for regularized optimization ⋮ Proximal variable metric method with spectral diagonal update for large scale sparse optimization ⋮ Iterative algorithms for a non-linear inverse problem in atmospheric lidar ⋮ A generalized forward-backward splitting operator: degenerate analysis and applications ⋮ Spectral Properties of Barzilai--Borwein Rules in Solving Singly Linearly Constrained Optimization Problems Subject to Lower and Upper Bounds ⋮ A forward-backward algorithm with different inertial terms for structured non-convex minimization problems ⋮ Accelerating inexact successive quadratic approximation for regularized optimization through manifold identification ⋮ Efficient Bayesian Computation for Low-Photon Imaging Problems ⋮ Stochastic variable metric proximal gradient with variance reduction for non-convex composite optimization ⋮ Analysis of a variable metric block coordinate method under proximal errors ⋮ The Variable Metric Forward-Backward Splitting Algorithm Under Mild Differentiability Assumptions ⋮ A proximal interior point algorithm with applications to image processing ⋮ Dual block-coordinate forward-backward algorithm with application to deconvolution and deinterlacing of video sequences ⋮ A survey on operator splitting and decomposition of convex programs ⋮ An abstract convergence framework with application to inertial inexact forward-backward methods ⋮ Convergence of Inexact Forward--Backward Algorithms Using the Forward--Backward Envelope ⋮ Unifying Abstract Inexact Convergence Theorems and Block Coordinate Variable Metric iPiano ⋮ Variable metric techniques for forward-backward methods in imaging ⋮ Convergence rates for an inertial algorithm of gradient type associated to a smooth non-convex minimization ⋮ Approximate versions of proximal iteratively reweighted algorithms including an extended IP-ICMM for signal and image processing problems ⋮ Nonconvex nonsmooth optimization via convex-nonconvex majorization-minimization ⋮ An introduction to continuous optimization for imaging ⋮ Second-order orthant-based methods with enriched Hessian information for sparse $\ell _1$-optimization ⋮ On starting and stopping criteria for nested primal-dual iterations ⋮ Inexact Half-Quadratic Optimization for Linear Inverse Problems ⋮ A block coordinate variable metric forward-backward algorithm ⋮ Proximal algorithms in statistics and machine learning ⋮ A block coordinate variable metric linesearch based proximal gradient method ⋮ Preconditioning of a Generalized Forward-Backward Splitting and Application to Optimization on Graphs ⋮ Variable Metric Inexact Line-Search-Based Methods for Nonsmooth Optimization ⋮ Level-set subdifferential error bounds and linear convergence of Bregman proximal gradient method ⋮ Scaling Techniques for $\epsilon$-Subgradient Methods ⋮ A Variable Metric Forward-Backward Method with Extrapolation ⋮ Convergence of alternating direction method for minimizing sum of two nonconvex functions with linear constraints ⋮ Composite Optimization by Nonconvex Majorization-Minimization ⋮ On Quasi-Newton Forward-Backward Splitting: Proximal Calculus and Convergence ⋮ Adaptive FISTA for Nonconvex Optimization ⋮ Scalable Bayesian Uncertainty Quantification in Imaging Inverse Problems via Convex Optimization ⋮ Variable Metric Forward-Backward Algorithm for Composite Minimization Problems ⋮ On a general smoothly truncated regularization for variational piecewise constant image restoration: construction and convergent algorithms ⋮ Parseval proximal neural networks ⋮ The Primal-Dual Hybrid Gradient Method for Semiconvex Splittings ⋮ Convergence analysis of an inexact three-operator splitting algorithm ⋮ Minimization of non-smooth, non-convex functionals by iterative thresholding ⋮ Splitting methods with variable metric for Kurdyka-Łojasiewicz functions and general convergence rates

Uses Software

TwIST

Cites Work