CS Paper Radar

Contraction Analysis and Control of Polynomial Dynamical Systems

Xin Mao, Anqi Dong, Can Chen

eess.SY math.OC ·submitted 2026-11-15 21:14 UTC · v1

Abstract

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.

Comment
16 pages, 4 figures

Closest papers

Nearest neighbours by meaning across the whole index.

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

eess.SY ·2026-11-16 ·Shaoxuan Cui, Guofeng Zhang, Hildeberto Jardon-Kojakhmetov, Ming Cao
similarity 0.68
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.

0.19

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.58
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

Taylor-Informed Indirect Adaptive Predictive Control Using Jacobian-Frozen Affine Predictors

eess.SY ·2026-09-03 ·Tam W. Nguyen
benchmarkcode/data similarity 0.55
Abstract · 6 pages, 3 figures

This paper develops a Taylor-informed indirect adaptive predictive control framework for nonlinear sampled-data systems using Jacobian-frozen affine predictors. A finite Taylor expansion approximates the sampled nonlinear dynamics, and recursive least squares (RLS) identifies its polynomial coefficients online. At each sampling instant, the Jacobian of the identified map is evaluated at the current operating point and frozen over the prediction horizon, yielding an affine predictor for model predictive control. In contrast to generic nonlinear feature dictionaries, the implemented polynomial dictionary is a forward-Euler/Taylor-structure-informed reduced dictionary. Exact joint-odd symmetry eliminates even-total-degree monomials, whereas additional forward-Euler-informed pruning constitutes a deliberate model reduction. Numerical simulations on an unstable nonlinear benchmark compare different Taylor degrees. The results show that higher-order models improve tracking accuracy as the operating point moves farther from the expansion point while maintaining comparable control effort. The complete MATLAB implementation is publicly available to facilitate reproducibility.

0.46

Geometry Induced Contraction Degradation and Stabilization of Learning Enabled Observers

eess.SY ·2026-08-14 ·Aditi Acharya, Andrew Fleck
similarity 0.54
Abstract · IEEE CDC 2026 preprint (Accepted), Authors have equal contribution, 8 pages and 3 figures

Learned perception models increasingly serve as measurement maps within nonlinear observers. Their state-dependent Jacobians introduce measurement geometry that measurement-value accuracy does not constrain. Even when measurements satisfy standard accuracy criteria, the corresponding one-step Euclidean error operator can be noncontractive. Improving measurement accuracy or retuning the correction strength may leave this observer-level contraction failure unresolved. We derive the exact estimation-error operator and use it to determine whether scalar-gain adjustment can restore contraction or the correction structure must change. The analysis separates three distinct cases: a conservative certificate may be inconclusive, the nominal gain may be exactly noncontractive, or the correction geometry may lie beyond scalar-gain repair. Convexity makes this recovery boundary exactly computable. When scalar recovery remains possible, uncertainty-aware envelopes define a safe projection that changes the nominal gain only when contraction and same-state improvement are certified. Uniform local certification yields exponential error decay and explicit disturbance-dependent bounds. The method uses local composite-Jacobian information or a certified approximation and requires no retraining. Scalar experiments demonstrate certified contraction recovery and improved tracking when the geometry permits. Controlled real-image experiments provide numerical evidence of scalar-unrecoverable contraction loss despite accurate learned measurements

0.12

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.54
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

Adaptive Stability-Constrained Neural Differential Equations for Controlled Dynamical Systems with Unknown Inputs

eess.SY ·2026-08-10 ·Syed Pouladi
similarity 0.52
Abstract

