ON THE FAST CONVERGENCE OF AN INERTIAL GRADIENT-LIKE DYNAMICS WITH VANISHING VISCOSITY

In a real Hilbert space H, we study the fast convergence properties as t → +∞ of the trajectories of the second-order evolution equation ¨ x(t) + � t u x(t) + ∇�(x(t)) = 0,

[1]  Z. Opial.  Weak convergence of the sequence of successive approximations for nonexpansive mappings , 1967 .

[2]  Ronald E. Bruck.  Asymptotic convergence of nonlinear contraction semigroups in Hilbert space , 1975 .

[3]  K. Knopp.  Theory and Application of Infinite Series , 1990 .

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

[5]  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 .

[6]  CONVERGENCE AND ASYMPTOTIC STABILIZATION FOR SOME DAMPED HYPERBOLIC EQUATIONS WITH NON-ISOLATED EQUILIBRIA , 2001 .

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

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

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

[10]  A. Moudafi,et al.  Convergence of a splitting inertial proximal method for monotone operators , 2003 .

[11]  A. Cabot.  Inertial Gradient-Like Dynamical System Controlled by a Stabilizing Term , 2004 .

[12]  Yurii Nesterov,et al.  Smooth minimization of non-smooth functions , 2005, Math. Program..

[13]  Samir Adly,et al.  Finite Time Stabilization of Nonlinear Oscillators Subject to dry Friction , 2006 .

[14]  Y. Nesterov.  Gradient methods for minimizing composite objective function , 2007 .

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

[16]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

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

[18]  S. Sorin,et al.  Evolution equations for maximal monotone operators: asymptotic analysis in continuous and discrete time , 2009, 0905.1270.

[19]  Juan Peypouquet,et al.  Asymptotic almost-equivalence of Lipschitz evolution systems in Banach spaces☆ , 2010 .

[20]  Juan Peypouquet,et al.  A unified approach to the asymptotic almost-equivalence of evolution systems without Lipschitz conditions , 2011 .

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

[22]  H. Attouch,et al.  A second-order differential system with hessian-driven damping; application to non-elastic shock laws , 2012 .

[23]  Dirk A. Lorenz,et al.  An Inertial Forward-Backward Algorithm for Monotone Inclusions , 2014, Journal of Mathematical Imaging and Vision.

[24]  Juan Peypouquet,et al.  A Dynamical Approach to an Inertial Forward-Backward Algorithm for Convex Minimization , 2014, SIAM J. Optim..

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

[26]  J. Peypouquet.  Convex Optimization in Normed Spaces: Theory, Methods and Examples , 2015 .

[27]  Emmanuel J. Candès,et al.  Adaptive Restart for Accelerated Gradient Schemes , 2012, Foundations of Computational Mathematics.

[28]  A. Chambolle,et al.  On the convergence of the iterates of "FISTA" , 2015 .

[29]  Stephen P. Boyd,et al.  A Differential Equation for Modeling Nesterov's Accelerated Gradient Method: Theory and Insights , 2014, J. Mach. Learn. Res..