Hostname: page-component-586b7cd67f-2brh9 Total loading time: 0 Render date: 2024-11-28T09:05:38.064Z Has data issue: false hasContentIssue false
  • English
  • Français

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

Published online by Cambridge University Press:  06 August 2010

Hedy Attouch  and
Paul-Émile Maingé
Hedy Attouch
Affiliation:
Institut de Mathématiques et de Modélisation de Montpellier, UMR CNRS 5149, CC 51, Université Montpellier II, place Eugène Bataillon, 34095 Montpellier Cedex 5, France. [email protected].
Paul-Émile Maingé
Affiliation:
Université des Antilles-Guyane, D.S.I., CEREGMIA, Campus de Schoelcher, 97233 Schoelcher Cedex, Martinique, France. [email protected]
Get access

Abstract

In the setting ofa real Hilbert space ${\cal H}$, we investigate the asymptotic behavior, as time t goes to infinity, of trajectories of second-order evolutionequations

          ü(t) + γ$\dot{u}$(t) + ∇ϕ(u(t)) + A(u(t)) = 0,

where ∇ϕ is the gradient operator of a convexdifferentiable potential function ϕ : ${\cal H}\to \R$, A : ${\cal H}\to {\cal H}$ is a maximal monotone operator which is assumed to beλ-cocoercive, and γ > 0 is a damping parameter.Potential and non-potential effects are associated respectively to∇ϕ and A. Under condition λγ2 > 1, it is proved that each trajectory asymptotically weaklyconverges to a zero of ∇ϕ + A. This condition, whichonly involves the non-potential operator and the dampingparameter, is sharp and consistent with time rescaling. Passingfrom weak to strong convergence of the trajectories is obtained byintroducing an asymptotically vanishing Tikhonov-like regularizingterm. As special cases, we recover the asymptotic analysis of theheavy ball with friction dynamic attached to a convex potential, thesecond-order gradient-projection dynamic, and the second-orderdynamic governed by the Yosida approximation of a general maximalmonotone operator. The breadth and flexibility of the proposed framework is illustrated through applications in the areas of constrained optimization,dynamical approach to Nash equilibria for noncooperative games, and asymptotic stabilization in the case of a continuum of equilibria.

Keywords

