English
Related papers

Related papers: Scaled Relative Graphs and Dynamic Integral Quadra…

200 papers

This paper proposes a frequency-wise approach for stability analysis of multi-input, multi-output (MIMO) Linear Time-Invariant (LTI) feedback systems through Scaled Relative Graphs (SRGs). Unlike traditional methods, such as the Generalized…

Systems and Control · Electrical Eng. & Systems 2026-01-26 Eder Baron-Prada , Alberto Padoan , Adolfo Anta , Florian Dörfler

The scaled relative graph (SRG) of an operator is a subset of the complex plane. It captures several salient features of an operator, such as contractiveness, and can be used to reveal the geometric nature of many of the inequality based…

Optimization and Control · Mathematics 2021-08-05 Richard Pates

This manuscript develops a new framework to analyze and design iterative optimization algorithms built on the notion of Integral Quadratic Constraints (IQC) from robust control theory. IQCs provide sufficient conditions for the stability of…

Optimization and Control · Mathematics 2021-05-27 Laurent Lessard , Benjamin Recht , Andrew Packard

This paper presents a new dynamic integral quadratic constraint (IQC) for the repeated Rectified Linear Unit (ReLU). These dynamic IQCs can be used to analyze stability and induced $\ell_2$-gain performance of discrete-time, recurrent…

Systems and Control · Electrical Eng. & Systems 2026-03-19 Sahel Vahedi Noori , Bin Hu , Geir Dullerud , Peter Seiler

This thesis focuses on theoretical and algorithmic tools for determining the numbers of induced subgraphs in strongly regular graphs, SRGs, and on further applications of such numbers. We consider in more detail a restricted class of these…

Combinatorics · Mathematics 2018-12-14 Kristína Kováčiková

Davis-Yin splitting (DYS) has found a wide range of applications in optimization, but its linear rates of convergence have not been studied extensively. The scaled relative graph (SRG) simplifies the convergence analysis of operator…

Optimization and Control · Mathematics 2024-04-23 Jongmin Lee , Soheun Yi , Ernest K. Ryu

This paper presents a framework for abstracting uncertain or non-polynomial components of dynamical systems using polynomial constraints. This enables the application of polynomial-based analysis tools, such as sum-of-squares programming,…

Systems and Control · Electrical Eng. & Systems 2026-04-02 Neelay Junnarkar , Peter Seiler , Murat Arcak

Conditions for input-output stability of barrier-based model predictive control of linear systems with linear and convex nonlinear (hard or soft) constraints are established through the construction of integral quadratic constraints (IQCs).…

Systems and Control · Computer Science 2019-03-12 Panagiotis Petsagkourakis , William P. Heath , Joaquin Carrasco , Constantinos Theodoropoulos

Scaled relative graphs have been originally introduced in the context of convex optimization and have recently gained attention in the control systems community for the graphical analysis of nonlinear systems. Of particular interest in…

Optimization and Control · Mathematics 2025-07-14 Timo de Groot , Maurice heemels , Sebastiaan van den Eijnden

Reset systems can overcome fundamental limitations of linear time-invariant control. The recently introduced notion of scaled (relative) graphs provides a promising framework for developing graphical analysis and design tools for reset…

Optimization and Control · Mathematics 2026-05-21 Timo de Groot , Maurice Heemels , Tom Oomen , Sebastiaan van den Eijnden

Modern control theory provides us with a spectrum of methods for studying the interconnection of dynamic systems using input-output properties of the interconnected subsystems. Perhaps the most advanced framework for such input-output…

Optimization and Control · Mathematics 2023-09-04 Aleksandr Talitckii , Peter Seiler , Matthew M. Peet

This paper develops a robust control synthesis method for uncertain linear systems with input saturation in the framework of integral quadratic constraints (IQCs). The system is reformulated as a linear fractional representation (LFR) that…

Systems and Control · Electrical Eng. & Systems 2026-03-12 Xu Zhang , Fen Wu

This paper proposes a framework to assess the stability of an ordinary differential equation which is coupled to a 1D-partial differential equation (PDE). The stability theorem is based on a new result on Integral Quadratic Constraints…

Optimization and Control · Mathematics 2026-03-03 Matthieu Barreau , Carsten W. Scherer , Frederic Gouaisbaut , Alexandre Seuret

Continued fractions are classical representations of complex objects (for example, real numbers) as sums and inverses of simpler objects (for example, integers). The analogy in linear circuit theory is a chain of series/parallel one-ports:…

Systems and Control · Electrical Eng. & Systems 2022-11-23 Thomas Chaffey , Alberto Padoan

A vertex-subset graph problem Q defines which subsets of the vertices of an input graph are feasible solutions. A reconfiguration variant of a vertex-subset problem asks, given two feasible solutions S and T of size k, whether it is…

Computational Complexity · Computer Science 2015-02-18 Daniel Lokshtanov , Amer E. Mouawad , Fahad Panolan , M. S. Ramanujan , Saket Saurabh

Scaled graphs offer a graphical tool for analysis of nonlinear feedback systems. Although recently substantial progress has been made in scaled graph analysis, at present their use in multivariable feedback systems is limited by…

Systems and Control · Electrical Eng. & Systems 2025-04-15 Timo de Groot , Tom Oomen , Sebastiaan van den Eijnden

The theory of integral quadratic constraints (IQCs) allows verification of stability and gain-bound properties of systems containing nonlinear or uncertain elements. Gain bounds often imply exponential stability, but it can be challenging…

Systems and Control · Computer Science 2017-06-06 Ross Boczar , Laurent Lessard , Andrew Packard , Benjamin Recht

Reachability analysis provides formal guarantees for performance and safety properties of nonlinear control systems. Here, one aims to compute the backward reachable set (BRS) or tube (BRT) -- the set of states from which the system can be…

Optimization and Control · Mathematics 2017-07-18 Mo Chen , Sylvia L. Herbert , Mahesh S. Vashishtha , Somil Bansal , Claire J. Tomlin

This article presents a novel framework for the robust controller synthesis problem in discrete-time systems using dynamic Integral Quadratic Constraints (IQCs). We present an algorithm to minimize closed-loop performance measures such as…

Systems and Control · Electrical Eng. & Systems 2025-03-31 Lukas Schwenkel , Johannes Köhler , Matthias A. Müller , Carsten W. Scherer , Frank Allgöwer

This paper addresses synthesizing receding-horizon controllers for nonlinear, control-affine dynamical systems under multiple incompatible hard and soft constraints. Handling incompatibility of constraints has mostly been addressed in…

Robotics · Computer Science 2023-10-17 Hardik Parwana , Ruiyang Wang , Dimitra Panagou