English
Related papers

Related papers: Robust non-computability of dynamical systems and …

200 papers

Performative prediction captures the phenomenon where deploying a predictive model shifts the underlying data distribution. While simple retraining dynamics are known to converge linearly when the performative effects are weak ($\rho < 1$),…

Machine Learning · Computer Science 2026-01-29 Ioannis Anagnostides , Rohan Chauhan , Ioannis Panageas , Tuomas Sandholm , Jingming Yan

A new measure to characterize stability of complex dynamical systems against large perturbation is suggested, the stability threshold (ST). It quantifies the magnitude of the weakest perturbation capable to disrupt the system and switch it…

Chaotic Dynamics · Physics 2016-01-06 Vladimir V. Klinshov , Vladimir I. Nekorkin , Jürgen Kurths

Classical sufficient conditions for ensuring the robust stability of a dynamical system in feedback with a nonlinearity include passivity, small gain, circle, and conicity theorems. We present a generalized version of these results for…

Optimization and Control · Mathematics 2022-11-15 Saman Cyrus , Laurent Lessard

Although stable solutions of dynamical systems are typically considered more important than unstable ones, unstable solutions have a critical role in the dynamical integrity of stable solutions. In fact, usually, basins of attraction…

Chaotic Dynamics · Physics 2024-08-15 Giuseppe Habib

This paper concerns piecewise-smooth maps on $\mathbb{R}^d$ that are continuous but not differentiable on switching manifolds (where the functional form of the map changes). The stability of fixed points on switching manifolds is…

Dynamical Systems · Mathematics 2016-12-12 David J. W. Simpson

A proposal for a calculational program in fluid turbulence is presented. It is proposed that the fluid probability density functional has an attractor for its time-evolution, just as the dynamical system itself has. The evolution of the…

Fluid Dynamics · Physics 2007-05-23 Edsel A. Ammons

This paper provides a comprehensive analysis of stability and long-time behaviour of a coupled system constituted by two rigid bodies separated by a thin layer of lubricant. We show that permanent rotations of the whole system, with the…

Dynamical Systems · Mathematics 2023-08-08 Evan Arsenault , Giusy Mazzone

Determining a stability domain, i.e. a set of equilibria for which a dynamical system remains stable, is a core problem in control. When dealing with controlled systems, the problem is generally transformed into a robustness analysis…

Optimization and Control · Mathematics 2016-05-11 Quentin Peyron , Isabelle Charpentier , Edouard Laroche

We study the problem of \emph{robust satisfiability} of systems of nonlinear equations, namely, whether for a given continuous function $f:\,K\to\mathbb{R}^n$ on a~finite simplicial complex $K$ and $\alpha>0$, it holds that each function…

Computational Complexity · Computer Science 2014-02-05 Peter Franek , Marek Krcal

Generic computability has been studied in group theory and we now study it in the context of classical computability theory. A set A of natural numbers is generically computable if there is a partial computable function f whose domain has…

Group Theory · Mathematics 2014-02-26 Carl G. Jockusch , Paul E. Schupp

Stability is a fundamental notion in dynamical systems and control theory that, traditionally understood, describes asymptotic behavior of solutions around an equilibrium point. This notion may be characterized abstractly as continuity of a…

Dynamical Systems · Mathematics 2023-04-18 James Schmidt

We report a numerical calculation of the total number of disordered jammed configurations $\Omega$ of $N$ repulsive, three-dimensional spheres in a fixed volume $V$. To make these calculations tractable, we increase the computational…

Statistical Mechanics · Physics 2016-01-29 Stefano Martiniani , K. Julian Schrenk , Jacob D. Stevenson , David J. Wales , Daan Frenkel

This paper presents an approach to deal with safety of dynamical systems in presence of multiple non-convex unsafe sets. While optimal control and model predictive control strategies can be employed in these scenarios, they suffer from high…

Systems and Control · Electrical Eng. & Systems 2021-06-14 Gennaro Notomista , Matteo Saveriano

The Reservoir Computing (RC) framework states that any non-linear, input-driven dynamical system (the reservoir) exhibiting properties such as a fading memory and input separability can be trained to perform computational tasks. This broad…

Emerging Technologies · Computer Science 2019-06-20 Matthew Dale , Julian F. Miller , Susan Stepney , Martin A. Trefzer

The aim of this paper is to study dynamical and topological properties of a flow in the region of influence of an isolated non-saddle set. We see, in particular, that some topological conditions are sufficient to guarantee that these sets…

Dynamical Systems · Mathematics 2020-03-18 Héctor Barge , José M. R. Sanjurjo

We numerically explore the Newton-Raphson basins of convergence, related to the libration points (which act as attractors of the convergence process), in the generalized H\'{e}non-Heiles system (GHH). The evolution of the position as well…

Chaotic Dynamics · Physics 2018-03-30 Euaggelos E. Zotos , A. Riaño-Doncel , F. L. Dubeibe

We study the Stable Fixtures problem, a many-to-many generalisation of the classical non-bipartite Stable Roommates matching problem. Building on the foundational work of Tan on stable partitions, we extend his results to this significantly…

Data Structures and Algorithms · Computer Science 2025-07-08 Frederik Glitzner , David Manlove

This paper deals with the stability analysis of a mass-spring system subject to friction using Lyapunov-based arguments. As the described system presents a stick-slip phenomenon, the mass may then periodically sticks to the ground. The…

Optimization and Control · Mathematics 2021-03-09 Matthieu Barreau , Sophie Tarbouriech , Frederic Gouaisbaut

Dynamical systems that describe the escape from the basins of attraction of stable invariant sets are presented and analyzed. It is shown that the stable fixed points of such dynamical systems are the index-1 saddle points. Generalizations…

Dynamical Systems · Mathematics 2015-05-20 Weinan E , Xiang Zhou

This work deals with the stability analysis of nonlinear sampled-data systems under nonuniform sampling. It establishes novel relationships between the stability property of the exact discrete-time model for a given sequence of (aperiodic)…

Systems and Control · Electrical Eng. & Systems 2022-09-28 Alexis J. Vallarella , Hernan Haimovich