English
Related papers

Related papers: Distributed Lyapunov Functions for Nonlinear Netwo…

200 papers

Service-Oriented Computing (SOC) enables the composition of loosely coupled service agents provided with varying Quality of Service (QoS) levels, effectively forming a multiagent system (MAS). Selecting a (near-)optimal set of services for…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-01-22 Adrian Klein , Fuyuki Ishikawa , Shinichi Honiden

The distributed filtering problem sequentially estimates a global state variable using observations from a network of local sensors with different measurement models. In this work, we introduce a novel methodology for distributed nonlinear…

Multiagent Systems · Computer Science 2023-10-31 Daniel Grange , Ricardo Baptista , Amirhossein Taghvaei , Allen Tannenbaum , Sean Phillips

Estimating statistical models within sensor networks requires distributed algorithms, in which both data and computation are distributed across the nodes of the network. We propose a general approach for distributed learning based on…

Machine Learning · Computer Science 2012-07-03 Qiang Liu , Alexander Ihler

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

This paper provides a first example of constructing Lyapunov functions in a class of piecewise linear systems with limit cycles. The method of construction helps analyze and control complex oscillating systems through novel geometric means.…

Chaotic Dynamics · Physics 2013-07-01 Yian Ma , Ruoshi Yuan , Yang Li , Ping Ao , Bo Yuan

We explicitly construct global strict Lyapunov functions for rapidly time-varying nonlinear control systems. The Lyapunov functions we construct are expressed in terms of oftentimes more readily available Lyapunov functions for the limiting…

Optimization and Control · Mathematics 2007-05-23 Frederic Mazenc , Michael Malisoff , Marcio S. de Queiroz

This study addresses a distributed state feedback controller design problem for continuous-time linear time-invariant systems by means of linear matrix inequalities (LMIs). As structural constraints on a control gain result in non-convexity…

Optimization and Control · Mathematics 2025-11-19 Yuto Watanabe , Sotaro Fushimi , Kazunori Sakurama

This paper focuses on the analysis of the Region of Attraction (RoA) for unknown autonomous dynamical systems. A data-driven approach based on the moment-Sum-of-Squares (SoS) hierarchy is proposed, enabling novel RoA outer approximations…

Systems and Control · Electrical Eng. & Systems 2026-01-07 Oumayma Khattabi , Matteo Tacchi , Sorin Olaru

We propose a class of locally Lipschitz functions with piecewise structure for use as Lyapunov functions for hybrid dynamical systems. Subject to some regularity of the dynamics, we show that Lyapunov inequalities can be checked only on a…

Dynamical Systems · Mathematics 2020-12-03 Matteo Della Rossa , Rafal Goebel , Aneel Tanwani , Luca Zaccarian

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 work studies the problem of searching for homogeneous polynomial Lyapunov functions for stable switched linear systems. Specifically, we show an equivalence between polynomial Lyapunov functions for systems of this class and quadratic…

Systems and Control · Electrical Eng. & Systems 2020-02-20 Matthew Abate , Corbin Klett , Samuel Coogan , Eric Feron

We study the convergence analysis of continuous-time dynamical systems associated with optimization methods for strongly convex functions. Recent works have proposed systematic constructions of Lyapunov functions for such analysis, while…

Optimization and Control · Mathematics 2026-04-01 Atsushi Tabei , Ken'ichiro Tanaka

We study distributed composite optimization over networks: agents minimize the sum of a smooth (strongly) convex function, the agents' sum-utility, plus a non-smooth (extended-valued) convex one. We propose a general algorithmic framework…

Optimization and Control · Mathematics 2019-10-23 Jinming Xu , Ying Sun , Ye Tian , Gesualdo Scutari

This paper presents a framework for the study of convergence when the nodes' dynamics may be both piecewise smooth and/or nonidentical across the network. Specifically, we derive sufficient conditions for global convergence of all node…

Dynamical Systems · Mathematics 2014-04-08 Pietro DeLellis , Mario di Bernardo , Davide Liuzza

Learning controllers merely based on a performance metric has been proven effective in many physical and non-physical tasks in both control theory and reinforcement learning. However, in practice, the controller must guarantee some notion…

Systems and Control · Electrical Eng. & Systems 2020-11-24 Arash Mehrjou , Mohammad Ghavamzadeh , Bernhard Schölkopf

This paper generalizes the Lasalle-Yoshizawa Theorem to switched nonsmooth systems. Filippov and Krasovskii regularizations of a switched system are shown to be contained within the convex hull of the Filippov and Krasovskii regularizations…

Systems and Control · Computer Science 2021-07-22 Rushikesh Kamalapurkar , Joel A. Rosenfeld , Anup Parikh , Andrew R. Teel , Warren E. Dixon

This paper proposes several Converse Lyapunov Theorems for nonlinear dynamical systems defined on smooth connected Riemannian manifolds and characterizes properties of corresponding Lyapunov functions in a normal neighborhood of an…

Optimization and Control · Mathematics 2014-06-25 Farzin Taringoo , Peter M. Dower , Dragan Nešić , Ying Tan

This paper studies the distributed adaptiveestimation problems for stochastic large regression modelswith an infinite number of parameters. By constructing a re-cursive local cost function, we propose a novel distributedrecursive least…

Systems and Control · Electrical Eng. & Systems 2026-04-29 Die Gan , Siyu Xie , Zhixin Liu , Xuebo Zhang

This paper introduces a new method for proving global stability of fluid flows through the construction of Lyapunov functionals. For finite dimensional approximations of fluid systems, we show how one can exploit recently developed…

Optimization and Control · Mathematics 2015-05-20 Paul Goulart , Sergei Chernyshenko

We consider discrete-time distributed averaging algorithms over multi-agent networks with measurement noises and time-varying random graph flows. Each agent updates its state by relative states between neighbours with both additive and…

Social and Information Networks · Computer Science 2017-02-14 Tao Li , Jiexiang Wang