English
Related papers

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

200 papers

We study the computational complexity theory of smooth, finite-dimensional dynamical systems. Building off of previous work, we give definitions for what it means for a smooth dynamical system to simulate a Turing machine. We then show that…

Computational Complexity · Computer Science 2024-09-19 Jordan Cotler , Semon Rezchikov

We study the computational problem of rigorously describing the asymptotic behaviour of topological dynamical systems up to a finite but arbitrarily small pre-specified error. More precisely, we consider the limit set of a typical orbit,…

Dynamical Systems · Mathematics 2024-06-18 Cristobal Rojas , Mathieu Sablik

In this paper we propose a novel semi-definite programming based method to compute robust domains of attraction for state-constrained perturbed polynomial systems. A robust domain of attraction is a set of states such that every trajectory…

Systems and Control · Computer Science 2020-12-15 Bai Xue , Qiuye Wang , Naijun Zhan , Shijie Wang , Zhikun She

Reservoir Computing is a class of Recurrent Neural Networks with internal weights fixed at random. Stability relates to the sensitivity of the network state to perturbations. It is an important property in Reservoir Computing as it directly…

Neural and Evolutionary Computing · Computer Science 2022-06-09 Jonathan Dong , Erik Börve , Mushegh Rafayelyan , Michael Unser

In this paper we present an introduction to the area of computability in dynamical systems. This is a fairly new field which has received quite some attention in recent years. One of the central questions in this area is if relevant…

Dynamical Systems · Mathematics 2023-11-08 Michael Burr , Christian Wolf

The Newton-Raphson basins of attraction, associated with the libration points (attractors), are revealed in the pseudo-Newtonian planar circular restricted three-body problem, where the primaries have equal masses. The parametric variation…

Chaotic Dynamics · Physics 2018-01-05 Euaggelos E. Zotos

In this work, we numerically investigate and visually illustrate the dynamical properties of the dissipative spin-orbit problem such as the co-existence of multiple periodic and quasi-periodic attractors, and the complexity of the…

Chaotic Dynamics · Physics 2023-07-25 Vitor M. de Oliveira

In this paper we propose a convex programming based method for computing robust regions of attraction for state-constrained perturbed discrete-time polynomial systems. The robust region of attraction of interest is a set of states such that…

Dynamical Systems · Mathematics 2020-05-11 Bai Xue , Naijun Zhan , Yangjia Li

Locomotion in the real world involves unexpected perturbations, and therefore requires strategies to maintain stability to successfully execute desired behaviours. Ensuring the safety of locomoting systems therefore necessitates a…

Systems and Control · Computer Science 2016-04-05 Victor Shia , Talia Moore , Ruzena Bajcsy , Ram Vasudevan

While stability analysis is a mainstay for control science, especially computing regions of attraction of equilibrium points, until recently most stability analysis tools always required explicit knowledge of the model or a high-fidelity…

Optimization and Control · Mathematics 2024-09-12 Matteo Tacchi , Yingzhao Lian , Colin Jones

The search for universal laws that help establish a relationship between dynamics and computation is driven by recent expansionist initiatives in biologically inspired computing. A general setting to understand both such dynamics and…

Machine Learning · Computer Science 2020-09-17 G Manjunath

The Newton-Raphson basins of attraction, associated with the libration points (attractors), are revealed in the generalized Hill problem. The parametric variation of the position and the linear stability of the equilibrium points is…

Chaotic Dynamics · Physics 2018-03-28 Euaggelos E. Zotos

In neuroscience, optics and condensed matter there is ample physical evidence for multistable dynamical systems, that is, systems with a large number of attractors. The known mathematical mechanisms that lead to multiple attractors are…

chao-dyn · Physics 2007-05-23 R. Vilela Mendes

Computation plays a key role in predicting and analyzing natural phenomena. There are two fundamental barriers to our ability to computationally understand the long-term behavior of a dynamical system that describes a natural process. The…

Computational Complexity · Computer Science 2017-02-15 Mark Braverman , Alexander Grigo , Cristobal Rojas

For systems with hidden attractors and unstable equilibria, the property that hidden attractors are not connected with unstable equilibria is now accepted as one of their main characteristics. To the best of our knowledge this property has…

Chaotic Dynamics · Physics 2019-02-20 Marius-F. Danca , Paul Bourke , Nikolay Kuznetsov

Some invariant sets may attract a nearby set of initial conditions but nonetheless repel a complementary nearby set of initial conditions. For a given invariant set $X\subset\R^n$ with a basin of attraction $N$, we define a stability index…

Chaotic Dynamics · Physics 2015-05-19 Olga Podvigina , Peter Ashwin

There has been a long-standing and at times fractious debate whether complex and large systems can be stable. In ecology, the so-called `diversity-stability debate' arose because mathematical analyses of ecosystem stability were either…

Dynamical Systems · Mathematics 2015-09-02 Paul Kirk , Delphine M. Y. Rolando , Adam L. MacLean , Michael P. H. Stumpf

As we approach the physical limits of CMOS technology, advances in materials science and nanotechnology are making available a variety of unconventional computing substrates that can potentially replace top-down-designed silicon-based…

Emerging Technologies · Computer Science 2014-05-05 Alireza Goudarzi , Matthew R. Lakin , Darko Stefanovic

We consider dissipative periodically forced systems and investigate cases in which having information as to how the system behaves for constant dissipation may be used when dissipation varies in time before settling at a constant final…

Dynamical Systems · Mathematics 2015-06-29 James A. Wright , Jonathan H. B. Deane , Michele Bartuccelli , Guido Gentile

We investigate the theory of thermodynamic formalism from the perspective of computable analysis, with a special focus on the computability of equilibrium states. Specifically, we develop two complementary general approaches to verify the…

Dynamical Systems · Mathematics 2025-12-18 Ilia Binder , Qiandu He , Zhiqiang Li , Xianghui Shi