Continuous-time neural models are attractive for identifying nonlinear systems, but a small one-step error can grow rapidly when a learned vector field is rolled out under inputs that differ from those used for training. This paper develops an adaptive stability-constrained neural differential equation (AS-NDE) for systems with measured controls and unmatched, unknown perturbations. The nominal vector field and a state--input-dependent Riemannian metric are learned jointly. Positive definiteness is enforced by construction, while a sampled differential inequality penalizes violations of a prescribed contraction rate. An incremental input-to-state bound is derived: the distance between two trajectories decays exponentially up to gains determined by differences in their controls and disturbances. The statement explicitly accounts for the time derivative of an input-dependent metric, a term that is easily omitted in heuristic stability regularizers. We give a reproducible evaluation protocol for a forced Duffing oscillator and a permanent-magnet synchronous motor (PMSM) model. Because no measured data or executed training runs accompany this draft, all numerical curves and tables are clearly identified as illustrative synthetic placeholders; their PGFPlots coordinates are embedded in the source for direct replacement. The resulting manuscript is intended as a technically consistent starting point, not as evidence of empirical superiority before the prescribed experiments are run.

0.04

Continuous-Time Critic as a Lyapunov Function: Projected Adaptation and Cart-Pole Stabilization

eess.SY math.DSmath.OC ·2026-10-07 ·Pavel Osinenko
theory similarity 0.52
Abstract

We study adaptive stabilization of known control-affine systems by treating the current parameterized critic itself as a Lyapunov candidate. Its total derivative contains a parameter-velocity term that can compensate unfavorable state evolution. A projection onto the intersection of a bounded admissible velocity set and one decay halfspace enforces parameter invariance and Lyapunov decrease simultaneously. We give an exact pointwise feasibility test, a conditional state-stability theorem, and a counterexample showing why a positive critic family containing a stabilizing member does not imply persistent feasibility. A convex endpoint constraint provides a distinct sampled implementation. A generic periodic polynomial-factor critic with a local Riccati anchor is evaluated on a force-limited cart-pole without mechanical-energy features, replay training, waypoints, or controller switching. The frozen controller passes stabilization and numerical decay checks on 600 sampled initial states across two draw sets; 400 matched continuous trajectories also pass. Independent reintegration audits and a conservative local feasibility certificate are distinguished from a global or machine-arithmetic guarantee. Compared with nonlinear model-predictive control, the measured implementation uses less CPU but has higher cost, settling time, and cart travel. The results support a conditional adaptive stabilization mechanism.

0.26

Neurosymbolic Synthesis of Contraction Metrics with Certified Verification

eess.SY ·2026-11-16 ·Victor M. Preciado
benchmarkcode/data similarity 0.52
Abstract · 30 pages, 10 figures. Code and verified reproduction: https://github.com/vmpreciado/NeuroSymbolic/releases/tag/v1.2.2

We study counterexample-guided synthesis of contraction metrics for continuous-time autonomous systems on compact domains. A learner proposes a metric; a sound verifier certifies its matrix inequality or returns diagnostic points for retraining. The neural extension pairs a learned metric factor with symbolic contraction conditions and rigorous numerical verification; main ablations use polynomial features. We give computable polynomial bounds in arbitrary dimension and outward-rounded verification for polynomial, trigonometric, and neural representations. Loop soundness is separated from conditional finite-grid termination under idealized feasibility assumptions. We analyze why scaling and fixed-margin training can leave valid metrics uncertified. The scaling construction requires a scale-closed family, which the experimental fixed-floor class generally lacks. Verified slack improves the contraction rate and quantifies model-error tolerances using certified residual and Jacobian bounds. Finite-distance conclusions require connecting paths whose flows stay in the verified region. Experiments include controlled ablations, three-dimensional verification, and transfer from a fitted surrogate with known-truth residual certification. A physical swing-model study compares neural learning objectives with shared verification and invariant energy regions. Verified constant metrics certify the polynomial benchmark and smallest swing-model domain; neither result requires neural state dependence. Exploratory refinement certifies additional frozen candidates at a larger verification budget. In matched polynomial operating-grid experiments, trace normalization and margin coupling did not demonstrate a certification-count advantage within the tested budgets. These choices address specific failure mechanisms without guaranteeing optimizer convergence or general empirical superiority.

0.50