CS Paper Radar

Tensor-Algebraic Framework for Nonlinear Control: Spectral Stability Analysis and Controller Design of Polynomial Systems

Shaoxuan Cui, Guofeng Zhang, Hildeberto Jardon-Kojakhmetov, Ming Cao

eess.SY ·submitted 2026-11-16 07:44 UTC · v1

Abstract

Matrices provide an algebraic foundation for systems and control, whereas an analogous tensor-based framework for general nonhomogeneous polynomial dynamics is still lacking. This paper addresses this gap by developing a tensor-algebraic framework that connects tensor structure, spectral properties, Lyapunov stability, and controller synthesis. We first establish stability conditions based on positive-definite, copositive, and P-tensors for homogeneous and nonhomogeneous polynomial systems. We then introduce an extended tensor-eigenvalue problem (ETEP) for general multivariate polynomials, yielding a spectral-variational characterization of positivity through one interior and two boundary spectral quantities, and consequently a stability test for polynomial vector fields. For controller synthesis, we develop an unfolding-based U-eigenvalue relaxation that combines a positive-definite anchor with a near-positive-semidefinite higher-order part, leading to a convex semidefinite program. The conservatism of the relaxation is explicitly characterized, and an explicit guaranteed domain-of-attraction bound is derived. Numerical examples demonstrate positivity certification beyond direct SOS representations and substantially lower computation time than SOS-based synthesis in the considered example. These results establish a systematic tensor-spectral methodology for the analysis and control of polynomial systems with higher-order interactions.

Closest papers

Nearest neighbours by meaning across the whole index.

Contraction Analysis and Control of Polynomial Dynamical Systems

eess.SY math.OC ·2026-11-15 ·Xin Mao, Anqi Dong, Can Chen
similarity 0.68
Abstract · 16 pages, 4 figures

Contraction analysis has found broad applications in synchronization, tracking, observer design, and nonlinear feedback control. However, establishing contraction conditions for polynomial dynamical systems remains challenging due to their state-dependent Jacobians. In this article, we develop a tensor-based framework for contraction analysis of polynomial dynamical systems by exploiting the structure of orthogonally decomposable (odeco) coefficient tensors. By transforming the dynamics into modal coordinates, we derive necessary and sufficient semicontraction conditions and characterize state-dependent semimetrics. We establish fundamental limitations on exponential contraction and prove polynomial decay of differential displacements on forward-invariant regions. To accommodate more general polynomial dynamical systems, we extend the framework to include linear dynamics and non-odeco tensor perturbations, deriving computationally tractable contraction certificates with explicit robustness guarantees. We further develop convex feedback synthesis conditions based on linear matrix inequalities for general input matrices. We demonstrate the effectiveness and computational scalability of the proposed framework through numerical experiments on both synthetic systems and nonlinear elastic relaxation models.

0.27

Optimizing Lyapunov Certificates via Stability-Preserving Quadratization for Polynomial Systems

cs.SC math.OCeess.SY ·2026-09-16 ·Yubo Cai, Gioele Zardini
benchmark similarity 0.63
Abstract · 43 pages, 4 figures, 7 tables; includes appendices

Region-of-attraction (ROA) certificates for polynomial systems become expensive as state dimension and degree grow: direct sum-of-squares (SOS) formulations require combinatorially growing monomial bases. Quadratization represents a polynomial vector field exactly on an invariant manifold of a quadratic system, allowing a quadratic Lyapunov function to certify the ROA. For a fixed lift, stabilizer gains shape the off-manifold extension and transverse dynamics, while representation gauges change the matrix representation but not the vector field. Both affect the spectral-norm certificate, yet prior work fixes the gain by a feasibility heuristic before optimizing the gauge. We formulate optimal dissipative quadratization (ODQ), jointly designing gains and gauges for a fixed monomial lift, reference extension, stabilizer factorization, and Lyapunov weight $Q=I$. Gains lie in a prescribed compact Hurwitz box. At each gain, an exact semidefinite program globally minimizes the spectral-norm bound over the gauge. Residual-aware bounds yield a certified closed Lyapunov sublevel set, accounting for the floating-point Lyapunov residual. Under our stated assumptions, every accumulation point of the idealized outer search is box-Clarke stationary. A finite run returns the best independently verified candidate; global optimality of the gain search is not claimed. On a planar quintic, optimizing the gain increases the certified area by a factor of $2.238$ over a matched zero-gain gauge. Across 16 heterogeneous polynomial systems with stabilizer freedom, ODQ improves on both fixed-gain lifted baselines. All 36 ODQ runs on the relay benchmark complete, and all 27 repeat-level comparisons across nine fully paired cases favor ODQ over an SOS baseline with a fixed quadratic Lyapunov function in both the fixed-direction proxy and construction time. Broader comparisons with direct SOS methods remain mixed.

0.28

A New Approach for Feedback Stabilization and its Application for Data-Driven Control of Polynomial Systems

eess.SY math.OC ·2026-08-10 ·Diego de S. Madeira, Joao Gabriel N. Silva, Wilkley B. Correia, Antonis Papachristodoulou
theory similarity 0.56
Abstract

Inspired by recent developments in dissipativity-based control, this work proposes new sufficient conditions for asymptotic stabilization of nonlinear systems using state feedback. We prove that this new framework is well suited for data-driven control of polynomial systems using noisy measurements, a topic that has lately attracted considerable attention. Two iterative procedures for data-based state feedback design are provided using the proposed framework, that use sum-of-squares (SOS) optimization. Typical limitations of conventional SOS methods based on alternating (D-K) procedures for controller design, such as the need to provide an initialization for a control-Lyapunov function (CLF), are overcome in this paper. Numerical examples demonstrate the applicability and the advantages of the new strategies.

