Dynamical systems and forward–backward algorithms associated with the sum of a convex subdifferential and a monotone cocoercive operator

DOI10.1080/02331934.2014.971412zbMath1345.34115arXiv1403.6312OpenAlexW2059425302MaRDI QIDQ3453400

B. Abbas, Hedy Attouch

Publication date: 27 November 2015

Published in: Optimization (Search for Journal in Brave)

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

zbMATH Keywords

dissipative dynamicsLyapunov analysisforward-backward algorithmsLevenberg-Marquardt regularizationmultiobjective decisionweak asymptotic convergencestructured monotone inclusionsproximal-gradient methodsubdifferential operators, cocoercive operators

Mathematics Subject Classification ID

Methods of quasi-Newton type (90C53) Iterative procedures involving nonlinear operators (47J25) Numerical methods based on nonlinear programming (49M37) Evolution inclusions (34G25)

Related Items

Continuous dynamics related to monotone inclusions and non-smooth optimization problems ⋮ Inducing strong convergence of trajectories in dynamical systems associated to monotone inclusions with composite structure ⋮ Stochastic mirror descent dynamics and their convergence in monotone variational inequalities ⋮ Asymptotic behavior of Newton-like inertial dynamics involving the sum of potential and nonpotential terms ⋮ Asymptotic behaviour of a nonautonomous evolution equation governed by a quasi-nonexpansive operator ⋮ A forward-backward dynamical approach to the minimization of the sum of a nonsmooth convex with a smooth nonconvex function ⋮ Approaching nonsmooth nonconvex optimization problems through first order dynamical systems with hidden acceleration and Hessian driven damping terms ⋮ A Dynamical Splitting Method for Minimizing the Sum of Three Convex Functions ⋮ A forward-backward dynamical approach for nonsmooth problems with block structure coupled by a smooth function ⋮ Backward-forward algorithms for structured monotone inclusions in Hilbert spaces ⋮ Convergence rates for forward-backward dynamical systems associated with strongly monotone inclusions ⋮ A dynamical system method for solving the split convex feasibility problem ⋮ Fast continuous dynamics inside the graph of subdifferentials of nonsmooth convex functions ⋮ Approaching the solving of constrained variational inequalities via penalty term-based dynamical systems ⋮ A continuous dynamical splitting method for solving ‘strongly+weakly’ convex programming problems ⋮ On regularized forward-backward dynamical systems associated with structured monotone inclusions ⋮ Second order self-adaptive dynamical system for sparse signal reconstruction and applications to image recovery ⋮ Convergence of inertial dynamics driven by sums of potential and nonpotential operators with implicit Newton-like damping ⋮ On the Convergence of Gradient-Like Flows with Noisy Gradient Input ⋮ Second order splitting dynamics with vanishing damping for additively structured monotone inclusions ⋮ Second-order dynamical systems with penalty terms associated to monotone inclusions ⋮ Unnamed Item ⋮ Approaching nonsmooth nonconvex minimization through second-order proximal-gradient dynamical systems ⋮ A dynamical system associated with the fixed points set of a nonexpansive operator ⋮ A primal-dual dynamical approach to structured convex minimization problems ⋮ Convergence analysis of an inertial accelerated iterative algorithm for solving split variational inequality problem ⋮ An enhanced Baillon-Haddad theorem for convex functions defined on convex sets ⋮ Forward-backward-half forward dynamical systems for monotone inclusion problems with application to v-GNE ⋮ Second Order Forward-Backward Dynamical Systems For Monotone Inclusion Problems ⋮ Synthesis of recurrent neural dynamics for monotone inclusion with application to Bayesian inference ⋮ A Dynamical Approach to Two-Block Separable Convex Optimization Problems with Linear Constraints ⋮ A forward-backward-forward differential equation and its asymptotic properties ⋮ A gradient-like regularized dynamics for monotone equilibrium problems

Cites Work

• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• Global convergence of a closed-loop regularized Newton method for solving monotone inclusions in Hilbert spaces
• A continuous gradient-like dynamical approach to Pareto-optimization in Hilbert spaces
• Continuous gradient projection method in Hilbert spaces
• Strong asymptotic convergence of evolution equations governed by maximal monotone operators with Tikhonov regularization
• Asymptotic convergence of nonlinear contraction semigroups in Hilbert space
• Quelques propriétés des opérateurs angle-bornes et n-cycliquement monotones
• Un exemple concernant le comportement asymptotique de la solution du problème \(du/dt+\partial\varphi(\mu)\ni=0\)
• A dynamical approach to convex minimization coupling approximation with the steepest descent method
• 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
• Asymptotic behavior of coupled dynamical systems with multiscale aspects
• A Continuous Dynamical Newton-Like Approach to Solving Monotone Inclusions
• A Parallel Splitting Method for Coupled Monotone Inclusions
• Asymptotic behavior of second-order dissipative evolution equations combining potential with non-potential effects
• Coupling Forward-Backward with Penalty Schemes and Parallel Splitting for Constrained Variational Inequalities
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• Solving monotone inclusions via compositions of nonexpansive averaged operators
• A Dynamical Approach to an Inertial Forward-Backward Algorithm for Convex Minimization
• The steepest descent dynamical system with control. Applications to constrained minimization
• Weak convergence of the sequence of successive approximations for nonexpansive mappings
• Convex analysis and monotone operator theory in Hilbert spaces
• A convergence result for nonautonomous subgradient evolution equations and its application to the steepest descent exponential penalty trajectory in linear programming