English
Related papers

Related papers: Passive Linear Discrete-Time Systems: Characteriza…

200 papers

This paper addresses the data-driven structured controller design problem for continuous-time linear time-invariant (LTI) systems. We consider three control objectives, including stabilization, $H_2$ performance, and $H_\infty$ performance.…

Optimization and Control · Mathematics 2026-01-29 Zhaohua Yang , Yuxing Zhong , Ling Shi

We consider a symmetric matrix, the entries of which depend linearly on some parameters. The domains of the parameters are compact real intervals. We investigate the problem of checking whether for each (or some) setting of the parameters,…

Numerical Analysis · Computer Science 2019-05-28 Milan Hladík

The characteristics of a time-delayed system with time-dependent delay time is investigated. We demonstrate the nonlinearity characteristics of the time-delayed system are significantly changed depending on the properties of time-dependent…

Chaotic Dynamics · Physics 2009-11-10 Won-Ho Kye , Muhan Choi , Sunghwan Rim , M. S. Kurdoglyan , Chil-Min Kim , Young-Jai Park

This work presents a data-driven method for approximation of the maximum positively invariant (MPI) set and the maximum controlled invariant (MCI) set for nonlinear dynamical systems. The method only requires the knowledge of a finite…

Optimization and Control · Mathematics 2020-10-12 Milan Korda

We prove that strong structural controllability of a pair of structural matrices $(\mathcal{A},\mathcal{B})$ can be verified in time linear in $n + r + \nu$, where $\mathcal{A}$ is square, $n$ and $r$ denote the number of columns of…

Optimization and Control · Mathematics 2016-11-18 Alexander Weber , Gunther Reissig , Ferdinand Svaricek

We present a framework for constructing a structured realization of a linear time-invariant dynamical system solely from a discrete sampling of an input and output trajectory of the system. We estimate the transfer function of the original…

Optimization and Control · Mathematics 2019-02-15 Elliot Fosong , Philipp Schulze , Benjamin Unger

Every irreducible discrete-time linear switching system possesses an invariant convex Lyapunov function (Barabanov norm), which provides a very refined analysis of trajectories. Until recently that notion remained rather theoretical apart…

Optimization and Control · Mathematics 2021-09-28 Vladimir Yu. Protasov

The dynamics of one-way coupled systems with discrete time is considered. The behavior of the coupled logistic maps is compared to the dynamics of maps obtained using the Poincare sectioning procedure applied to the coupled continuous-time…

Chaotic Dynamics · Physics 2009-11-11 A. A. Koronovskii , A. E. Hramov , A. E. Khramova

In order to develop systems capable of artificial evolution, we need to identify which systems can produce complex behavior. We present a novel classification method applicable to any class of deterministic discrete space and time dynamical…

Artificial Intelligence · Computer Science 2021-08-04 Barbora Hudcová , Tomáš Mikolov

In this paper, we present conditions for the existence and uniqueness of chain control sets of discrete-time linear systems on the affine two-dimensional Lie group. More specifically, we prove that these chain control sets are given by the…

Optimization and Control · Mathematics 2024-03-26 Thiago Cavalheiro , Alexandre Santana , João Cossich

A (closed) dynamical system is a notion of how things can be, together with a notion of how they may change given how they are. The idea and mathematics of closed dynamical systems has proven incredibly useful in those sciences that can…

Category Theory · Mathematics 2021-02-05 David Jaz Myers

The paper studies identification of linear systems with multiplicative noise from multiple-trajectory data. An algorithm based on the least-squares method and multiple-trajectory data is proposed for joint estimation of the nominal system…

Systems and Control · Electrical Eng. & Systems 2022-06-07 Yu Xing , Benjamin Gravell , Xingkang He , Karl Henrik Johansson , Tyler Summers

We present quadratically convergent algorithms to compute the extremal value of a real parameter for which a given rational transfer function of a linear time-invariant system is passive. This problem is formulated for both continuous-time…

Optimization and Control · Mathematics 2022-05-26 Tim Mitchell , Paul Van Dooren

We study the analytic properties of a matrix discrete system introduced in [7]. The singularity confinement for this system is shown to hold generically, i.e. in the whole space of parameters except possibly for algebraic subvarieties. This…

Classical Analysis and ODEs · Mathematics 2014-08-26 Giovanni A. Cassatella-Contra , Manuel Manas , Piergiulio Tempesta

This paper deals with stability of discrete-time switched linear systems whose all subsystems are unstable and the set of admissible switching signals obeys pre-specified restrictions on switches between the subsystems and dwell times on…

Systems and Control · Electrical Eng. & Systems 2021-11-11 Atreyee Kundu

We present a complexity reduction algorithm for a family of parameter-dependent linear systems when the system parameters belong to a compact semi-algebraic set. This algorithm potentially describes the underlying dynamical system with…

Systems and Control · Computer Science 2012-09-25 Farhad Farokhi , Henrik Sandberg , Karl H. Johansson

Discrete models have a long tradition in engineering, including finite state machines, Boolean networks, Petri nets, and agent-based models. Of particular importance is the question of how the model structure constrains its dynamics. This…

Molecular Networks · Quantitative Biology 2011-08-02 Reinhard Laubenbacher , David Murrugarra , Alan Veliz-Cuba

We develop an algorithmic theory of convex optimization over discrete sets. Using a combination of algebraic and geometric tools we are able to provide polynomial time algorithms for solving broad classes of convex combinatorial…

Optimization and Control · Mathematics 2009-01-24 Shmuel Onn

Multivariable parametric models are critical for designing, controlling, and optimizing the performance of engineered systems. The main aim of this paper is to develop a parametric identification strategy that delivers accurate and…

Signal Processing · Electrical Eng. & Systems 2025-07-01 Maarten van der Hulst , Rodrigo González , Koen Classens , Nic Dirkx , Jeroen van de Wijdeven , Tom Oomen

The vector space of the multi-indexed sequences over a field and the vector space of the sequences with finite support are dual to each other, with respect to a \textit{scalar product}, which we used to define \textit{orthogonals} in these…

Dynamical Systems · Mathematics 2021-05-12 Ramamonjy Andriamifidisoa , Juanito Andrianjanahary