English
Related papers

Related papers: Automatically Discovering Relaxed Lyapunov Functio…

200 papers

Despite their spectacular progress, language models still struggle on complex reasoning tasks, such as advanced mathematics. We consider a long-standing open problem in mathematics: discovering a Lyapunov function that ensures the global…

Machine Learning · Computer Science 2024-10-14 Alberto Alfarano , François Charton , Amaury Hayat

When neural networks are used to model dynamics, properties such as stability of the dynamics are generally not guaranteed. In contrast, there is a recent method for learning the dynamics of autonomous systems that guarantees global…

Machine Learning · Computer Science 2022-03-21 Kenji Kashima , Ryota Yoshiuchi , Yu Kawano

Establishing stability certificates for closed-loop systems under reinforcement learning (RL) policies is essential to move beyond empirical performance and offer guarantees of system behavior. Classical Lyapunov methods require a strict…

Machine Learning · Computer Science 2026-01-13 Kehan Long , Jorge Cortés , Nikolay Atanasov

This paper is concerned with stability analysis of nonlinear time-varying systems by using Lyapunov function based approach. The classical Lyapunov stability theorems are generalized in the sense that the time-derivative of the Lyapunov…

Dynamical Systems · Mathematics 2017-08-18 Bin Zhou

A method for constructing homogeneous Lyapunov functions of degree 1 from polynomial invariant sets is presented for linear time varying systems, homogeneous dynamic systems and the class of nonlinear systems that can be represented as…

Dynamical Systems · Mathematics 2023-03-07 Hassan Abdelraouf , Eric Feron , Jeff Shamma

In this paper, we examine linear programming (LP) based relaxations for synthesizing polynomial Lyapunov functions to prove the stability of polynomial ODEs. A common approach to Lyapunov function synthesis starts from a desired parametric…

Dynamical Systems · Mathematics 2014-11-17 Mohamed Amin Ben Sassi , Sriram Sankaranarayanan , Xin Chen , Erika Abraham

We propose a novel framework for the Lyapunov analysis of an important class of hybrid systems, inspired by the theory of symbolic dynamics and earlier results on the restricted class of switched systems. This new framework allows us to…

Optimization and Control · Mathematics 2024-07-24 Matteo Della Rossa , Raphaël M. Jungers

Point-to-point and periodic motions are ubiquitous in the world of robotics. To master these motions, Autonomous Dynamic System (DS) based algorithms are fundamental in the domain of Learning from Demonstration (LfD). However, these…

Robotics · Computer Science 2024-07-16 Yu Zhang , Haoyu Zhang , Yongxiang Zou , Houcheng Li , Long Cheng

This paper presents an automated algorithm to analyze the stability of piecewise affine (PWA) dynamical systems due to their broad applications. We parametrize the Lyapunov function as a PWA function, with polytopic regions defined by the…

Systems and Control · Electrical Eng. & Systems 2023-12-06 Pouya Samanipour , Hasan A. Poonawala

We show that every globally asymptotically stable system with a twice continuously differentiable vector field admits a local polynomial Lyapunov function on an arbitrary bounded neighborhood of the origin.

Optimization and Control · Mathematics 2012-01-23 M. Rungger , J. Kloos , R. Majumdar

We provide general methods for explicitly constructing strict Lyapunov functions for fully nonlinear slowly time-varying systems. Our results apply to cases where the given dynamics and corresponding frozen dynamics are not necessarily…

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

This article establishes the existence of Lyapunov functions for analyzing the stability of a class of state-constrained systems, and it describes algorithms for their numerical computation. The system model consists of a differential…

Optimization and Control · Mathematics 2021-04-14 Marianne Souaiby , Aneel Tanwani , Didier Henrion

In this article, we introduce Lyapunov-type results to investigate the stability of the trivial solution of a Stieltjes dynamical system. We utilize prolongation results to establish the global existence of the maximal solution. Using…

Classical Analysis and ODEs · Mathematics 2024-09-06 Lamiae Maia , Noha El Khattabi , Marlène Frigon

In this paper, we consider the data-driven discovery of stable dynamical models with a single equilibrium. The proposed approach uses a basis-function parameterization of the differential equations and the associated Lyapunov function. This…

Systems and Control · Electrical Eng. & Systems 2026-04-10 Zhe Li , Ilias Mitrai

It is well known that, the existence of a Lyapunov function is a sufficient condition for stability, asymptotic stability, or global asymptotic stability of an equilibrium point of an autonomous system $\dot{\mathbf{x}} = f(\mathbf{x})$. In…

Dynamical Systems · Mathematics 2014-05-29 Chirayu D. Athalye , Harish K. Pillai , Debasattam Pal

The method of Lyapunov functions is one of the most effective ones for the investigation of stability of dynamical systems, in particular, of stochastic differential systems. The main purpose of the paper is the analysis of the stability of…

Analysis of PDEs · Mathematics 2015-03-13 Tomas Caraballo , Mohamed Ali Hammami , Lasaad Mchiri

This work presents an approach to synthesize a Lyapunov-like function to ensure incrementally input-to-state stability ($\delta$-ISS) property for an unknown discrete-time system. To deal with challenges posed by unknown system dynamics, we…

Systems and Control · Electrical Eng. & Systems 2025-01-13 Ahan Basu , Bhabani Shankar Dey , Pushpak Jagtap

An algorithm is presented here, for discovering Hopf-Bifurcation varieties of polynomial dynamical systems. It is based on the expression of specific polynomials, as sums of products of first degree polynomials, with parametrical…

Chaotic Dynamics · Physics 2008-07-29 Stelios Kotsios

The property that every control system should posses is stability, which translates into safety in real-life applications. A central tool in systems theory for synthesizing control laws that achieve stability are control Lyapunov functions…

Other Computer Science · Computer Science 2010-04-01 M. Lazar

While ensuring stability for linear systems is well understood, it remains a major challenge for nonlinear systems. A general approach in such cases is to compute a combination of a Lyapunov function and an associated control policy.…

Machine Learning · Computer Science 2023-12-27 Junlin Wu , Andrew Clark , Yiannis Kantaros , Yevgeniy Vorobeychik