---
title: Switching Polynomial Systems
url: https://www.emergentmind.com/topics/switching-polynomial-systems-spss
type: topic
---

# Switching Polynomial Systems

Switching Polynomial Systems (SPSs) are hybrid dynamical systems whose evolution switches among finitely many polynomial modes. In the standard continuous-time form, one writes
\[
\dot{x}(t)=f_{\sigma(t)}(x(t)),
\]
with polynomial vector fields \(f_i:\mathbb{R}^n\to\mathbb{R}^n\) and a switching signal \(\sigma\); a discrete-time analogue is \(x_{k+1}=f_{\sigma(k)}(x_k)\). In planar piecewise formulations, switching occurs across a manifold such as \(x=0\), \(y=0\), or \(\mathbb{S}^1\), whereas in state-dependent formulations the active mode is determined by polynomial sign conditions. A more specialized construction replaces the switching signal itself by polynomial weights, notably Bernstein interpolants, so that the hybrid dynamics are recast as a single polynomial vector field with nonnegative convex coefficients. Across stability theory, controller synthesis, optimal switching, invariant-set computation, formal verification, bifurcation analysis, and identification from data, SPSs combine the algebraic tractability of polynomial systems with the combinatorial structure of switching [1410.3969][1801.00070].

## 1. Core definitions and modeling variants

A common definition of an SPS is a finite family of polynomial vector fields \(\{f_i(x)\}_{i=1}^m\) together with a switching signal \(\sigma(t)\in\{1,\ldots,m\}\), typically piecewise constant, so that
\[
\dot{x}(t)=f_{\sigma(t)}(x(t)).
\]
In the linear special case, \(f_i(x)=A_i x\), yielding switched linear systems; homogeneous polynomial vector fields and planar polynomial vector fields are treated as important subclasses in the Lyapunov and SOS literature [1801.00070].

