New properties of forward-backward splitting and a practical proximal-descent algorithm

DOI10.1016/J.AMC.2014.03.062MaRDI QIDQ274940zbMATH OpenOpenAlexFDO

Authors Yuanyuan Huang, Yunda Dong

Publication date 25 April 2016

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2014.03.062

zbMATH Keywords

forward-backward splittingLipschitz continuitymonotone operatorproximal-descent algorithm

Mathematics Subject Classification ID

Iterative procedures involving nonlinear operators (47J25) Numerical solutions to equations with nonlinear operators (65J15)

Recommendations

• A variant of forward-backward splitting method for the sum of two monotone operators with a new search strategy
• A Variable Metric Extension of the Forward–Backward–Forward Algorithm for Monotone Operators
• Convergence of a splitting inertial proximal method for monotone operators
• Projective splitting with forward steps
• Extended forward-backward algorithm

Cites work

• A class of iterative methods for solving nonlinear projection equations
• A class of projection and contraction methods for monotone variational inequalities
• A hybrid approximate extragradient-proximal point algorithm using the enlargement of a maximal monotone operator
• A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
• A practical PR+ conjugate gradient method only using gradient
• A simple proof for some important properties of the projection mapping
• An extension of Luque's growth condition
• Atomic Decomposition by Basis Pursuit
• Convergence Rates in Forward--Backward Splitting
• Convex analysis and monotone operator theory in Hilbert spaces
• Dualization of Generalized Equations of Maximal Monotone Type
• Ergodic convergence to a zero of the sum of monotone operators in Hilbert space
• Global Convergence of a a of Trust-Region Methods for Nonconvex Minimization in Hilbert Space
• scientific article; zbMATH DE number 1667417 (Why is no real title available?)
• scientific article; zbMATH DE number 3608670 (Why is no real title available?)
• scientific article; zbMATH DE number 3398324 (Why is no real title available?)
• Maximal monotonicity criteria for the composition and the sum under weak interiority conditions
• Methodes itératives pour les équations et inéquations aux dérivées partielles non linéaires de type monotone. (Iteration methods for nonlinear equations and inequations with partial derivatives of monotone type)
• Mixed quasi variational inequalities.
• Modified Projection-Type Methods for Monotone Variational Inequalities
• Monotone Operators and the Proximal Point Algorithm
• On the Maximality of Sums of Nonlinear Monotone Operators
• Produits infinis de resolvantes
• Projected gradient methods for linearly constrained problems
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• Two-Metric Projection Methods for Constrained Optimization

Cited in

(24)

• Tseng type methods for solving inclusion problems and its applications
• On globally Q-linear convergence of a splitting method for group Lasso
• Weak convergence of an extended splitting method for monotone inclusions
• Modified forward-backward splitting method for variational inclusions
• A projected extrapolated gradient method with larger step size for monotone variational inequalities
• On convergence and complexity analysis of an accelerated forward-backward algorithm with linesearch technique for convex minimization problems and applications to data prediction and classification
• Three-operator splitting algorithm for a class of variational inclusion problems
• A proximal interior point algorithm with applications to image processing
• Inexact operator splitting method for monotone inclusion problems
• Nonconvex proximal incremental aggregated gradient method with linear convergence
• Strong convergence of a forward-backward splitting method with a new step size for solving monotone inclusions
• A new modified forward-backward-forward algorithm for solving inclusion problems
• Douglas-Rachford splitting method for semidefinite programming
• On some steplength approaches for proximal algorithms
• Strong convergence of the forward–backward splitting method with multiple parameters in Hilbert spaces
• Forward-Backward-Half Forward Algorithm for Solving Monotone Inclusions
• Inertial viscosity forward–backward splitting algorithm for monotone inclusions and its application to image restoration problems
• The prox-Tikhonov-like forward-backward method and applications
• Inertial methods for fixed point problems and zero point problems of the sum of two monotone mappings
• Iterative methods for solving monotone variational inclusions without prior knowledge of the Lipschitz constant of the single-valued operator
• Extended splitting methods for systems of three-operator monotone inclusions with continuous operators
• A new splitting method for monotone inclusions of three operators
• A fully relaxed Tseng's splitting method
• Linear convergence of forward-backward-forward type methods

Describes a project that uses

Uses Software

• PDCO

This page was built for publication: New properties of forward-backward splitting and a practical proximal-descent algorithm

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