Polynomial Constraints for Robustness Analysis of Nonlinear Systems
Neelay Junnarkar, Peter Seiler, Murat Arcak · 2026
Read Polynomial Constraints for Robustness Analysis of Nonlinear Systems by Neelay Junnarkar, Peter Seiler, Murat Arcak (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-01198.txt.
Introduction
Neelay Junnarkar and two co-authors find a new way to check hard systems in a 2026 paper. Some parts of a system do not fit the math tools used for checks. The team wraps those parts in bounds stated as sums of products of the inputs.
With those bounds in place, strong check tools can be used at last. One such tool works with sums of squares to prove a system safe. The paper also gives a step-by-step way to build the bounds from data. This widens the class of systems that can pass a formal check. It is not just what can be run in a test on a screen. The work helps where safety must be proved, not just hoped for.
Catalog record
| CREATOR | Neelay Junnarkar, Peter Seiler, Murat Arcak |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 32 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604-01198
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Polynomial Constraints for Robustness Analysis of Nonlinear Systems Neelay Junnarkar, Peter Seiler, Murat Arcak Abstract 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, to a broader class of non-polynomial systems. A numerical method for constructing these constraints is proposed. The relationship between polynomial constraints and existing integral quadratic constraints (IQCs) is investigated, providing transformations of IQCs into polynomial constraints. The effectiveness of polynomial constraints in characterizing nonlinearities is validated via numerical examples to compute inner estimates of the region of attraction for two systems. I INTRODUCTION A classic problem in nonlinear control is the problem of absolute stability: analyzing stability of a feedback loop of a linear time-invariant (LTI) system and a nonlinearity [ 7 ] . The traditional problem considers conditions under which stability can be guaranteed for any memoryless sector-bounded nonlinearity. Integral quadratic constraints (IQCs) are a widely used tool that generalizes this type of analysis to many classes of nonlinearities and uncertainties [ 3 ] , offering computationally tractable analysis methods. Libraries of IQCs are available for various classes of nonlinearities, such as sector-bounded or slope-restricted nonlinearities, and may be applied depending on the particular nonlinearities of a system. Tight bounds of nonlinearities, and therefore a tight characterization of the nonlinear system, lead to improved performance certificates, such as larger inner estimates of a region of attraction (ROA) or smaller L_{2} -gain bounds. IQC analysis has been extended from a nominal linear system to a nominal polynomial system using sum-of-squares (SOS) programming. SOS programming enables optimization with constraints that are sufficient conditions for polynomial nonnegativity, making SOS programming a useful computational tool in the analysis of polynomial dynamical systems [ 5 ] . IQCs have been used to characterize the non-polynomial parts of non-polynomial systems, using SOS programming for the polynomial parts [ 5 , 2 ] . Quadratic constraints have been extended, taking advantage of the capabilities of SOS programming, to non-homogenous quadratics and sector constraints which do not pass through the origin [ 4 ] . Changes of variables that lift to higher dimensional spaces have been used to apply SOS techniques to large classes of nonlinearities [ 6 ] . Despite their utility, quadratic constraints can result in conservative characterizations of nonlinearities. For example, a sector bound poorly captures the asymptotic behavior of a saturating function such as \tanh . We propose a generalization of IQCs to higher-order polynomial constraints, enabling tighter characterizations of nonlinearities. We present definitions of polynomial constraints, a numerical method to directly synthesize a class of polynomial constraints, and establish results on deriving them through polynomial transformation of IQCs. Finally, we demonstrate the utility of polynomial constraints by verifying inner estimates of the regions of attraction for two systems where sector constraints result in conservative ROAs. Section II introduces polynomial constraints. Section III establishes conditions under which a set can be certified as an inner estimate of the region of attraction, and formulates an SOS-based algorithm for computing this inner estimate. Section IV presents examples of polynomial constraints, methods for constructing them, and results on transformations of constraints. Section V gives numerical examples, applying polynomial constraints to the problem of computing inner estimates of the ROA for two systems and comparing results with estimates computed using sector constraints. I-A Notation \mathcal{L}_{2}^{n} , \mathcal{L}_{2e}^{n} , and \mathcal{L}_{\infty}^{n} denote signals [0,\infty)\to\mathbb{R}^{n} that are square integrable, locally square integrable, and bounded, respectively. \mathbb{R}[x] denotes polynomials in x . \Sigma[x] denotes sum of square polynomials in x : p\in\Sigma[x] if there exist p_{1},\dots,p_{k}\in\mathbb{R}[x] such that p=\sum_{i=1}^{k}p_{i}^{2} . II Polynomial Constraints Let \Psi:\mathcal{L}_{2}^{n_{v}\times n_{w}}\to\mathcal{L}_{2}^{n_{z}} be an LTI system defined as: \displaystyle\dot{x}_{\Psi}(t) \displaystyle=A_{\Psi}x_{\Psi}(t)+B_{\Psi v}v(t)+B_{\Psi w}w(t),\quad x_{\Psi}(0)=0 \displaystyle z(t) \displaystyle=C_{\Psi}x_{\Psi}(t)+D_{\Psi v}v(t)+D_{\Psi w}w(t) The origin is stable if A_{\Psi} is Hurwitz. We denote the zero initial-condition response to inputs v and w by z=\Psi(v,w) . An operator \Delta:\mathcal{L}_{2e}^{n_{v}}\to\mathcal{L}_{2e}^{n_{w}} satisfies the time-domain hard IQC defined by a stable LTI system \Psi and M=M^{\top}\in\mathbb{R}^{n_{z}\times n_{z}} if \int_{0}^{T}z(t)^{\top}Mz(t)dt\geq 0,\quad\forall T\geq 0,v\in\mathcal{L}_{2e}^{n_{v}} where z=\Psi(v,\Delta(v)) [ 3 ] . Integral polynomial constraints are a natural generalization of IQCs. Definition 1 Let \Delta:\mathcal{L}_{2e}^{n_{v}}\to\mathcal{L}_{2e}^{n_{w}} be an operator mapping the signal v to w and let \Psi be a locally input-to-state stable polynomial dynamical system defined as \displaystyle\dot{x}_{\Psi}(t) \displaystyle=f_{\Psi}(x_{\Psi}(t),v(t),w(t)),\quad x_{\Psi}(0)=0 (1) \displaystyle z(t) \displaystyle=g_{\Psi}(x_{\Psi}(t),v(t),w(t)) where x_{\Psi}\in\mathbb{R}^{n_{\Psi}} , z\in\mathbb{R} , and f_{\Psi} and g_{\Psi} are polynomials such that f_{\Psi}(0,0,0)=0 . We say \Delta satisfies the integral polynomial constraint (IPC) defined by \Psi if \int_{0}^{T}z(t)dt\geq 0,\quad\forall T\geq 0,v\in\mathcal{L}_{2e}^{n_{v}},w=\Delta(v) (2) Special cases of this include the static polynomial constraint, where \Psi(v,w)(t)=p(v(t),w(t)) for some polynomial p , and the pointwise polynomial constraint, where \Psi(v,w)(t)\geq 0 for all t\geq 0 . The most common case we will discuss is the pointwise static polynomial constraint: \Psi(v,w)(t)=p(v(t),w(t))\geq 0,\quad\forall t\geq 0 (3) Examples of polynomial constraints are given in Section IV . III Application to Computing Regions of Attraction We demonstrate the utility of IPCs by computing inner-estimates of the region of attraction for a non-polynomial system. We bound the non-polynomial parts of the system with IPCs and apply methods for polynomial systems using SOS programming. Consider the following system where f and g are polynomial, x\in\mathbb{R}^{n} , \Delta:\mathcal{L}_{2}^{n_{v}}\to\mathcal{L}_{2}^{n_{w}} , f(0,0)=0 , g(0)=0 , and \Delta(0)=0 : \displaystyle\dot{x}(t) \displaystyle=f(x(t),w(t)) (4) \displaystyle v(t) \displaystyle=g(x(t)) \displaystyle w(t) \displaystyle=\Delta(v)(t) Theorem 1 Consider the system in ( 4 ), suppose \Delta satisfies the IPC defined by \Psi , and that \Delta has a finite induced \mathcal{L}_{\infty} gain: there exists \gamma\geq 0 such that \|\Delta(v)\|_{\infty}\leq\gamma\|v\|_{\infty} for all v\in\mathcal{L}_{\infty} . Define the extended system of ( 4 ) and ( 1 ) as \dot{x}_{e}(t)=f_{e}(x_{e}(t),w(t)),v(t)=g_{e}(x_{e}(t)),z(t)=h_{e}(x_{e}(t),w(t)),w(t)=\Delta(v)(t) with x_{e}=(x,x_{\Psi}) . If there exists a positive definite, continuously differentiable function V:\mathbb{R}^{n+n_{\Psi}}\to\mathbb{R} , a nonnegative s_{\Psi}\in\mathbb{R} , and \epsilon>0 such that \{x_{e}|V(x_{e})\leq c\} is compact and \displaystyle\nabla \displaystyle V(x_{e})^{\top}f_{e}(x_{e},w)+s_{\Psi}h_{e}(x_{e},w)\leq-\epsilon x_{e}^{\top}x_{e} (5) for all w\in\mathbb{R}^{n_{w}} and x_{e}\in\mathbb{R}^{n} such that V(x_{e})\leq c , then \{x_{e}|V(x_{e})\leq c\}\cap\{x_{e}=(x,x_{\Psi})|x_{\Psi}=0\} is an inner estimate of the ROA of ( 4 ). Proof: By integrating ( 5 ) and applying the IPC \int_{0}^{T}z(t)dt\geq 0 , we establish that the sub-level set \{x_{e}|V(x_{e})\leq c\} is forward invariant. Consider a trajectory of the system such that V(x_{e}(0))\leq c . Forward invariance implies x_{e}\in\mathcal{L}_{\infty} by the assumption that the sub-level set is compact. Because g_{e} is polynomial, it is Lipschitz on the compact set \{x_{e}\in\mathbb{R}^{n}|V(x_{e})\leq c\} , so there exists an L\geq 0 such that \|v(t)\|\leq L\|x(t)\| for all t\geq 0 . This implies v\in\mathcal{L}_{\infty} because x_{e}\in\mathcal{L}_{\infty} , and therefore that w\in\mathcal{L}_{\infty} by the assumption that \Delta has a finite induced \mathcal{L}_{\infty} gain. Because w\in\mathcal{L}_{\infty} , there exists M\geq 0 such that \|w(t)\|\leq M for all t\geq 0 . Then, because f_{e} is polynomial, it is Lipschitz on the compact set \{x_{e}\in\mathbb{R}^{n}|V(x_{e})\leq c\}\times\{w\in\mathbb{R}^{n_{w}}|\|w\|\leq M\} . Therefore \dot{x}_{e}\in\mathcal{L}_{\infty} by an argument similar as to that for v . Additonally, integrating ( 5 ) shows \epsilon\int_{0}^{T}x_{e}(t)^{\top}x_{e}(t)dt\leq V(x_{e}(0)) , so x_{e}\in\mathcal{L}_{2} . Therefore, x_{e}(t)\to 0 as t\to\infty because x_{e}\in\mathcal{L}_{2} and \dot{x}_{e}\in\mathcal{L}_{\infty} by Barbalat’s lemma. The intersection of \{x_{e}|V(x_{e})\leq c\} with \{x_{\Psi}=0\} is due to the filter initial condition. ∎ Remark 1 If \Delta satisfies \Psi pointwise, then s_{\Psi} can be a nonnegative function of x_{e} and w . III-A Computing Estimates of ROAs using SOS Programming We