A second modeling line treats SPSs as semi-algebraic hybrid systems. Here the discrete modes \(Q=\{q_1,\ldots,q_m\}\) are equipped with polynomial flows \(\dot{x}=f_q(x)\), mode domains
\[
D_q=\{x\in\mathbb{R}^n: D_{q,j}(x)\ge 0,\ j=1,\dots,J_q\},
\]
and guards
\[
G_{q\to q'}=\{x\in\mathbb{R}^n: G_{e,\ell}(x)\ge 0,\ \ell=1,\dots,L_e\}.
\]
Under the standing assumptions of polynomial data, complete flows, and identity resets, switching-controller synthesis can be formulated as the refinement of domains and guards within the original hybrid automaton [1304.0825].

A third modeling line emphasizes state-dependent switching surfaces. In continuous-time identification settings, SPSs are written as
\[
\dot{z}(t)=H_{\sigma(z(t))}(z(t)),
\]
with polynomial modes \(H_i(z)=C_i\phi_d(z)\), where \(\phi_d\) is a polynomial feature map of monomials up to degree \(d\). The switching rule is encoded by polynomial surfaces
\[
f_\ell(z)=a_\ell^\top \phi_d(z),
\]
whose signs partition the state space into mode regions \(\mathcal{R}_j\) [2509.24157].

In planar nonsmooth dynamics, SPSs are often piecewise-defined polynomial vector fields separated by a switching manifold. For two-zone systems,
\[
\begin{cases}
\dot x=P^{+}(x,y),\ \dot y=Q^{+}(x,y), & S(x,y)>0,\\
\dot x=P^{-}(x,y),\ \dot y=Q^{-}(x,y), & S(x,y)<0,
\end{cases}
\]
with Filippov conventions on the switching set. This framework includes switching Liénard systems, \(Z_2\)-equivariant cubic switching systems, and piecewise polynomial holomorphic or antiholomorphic systems with straight or circular switching manifolds [2308.15102][2403.05744][2604.26061].

A more specialized usage arises in the Bernstein-based formulation of “B-switched systems,” where switching itself is polynomially encoded:
\[
\dot{x}(t)=\sum_{i=1}^n \mathcal{B}^{\sigma}_{i,m}(\nu)\, f_i(x(t)),
\qquad
\mathcal{B}^{\sigma}_{i,m}\ge 0,\quad \sum_{i=1}^n \mathcal{B}^{\sigma}_{i,m}=1.
\]
Here the switching signal is replaced by Bernstein-polynomial interpolants, producing a unified polynomial dynamics with convex weights [1410.3969].

## 2. Lyapunov theory, SOS certificates, and polynomial stability criteria

The central stability question for SPSs is the existence of a Lyapunov certificate compatible with all modes. For a common Lyapunov function \(V\), the continuous-time inequalities take the form
\[
V(x)>0,\quad V(0)=0,\quad \forall i,\ \nabla V(x)\cdot f_i(x)\le -W(x),
\]
with \(W(x)>0\) on the punctured domain. In discrete time, one analogously requires
\[
\forall i,\ V(f_i(x))-V(x)\le -W(x).
\]
When such a common \(V\) exists, stability holds under arbitrary switching; multiple Lyapunov functions with dwell-time or average dwell-time constraints constitute an alternative when a common certificate is unavailable [1410.3969].

For several SPS subclasses, converse SOS results are available. For homogeneous polynomial vector fields, the existence of a homogeneous polynomial Lyapunov function \(V\) with \(-\dot V\) positive definite implies the existence of another homogeneous polynomial Lyapunov function \(W\) such that \(W\) is SOS and \(-\dot W\) is SOS. For planar polynomial vector fields, the same conclusion holds under the mild condition that the top homogeneous component \(V_{\text{top}}\) has no zeros. For stable switched linear systems, the result sharpens to an if-and-only-if statement: \( \dot x = A_i x \) is asymptotically stable under arbitrary switching if and only if there exists a common homogeneous polynomial Lyapunov function \(W\) such that \(W\) is SOS and, for all modes, \(-\dot W_i\) is SOS, all positive definite [1801.00070].

The same work also isolates a useful weakening of the usual SOS requirement. If \(V_{\text{top}}\) is SOS and \(-\dot V\) is SOS, then global asymptotic stability follows; moreover, “\(V_{\text{top}}\) SOS” is strictly weaker than “\(V\) SOS,” and in the planar case it is lossless in conservatism because nonnegative bivariate forms are SOS. This modifies the usual SDP search space and can reduce decision variables and equality constraints [1801.00070].

A different route to polynomial Lyapunov functions is the Lyapunov Differential Equation hierarchy for switched linear systems. At hierarchy level \(c\), the \(c\)-th Kronecker power of the state evolves linearly under lifted matrices
\[
\mathcal{A}_{c,i}:=\sum_{j=0}^{c-1} I_{n^j}\otimes A_i\otimes I_{n^{c-1-j}},
\]
and feasibility of
\[
\mathcal{A}_{c,i}^\top P_c + P_c \mathcal{A}_{c,i}\prec 0
\]
yields a homogeneous polynomial Lyapunov function of degree \(2c\). After reduction to a unique-monomial basis \(y_c(x)\), one obtains
\[
V_c(x)=y_c(x)^\top \overline P_c\, y_c(x),
\]
which is computationally competitive with SOS while remaining equivalent to homogeneous SOS Gram representations [1906.04810].

## 3. Bernstein convexification and formal verification

The Bernstein-based approach begins from the univariate basis
\[
B_{i,n}(x)=\binom{n}{i}x^i(1-x)^{n-i},\qquad x\in[0,1],
\]
and the Bernstein polynomial
\[
\mathcal{B}_n[p](x)=\sum_{i=0}^n p\!\left(\tfrac{i}{n}\right)\binom{n}{i}x^i(1-x)^{n-i},
\]
with uniform convergence to \(p\) on \([0,1]\) for continuous functions. Multivariate extensions are defined on \([0,1]^m\) by tensor-product Bernstein bases. Because the coefficients are nonnegative and sum to one, Bernstein polynomials preserve positivity and remain within the convex hull of their coefficients [1410.3969].

These properties are used to replace a switching signal by polynomial weights. For two modes with a state-dependent sign guard, the construction takes
\[
\mathcal{B}^{\sigma}_{1,m}=\mathcal{B}_m[\operatorname{sign}](x),\qquad
\mathcal{B}^{\sigma}_{2,m}=1-\mathcal{B}^{\sigma}_{1,m},
\]
with the guard argument scaled into \([0,1]\). The resulting B-switched system is a single polynomial vector field with nonnegative convex coefficients. In the numerical illustrations, low-degree Lyapunov functions are combined with switching interpolants of degree \(m\approx 10^2\), and the method is analyzed on compact hypercubes scaled to \([0,1]^n\) [1410.3969].

This polynomial encoding supports formal verification in HOL Light. The workflow is: choose \(V\), compute \(\dot V(x)=\nabla V(x)\cdot f(x)\) for the Bernstein-convexified dynamics, bound \(\dot V\) either through interval/Taylor methods or Bernstein coefficients, and invoke HOL Light’s `verify_ineq` on the domain box. The paper’s illustrative theorem-proving example certifies \(\dot V(x)<0.01\) on \([0,1]^2\) for a Hurwitz linear system with
\[
V(x)=\tfrac12(x_1^2+x_2^2).
\]
The same template is proposed for SPSs once switching has been polynomially encoded [1410.3969].

The method’s scope is explicit. Modes must be polynomial or polynomially approximated on the chosen domain; discontinuous switching signals such as exact sign functions are only approximated; the analysis is local to compact boxes; and higher dimensions or higher degrees increase both coefficient counts and proof complexity. The trade-off is a clean path from polynomial encoding to machine-checked stability certificates [1410.3969].

## 4. Optimal switching design and switching-controller synthesis

For optimal control, SPSs can be treated as hybrid systems whose switching sequence is the design variable. The occupation-measure formulation introduces, for each mode \(i\), a nonnegative measure \(\mu_i\) on \(X\times[0,T]\), together with initial and terminal measures \(\mu_0,\mu_T\). The dynamics are encoded weakly by the Liouville equation
\[
\sum_{i=1}^m \int \big(\partial_t\varphi+\nabla_x\varphi\cdot f_i(x)\big)\,d\mu_i
=
\int \varphi(x,T)\,d\mu_T-\int \varphi(x,0)\,d\mu_0,
\]
and the time-marginal normalization enforces that the sum of mode occupations has Lebesgue time as marginal. This yields an infinite-dimensional linear program whose moment-SOS hierarchy provides a nondecreasing sequence of lower bounds \(J_d\nearrow J^*\) under compactness and Archimedean assumptions [1303.1988].

The finite-dimensional SDP relaxation is built from moment and localizing matrices, with support constraints for semialgebraic state sets and time intervals. From the resulting moments, one can extract almost optimal switching schedules by reconstructing time marginals, differentiating them to reveal jump atoms, and recovering switching times by Prony/ESPRIT-type procedures or generalized eigenvalue decompositions. The framework is convex, provides certified global lower bounds, and accommodates chattering in the relaxed problem [1303.1988].

A separate synthesis tradition constructs switching controllers by continuous invariant generation. Given a hybrid automaton \(H=(Q,X,f,D,E,G)\) and safety sets \(S_q\), the goal is to synthesize a refinement \(H'=(Q,X,f,D',E,G')\) such that \(D'_q\subseteq D_q\cap S_q\), all trajectories remain safe, and the system is non-blocking. The key theorem states that if, for each mode \(q\), \(D'_q\) is a continuous invariant of \((H_q,f_q)\), where
\[
H_q:=\Big(\bigcup_{e=(q,q')} G'_e\Big)^c,\qquad G'_e:=G_e\cap D'_{q'},
\]
then the refined automaton solves the synthesis problem [1304.0825].

The synthesis constraints can be solved symbolically by quantifier elimination, yielding relative completeness with respect to a chosen template family, or numerically by SOS relaxations and template polyhedra. The SOS route encodes invariance and safety inclusions through polynomial multipliers and semidefinite constraints; the template-polyhedra route specializes to linear dynamics and convex invariants, using generalized Farkas conditions that lead to bilinear matrix inequalities. The paper’s nuclear reactor example exhibits all three routes—QE, SOS, and template polyhedra—within a single SPS synthesis problem [1304.0825].

## 5. Invariant sets, constraints, and domains of attraction

A closely related problem is the computation of admissible invariant sets under polynomial state constraints. For discrete-time switching linear systems
\[
x_{k+1}=A_{\theta(k)}x_k,
\]
with arbitrary switching and constraint set
\[
\mathcal X=\{x\in\mathbb R^n: c_i(x)\le 1,\ i=1,\dots,p\},
\]
Veronese lifting maps the polynomial inequalities to linear inequalities in lifted coordinates \(x^{[L]}\), while the lifted dynamics remain linear:
\[
(A_jx)^{[L]}=A_j^{[L]}x^{[L]}.
\]
This converts a non-convex semi-algebraic constraint problem into a polyhedral invariance problem in lifted space [1510.07483].

Under the assumptions that the joint spectral radius satisfies \(\rho(A)<1\), that \(\mathcal X\) is compact, and that the origin lies in its interior, the maximal admissible positively invariant set coincides with the constrained domain of attraction. The robust predecessor operator
\[
\operatorname{Pre}(S)=\{y: A_j^{[L]}y\in S,\ \forall j\}
\]
supports backward-reachability iterations that converge in finitely many steps. Three exact variants are given, depending on whether one initializes from \(\mathcal X^{[L]}\cap\mathcal V\), from \(\mathcal X^{[L]}\) with a bounding set, or from a bounded polyhedral initialization [1510.07483].

The algorithmic core is LP-based: predecessors of lifted polyhedra remain polyhedral, redundant inequalities can be removed by linear programs, and optional SOS-based SDP post-processing can simplify the lowered semi-algebraic description. The same paper also discusses implications for genuine SPSs with polynomial mode maps: exact finite-dimensional closure generally fails, so one is led either to Carleman-type liftings with truncation or to direct SOS certification of polynomial predecessor relations. In that sense, exact Veronese lifting is a special feature of linear modes, whereas its extension to SPSs becomes approximate or relaxation-based [1510.07483].

## 6. Nilpotent centers, bifurcations, and limit cycles

A substantial branch of SPS theory concerns planar oscillatory dynamics. For cubic switching polynomial Liénard systems split by \(x=0\),
\[
\begin{cases}
\dot{x}= y-F_+(x),\quad \dot{y}=-g_+(x), & x\ge 0,\\
\dot{x}= y-F_-(x),\quad \dot{y}=-g_-(x), & x<0,
\end{cases}
\]
a higher-order Poincaré–Lyapunov method is developed to handle nilpotent singularities, where classical linear-center analysis is unavailable. The paper derives eight explicit nilpotent-center conditions for cubic switching Liénard systems, characterizes global nilpotent centers in two cases, and proves that under one center condition proper Bogdanov–Takens-type perturbations yield at least five small-amplitude crossing limit cycles, a new lower bound of cyclicity for that class [2308.15102].

For planar \(Z_2\)-equivariant cubic switching systems separated by the \(x\)-axis, with two symmetric nilpotent singular points at \((\pm1,0)\), a generalized e-Lyapunov method is used to derive six explicit bi-center conditions. Building on those conditions and combining generalized Lyapunov constants with Bogdanov–Takens bifurcation theory and a symmetric pseudo-Hopf perturbation, the paper proves the existence of at least \(20\) small-amplitude limit cycles around the nilpotent bi-center, increasing the lower bound of cyclicity from \(12\) to \(20\) for that cubic switching class [2403.05744].

A geometrically different setting arises when the switching manifold is the unit circle \(\mathbb S^1\). Möbius transformations are used to map circular discontinuities to straight-line discontinuities while preserving periods, stability, and algebraic structure. For piecewise polynomial holomorphic systems, second-order averaging yields lower bounds
\[
\mathcal L_{n^+,n^-}\ge \left\lfloor\frac{3\max\{n^+,n^-\}+5}{2}\right\rfloor,
\]
and low-degree weak-focus constructions yield \(\mathcal L^0_{n^+,n^-}\ge n^++n^-\) for \(n^\pm\in\{1,2\}\) with \(n^++n^-\le 4\). For piecewise polynomial antiholomorphic systems, Hamiltonian and resultant arguments give global upper bounds: at most \(3\) limit cycles in the linear case and \(10\) in the quadratic case. The same work proves a rigidity theorem excluding crossing limit cycles when both components admit classical holomorphic normal forms at the origin, and it constructs explicit algebraic limit cycles in the circular setting [2604.26061].

Together, these results show that SPSs are not only a framework for stability certification but also a setting in which switching geometry, symmetry, nilpotent degeneracy, and Filippov phenomena materially alter center conditions and cyclicity bounds.

## 7. Identification from data and computational developments

Recent work addresses SPSs as objects of system identification. In the state-dependent formulation,
\[
\dot z(t)=H_{\sigma(z(t))}(z(t)),\qquad H_i(z)=C_i\phi_d(z),
\]
the joint estimation of mode assignments and polynomial mode dynamics is first posed as a mixed-integer program with one-hot variables \(\lambda_j^i\). To address scalability, the paper develops both semidefinite moment relaxations and simplex relaxations. The moment approach admits a flat-extension tightness criterion—rank-one moment matrices recover exact one-hot assignments—while the simplex relaxation is shown to be generically one-hot under mild nondegeneracy and absolute continuity assumptions [2509.24157].

The computational scheme is bilevel and alternating. With \(C\) fixed, mode assignment is solved by an order-1 moment SDP or, more cheaply, by a simplex LP under an \(\ell_1\) residual model. With assignments fixed, the polynomial coefficients \(C_j\) are updated by LP under box constraints. The resulting iterate sequence has monotone decrease of the \(\ell_1\) objective, and any accumulation point is blockwise optimal. After mode labels are obtained, switching boundaries are reconstructed by a soft-margin polynomial classification LP,
\[
\sigma_{i,\ell}\,a_\ell^\top\phi_d(z^i)\ge \varepsilon-\xi_{i,\ell},
\]
with \(\ell_1\)-regularization on the classifier coefficients [2509.24157].

The reported nonlinear SPS experiment is a switching quartic oscillator with energy threshold \(E_c=3.0\), polynomial modes of degree up to \(4\), and batch size \(N=2000\). Over \(15\) iterations, the SDP-based mode-assignment stage required \(1168.608\) s total with median \(76.313\) s/iter, whereas the simplex LP required \(275.296\) s total with median \(16.995\) s/iter. With boundary recovery degree \(d=4\), \(\eta=10\), \(\varepsilon=10^{-2}\), and \(\beta=10^{-2}\), the reported pointwise performance was velocity RMSE \(0.0225\), mode accuracy \(0.9982\), and mIoU \(0.9929\); on \(12\) rollouts, RMSE was \(0.0060\), final error \(0.0022\), and max error \(0.0206\) [2509.24157].

This identification framework complements earlier SPS literature centered on analysis, synthesis, and certification. It retains polynomial structure at the level of both dynamics and switching boundaries, while replacing symbolic or theorem-proving workflows by convex relaxations and data-driven estimation [2509.24157].

Source: https://www.emergentmind.com/topics/switching-polynomial-systems-spss