English
Related papers

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

200 papers

We introduce the notion of \emph{joint spectrum} of a compact set of matrices $S \subset GL_d(\mathbb{C})$, which is a multi-dimensional generalization of the joint spectral radius. We begin with a thorough study of its properties (under…

Dynamical Systems · Mathematics 2020-11-11 Emmanuel Breuillard , Cagri Sert

This paper develops a new approach to the estimation of the degree of boundedness or stability of multidimensional nonlinear systems with time-dependent nonperiodic coefficients-an essential task in various engineering and natural science…

Dynamical Systems · Mathematics 2022-06-16 Mark A. Pinsky

This article uses a combination of three ideas from simulation to establish a nearly optimal polynomial upper bound for the joint density of the stable process and its associated supremum at a fixed time on the entire support of the joint…

Probability · Mathematics 2023-11-20 Jorge González Cázares , Arturo Kohatsu Higa , Aleksandar Mijatović

Stability margins for linear time-varying (LTV) and switched-linear systems are traditionally computed via quadratic Lyapunov functions, and these functions certify the stability of the system under study. In this work, we show how the more…

Systems and Control · Electrical Eng. & Systems 2020-12-08 Corbin Klett , Matthew Abate , Samuel Coogan , Eric Feron

We study asymptotic stability of continuous-time systems with mode-dependent guaranteed dwell time. These systems are reformulated as special cases of a general class of mixed (discrete-continuous) linear switching systems on graphs, in…

Dynamical Systems · Mathematics 2019-12-24 Yacine Chitour , Nicola Guglielmi , Mario Sigalotti , Vladimir Protasov

We present a new approach for constructing polytope Lyapunov functions for continuous-time linear switching systems (LSS). This allows us to decide the stability of LSS and to compute the Lyapunov exponent with a good precision in…

Dynamical Systems · Mathematics 2014-06-24 Nicola Guglielmi , Linda Laglia , Vladimir Protasov

We present a data-driven framework based on Lyapunov theory to provide stability guarantees for a family of hybrid systems. In particular, we are interested in the asymptotic stability of switching linear systems whose switching sequence is…

Systems and Control · Electrical Eng. & Systems 2023-02-13 Adrien Banse , Zheming Wang , Raphaël M. Jungers

Integrative data analysis often requires disentangling joint and individual variations across multiple datasets, a challenge commonly addressed by the Joint and Individual Variation Explained (JIVE) model. While numerous methods have been…

Machine Learning · Statistics 2025-02-18 Yuepeng Yang , Cong Ma

The transfer matrix method is applied to quasi one-dimensional and one-dimensional disordered systems with long-range interactions, described by band random matrices. We investigate the convergence properties of the whole Lyapunov spectra…

Disordered Systems and Neural Networks · Physics 2007-05-23 T. Kottos , A. Politi , F. M. Izrailev

In this thesis, we provide an initial investigation into bounds for topological entropy of switched linear systems. Entropy measures, roughly, the information needed to describe the behavior of a system with finite precision on finite time…

Optimization and Control · Mathematics 2016-10-14 James Schmidt

Given a dynamical system with constrained outputs, the maximal admissible set (MAS) is defined as the set of all initial conditions such that the output constraints are satisfied for all time. It has been previously shown that for…

Systems and Control · Electrical Eng. & Systems 2023-03-20 Hamid R. Ossareh , Ilya Kolmanovsky

Strong stability, defined by bounds that decay not only over time but also with the number of impulses, has been established as a requirement to ensure robustness properties for impulsive systems with respect to inputs or disturbances. Most…

Systems and Control · Electrical Eng. & Systems 2024-08-22 Alexis J. Vallarella , José Luis Mancilla-Aguilar , Hernan Haimovich

The limiting distribution of eigenvalues of N x N random matrices has many applications. One of the most studied ensembles are real symmetric matrices with independent entries iidrv; the limiting rescaled spectral measure (LRSM)…

Probability · Mathematics 2012-12-27 Olivia Beckwith , Victor Luo , Steven J. Miller , Karen Shen , Nicholas Triantafillou

We investigate the theoretical foundations of a recently introduced entropy-based formulation of weighted least squares for the approximation of overdetermined linear systems, motivated by robust data fitting in the presence of sparse gross…

Numerical Analysis · Mathematics 2026-03-17 Felice Iavernaro , Monica Lazzo , Lorenzo Pisani

Controlling the spectral norm of the Jacobian matrix, which is related to the convolution operation, has been shown to improve generalization, training stability and robustness in CNNs. Existing methods for computing the norm either tend to…

Machine Learning · Computer Science 2024-09-19 Ekaterina Grishina , Mikhail Gorbunov , Maxim Rakhuba

We analyse the so-called Marginal Instability of linear switching systems, both in continuous and discrete time. This is a phenomenon of unboundedness of trajectories when the Lyapunov exponent is zero. We disprove two recent conjectures of…

Dynamical Systems · Mathematics 2014-11-04 Vladimir Y. Protasov , Raphael M. Jungers

In this paper, we investigate the problem of system identification for autonomous Markov jump linear systems (MJS) with complete state observations. We propose switched least squares method for identification of MJS, show that this method…

Machine Learning · Computer Science 2023-02-07 Borna Sayedana , Mohammad Afshari , Peter E. Caines , Aditya Mahajan

We extend the notion of estimation entropy of autonomous dynamical systems proposed by Liberzon and Mitra [1] to nonlinear dynamical systems with uncertain inputs with bounded variation. We call this new notion the {$\epsilon$}-estimation…

Systems and Control · Electrical Eng. & Systems 2023-11-14 Hussein Sibai , Sayan Mitra

The goal of this paper is to present a systematic method to compute reference dependent positively invariant sets for systems subject to constraints. To this end, we first characterize these sets as level sets of reference dependent…

Systems and Control · Electrical Eng. & Systems 2020-06-30 Andres Cotorruelo , Mehdi Hosseinzadeh , Daniel R. Ramirez , Daniel Limon , Emanuele Garone

This paper is concerned with the convergence rate of the solutions of nonlinear switched systems. We first consider a switched system which is asymptotically stable for a class of inputs but not for all inputs. We show that solutions…

Optimization and Control · Mathematics 2015-11-06 Philippe Jouan , Saïd Naciri