English
Related papers

Related papers: On the Instability of Nesterov's ODE under Non-Con…

200 papers

The optimization step in many machine learning problems rarely relies on vanilla gradient descent but it is common practice to use momentum-based accelerated methods. Despite these algorithms being widely applied to arbitrary loss…

Disordered Systems and Neural Networks · Physics 2021-10-29 Stefano Sarao Mannelli , Pierfrancesco Urbani

Upon addition of noise, chaotic motion in low-dimensional dynamical systems can sometimes be transformed into nonchaotic dynamics: namely, the largest Lyapunov exponent can be made nonpositive. We study this phenomenon in model systems with…

chao-dyn · Physics 2007-05-23 Awadhesh Prasad , Ramakrishna Ramaswamy

Second-order continuous-time dissipative dynamical systems with viscous and Hessian driven damping have inspired effective first-order algorithms for solving convex optimization problems. While preserving the fast convergence properties of…

Optimization and Control · Mathematics 2022-03-18 Hedy Attouch , Jalal Fadili , Vyacheslav Kungurtsev

We study Nesterov's accelerated gradient method with constant step-size and momentum parameters in the stochastic approximation setting (unbiased gradients with bounded variance) and the finite-sum setting (where randomness is due to…

Machine Learning · Computer Science 2020-06-30 Mahmoud Assran , Michael Rabbat

Many headway-based car-following models describe longitudinal adaptation through linear relaxation laws, which can produce unrealistically large accelerations and limit the physical consistency of microscopic traffic dynamics. Motivated by…

Systems and Control · Electrical Eng. & Systems 2026-05-13 Nizhum Rahman , Trachette L. Jackson

High-dimensional chaotic dynamical systems can exhibit strongly transient features. These are often associated with instabilities that have finite-time duration. Because of the finite-time character of these transient events, their…

Dynamical Systems · Mathematics 2017-06-28 Hessam Babaee , Mohamad Farazmand , George Haller , Themistoklis P. Sapsis

We study the stability of a vector field associated to a nearly-integrable Hamiltonian dynamical system to which a dissipation is added. Such a system is governed by two parameters, named the perturbing and dissipative parameters, and it…

Dynamical Systems · Mathematics 2012-02-14 Alessandra Celletti , Christoph Lhotka

The aim of this paper is to present the application of an approach to study contraction theory recently developed for piecewise smooth and switched systems. The approach that can be used to analyze incremental stability properties of…

Systems and Control · Computer Science 2020-03-18 Davide Fiore , Marco Coraggio , Mario di Bernardo

Adaptive gradient optimizers (AdaGrad), which dynamically adjust the learning rate based on iterative gradients, have emerged as powerful tools in deep learning. These adaptive methods have significantly succeeded in various deep learning…

Optimization and Control · Mathematics 2024-12-31 Ruinan Jin , Xiaoyu Wang , Baoxiang Wang

This paper considers the stability problem of a linear time invariant system in feedback with a string equation. A new Lyapunov functional candidate is proposed based on the use of augmented states which enriches and encompasses the…

Analysis of PDEs · Mathematics 2019-04-25 Matthieu Barreau , Alexandre Seuret , Frédéric Gouaisbaut , Lucie Baudouin

In this work we revisit a classical problem of traveling waves in a damped Frenkel-Kontorova lattice driven by a constant external force. We compute these solutions as fixed points of a nonlinear map and obtain the corresponding kinetic…

Pattern Formation and Solitons · Physics 2020-09-04 A. Vainchtein , J. Cuevas-Maraver , P. G. Kevrekidis , H. Xu

This paper presents an analysis approach to finite-time attraction in probability concerns with nonlinear systems described by nonlinear random differential equations (RDE). RDE provide meticulous physical interpreted models for some…

Systems and Control · Computer Science 2016-06-15 Sina Sanjari , Mahdieh Tahmasebi

We propose and analyse a novel, fully discrete numerical algorithm for the approximation of the generalised Stokes system forced by transport noise -- a prototype model for non-Newtonian fluids including turbulence. Utilising the Gradient…

Numerical Analysis · Mathematics 2024-12-20 Jerome Droniou , Kim-Ngan Le , Jörn Wichmann

We consider unconstrained minimization of smooth convex functions. We propose a novel variational perspective using forced Euler-Lagrange equation that allows for studying high-resolution ODEs. Through this, we obtain a faster convergence…

Optimization and Control · Mathematics 2023-11-06 Hoomaan Maskan , Konstantinos C. Zygalakis , Alp Yurtsever

Nesterov's accelerated gradient algorithm is derived from first principles. The first principles are founded on the recently-developed optimal control theory for optimization. This theory frames an optimization problem as an optimal control…

Optimization and Control · Mathematics 2023-09-12 I. M. Ross

We present a unifying framework for adapting the update direction in gradient-based iterative optimization methods. As natural special cases we re-derive classical momentum and Nesterov's accelerated gradient method, lending a new intuitive…

Machine Learning · Statistics 2016-07-12 Aleksandar Botev , Guy Lever , David Barber

We study equilibrium selection for invariant measures of stochastic dynamical systems with constant step size, under persistent noise and minimal moment assumptions, in a general quasi-Feller framework. Such dynamics arise in…

Probability · Mathematics 2026-01-16 Jean-Gabriel Attali

The manuscript focuses on the theoretical stability analysis of the viscous liquid over a vibrating inclined rigid bed when the fluid undergoes an impact of odd viscosity. Such an impact emerges in the classical fluid owing to the broken…

Fluid Dynamics · Physics 2024-10-01 Md. Mouzakkir Hossain , Mrityunjoy Saha , Harekrushna Behera , Sukhendu Ghosh

We consider the problem of convergence to a saddle point of a concave-convex function via gradient dynamics. Since first introduced by Arrow, Hurwicz and Uzawa in [1] such dynamics have been extensively used in diverse areas, there are,…

Optimization and Control · Mathematics 2019-08-06 Thomas Holding , Ioannis Lestas

Motivated by applications to mathematical biology, we study the averaging problem for slow-fast systems, {\em in the case in which the fast dynamics is a stochastic process with multiple invariant measures}. We consider both the case in…

Probability · Mathematics 2023-08-17 B. D. Goddard , M. Ottobre , K. J. Painter , I. Souttar