eess.SYNov 15, 2026

Kernel-Guided Learning of Lifted Sparse Polynomial Models of Nonlinear Dynamical Systems

Authors: Mohammad Itani, Timm Faulwasser

Organizations: Institute of Control Systems, Hamburg University of Technology, Hamburg, Germany

Abstract

Polynomial models of dynamical systems enable constructive analysis via sum-of-squares programming. Yet, many physical systems involve non-polynomial nonlinearities which for certain classes of systems may be inferred from the underlying physics even when the exact dynamics are unknown. We show that fitting lifted polynomial models directly to lifted data is problematic, since the exact lifting constraints render the lifted derivatives linearly dependent. Instead, we learn the dynamics in the extended state, i.e., the state together with the known nonlinearities, and obtain the dynamics of the nonlinearities via the exact lifting relations. To avoid the combinatorially large libraries that sparse regression requires when the polynomial degrees are unknown, we propose KINDy, which selects the degree of each component by kernel ridge regression before applying sparse regression to the correspondingly reduced library. We prove that, for sufficiently small noise and regularization, provided the data satisfy a rank condition, the selected degree never underestimates the true degree. On the cart-pole system, KINDy recovers the true degrees at low noise levels and achieves speedups of up to 8.5 over sparse regression on the full library, while in almost all cases yielding models that are at least as sparse and have lower or equal test errors.

Figures & tables

Appendix figures & tables3 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. SINDy-KANs: Sparse identification of non-linear dynamics through Kolmogorov-Arnold networks

    Mar 19, 2026Amanda A. Howard, Nicholas Zolman, Bruno Jacob +2Nonlinear System IdentificationSparse Identification of Nonlinear Dynamics

  2. Dynamics-aware identification of governing equations from sparse and noisy data

    Jul 31, 2026Pongpisit Thanasutives, Yoshinobu KawaharaKoopman Operator LearningSparse Identification of Nonlinear Dynamics

  3. AutoSINDy: Discovery of Nonlinear Dynamics with Automated Library Construction

    May 10, 2026Mohammad Amin Basiri, Charles NicholsonSparse Identification of Nonlinear DynamicsNonlinear System Identification