Second-order dynamical systems associated to variational inequalities

We investigate the asymptotic convergence of the trajectories generated by the second-order dynamical system , where are the convex and smooth functions defined on a real Hilbert space , and is a function of time which controls the penalty term. We show weak convergence of the trajectories to a minimizer of the function over the (nonempty) set of minima of as well as convergence for the objective function values along the trajectories, provided a condition expressed via the Fenchel conjugate of is fulfilled. When the function is assumed to be strongly convex, we can even show strong convergence of the trajectories. The results can be seen as the second-order counterparts of the ones given by Attouch and Czarnecki (Journal of Differential Equations 248(6), 1315–1344, 2010) for first-order dynamical systems associated to the constrained variational inequalities. At the same time we give a positive answer to an open problem posed by Attouch and Czarnecki in a recent preprint.

[1]  Asymptotic behavior of gradient-like dynamical systems involving inertia and multiscale aspects , 2016, 1602.00232.

[2]  H. Attouch,et al.  Asymptotic behavior of nonautonomous monotone and subgradient evolution equations , 2016, 1601.00767.

[3]  Radu Ioan Bot,et al.  Second Order Forward-Backward Dynamical Systems For Monotone Inclusion Problems , 2015, SIAM J. Control. Optim..

[4]  R. Boţ,et al.  Penalty schemes with inertial effects for monotone inclusion problems , 2015, 1512.04428.

[5]  R. Boţ,et al.  Approaching the solving of constrained variational inequalities via penalty term-based dynamical systems , 2015, 1503.01871.

[6]  Radu Ioan Bot,et al.  Backward Penalty Schemes for Monotone Inclusion Problems , 2014, J. Optim. Theory Appl..

[7]  R. Boţ,et al.  A Tseng’s Type Penalty Scheme for Solving Inclusion Problems Involving Linearly Composed and Parallel-Sum Type Monotone Operators , 2014 .

[8]  Ernö Robert Csetnek,et al.  A Dynamical System Associated with the Fixed Points Set of a Nonexpansive Operator , 2014, 1411.4442.

[9]  Benar Fux Svaiter,et al.  Newton-Like Dynamics and Forward-Backward Methods for Structured Monotone Inclusions in Hilbert Spaces , 2014, J. Optim. Theory Appl..

[10]  R. Boţ,et al.  Forward-Backward and Tseng’s Type Penalty Schemes for Monotone Inclusion Problems , 2013, 1306.0352.

[11]  Juan Peypouquet,et al.  Forward–Backward Penalty Scheme for Constrained Convex Minimization Without Inf-Compactness , 2013, J. Optim. Theory Appl..

[12]  Juan Peypouquet,et al.  Coupling the Gradient Method with a General Exterior Penalization Scheme for Convex Minimization , 2012, J. Optim. Theory Appl..

[13]  Juan Peypouquet,et al.  Coupling Forward-Backward with Penalty Schemes and Parallel Splitting for Constrained Variational Inequalities , 2011, SIAM J. Optim..

[14]  Heinz H. Bauschke,et al.  Convex Analysis and Monotone Operator Theory in Hilbert Spaces , 2011, CMS Books in Mathematics.

[15]  Juan Peypouquet,et al.  Prox-Penalization and Splitting Methods for Constrained Variational Problems , 2011, SIAM J. Optim..

[16]  H. Attouch,et al.  ASYMPTOTIC BEHAVIOR OF SECOND-ORDER DISSIPATIVE EVOLUTION EQUATIONS COMBINING POTENTIAL WITH NON-POTENTIAL EFFECTS ∗ , 2009, 0905.0092.

[17]  H. Attouch,et al.  Asymptotic behavior of coupled dynamical systems with multiscale aspects , 2009, 0904.0397.

[18]  Sébastien Gadat,et al.  Second-order differential equations with asymptotically small dissipation and piecewise flat potentials , 2009 .

[19]  S. Gadat,et al.  On the long time behavior of second order differential equations with asymptotically small dissipation , 2007, 0710.1107.

[20]  Felipe Alvarez,et al.  Weak Convergence of a Relaxed and Inertial Hybrid Projection-Proximal Point Algorithm for Maximal Monotone Operators in Hilbert Space , 2003, SIAM J. Optim..

[21]  A. Antipin,et al.  MINIMIZATION OF CONVEX FUNCTIONS ON CONVEX SETS BY MEANS OF DIFFERENTIAL EQUATIONS , 2003 .

[22]  H. Attouch,et al.  Asymptotic Control and Stabilization of Nonlinear Oscillators with Non-isolated Equilibria , 2002 .

[23]  J. Bolte,et al.  A second-order gradient-like dissipative dynamical system with Hessian-driven damping.: Application to optimization and mechanics , 2002 .

[24]  H. Attouch,et al.  An Inertial Proximal Method for Maximal Monotone Operators via Discretization of a Nonlinear Oscillator with Damping , 2001 .

[25]  Felipe Alvarez,et al.  On the Minimizing Property of a Second Order Dissipative System in Hilbert Spaces , 2000, SIAM J. Control. Optim..

[26]  H. Attouch,et al.  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 , 2000 .

[27]  H. Attouch,et al.  The heavy ball with friction dynamical system for convex constrained minimization problems , 2000 .