English
Related papers

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

200 papers

We identify a conserved quantity in continuous-time optimization dynamics, termed computational inertia. Defined as the sum of kinetic energy (parameter velocity) and potential energy (loss), this scalar remains invariant under idealized,…

Machine Learning · Computer Science 2025-05-27 Atahan Karagoz

Recent experiments have shown that floating ferromagnetic beads, under the influence of an oscillating background magnetic field, can move along a liquid-air interface in a sustained periodic locomotion [Lumay et al., Soft Matter, 2013, 9,…

We consider discrete-time switching systems composed of a finite family of affine sub-dynamics. First, we recall existing results and present further analysis on the stability problem, the existence and characterization of compact…

Systems and Control · Electrical Eng. & Systems 2021-09-24 Matteo Della Rossa , Zheming Wang , Lucas N. Egidio , Raphaël M. Jungers

We investigate errors in tangents and adjoints of implicit functions resulting from errors in the primal solution due to approximations computed by a numerical solver. Adjoints of systems of linear equations turn out to be unconditionally…

Numerical Analysis · Mathematics 2021-09-06 Uwe Naumann

This paper considers the problem of robust stability for a class of uncertain quantum systems subject to unknown perturbations in the system Hamiltonian. Some general stability results are given for different classes of perturbations to the…

Quantum Physics · Physics 2015-06-04 Ian R. Petersen , Valery Ugrinovskii , Matthew R. James

Metastability is a spurious mode of operation in digital signals, where an electrical signal fails to settle into a stable state within a specified time, leading to uncertainty and potentially failing downstream hardware. A system that…

Computational Complexity · Computer Science 2026-04-21 Johannes Bund , Amir Leshem , Moti Medina

This paper considers the problem of robust stability for a class of uncertain quantum systems subject to unknown perturbations in the system coupling operator. A general stability result is given for a class of perturbations to the system…

Quantum Physics · Physics 2012-08-31 Ian R. Petersen , Valery Ugrinovskii , Matthew R. James

The dynamics of a rigid, rotating, precessing, massive ring orbiting a point mass within the perimeter of the ring are considered. It is demonstrated that orbits dynamically stable against perturbations in three dimensions exist for a range…

Classical Physics · Physics 2014-12-08 Edward D. Rippert

This work is concerned with practical stabilization of nonlinear systems by means of inf-convolution-based sample-and-hold control. It is a fairly general stabilization technique based on a generic non-smooth control Lyapunov function (CLF)…

Systems and Control · Electrical Eng. & Systems 2021-02-09 Patrick Schmidt , Pavel Osinenko , Stefan Streif

The stability radius for finitely many interconnected linear exponentially stable well-posed systems with respect to static perturbations is studied. If the output space of each system is finite-dimensional, then a lower bound for the…

Functional Analysis · Mathematics 2019-12-05 Birgit Jacob , Sebastian Möller , Christian Wyss

Using tools from computable analysis we develop a notion of effectiveness for general dynamical systems as those group actions on arbitrary spaces that contain a computable representative in their topological conjugacy class. Most natural…

Dynamical Systems · Mathematics 2024-09-16 Sebastián Barbieri , Nicanor Carrasco-Vargas , Cristóbal Rojas

What does it mean to claim that a physical or natural system computes? One answer, endorsed here, is that computing is about programming a system to behave in different ways. This paper offers an account of what it means for a physical…

Information Theory · Computer Science 2013-06-18 Hector Zenil

We study the stability of a vector field associated to a nearly-integrable Hamiltonian dynamical system to which a dissipation is added. Such a system is governed by two parameters, named the perturbing and dissipative parameters, and it…

Dynamical Systems · Mathematics 2012-02-14 Alessandra Celletti , Christoph Lhotka

In this paper, we present Robust Model Predictive Control (MPC) problems with adjustable uncertainty sets. In contrast to standard Robust MPC problems with known uncertainty sets, we treat the uncertainty sets in our problems as additional…

Optimization and Control · Mathematics 2018-09-21 Yeojun Kim , Xiaojing Zhang , Jacopo Guanetti , Francesco Borrelli

For complex nonlinear systems, it is challenging to design algorithms that are fast, scalable, and give an accurate approximation of the stability region. This paper proposes a sampling-based approach to address these challenges. By…

Systems and Control · Electrical Eng. & Systems 2024-05-24 Péter Antal , Tamás Péni , Roland Tóth

We present an experiment that systematically probes the basins of attraction of two fixed points of a nonlinear nanomechanical resonator and maps them out with high resolution. We observe a separatrix which progressively alters shape for…

Mesoscale and Nanoscale Physics · Physics 2009-11-13 I. Kozinsky , H. W. Ch. Postma , O. Kogan , A. Husain , M. L. Roukes

In this work we analyze the stability and convergence properties of a loosely-coupled scheme, called the kinematically coupled scheme, and its extensions for the interaction between an incompressible, viscous fluid and a thin, elastic…

Numerical Analysis · Mathematics 2016-08-30 Martina Bukac , Boris Muha

We consider the dynamical behavior of Martin-L\"of random points in dynamical systems over metric spaces with a computable dynamics and a computable invariant measure. We use computable partitions to define a sort of effective symbolic…

Dynamical Systems · Mathematics 2008-04-29 Stefano Galatolo , Mathieu Hoyrup , Cristobal Rojas

The relationship between computational models and dynamics has captivated mathematicians and computer scientists since the earliest conceptualizations of computation. Recently, this connection has gained renewed attention, fueled by T.…

Dynamical Systems · Mathematics 2025-09-01 Ángel González-Prieto , Eva Miranda , Daniel Peralta-Salas

We consider linear programs involving uncertain parameters and propose a new tractable robust counterpart which contains and generalizes several other models including the existing Affinely Adjustable Robust Counterpart and the Fully…

Optimization and Control · Mathematics 2016-04-12 Walid Ben-Ameur , Adam Ouorou , Guanglei Wang , Mateusz Żotkiewicz