Second-order evolution equationsasymptotic behaviordissipative systemsmaximal monotone operatorspotential and non-potential operatorscocoercive operatorsTikhonov regularizationheavy ball with friction dynamical systemconstrained optimizationcoupled systemsdynamical gamesNash equilibria
Type
Research Article
Information
ESAIM: Control, Optimisation and Calculus of Variations , Volume 17 , Issue 3 , July 2011 , pp. 836 - 857
Copyright
© EDP Sciences, SMAI, 2010

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Adly, S., Attouch, H. and Cabot, A., Finite time stabilization of nonlinear oscillators subject to dry friction – Nonsmooth mechanics and analysis. Adv. Mech. Math. 12 (2006) 289–304. CrossRef
Alvarez, F., On the minimizing property of a second order dissipative system in Hilbert space. SIAM J. Control Optim. 38 (2000) 1102–1119. CrossRef
Alvarez, F., Weak convergence of a relaxed and inertial hybrid projection-proximal point algorithm for maximal monotone operators in Hilbert space. SIAM J. Optim. 14 (2004) 773–782. CrossRef
F. Alvarez and H. Attouch, The heavy ball with friction dynamical system for convex constrained minimization problems, in Optimization, Namur (1998), Lecture Notes in Econom. Math. Systems 481, Springer, Berlin (2000) 25–35.
Alvarez, F. and Attouch, H., An inertial proximal method for monotone operators via discretization of a nonlinear oscillator with damping. Set Valued Anal. 9 (2001) 3–11. CrossRef
Alvarez, F. and Attouch, H., Convergence and asymptotic stabilization for some damped hyperbolic equations with non-isolated equilibria. ESAIM: COCV 6 (2001) 539–552. CrossRef
Alvarez, F., Attouch, H., Bolte, J. and Redont, P., A second-order gradient-like dissipative dynamical system with Hessian-driven damping. Application to optimization and mechanics. J. Math. Pures Appl. 81 (2002) 747–779. CrossRef
Antipin, A.S., Minimization of convex functions on convex sets by means of differential equations. Differ. Uravn. 30 (1994) 1475–1486 (in Russian). English translation: Diff. Equ. 30 (1994) 1365–1375.
Attouch, H. and Cominetti, R., A dynamical approach to convex minimization coupling approximation with the steepest descent method. J. Diff. Equ. 128 (1996) 519–540. CrossRef
Attouch, H. and Czarnecki, M.-O., Asymptotic control and stabilization of nonlinear oscillators with non-isolated equilibria. J. Diff. Equ. 179 (2002) 278–310. CrossRef
Attouch, H. and Soubeyran, A., Inertia and reactivity in decision making as cognitive variational inequalities. J. Convex. Anal. 13 (2006) 207–224.
H. Attouch, D. Aze and R. Wets, Convergence of convex-concave saddle functions: Applications to convex programming and mechanics. Ann. Inst. Henri Poincaré, Anal. Non Linéaire 5 (1988) 537–572.
Attouch, H., Goudou, X. and Redont, P., The heavy ball with friction method: The continuous dynamical system. Global exploration of local minima by asymptotic analysis of a dissipative dynamical system. Commun. Contemp. Math. 1 (2000) 1–34.
Attouch, H., Cabot, A. and Redont, P., The dynamics of elastic shocks via epigraphical regularization of a differential inclusion. Barrier and penalty approximations. Adv. Math. Sci. Appl. 12 (2002) 273–306.
Attouch, H., Bolte, J., Redont, P. and Soubeyran, A., Alternating proximal algorithms for weakly coupled minimization problems. Applications to dynamical games and PDE's. J. Convex Anal. 15 (2008) 485–506.
Baillon, J.-B. and Haddad, G., Quelques propriétés des opérateurs angles-bornés et n-cycliquement monotones. Israel J. Math. 26 (1977) 137–150. CrossRef
Baillon, J.-B. and Haraux, A., Comportement à l'infini pour les équations d'évolution avec forcing périodique. Arch. Rat. Mech. Anal. 67 (1977) 101–109. CrossRef
Bolte, J., Continuous gradient projection method in Hilbert spaces. J. Optim. Theory Appl. 119 (2003) 235–259. CrossRef
Bolte, J. and Teboulle, M., Barrier operators and associated gradient-like dynamical systems for constrained minimization problems. SIAM J. Control Optim. 42 (2003) 1266–1292. CrossRef
H. Brézis, Opérateurs maximaux monotones et semi-groupes de contractions dans les espaces de Hilbert, Mathematical Studies. North-Holland (1973).
Cabot, A., Inertial gradient-like dynamical system controlled by a stabilizing term. J. Optim. Theory Appl. 120 (2004) 275–303. CrossRef
T. Cazenave and A. Haraux, An introduction to semilinear evolution equations, Oxford Lecture Series in Mathematics and its Applications 13. Oxford University Press, Oxford (1998).
Combettes, P.L. and Hirstoaga, S.A., Visco-penalization of the sum of two operators. Nonlinear Anal. 69 (2008) 579–591. CrossRef
Cominetti, R., Peypouquet, J. and Sorin, S., Strong asymptotic convergence of evolution equations governed by maximal monotone operators with Tikhonov regularization. J. Diff. Equ. 245 (2008) 3753–3763. CrossRef
Ervedoza, S. and Zuazua, E., Uniformly exponentially stable approximations for a class of damped systems. J. Math. Pures Appl. 91 (2009) 20–48. CrossRef
Flam, S.D. and Morgan, J., Newtonian mechanics and Nash play. Int. Game Theory Rev. 6 (2004) 181–194. CrossRef
Gallagher, I., Asymptotics of the solutions of hyperbolic equations with a skew-symmetric perturbation. J. Diff. Equ. 150 (1998) 363–384. CrossRef
Hale, J.K. and Raugel, G., Convergence in gradient-like systems with applications to PDE. Z. Angew. Math. Phys. 43 (1992) 63–125. CrossRef
A. Haraux, Systèmes dynamiques dissipatifs et applications 17. Masson, RMA (1991).
Hofbauer, J. and Sorin, S., Best response dynamics for continuous zero-sum games. Discrete Continuous Dyn. Syst. Ser. B 6 (2006) 215–224.
Maingé, P.E., Regularized and inertial algorithms for common fixed points of nonlinear operators. J. Math. Anal. Appl. 344 (2008) 876–887. CrossRef
Monderer, D. and Shapley, L.S., Potential Games. Games Econ. Behav. 14 (1996) 124–143. CrossRef
Opial, Z., Weak convergence of the sequence of successive approximations for nonexpansive mappings. Bull. Amer. Math. Soc. 73 (1967) 591–597. CrossRef
B.T. Polyak, Introduction to Optimization. Optimization Software, New York (1987).
R.T. Rockafellar, Monotone operators associated with saddle-functions and mini-max problems, in Nonlinear operators and nonlinear equations of evolution in Banach spaces 2, 18th Proceedings of Symposia in Pure Mathematics, F.E. Browder Ed., American Mathematical Society (1976) 241–250.
Schatzman, M., A class of nonlinear differential equations of second order in time. Nonlinear Anal. 2 (1978) 355–373. CrossRef