English
Related papers

Related papers: Polytopic uncertainty for linear systems: New and …

200 papers

In this paper, we study networks of positive linear systems subject to time-invariant and random uncertainties. We present linear matrix inequalities for checking the stability of the whole network around the origin with prescribed…

Optimization and Control · Mathematics 2016-11-09 Masaki Ogura , Victor M. Preciado

This paper addresses the classical problem of determining the sets of possible states of a linear discrete-time system subject to bounded disturbances from measurements corrupted by bounded noise. These so-called uncertainty sets evolve…

Optimization and Control · Mathematics 2014-05-08 Robin Hill , Yousong Luo , Uwe Schwerdtfeger

This paper addresses the problem of stabilization for infinite-dimensional systems. In particular, we design nonlinear stabilizers for both linear and nonlinear abstract systems. We focus on two classes of systems: the first class comprises…

Systems and Control · Electrical Eng. & Systems 2025-09-19 Kamal Fenza , Moussa Labbadi , Mohamed Ouzahra

An input-output approach to stability analysis is explored for networked systems with uncertain link dynamics. The main result consists of a collection of integral quadratic constraints, which together imply robust stability of the…

Systems and Control · Electrical Eng. & Systems 2024-11-22 Simone Mariano , Michael Cantoni

We study the problem of finding solutions to the stable matching problem that are robust to errors in the input and we obtain a polynomial time algorithm for a special class of errors. In the process, we also initiate work on a new…

Data Structures and Algorithms · Computer Science 2018-12-17 Tung Mai , Vijay V. Vazirani

We consider the design of fast and reliable neural network (NN)-based approximations of traditional stabilizing controllers for linear systems with polytopic uncertainty, including control laws with variable structure and those based on a…

Systems and Control · Electrical Eng. & Systems 2024-04-04 Filippo Fabiani , Paul J. Goulart

We derive a sufficient condition for stability in probability of an equilibrium of a randomly perturbed map in ${\mathbb R}^d$. This condition can be used to stabilize weakly unstable equilibria by random forcing. Analytical results on…

Dynamical Systems · Mathematics 2017-05-16 Pawel Hitczenko , Georgi S. Medvedev

Uncertainty quantification is a key aspect in many tasks such as model selection/regularization, or quantifying prediction uncertainties to perform active learning or OOD detection. Within credal approaches that consider modeling…

Machine Learning · Computer Science 2026-03-26 Tuan-Anh Vu , Sébastien Destercke , Frédéric Pichon

We introduce the {\sc classified stable matching} problem, a problem motivated by academic hiring. Suppose that a number of institutes are hiring faculty members from a pool of applicants. Both institutes and applicants have preferences…

Data Structures and Algorithms · Computer Science 2009-10-25 Chien-Chung Huang

We introduce an efficient method for learning linear models from uncertain data, where uncertainty is represented as a set of possible variations in the data, leading to predictive multiplicity. Our approach leverages abstract…

Machine Learning · Computer Science 2024-05-30 Jiongli Zhu , Su Feng , Boris Glavic , Babak Salimi

This paper considers the structure of uncertain linear systems building on concepts of robust unobservability and possible controllability which were introduced in previous papers. The paper presents a new geometric characterization of the…

Systems and Control · Computer Science 2013-04-11 Ian R. Petersen

The ever increasing complexity of real-time control systems results in significant deviations in the timing of sensing and actuation, which may lead to degraded performance or even instability. In this paper we present a method to analyze…

Systems and Control · Electrical Eng. & Systems 2020-04-27 Maximilian Gaukler , Günter Roppenecker , Peter Ulbrich

In a stable matching setting, we consider a query model that allows for an interactive learning algorithm to make precisely one type of query: proposing a matching, the response to which is either that the proposed matching is stable, or a…

Computer Science and Game Theory · Computer Science 2020-09-22 Ehsan Emamjomeh-Zadeh , Yannai A. Gonczarowski , David Kempe

Different aspects of the predictability problem in dynamical systems are reviewed. The deep relation among Lyapunov exponents, Kolmogorov-Sinai entropy, Shannon entropy and algorithmic complexity is discussed. In particular, we emphasize…

Chaotic Dynamics · Physics 2009-11-07 G. Boffetta , M. Cencini , M. Falcioni , A. Vulpiani

The multitime multiple recurrences are common in analysis of algorithms, computational biology, information theory, queueing theory, filters theory, statistical physics etc. The theoretical part about them is little or not known. That is…

Dynamical Systems · Mathematics 2015-06-10 Cristian Ghiu , Raluca Tuliga , Constantin Udriste

We consider linear dynamical systems under floating-point rounding. In these systems, a matrix is repeatedly applied to a vector, but the numbers are rounded into floating-point representation after each step (i.e., stored as a…

Logic in Computer Science · Computer Science 2023-01-30 Engel Lefaucheux , Joël Ouaknine , David Purser , Mohammadamin Sharifi

There has been a long-standing and at times fractious debate whether complex and large systems can be stable. In ecology, the so-called `diversity-stability debate' arose because mathematical analyses of ecosystem stability were either…

Dynamical Systems · Mathematics 2015-09-02 Paul Kirk , Delphine M. Y. Rolando , Adam L. MacLean , Michael P. H. Stumpf

Verification of discrete time or continuous time dynamical systems over the reals is known to be undecidable. It is however known that undecidability does not hold for various classes of systems: if robustness is defined as the fact that…

Computational Complexity · Computer Science 2024-02-08 Manon Blanc , Olivier Bournez

Transient stability assessment of power systems needs to account for increased risk from uncertainties due to the integration of renewables and distributed generators. The uncertain operating condition of the power grid hinders reliable…

Dynamical Systems · Mathematics 2017-05-04 Dongchan Lee , Konstantin Turitsyn

The proliferation of Deep Neural Networks has resulted in machine learning systems becoming increasingly more present in various real-world applications. Consequently, there is a growing demand for highly reliable models in many domains,…

Computer Vision and Pattern Recognition · Computer Science 2024-03-19 Pedro Conde , Rui L. Lopes , Cristiano Premebida