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

DOI10.1007/S10957-013-0465-7zbMATH Open1318.90058OpenAlexW2171413647MaRDI QIDQ467409FDOQ467409

Authors: E. Chouzenoux, Jean-Christophe Pesquet, 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

Recommendations

• Variable Metric Forward-Backward Algorithm for Composite Minimization Problems
• Variable Metric Function Minimization
• A variable metric method for nonsmooth convex constrained optimization
• The Variable Metric Forward-Backward Splitting Algorithm Under Mild Differentiability Assumptions
• Variable Metric Method for Minimization
• Inexact variable metric method for convex-constrained optimization problems
• A method for minimizing the sum of a convex function and a continuously differentiable function
• An inertial forward-backward algorithm for the minimization of the sum of two nonconvex functions
• A Variable Metric Extension of the Forward–Backward–Forward Algorithm for Monotone Operators

zbMATH Keywords

forward-backward algorithmnonconvex optimizationimage reconstructionnonsmooth optimizationproximity operatormajorize-minimize algorithms

Mathematics Subject Classification ID

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

Cites Work

• Numerical Optimization
• Variational Analysis
• Nonmonotone Spectral Projected Gradient Methods on Convex Sets
• Title not available (Why is that?)
• Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems
• Signal Recovery by Proximal Forward-Backward Splitting
• A family of variable metric proximal methods
• Title not available (Why is that?)
• Clarke Subgradients of Stratifiable Functions
• A scaled gradient projection method for constrained image deblurring
• Title not available (Why is that?)
• Proximité et dualité dans un espace hilbertien
• Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
• Title not available (Why is that?)
• A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
• Title not available (Why is that?)
• Convergence Rates in Forward--Backward Splitting
• The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
• Variable metric forward–backward splitting with applications to monotone inclusions in duality
• A class of variable metric decomposition methods for monotone variational inclusions
• Variable metric quasi-Fejér monotonicity
• Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity
• Analysis versus synthesis in signal priors
• On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
• Proximal Thresholding Algorithm for Minimization over Orthonormal Bases
• Matrix Preconditioning Techniques and Applications
• Projected Newton Methods for Optimization Problems with Simple Constraints
• Title not available (Why is that?)
• Proximity for sums of composite functions
• A Variable Metric Proximal Point Algorithm for Monotone Operators
• Proximal algorithm meets a conjugate descent
• A Class of Inexact Variable Metric Proximal Point Algorithms
• Title not available (Why is that?)
• Relaxing Tight Frame Condition in Parallel Proximal Methods for Signal Restoration
• Practical Poissonian-Gaussian Noise Modeling and Fitting for Single-Image Raw-Data
• Composite Self-Concordant Minimization

Cited In (68)

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

Uses Software

• TwIST

This page was built for publication: Variable metric forward-backward algorithm for minimizing the sum of a differentiable function and a convex function

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