14 papers · ranked by Valyu relevance
Yuetian Luo, Rina Foygel Barber
Computational Constraints Authors: ['Yuetian Luo' 'Rina Foygel Barber'] Algorithmic stability is a central notion in learning theory that quantifies the sensitivity of an algorithm to small changes in the training data. If a learning algorithm satisfies certain stability properties, this leads to many important…
Tommaso Bradde, S. Grivet‐Talocia, Quirin Aumann, Ion Victor Gosea
In recent years, the Adaptive Antoulas-Anderson (AAA) algorithm has established itself as the method of choice for solving rational approximation problems. Data-driven Model Order Reduction (MOR) of large-scale Linear Time-Invariant (LTI) systems represents one of the many applications in which this algorithm has…
Zhe Shen
— Before 2025, no open-source system existed that could learn Lyapunov stability certificates directly from noisy, real-world flight data. This work addresses that gap by proposing a data-driven approach that learns Lyapunov functions from trajectory data under realistic, noise-corrupted conditions. Unlike statistical…
Thomas Izgin, Stefan Kopecz, Andreas Meister
Since almost twenty years, modified Patankar–Runge–Kutta (MPRK) methods have proven to be efficient and robust numerical schemes that preserve positivity and conservativity of the production-destruction system irrespectively of the time step size chosen. Due to these advantageous properties they are used for a wide…
Shenyu Liu, Sonia Martı́nez, Jorge Cortés
—This paper studies network resilience against structured additive perturbations to its topology. We consider dynamic networks modeled as linear time-invariant systems subject to perturbations of bounded energy satisfying specific sparsity and entry-wise constraints. Given an energy level, the structured pseudospectral…
Ziyi Zhang, Yorie Nakahira, Guannan Qu
We study the problem of stabilizing an unknown partially observable linear time-invariant (LTI) system. For fully observable systems, leveraging an unstable/stable subspace decomposition approach, state-of-art sample complexity is independent from system dimension n and only scales with respect to the dimension of the…
Yujie Yang, Zhilong Zheng, Shengbo Eben Li
— The development of feedback controllers is undergoing a paradigm shift from modelic (model-driven) control to datatic (data-driven) control. Stability, as a fundamental property in control, is less well studied in datatic control paradigm. The difficulty is that traditional stability criteria rely on explicit system…
Gehao Wang, Yuexin Yu
This paper is devoted to examining the stability of Runge-Kutta methods for solving nonlinear delay-integro-differential-algebraic equations (DIDAEs). The stability of exact solution for nonlinear DIDAEs is obtained by using the Halanay's inequality. Hybrid numerical schemes combining Runge-Kutta methods and compound…
Li, Dongdong, Dong, Jiuxiang
—In this paper, two model-free optimal output tracking frameworks based on policy iteration for discrete-time multiagent systems are proposed. First, we establish a framework of stabilizing policy iteration that can start from any initial feedback control policy, relaxing the dependence of traditional policy iteration…
Alan Williams, Miroslav Krstić, Alexander Scheinker
— We introduce a type of safe extremum seeking (ES) controller, which minimizes an unknown objective function while also maintaining practical positivity of an unknown barrier function. We show semi-global practical asymptotic stability of our algorithm and present an analogous notion of practical safety. The dynamics…
Florian Dörfler, Zhiyu He, Giuseppe Belgioioso, Saverio Bolognani + 2 more
'John Lygeros' 'Michael Muehlebach'] Abstract—Traditionally, numerical algorithms are seen as isolated pieces of code confined to an in silico existence. However, this perspective is not appropriate for many modern computational approaches in control, learning, or optimization, wherein in vivo algorithms interact with…
Douglas R. Anderson, Masakazu Onitsuka
> Abstract. We explore the Hyers-Ulam stability of perturbations for a homogeneous linear differential system with 2 × 2 constant coefficient matrix. New necessary and sufficient conditions for the linear system to be Hyers-Ulam stable are proven, and for the first time, the best (minimal) Hyers-Ulam constant for…
Philipp A. Guth, Karl Kunisch, Sérgio S. Rodrigues
A strategy is proposed for adaptive stabilization of linear systems, depending on an uncertain parameter. Offline, the Riccati stabilizing feedback input control operators, corresponding to parameters in a finite training set of chosen candidates for the uncertain parameter, are solved and stored in a library. A…
Mathieu Hemery, François Fages
The Turing completeness of continuous Chemical Reaction Networks (CRNs) states that any computable real function can be computed by a continuous CRN on a finite set of molecular species, possibly restricted to elementary reactions, i.e. with at most two reactants and mass action law kinetics. In this paper, we…