English
Related papers

Related papers: Convergence results for continuous-time dynamics a…

200 papers

Imitating successful behavior is a natural and frequently applied approach to trust in when facing scenarios for which we have little or no experience upon which we can base our decision. In this paper, we consider such behavior in atomic…

Computer Science and Game Theory · Computer Science 2008-10-04 Heiner Ackermann , Petra Berenbrink , Simon Fischer , Martin Hoefer

We study the problem of asymptotic consensus as it occurs in a wide range of applications in both man-made and natural systems. In particular, we study systems with directed communication graphs that may change over time. We recently…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-09 Bernadette Charron-Bost , Matthias Függer , Thomas Nowak

We consider a system of two bosonic modes each subject to the dynamics induced by a thermal Markovian environment and we identify instantaneous, local symplectic controls that minimise the loss of entanglement in the Gaussian regime. By…

Quantum Physics · Physics 2018-12-12 Francesco Albarelli , Uther Shackerley-Bennett , Alessio Serafini

Many robots operating in unpredictable environments require an online path planning algorithm that can quickly compute high quality paths. Asymptotically optimal planners are capable of finding the optimal path, but can be slow to converge.…

Robotics · Computer Science 2017-08-22 Scott Paulin , Tom Botterill , XiaoQi Chen , Richard Green

In this paper, an asymptotic stability proof for a class of methods for inexact nonlinear model predictive control is presented. General Q-linearly convergent online optimization methods are considered and an asymptotic stability result is…

Optimization and Control · Mathematics 2021-12-01 Andrea Zanelli , Quoc Tran Dinh , Moritz Diehl

This paper considers continuously differentiable functions of two vector variables that have (possibly a continuum of) min-max saddle points. We study the asymptotic convergence properties of the associated saddle-point dynamics…

Optimization and Control · Mathematics 2016-11-03 Ashish Cherukuri , Bahman Gharesifard , Jorge Cortes

This paper has two main goals: (a) establish several statistical properties---consistency, asymptotic distributions, and convergence rates---of stationary solutions and values of a class of coupled nonconvex and nonsmoothempirical risk…

Statistics Theory · Mathematics 2019-10-08 Zhengling Qi , Ying Cui , Yufeng Liu , Jong-Shi Pang

We give a complete study of the asymptotic behavior of a simple model of alignment of unit vectors, both at the level of particles , which corresponds to a system of coupled differential equations, and at the continuum level, under the form…

Analysis of PDEs · Mathematics 2018-10-17 Amic Frouvelle , Jian-Guo Liu

We perform an asymptotic analysis of general particle systems arising in collective behavior in the limit of large self-propulsion and friction forces. These asymptotics impose a fixed speed in the limit, and thus a reduction of the…

Analysis of PDEs · Mathematics 2012-03-01 Mihai Bostan , J. A. Carrillo

We derive nearly tight and non-asymptotic convergence bounds for solutions of entropic semi-discrete optimal transport. These bounds quantify the stability of the dual solutions of the regularized problem (sometimes called Sinkhorn…

Artificial Intelligence · Computer Science 2022-05-05 Alex Delalande

The paper introduces an asymptotically optimal lifelong sampling-based path planning algorithm that combines the merits of lifelong planning algorithms and lazy search algorithms for rapid replanning in dynamic environments where edge…

Robotics · Computer Science 2025-07-23 Lu Huang , Jingwen Yu , Jiankun Wang , Xingjian Jing

This paper deals with a Tikhonov regularized second-order inertial dynamical system that incorporates time scaling, asymptotically vanishing damping and Hessian-driven damping for solving convex optimization problems. Under appropriate…

Optimization and Control · Mathematics 2026-04-30 Xiangkai Sun , Guoxiang Tian , Huan Zhang

The aim of this article is to study the asymptotic behaviour of some low-cost control problems. These problems motivate the study of H-convergence with weakly convergingdata. An improved lower bound for the limit of energy functionals…

Optimization and Control · Mathematics 2009-10-16 Rajesh Mahadevan , T. Muthukumar

We analyze the convergence rate of various momentum-based optimization algorithms from a dynamical systems point of view. Our analysis exploits fundamental topological properties, such as the continuous dependence of iterates on their…

Optimization and Control · Mathematics 2021-04-13 Michael Muehlebach , Michael I. Jordan

We study the asymptotic behavior of the trajectory of a nonautonomous evolution equation governed by a quasi-nonexpansive operator in Hilbert spaces. We prove the weak convergence of the trajectory to a fixed point of the operator by…

Optimization and Control · Mathematics 2020-09-08 Ming Zhu , Rong Hu , Ya-Ping Fang

Adaptive gradient methods, such as AdaGrad, have become fundamental tools in deep learning. Despite their widespread use, the asymptotic convergence of AdaGrad remains poorly understood in non-convex scenarios. In this work, we present the…

Optimization and Control · Mathematics 2026-01-06 Ruinan Jin , Xiaoyu Wang

This work establishes a rigorous connection between stability properties of discrete-time algorithms (DTAs) and corresponding continuous-time dynamical systems derived through $ O(s^r) $-resolution ordinary differential equations (ODEs). We…

Optimization and Control · Mathematics 2026-03-03 Amir Ali Farzin , Yuen-Man Pun , Philipp Braun , Iman Shames

In this paper we classify the pathwise asymptotic behaviour of the discretisation of a general autonomous scalar differential equation which has a unique and globally stable equilibrium. The underlying continuous equation is subjected to a…

Probability · Mathematics 2013-10-10 John A. D. Appleby , Jian Cheng , Alexandra Rodkina

Generically, in models of driven interacting particles the average speed of the particles decreases monotonically with increasing density. We propose a counter-example, motivated by the motion of ants in a trail, where the average speed of…

Statistical Mechanics · Physics 2007-05-23 Debashish Chowdhury , Vishwesha Guttal , Katsuhiro Nishinari , Andreas Schadschneider

This paper is devoted to the Nernst-Planck system of equations with an external potential of confinement. The main result is concerned with the asymptotic behaviour of the solution of the Cauchy problem. We will prove that the optimal…

Analysis of PDEs · Mathematics 2019-10-11 Xingyu Li