English
Related papers

Related papers: An entropy-based bound for the computational compl…

200 papers

The goal of this paper is to identify exponential convergence rates and to find computable bounds for them for Markov processes representing unreliable Jackson networks. First we use the bounds of Lawler and Sokal in order to show that, for…

Probability · Mathematics 2015-03-17 Pawel Lorek , Ryszard Szekli

We decide the stability and compute the Lyapunov exponent of continuous-time linear switching systems with a guaranteed dwell time. The main result asserts that the discretization method with step size~$h$ approximates the Lyapunov exponent…

Dynamical Systems · Mathematics 2024-02-08 Thomas Mejstrik , Vladimir Yu. Protasov

Stability analysis tools are essential to understanding and controlling any engineering system. Recently sum-of-squares (SOS) based methods have been used to compute Lyapunov based estimates for the region-of-attraction (ROA) of polynomial…

Dynamical Systems · Mathematics 2015-01-23 Soumya Kundu , Marian Anghel

Neural network controllers have the potential to improve the performance of feedback systems compared to traditional controllers, due to their ability to act as general function approximators. However, quantifying their safety and…

Systems and Control · Electrical Eng. & Systems 2022-04-11 Matthew Newton , Antonis Papachristodoulou

We provide a simple algorithm for finding the optimal upper bound for sums of products of matrix entries of the form S_pi(N) := sum_{j_1, ..., j_2m = 1}^N t^1_{j_1 j_2} t^2_{j_3 j_4} ... t^m_{j_2m-1 j_2m} where some of the summation indices…

Operator Algebras · Mathematics 2012-10-25 James A. Mingo , Roland Speicher

This paper investigates the mean stability of a class of discrete-time stochastic switched linear systems using the $L^p$-norm joint spectral radius of the probability distributions governing the switched systems. First we prove a converse…

Optimization and Control · Mathematics 2016-11-04 Masaki Ogura , Clyde F. Martin

In this paper, we study the problem of optimizing the stability of positive semi-Markov jump linear systems. We specifically consider the problem of tuning the coefficients of the system matrices for maximizing the exponential decay rate of…

Systems and Control · Computer Science 2020-09-22 Chengyan Zhao , Masaki Ogura , Kenji Sugimoto

A general upper bound for topological entropy of switched nonlinear systems is constructed, using an asymptotic average of upper limits of the matrix measures of Jacobian matrices of strongly persistent individual modes, weighted by their…

Systems and Control · Electrical Eng. & Systems 2023-01-31 Guosong Yang , Daniel Liberzon , João P. Hespanha

It is known that state-dependent, multi-step Lyapunov bounds lead to greatly simplified verification theorems for stability for large classes of Markov chain models. This is one component of the "fluid model" approach to stability of…

Optimization and Control · Mathematics 2012-05-18 Serdar Yüksel , Sean P. Meyn

This paper addresses the real structured controllability, stabilizability, and stability radii (RSCR, RSSZR, and RSSR, respectively) of linear systems, which involve determining the distance (in terms of matrix norms) between a (possibly…

Systems and Control · Electrical Eng. & Systems 2023-07-07 Yuan Zhang , Yuanqing Xia , Yufeng Zhan

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

This paper presents an approach to systematically design sliding mode control and manifold to stabilize nonlinear uncertain systems. The objective is also accomplished to enlarge the inner bound of region of attraction for closed-loop…

Systems and Control · Computer Science 2016-01-12 Sina Sanjari , Sadjaad Ozgoli

If A_1,...,A_N are real square matrices then the p-radius, generalised Lyapunov exponent or matrix pressure is defined to be the asymptotic exponential growth rate of the sum $\sum_{i_1,\ldots,i_n=1}^N \|A_{i_n}\cdots A_{i_1}\|^p$, where p…

Dynamical Systems · Mathematics 2019-05-03 Ian D. Morris

A linear time-invariant dissipative Hamiltonian (DH) system x' = (J-R)Q x, with a skew-Hermitian J, an Hermitian positive semi-definite R, and an Hermitian positive definite Q, is always Lyapunov stable and under weak further conditions…

Numerical Analysis · Mathematics 2018-09-05 Nicat Aliyev , Volker Mehrmann , Emre Mengi

We study stability issue of reset and impulsive switched systems. We find time constraints (dwell time and flee time) on switching signals which stabilize a given reset switched system. For a given collection of matrices, we find an…

Dynamical Systems · Mathematics 2023-06-21 Swapnil Tripathi , Nikita Agarwal

We introduce a novel model order reduction method for large-scale linear switched systems (LSS) where the coefficient matrices are affected by a low-rank switching. The key idea is to replace the LSS by a non-switched system with extended…

Systems and Control · Computer Science 2018-12-21 Philipp Schulze , Benjamin Unger

The capacity of 1-D constraints is given by the entropy of a corresponding stationary maxentropic Markov chain. Namely, the entropy is maximized over a set of probability distributions, which is defined by some linear requirements. In this…

Information Theory · Computer Science 2009-09-29 Ido Tal , Ron M. Roth

This article treats global uniform exponential stability (GUES) of discrete-time switched linear systems under restricted switching. Given admissible minimum and maximum dwell times, we provide sufficient conditions on the subsystems under…

Systems and Control · Computer Science 2020-05-18 Atreyee Kundu , Debasish Chatterjee

We present an analytical approach for describing spectrally constrained maximum entropy ensembles of finitely connected regular loopy graphs, valid in the regime of weak loop-loop interactions. We derive an expression for the leading two…

Disordered Systems and Neural Networks · Physics 2020-02-19 Fabian Aguirre Lopez , Anthony CC Coolen

With the objective of developing computational methods for stability analysis of switched systems, we consider the problem of finding the minimal lower bounds on average dwell-time that guarantee global asymptotic stability of the origin.…

Optimization and Control · Mathematics 2023-07-24 Sigurdur Hafstein , Aneel Tanwani