0.04

Controllability of polynomial systems is undecidable and not recursively enumerable

cs.CC math.OCeess.SY ·2026-10-19 ·Jun Liu, Ivan O. Shevchenko
theory similarity 0.56
Abstract

Sontag conjectured in 1988 that global controllability of polynomial control systems with rational coefficients is undecidable, but that the controllable systems form a recursively enumerable set. We prove the first part of the conjecture and disprove the second. For every homogeneous polynomial vector field $F$ of odd degree with rational coefficients, we construct an explicit polynomial control system $Σ_F$, with one more state than $F$, that is globally controllable if and only if the origin is \emph{not} globally asymptotically stable for $\dot x=F(x)$. By a recent result, the homogeneous polynomial vector fields with a globally asymptotically stable origin form a set that is recursively enumerable but not decidable. Consequently, global controllability of polynomial systems is undecidable, and the controllable polynomial systems are not recursively enumerable. The same conclusions hold for systems of the form $\dotξ=f(ξ)+Bu$ with a polynomial drift and a constant input matrix.

0.27

Stability and Stabilization of Kronecker-Sum-Coupled Multilinear Systems

eess.SY math.OC ·2026-10-18 ·Ziqin He, Ruoying Wang, Shenghan Mei, Yidan Mei, Xin Mao +1 more
unusual similarity 0.55
Abstract · 6 pages, 4 figures

Coupled dynamical systems with multi-dimensional state structures arise in many applications such as spatiotemporal processes and large-scale interconnected systems. However, existing studies primarily focus on matrix-based coupled systems or tensor-based dynamical systems without couplings. The properties of coupled tensor-based systems remain largely unexplored. In this article, we study Kronecker-sum-coupled multilinear systems under the transform-based tensor product framework. We establish fundamental tensor spectral properties showing that stability can be characterized through lower-dimensional subsystem dynamics together with slice-wise matrix stability in the transform domain. We further develop optimization conditions for state-feedback stabilization and show that the stabilization problem can be decomposed into independent subsystem problems. Finally, we analyze the computational complexity of the proposed framework and demonstrate its substantial computational advantages over unfolding-based approaches using both synthetic systems and multi-inertia motor systems.

0.25

Stability Transfer for Autonomous Systems via Higher-Order Taylor-Truncated Lyapunov Certificates

eess.SY math.OC ·2026-10-13 ·Jose D. Hoyos, Zehui Lu, Shaoshuai Mou
published similarity 0.53
Abstract

We develop analytical sufficient conditions for certifying the local asymptotic stability of nonlinear autonomous systems based on Lyapunov functions derived from their finite-order Taylor polynomial approximations. This approach translates the stability analysis problem from the original nonlinear dynamics to a more computationally tractable polynomial domain. The derived conditions allow for the explicit calculation of a guaranteed inner approximation of the region of attraction ($\mathrm{ROA}$). We show how sum-of-squares (SOS) programming and grid search can be used to systematically search for polynomial Lyapunov functions that yield a large certified threshold radius and extract a certified invariant set inner approximation of the $\mathrm{ROA}$ of the nonpolynomial original system. The framework is then applied to a control tuning problem: finding reduced-effort Linear Quadratic Regulator (LQR) controllers that ensure that a given initial state of interest belongs to the certified $\mathrm{ROA}$ of the nonpolynomial closed loop system. The effectiveness of the overall methodology is demonstrated using a pendulum with nonlinear damping and a nonlinear control system.

0.29

Antagonistic Control: Foundations, Scalability and Nonlinearity

eess.SY math.OC ·2026-08-23 ·Sribalaji C. Anand, André M. H. Teixeira
similarity 0.52
Abstract · Under review

This paper studies the worst-case impact of constrained control inputs: an input seeks to maximize the average cost of some outputs, measured in the $L_2$ or $L_1$ norm, while remaining bounded in terms of other outputs. This problem template subsumes classical metrics such as the $H_\infty$ norm and the output-to-output gain, and arises in adversarial control, security assessment, and robust control. For linear time-invariant systems, we provide an exact semi-definite program (SDP) when there is a single constraint, and SDPs computing upper bounds when there are multiple constraints. We derive sufficient conditions, in terms of system zeros and relative degrees, under which the worst-case cost is unbounded, together with a constructive closed-loop modification that removes the unboundedness. From a security standpoint, unbounded values reveal structural limitations in detecting certain attack inputs. For positive systems, we provide scalable formulations whose complexity grows linearly in the state dimension: a scalable SDP for quadratic costs, and an exact linear program for linear costs. The results extend to nonlinear polynomial systems via a sum-of-squares program. We illustrate the results with numerical examples.

0.20

Safe Control of Semi-Explicit Differential-Algebraic Systems: Control Barrier Functions with SOS Verification

eess.SY math.OC ·2026-10-07 ·Mohamad H. Kazma, Hongchao Zhang, Abdallah A. Albustami, Ben Wooding, Meiyi Ma +2 more
similarity 0.52
Abstract

Differential-algebraic equation (DAE) systems arise in power networks, multibody mechanics, and chemical processes, where algebraic constraints couple dynamic and algebraic states. Standard control barrier function (CBF) methods, designed for ordinary differential equations, fail for DAE systems because the algebraic constraints impose compatibility requirements that may render safety filters infeasible. This paper develops a safety-critical control framework for semi-explicit DAE systems using CBFs that consider compatibility with the algebraic constraints, termed DAE-aware CBFs. We construct projected vector fields on the constraint manifold to account for the hidden dynamics, while ensuring compatibility conditions that keep the algebraic constraints satisfied. We then present sum of squares (SOS) verification conditions that certify both correctness and feasibility of the resulting DAE-aware CBF. The framework is validated on power system case studies.

0.45