Asymptotic behavior of second-order dissipative evolution equations combining potential with non-potential effects

DOI10.1051/COCV/2010024zbMath1230.34051arXiv0905.0092OpenAlexW1974485522MaRDI QIDQ3170575

Hedy Attouch, Paul-Emile Maingé

Publication date: 27 September 2011

Published in: ESAIM: Control, Optimisation and Calculus of Variations (Search for Journal in Brave)

Abstract: We study the asymptotic convergence properties, as the time variable goes to infinity, of trajectories of second-order dissipative evolution equations combining potential with non-potential effects. We exhibit a sharp condition, involving the damping parameter and the cocoercive coefficient of the non-potential operator, which guarantees convergence to equilibria of the trajectories. Applications are given to constrained optimization, fixed point problems, dynamical approach to Nash equilibria, and asymptotic stabilization in the case of a continuum of equilibria.

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

zbMATH Keywords

maximal monotone operatorsasymptotic behaviorconstrained optimizationNash equilibriasecond-order evolution equationsdissipative systemsTikhonov regularizationcoupled systemsdynamical gamescoercive operatorsheavy ball with friction dynamical systempotential and non-potential operators

Mathematics Subject Classification ID

Convex programming (90C25) Nonlinear programming (90C30) Nonlinear differential equations in abstract spaces (34G20) Asymptotic properties of solutions to ordinary differential equations (34D05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Inertial gradient-like dynamical system controlled by a stabilizing term
• Continuous gradient projection method in Hilbert spaces
• Regularized and inertial algorithms for common fixed points of nonlinear operators
• Visco-penalization of the sum of two monotone operators
• Strong asymptotic convergence of evolution equations governed by maximal monotone operators with Tikhonov regularization
• Uniformly exponentially stable approximations for a class of damped systems
• Convergence of convex-concave saddle functions: Applications to convex programming and mechanics
• Convergence in gradient-like systems with applications to PDE
• Quelques propriétés des opérateurs angle-bornes et n-cycliquement monotones
• Comportement a l'infini pour les equations d'evolution avec forcing periodique
• Asymptotic of the solutions of hyperbolic equations with a skew-symmetric perturbation
• A second-order gradient-like dissipative dynamical system with Hessian-driven damping. Application to optimization and mechanics.
• Asymptotic control and stabilization of nonlinear oscillators with non-isolated equilibria
• Potential games
• A dynamical approach to convex minimization coupling approximation with the steepest descent method
• Best response dynamics for continuous zero-sum games
• A class of nonlinear differential equations of second order in time
• Convergence and asymptotic stabilization for some damped hyperbolic equations with non-isolated equilibria
• Barrier Operators and Associated Gradient-Like Dynamical Systems for Constrained Minimization Problems
• On the Minimizing Property of a Second Order Dissipative System in Hilbert Spaces
• THE HEAVY BALL WITH FRICTION METHOD, I. THE CONTINUOUS DYNAMICAL SYSTEM: GLOBAL EXPLORATION OF THE LOCAL MINIMA OF A REAL-VALUED FUNCTION BY ASYMPTOTIC ANALYSIS OF A DISSIPATIVE DYNAMICAL SYSTEM
• Weak Convergence of a Relaxed and Inertial Hybrid Projection-Proximal Point Algorithm for Maximal Monotone Operators in Hilbert Space
• NEWTONIAN MECHANICS AND NASH PLAY
• Weak convergence of the sequence of successive approximations for nonexpansive mappings
• An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping

Related Items (25)

Asymptotic behaviour of a dynamical system governed by non-monotone potential and non-potential operators ⋮ Continuous dynamics related to monotone inclusions and non-smooth optimization problems ⋮ Asymptotic behavior of Newton-like inertial dynamics involving the sum of potential and nonpotential terms ⋮ Dynamical systems and forward–backward algorithms associated with the sum of a convex subdifferential and a monotone cocoercive operator ⋮ A second-order dynamical system for equilibrium problems ⋮ Convergence rates for forward-backward dynamical systems associated with strongly monotone inclusions ⋮ Levenberg-Marquardt dynamics associated to variational inequalities ⋮ Newton-type inertial algorithms for solving monotone equations Governed by sums of potential and nonpotential operators ⋮ Unnamed Item ⋮ Convergence of inertial dynamics driven by sums of potential and nonpotential operators with implicit Newton-like damping ⋮ Fast optimization via inertial dynamics with closed-loop damping ⋮ Second order splitting dynamics with vanishing damping for additively structured monotone inclusions ⋮ Convergence of a relaxed inertial proximal algorithm for maximally monotone operators ⋮ Convergence of damped inertial dynamics governed by regularized maximally monotone operators ⋮ Newton-like Inertial Dynamics and Proximal Algorithms Governed by Maximally Monotone Operators ⋮ Convergence of inertial dynamics and proximal algorithms governed by maximally monotone operators ⋮ Second order dynamical systems governed by maximally monotone operators: quantitative stability ⋮ Modified accelerated Bregman projection methods for solving quasi-monotone variational inequalities ⋮ Second Order Forward-Backward Dynamical Systems For Monotone Inclusion Problems ⋮ Continuous Newton-like inertial dynamics for monotone inclusions ⋮ A second-order dynamical system with Hessian-driven damping and penalty term associated to variational inequalities ⋮ Stochastic relaxed inertial forward-backward-forward splitting for monotone inclusions in Hilbert spaces ⋮ Nonhomogeneous nonlinear oscillator with damping: asymptotic analysis in continuous and discrete time ⋮ Convergence of a relaxed inertial forward-backward algorithm for structured monotone inclusions ⋮ Second-order dynamical systems associated to variational inequalities

This page was built for publication: Asymptotic behavior of second-order dissipative evolution equations combining potential with non-potential effects