English
Related papers

Related papers: Perturbed Gradient Descent Algorithms are Small-Di…

200 papers

In this paper, we introduce a weak maximum principle-based approach to input-to-state stability (ISS) analysis for certain nonlinear partial differential equations (PDEs) with boundary disturbances. Based on the weak maximum principle, a…

Analysis of PDEs · Mathematics 2020-04-13 Jun Zheng , Guchuan Zhu

This paper considers small gain theorems for the global asymptotic and exponential input-to-state stability for discrete time time-delay systems using Razumikhin-type Lyapunov function. Among other things, unlike the existing literature, it…

Systems and Control · Electrical Eng. & Systems 2023-10-06 Yuanqiu Mo , Wenwu Yu , Huazhou Hou , Soura Dasgupta

Stochastic gradient descent (SGD) has been studied extensively over the past decades due to its simplicity and broad applicability in machine learning. In this work, we analyze the local behavior of gradient descent and stochastic gradient…

Optimization and Control · Mathematics 2026-05-15 Sebastian Kassing , Thomas Kruse

In this paper we consider input-to-state stability (ISS) of impulsive control systems with and without time-delays. We prove that if the time-delay system possesses an exponential Lyapunov-Razumikhin function or an exponential…

Dynamical Systems · Mathematics 2012-02-23 Sergey Dashkovskiy , Michael Kosmykov , Andrii Mironchenko , Lars Naujok

This paper presents a non-linear stability analysis for dc-microgrids in both, interconnected mode and island operation with primary control. The proposed analysis is based on the fact that the dynamical model of the grid is a gradient…

Optimization and Control · Mathematics 2019-01-07 Alejandro Garces

This article deals with input-to-state stability (ISS) of discrete-time switched systems. Given a family of nonlinear systems with exogenous inputs, we present a class of switching signals under which the resulting switched system is ISS.…

Systems and Control · Computer Science 2017-11-27 Atreyee Kundu , Debasish Chatterjee

We study the stability properties of a class of time-varying nonlinear systems. We assume that non-strict input-to-state stable (ISS) Lyapunov functions for our systems are given and posit a mild persistency of excitation condition on our…

Optimization and Control · Mathematics 2007-05-23 Michael Malisoff , Frederic Mazenc

The stability and generalization of stochastic gradient-based methods provide valuable insights into understanding the algorithmic performance of machine learning models. As the main workhorse for deep learning, stochastic gradient descent…

Machine Learning · Statistics 2021-02-24 Tao Sun , Dongsheng Li , Bao Wang

It is shown that impulsive systems of nonlinear, time-varying and/or switched form that allow a stable global state weak linearization are jointly input-to-state stable (ISS) under small inputs and integral ISS (iISS). The system is said to…

Systems and Control · Electrical Eng. & Systems 2021-09-01 José L. Mancilla-Aguilar , Hernan Haimovich

This paper studies integral input-to-state stability (iISS) of nonlinear impulsive systems with time-delay in both the continuous dynamics and the impulses. Several iISS results are established by using the method of Lyapunov-Krasovskii…

Systems and Control · Computer Science 2022-06-09 Kexue Zhang

Implicit regularization refers to the tendency of local search algorithms to converge to low-dimensional solutions, even when such structures are not explicitly enforced. Despite its ubiquity, the mechanism underlying this behavior remains…

Machine Learning · Computer Science 2025-12-10 Jianhao Ma , Geyu Liang , Salar Fattahi

The goal of this paper is to provide sufficient conditions for guaranteeing the Input-to-State Stability (ISS) and the Incremental Input-to-State Stability ({\delta}ISS) of Gated Recurrent Units (GRUs) neural networks. These conditions,…

Systems and Control · Electrical Eng. & Systems 2021-10-12 Fabio Bonassi , Marcello Farina , Riccardo Scattolini

We develop tools for investigation of input-to-state stability (ISS) of infinite-dimensional control systems. We show that for certain classes of admissible inputs the existence of an ISS-Lyapunov function implies the input-to-state…

Optimization and Control · Mathematics 2012-09-04 Sergey Dashkovskiy , Andrii Mironchenko

The paper introduces sufficient conditions for input-to-state stability (ISS) of a class of impulsive systems with jump maps that depend on time. Such systems can naturally represent an interconnection of several impulsive systems with…

Systems and Control · Computer Science 2016-05-30 Sergey Dashkovskiy , Petro Feketa

When training the parameters of a linear dynamical model, the gradient descent algorithm is likely to fail to converge if the squared-error loss is used as the training loss function. Restricting the parameter space to a smaller subset and…

Machine Learning · Computer Science 2020-07-13 Kamil Nar , Yuan Xue , Andrew M. Dai

This paper addresses the stability analysis and state estimation of generalized Persidskii systems subject to time-varying delays and external disturbances. The generalized Persidskii class, which couples linear dynamics with sector-bounded…

Systems and Control · Electrical Eng. & Systems 2026-05-04 Syed Pouladi

This paper gives further insights about the Lyapunov-Krasovskii characterization of input-tostate stability (ISS) for switching retarded systems on the basis of the results in [I. Haidar and P. Pepe. Lyapunov-krasovskii characterization of…

Dynamical Systems · Mathematics 2022-09-15 Ihab Haidar , Pierdomenico Pepe

We consider interconnections of n nonlinear subsystems in the input-to-state stability (ISS) framework. For each subsystem an ISS Lyapunov function is given that treats the other subsystems as independent inputs. A gain matrix is used to…

Optimization and Control · Mathematics 2010-09-13 Sergey N. Dashkovskiy , Björn S. Rüffer , Fabian R. Wirth

In this work, we propose a stochastic gradient descent (SGD) framework to design data-driven policy gradient descent algorithms for the linear quadratic regulator problem. Two alternative schemes are considered to estimate the policy…

Systems and Control · Electrical Eng. & Systems 2026-02-24 Bowen Song , Simon Weissmann , Mathias Staudigl , Andrea Iannelli

We study a fixed step-size noisy distributed gradient descent algorithm for solving optimization problems in which the objective is a finite sum of smooth but possibly non-convex functions. Random perturbations are introduced to the…

Optimization and Control · Mathematics 2023-07-21 Lei Qin , Michael Cantoni , Ye Pu