English
Related papers

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

200 papers

This paper discusses the letter entitled "Network analysis of the state space of discrete dynamical systems" by A. Shreim et al. [Physical Review Letters, 98, 198701 (2007)]. We found that some theoretical analyses are wrong and the…

Data Analysis, Statistics and Probability · Physics 2017-04-04 Cheng Xu , Chengqing Li , Jinhu Lü , Shi Shu

Electronics has changed greatly during recent decades, and some its basic concepts should be revisited. Starting from the sampling procedure, we consider some mathematical, physical and engineering aspects related to singular, mainly…

Exactly Solvable and Integrable Systems · Physics 2008-01-24 Emanuel Gluskin

We establish a connection between finite fields and finite dynamical systems. We show how this connection can be used to shed light on some problems in finite dynamical systems and in particular, in linear systems.

Dynamical Systems · Mathematics 2007-05-23 Oscar Moreno , Dorothy Bollman , Maria A. Avino-Diaz

This paper considers an optimization problem for a dynamical system whose evolution depends on a collection of binary decision variables. We develop scalable approximation algorithms with provable suboptimality bounds to provide…

Optimization and Control · Mathematics 2016-10-31 Insoon Yang , Samuel A. Burden , Ram Rajagopal , S. Shankar Sastry , Claire J. Tomlin

Learning complex trajectories from demonstrations in robotic tasks has been effectively addressed through the utilization of Dynamical Systems (DS). State-of-the-art DS learning methods ensure stability of the generated trajectories;…

Robotics · Computer Science 2024-12-10 Andreas Sochopoulos , Michael Gienger , Sethu Vijayakumar

In [1], we have presented the theoretical background for finding the Elementary Invariants for a 3D system of first order rational differential equations (1ODEs). We have also provided an algorithm to find such Invariants. Here we introduce…

Mathematical Physics · Physics 2017-08-30 L. G. S. Duarte , J. P. C. Eiras , L. A. C. P. da Mota

The present article presents a summarizing view at differential-algebraic equations (DAEs) and analyzes how new application fields and corresponding mathematical models lead to innovations both in theory and in numerical analysis for this…

Numerical Analysis · Mathematics 2018-11-20 Jan Kleinert , Bernd Simeon

We study discrete dynamical systems through the topological concepts of limit set, which consists of all points that can be reached arbitrarily late, and asymptotic set, which consists of all adhering values of orbits. In particular, we…

Dynamical Systems · Mathematics 2011-10-20 Guillon Pierre , Richard Gaétan

This paper deals with the problem of finite-time learning for unknown discrete-time nonlinear systems' dynamics, without the requirement of the persistence of excitation. Two finite-time concurrent learning methods are presented to…

Systems and Control · Electrical Eng. & Systems 2022-05-17 Farzaneh Tatari , Christos Panayiotou , Marios Polycarpou

Lossy channel systems (LCSs) are systems of finite state automata that communicate via unreliable unbounded fifo channels. In order to circumvent the undecidability of model checking for nondeterministic LCSs, probabilistic models have been…

Logic in Computer Science · Computer Science 2012-03-19 Christel Baier , Nathalie Bertrand , Philippe Schnoebelen

A new class of exclusion type processes acting in continuum with synchronous updating is introduced and studied. Ergodic averages of particle velocities are obtained and their connections to other statistical quantities, in particular to…

Dynamical Systems · Mathematics 2015-05-13 Michael Blank

This article surveys the burgeoning area at the intersection of dynamical systems theory and algorithms for NP-hard problems. Traditionally, computational complexity and the analysis of non-deterministic polynomial-time (NP)-hard problems…

Optimization and Control · Mathematics 2020-05-12 Tuhin Sahai

Detectability has been introduced as a generalization of state-estimation properties of discrete event systems studied in the literature. It asks whether the current and subsequent states of a system can be determined based on observations.…

Formal Languages and Automata Theory · Computer Science 2020-05-19 Jiří Balun , Tomáš Masopust

We study approximation of non-autonomous linear differential equations with variable delay over infinite intervals. We use piecewise constant argument to obtain a corresponding discrete difference equation. The study of numerical…

Classical Analysis and ODEs · Mathematics 2016-07-26 Daniel Sepúlveda

Control problems frequently arise in scientific and industrial applications, where the objective is to steer a dynamical system from an initial state to a desired target state. Recent advances in deep learning and automatic differentiation…

Systems and Control · Electrical Eng. & Systems 2026-01-09 Lucas Böttcher

This work presents a notion of strong detectability for linear time varying systems affected by unknown inputs. It is shown that this notion is equivalent to detectability of an auxiliary system without unknown inputs. This allows a…

Systems and Control · Electrical Eng. & Systems 2021-03-24 Markus Tranninger , Richard Seeber , Juan G. Rueda-Escobedo , Martin Horn

We consider the question of determining whether or not a given system of fractional-order differential equations is (asymptotically) stable. In particular, we admit systems where each constituent equation may have its own order, independent…

Dynamical Systems · Mathematics 2026-05-22 Kai Diethelm , Safoura Hashemishahraki

This work builds on an existing model of discrete canonical evolution and applies it to the general case of a linear dynamical system, i.e., a finite-dimensional system with configuration space isomorphic to $ \mathbb{R}^{q} $ and linear…

Mathematical Physics · Physics 2021-06-30 Jakub Káninský

An algorithm is proposed, analyzed, and tested experimentally for solving stochastic optimization problems in which the decision variables are constrained to satisfy equations defined by deterministic, smooth, and nonlinear functions. It is…

Optimization and Control · Mathematics 2021-07-09 Frank E. Curtis , Daniel P. Robinson , Baoyu Zhou

Machine-learning technologies for learning dynamical systems from data play an important role in engineering design. This research focuses on learning continuous linear models from data. Stability, a key feature of dynamic systems, is…

Machine Learning · Computer Science 2023-01-25 Pawan Goyal , Igor Pontes Duff , Peter Benner
‹ Prev 1 8 9 10 Next ›