Backward-forward algorithms for structured monotone inclusions in Hilbert spaces

DOI10.1016/j.jmaa.2016.06.025zbMath1375.65081OpenAlexW2425438650MaRDI QIDQ2408627

Juan Peypouquet, Hedy Attouch, Patrick Redont

Publication date: 12 October 2017

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jmaa.2016.06.025

zbMATH Keywords

computational complexityconvergencenumerical examplesHilbert spaceconvex minimizationmonotone inclusionforward-backward algorithmmaximally monotone operatorsproximal-gradient method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Programming in abstract spaces (90C48)

Related Items

Tseng type methods for solving inclusion problems and its applications, An adaptive splitting algorithm for the sum of two generalized monotone operators and one cocoercive operator, Monotone operator theory in convex optimization, A Nonlinearly Preconditioned Forward-Backward Splitting Method and Applications, Parallel Normal S-Iteration Methods with Applications to Optimization Problems, A direct proof of convergence of Davis-Yin splitting algorithm allowing larger stepsizes, From the Ravine Method to the Nesterov Method and Vice Versa: A Dynamical System Perspective, Forward-reflected-backward splitting method without cocoercivity for the sum of maximal monotone operators in Banach spaces, A new modified forward-backward-forward algorithm for solving inclusion problems, Variational inequalities over the solution sets of split variational inclusion problems, Self-adaptive forward-backward splitting algorithm for the sum of two monotone operators in Banach spaces, MiKM: multi-step inertial Krasnosel'skiǐ-Mann algorithm and its applications, Deep neural network structures solving variational inequalities, A generalized forward-backward splitting operator: degenerate analysis and applications, Three-operator splitting algorithm for a class of variational inclusion problems, Multi-step inertial forward-backward-half forward algorithm for solving monotone inclusion, Variance reduction for root-finding problems, A three-operator splitting scheme and its optimization applications, Modified forward-backward splitting method for variational inclusions, Strong convergence of a forward-backward splitting method with a new step size for solving monotone inclusions, Strong convergence for a modified forward-backward splitting method in Banach spaces, On the nonexpansive operators based on arbitrary metric: a degenerate analysis, Convergence Analysis of Douglas--Rachford Splitting Method for “Strongly + Weakly” Convex Programming

Uses Software

• UNLocBoX

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• Forward-backward penalty scheme for constrained convex minimization without inf-compactness
• Proximal alternating linearized minimization for nonconvex and nonsmooth problems
• A strongly convergent primal-dual method for nonoverlapping domain decomposition
• Asymptotic almost-equivalence of Lipschitz evolution systems in Banach spaces
• Monotone (nonlinear) operators in Hilbert space
• Ergodic convergence to a zero of the sum of monotone operators in Hilbert space
• Quelques propriétés des opérateurs angle-bornes et n-cycliquement monotones
• A proximal-based deomposition method for compositions method for convex minimization problems
• Introductory lectures on convex optimization. A basic course.
• A hybrid approximate extragradient-proximal point algorithm using the enlargement of a maximal monotone operator
• Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
• Newton-like dynamics and forward-backward methods for structured monotone inclusions in Hilbert spaces
• Splitting methods with variable metric for Kurdyka-Łojasiewicz functions and general convergence rates
• On the maximal monotonicity of subdifferential mappings
• Proximal Splitting Methods in Signal Processing
• Convex Optimization in Normed Spaces
• A Continuous Dynamical Newton-Like Approach to Solving Monotone Inclusions
• Evolution equations for maximal monotone operators: asymptotic analysis in continuous and discrete time
• A Parallel Splitting Method for Coupled Monotone Inclusions
• Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
• Coupling Forward-Backward with Penalty Schemes and Parallel Splitting for Constrained Variational Inequalities
• A Hybrid Proximal Extragradient Self-Concordant Primal Barrier Method for Monotone Variational Inequalities
• Dynamical systems and forward–backward algorithms associated with the sum of a convex subdifferential and a monotone cocoercive operator
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• Inexact Variants of the Proximal Point Algorithm without Monotonicity
• Proximal Methods for Cohypomonotone Operators
• Iteration-Complexity of a Newton Proximal Extragradient Method for Monotone Variational Inequalities and Inclusion Problems
• A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings
• A Dynamical Approach to an Inertial Forward-Backward Algorithm for Convex Minimization
• Iteration-Complexity of Block-Decomposition Algorithms and the Alternating Direction Method of Multipliers
• Signal Recovery by Proximal Forward-Backward Splitting
• Convex programming in Hilbert space
• Local Convergence of the Proximal Point Algorithm and Multiplier Methods Without Monotonicity
• Convex analysis and monotone operator theory in Hilbert spaces