English
Related papers

Related papers: What's Decidable about Discrete Linear Dynamical S…

200 papers

Identifying and understanding modular organizations is centrally important in the study of complex systems. Several approaches to this problem have been advanced, many framed in information-theoretic terms. Our treatment starts from the…

Adaptation and Self-Organizing Systems · Physics 2015-01-19 Artemy Kolchinsky , Luis M. Rocha

In this paper we study the construction of a discrete solution for a hyperbolic system of partial differentials of the strongly coupled type. In its construction, the discrete separation of matricial variable method was followed. Two…

Classical Analysis and ODEs · Mathematics 2011-04-07 Manuel J. Salazar , Edison E. Villa

This contribution deals with identification of fractional-order dynamical systems. We consider systems whose mathematical description is a three-member differential equation in which the orders of derivatives can be real numbers. We give a…

Optimization and Control · Mathematics 2007-05-23 L. Dorcak , V. Lesko , I. Kostial

It is well-known that the controllability of finite-dimensional nonlinear systems can be established by showing the controllability of the linearized system. However, this classical result does not generalize to infinite-dimensional…

Optimization and Control · Mathematics 2021-07-29 Bernd Kolar , Markus Schöberl

This paper is devoted to a study of linear, differential and topological classifications for linear controlled systems governed by ordinary differential equations. The necessary and sufficient conditions for the linear and topological…

Optimization and Control · Mathematics 2008-07-30 Jing Li

The concept of observability of linear systems initiated with Kalman in the mid 1950s. Roughly a decade later, the observability of nonlinear systems appeared. By such definitions a system is either observable or not. Continuous measures of…

Chaotic Dynamics · Physics 2019-05-06 Luis A. Aguirre , Leonardo L. Portes , Christophe Letellier

Data-driven modeling of dynamical systems often faces numerous data-related challenges. A fundamental requirement is the existence of a unique set of parameters for a chosen model structure, an issue commonly referred to as identifiability.…

Systems and Control · Electrical Eng. & Systems 2024-05-24 Arthur N. Montanari , François Lamoline , Robert Bereza , Jorge Gonçalves

We consider the time-bounded reachability problem for continuous-time Markov decision processes. We show that the problem is decidable subject to Schanuel's conjecture. Our decision procedure relies on the structure of optimal policies and…

Systems and Control · Electrical Eng. & Systems 2020-06-11 Rupak Majumdar , Mahmoud Salamati , Sadegh Soudjani

We study the projective systems in both continuous and discrete settings. These systems are linearizable by construction and thus, obviously, integrable. We show that in the continuous case it is possible to eliminate all variables but one…

solv-int · Physics 2015-06-26 S. Lafortune , B. Grammaticos , A. Ramani

Linear dynamical systems are canonical models for learning-based control of plants with uncertain dynamics. The setting consists of a stochastic differential equation that captures the state evolution of the plant understudy, while the true…

Systems and Control · Electrical Eng. & Systems 2022-01-03 Mohamad Kazem Shirani Faradonbeh , Mohamad Sadegh Shirani Faradonbeh

This paper addresses questions regarding controllability for `generic parameter' dynamical systems, i.e. the question whether a dynamical system is `structurally controllable'. Unlike conventional methods that deal with structural…

Optimization and Control · Mathematics 2010-06-29 Madhu N. Belur , Sivaramakrishnan Sivasubramanian

In this article, we study systems of $n \geq 1$, not necessarily linear, discrete differential equations (DDEs) of order $k \geq 1$ with one catalytic variable. We provide a constructive and elementary proof of algebraicity of the solutions…

Combinatorics · Mathematics 2024-11-13 Hadrien Notarantonio , Sergey Yurkevich

We show how machine learning methods can unveil the fractional and delayed nature of discrete dynamical systems. In particular, we study the case of the fractional delayed logistic map. We show that given a trajectory, we can detect if it…

Dynamical Systems · Mathematics 2023-09-08 J. Alberto Conejero , Òscar Garibo-i-Orts , Carlos Lizama

We consider the problem of deterministic load balancing of tokens in the discrete model. A set of $n$ processors is connected into a $d$-regular undirected network. In every time step, each processor exchanges some of its tokens with each…

Data Structures and Algorithms · Computer Science 2015-02-24 Petra Berenbrink , Ralf Klasing , Adrian Kosowski , Frederik Mallmann-Trenn , Przemyslaw Uznanski

A nonlinear cyclic system with delay and the overall negative feedback is considered. The characteristic equation of the linearized system is studied in detail. Sufficient conditions for the oscillation of all solutions and for the…

Classical Analysis and ODEs · Mathematics 2019-11-21 Elena Braverman , Karel Hasik , Anatoli F. Ivanov , Sergei Trofimchuk

We propose the difference discrete variational principle in discrete mechanics and symplectic algorithm with variable step-length of time in finite duration based upon a noncommutative differential calculus established in this paper. This…

Mathematical Physics · Physics 2018-01-17 Xu-Dong Luo , Han-Ying Guo , Yu-Qi Li , Ke Wu

We introduce a machine-learning approach (denoted Symmetry Seeker Neural Network) capable of automatically discovering discrete symmetry groups in physical systems. This method identifies the finite set of parameter transformations that…

Computational Physics · Physics 2023-07-26 Pablo Calvo-Barlés , Sergio G. Rodrigo , Eduardo Sánchez-Burillo , Luis Martín-Moreno

There is growing interest in termination reasoning for non-linear programs and, meanwhile, recent dynamic strategies have shown they are able to infer invariants for such challenging programs. These advances led us to hypothesize that…

Programming Languages · Computer Science 2020-10-13 Ton Chanh Le , Timos Antonopoulos , Parisa Fathololumi , Eric Koskinen , ThanhVu Nguyen

Many real-world scientific processes are governed by complex nonlinear dynamic systems that can be represented by differential equations. Recently, there has been increased interest in learning, or discovering, the forms of the equations…

Methodology · Statistics 2022-10-20 Joshua S. North , Christopher K. Wikle , Erin M. Schliep

The topic of statistical inference for dynamical systems has been studied extensively across several fields. In this survey we focus on the problem of parameter estimation for non-linear dynamical systems. Our objective is to place results…

Statistics Theory · Mathematics 2012-06-19 Kevin McGoff , Sayan Mukherjee , Natesh S. Pillai