A dynamical system associated with the fixed points set of a nonexpansive operator

DOI10.1007/S10884-015-9438-XMaRDI QIDQ523090zbMATH OpenOpenAlexFDO

Authors Radu I. Boţ, Ernö Robert Csetnek

Publication date 20 April 2017

Published in Journal of Dynamics and Differential Equations (Search for Journal in Brave)

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

zbMATH Keywords

forward-backward algorithmdynamical systemsmonotone inclusionsLyapunov analysisKrasnosel'skiĭ-Mann algorithm

Mathematics Subject Classification ID

Convex programming (90C25) Asymptotic properties of solutions to ordinary differential equations (34D05) Nonlinear differential equations in abstract spaces (34G20) Monotone operators and generalizations (47H05) Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09) Iterative procedures involving nonlinear operators (47J25) Evolution inclusions (34G25)

Abstract: We study the existence and uniqueness of (locally) absolutely continuous trajectories of a dynamical system governed by a nonexpansive operator. The weak convergence of the orbits to a fixed point of the operator is investigated by relying on Lyapunov analysis. We show also an order of convergence of $o(frac1sqrtt)$ for the fixed point residual of the trajectory of the dynamical system. We apply the results to dynamical systems associated with the problem of finding the zeros of the sum of a maximally monotone operator and a cocoercive one. Several dynamical systems from the literature turn out to be particular instances of this general approach.

Recommendations

• A fixed point theorem for bounded dynamical systems
• A fixed point theorem for systems of operator equations and its application
• scientific article; zbMATH DE number 5010882
• scientific article; zbMATH DE number 13136
• scientific article; zbMATH DE number 1932291
• Fixed points, fixed sets and iterated multifunction systems for nonself multivalued operators
• Fixed point theorems for a system of operator equations with applications
• scientific article; zbMATH DE number 2016225
• Fixed point theorems of a class of nonlinear operators and applications
• On Fixed Points of Dynamical Systems

Cites work

• scientific article; zbMATH DE number 48893 (Why is no real title available?)
• scientific article; zbMATH DE number 3498726 (Why is no real title available?)
• scientific article; zbMATH DE number 1182386 (Why is no real title available?)
• scientific article; zbMATH DE number 917233 (Why is no real title available?)
• scientific article; zbMATH DE number 3398324 (Why is no real title available?)
• A continuous dynamical Newton-like approach to solving monotone inclusions
• A generalized forward-backward splitting
• A generalized proximal point algorithm and its convergence rate
• A primal-dual splitting algorithm for finding zeros of sums of maximal monotone operators
• A splitting algorithm for dual monotone inclusions involving cocoercive operators
• Asymptotic behavior of coupled dynamical systems with multiscale aspects
• Asymptotic convergence of nonlinear contraction semigroups in Hilbert space
• Continuous gradient projection method in Hilbert spaces
• Convergence rate analysis of several splitting schemes
• Convergence rates with inexact non-expansive operators
• Convex analysis and monotone operator theory in Hilbert spaces
• Convex functions. Constructions, characterizations and counterexamples
• Dynamical systems and forward-backward algorithms associated with the sum of a convex subdifferential and a monotone cocoercive operator
• Evolution equations for maximal monotone operators: asymptotic analysis in continuous and discrete time
• Forward-Douglas–Rachford splitting and forward-partial inverse method for solving monotone inclusions
• From Hahn--Banach to monotonicity
• Monotone Operators and the Proximal Point Algorithm
• Newton-like dynamics and forward-backward methods for structured monotone inclusions in Hilbert spaces
• On the convergence rate improvement of a primal-dual splitting algorithm for solving monotone inclusion problems
• On the maximal monotonicity of subdifferential mappings

Cited in

(39)

• A continuous dynamical splitting method for solving ‘strongly+weakly’ convex programming problems
• A gradient-like regularized dynamics for monotone equilibrium problems
• A second-order dynamical system for equilibrium problems
• 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
• A Second Order Dynamical System and Its Discretization for Strongly Pseudo-monotone Variational Inequalities
• Dynamical system related to primal-dual splitting projection methods
• [[:Publication:6091103|Fast Krasnosel’skiĭ–Mann Algorithm with a Convergence Rate of the Fixed Point Iteration of \(\boldsymbol{{ o} \left(\frac{1}Template:K \right)}\)]]
• Second-order dynamical systems with penalty terms associated to monotone inclusions
• A Systematic Approach to Lyapunov Analyses of Continuous-Time Models in Convex Optimization
• Approaching nonsmooth nonconvex minimization through second-order proximal-gradient dynamical systems
• Deep neural network structures solving variational inequalities
• A dynamical splitting method for minimizing the sum of three convex functions
• A primal-dual dynamical approach to structured convex minimization problems
• Backward-forward-reflected-backward splitting for three operator monotone inclusions
• Implicit error bounds for Picard iterations on Hilbert spaces
• Third order dynamical systems for the sum of two generalized monotone operators
• A second-order adaptive Douglas-Rachford dynamic method for maximal \(\alpha\)-monotone operators
• Shadow Douglas-Rachford splitting for monotone inclusions
• Line search fixed point algorithms based on nonlinear conjugate gradient directions: application to constrained smooth convex optimization
• A new method for solving split equality problems via projection dynamical systems
• On the convergence of the trajectories of the dynamical Moudafi's viscosity approximation system
• An enhanced Baillon-Haddad theorem for convex functions defined on convex sets
• Second order forward-backward dynamical systems for monotone inclusion problems
• Convergence rates for boundedly regular systems
• A forward-backward dynamical approach for nonsmooth problems with block structure coupled by a smooth function
• A dynamical system for strongly pseudo-monotone equilibrium problems
• Forward-backward-half forward dynamical systems for monotone inclusion problems with application to v-GNE
• A dynamical system method for solving the split convex feasibility problem
• Convergence of an Inertial Shadow Douglas-Rachford Splitting Algorithm for Monotone Inclusions
• Learning generalized Nash equilibria in multi-agent dynamical systems via extremum seeking control
• Asymptotic behaviour of a nonautonomous evolution equation governed by a quasi-nonexpansive operator
• On regularized forward-backward dynamical systems associated with structured monotone inclusions
• A forward-backward dynamical approach to the minimization of the sum of a nonsmooth convex with a smooth nonconvex function
• A forward-backward-forward differential equation and its asymptotic properties
• Lipschitz Certificates for Layered Network Structures Driven by Averaged Activation Operators
• A first order dynamical system and its discretization for a class of variational inequalities
• Novel regularized dynamical systems for solving hierarchical fixed point problems
• Tikhonov-like regularization of dynamical systems associated with nonexpansive operators defined in closed and convex sets

This page was built for publication: A dynamical system associated with the fixed points set of a nonexpansive operator

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